./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_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_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/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_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/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_3cadadd5-0b51-4676-9785-11d5dd12df50/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 e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:50:49,313 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:50:49,315 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:50:49,346 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:50:49,347 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:50:49,348 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:50:49,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:50:49,353 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:50:49,355 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:50:49,356 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:50:49,357 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:50:49,359 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:50:49,359 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:50:49,361 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:50:49,362 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:50:49,364 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:50:49,365 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:50:49,366 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:50:49,368 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:50:49,370 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:50:49,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:50:49,374 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:50:49,379 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:50:49,380 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:50:49,389 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:50:49,389 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:50:49,390 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:50:49,394 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:50:49,395 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:50:49,396 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:50:49,396 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:50:49,397 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:50:49,398 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:50:49,399 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:50:49,400 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:50:49,401 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:50:49,402 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:50:49,402 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:50:49,402 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:50:49,403 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:50:49,404 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:50:49,409 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:50:49,457 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:50:49,458 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:50:49,458 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:50:49,459 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:50:49,459 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:50:49,459 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:50:49,459 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:50:49,459 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:50:49,460 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:50:49,460 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:50:49,460 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:50:49,460 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:50:49,460 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:50:49,460 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:50:49,461 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:50:49,461 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:50:49,462 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:50:49,462 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:50:49,462 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:50:49,462 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:50:49,462 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:50:49,465 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:50:49,465 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:50:49,465 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:50:49,466 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:50:49,466 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:50:49,466 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:50:49,466 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:50:49,467 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:50:49,468 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:50:49,469 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:50:49,469 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:50:49,469 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:50:49,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:50:49,469 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:50:49,470 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:50:49,471 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:50:49,471 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_3cadadd5-0b51-4676-9785-11d5dd12df50/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_3cadadd5-0b51-4676-9785-11d5dd12df50/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 -> e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 [2021-11-12 23:50:49,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:50:49,808 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:50:49,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:50:49,812 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:50:49,813 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:50:49,814 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2021-11-12 23:50:49,888 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/61ea21c1a/3604cdf1353e431ea7c9ed517aedc47a/FLAGfae70f8bc [2021-11-12 23:50:50,754 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:50:50,754 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2021-11-12 23:50:50,799 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/61ea21c1a/3604cdf1353e431ea7c9ed517aedc47a/FLAGfae70f8bc [2021-11-12 23:50:51,233 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/61ea21c1a/3604cdf1353e431ea7c9ed517aedc47a [2021-11-12 23:50:51,236 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:50:51,237 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:50:51,239 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:50:51,239 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:50:51,242 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:50:51,243 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:50:51" (1/1) ... [2021-11-12 23:50:51,244 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eda3014 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:50:51, skipping insertion in model container [2021-11-12 23:50:51,244 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:50:51" (1/1) ... [2021-11-12 23:50:51,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:50:51,373 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:50:51,702 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4500,4513] [2021-11-12 23:50:51,712 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4560,4573] [2021-11-12 23:50:51,743 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:50:51,751 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:50:52,886 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,887 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,888 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,889 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,890 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,905 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,906 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,908 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:52,909 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:53,559 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:50:53,561 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:50:53,562 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:50:53,564 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:50:53,566 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:50:53,566 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:50:53,567 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:50:53,568 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:50:53,569 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:50:53,570 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:50:53,892 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:50:53,991 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:53,993 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,326 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,327 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,351 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,352 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,359 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,359 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,374 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,376 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,376 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,377 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,377 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,378 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,379 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:50:54,427 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:50:54,465 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-12 23:50:54,466 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@670d11f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:50:54, skipping insertion in model container [2021-11-12 23:50:54,466 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:50:54,466 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:50:54,469 INFO L158 Benchmark]: Toolchain (without parser) took 3229.89ms. Allocated memory was 102.8MB in the beginning and 155.2MB in the end (delta: 52.4MB). Free memory was 72.6MB in the beginning and 74.2MB in the end (delta: -1.5MB). Peak memory consumption was 48.7MB. Max. memory is 16.1GB. [2021-11-12 23:50:54,469 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 102.8MB. Free memory was 78.6MB in the beginning and 78.5MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:50:54,470 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3227.55ms. Allocated memory was 102.8MB in the beginning and 155.2MB in the end (delta: 52.4MB). Free memory was 72.6MB in the beginning and 74.2MB in the end (delta: -1.5MB). Peak memory consumption was 48.7MB. Max. memory is 16.1GB. [2021-11-12 23:50:54,472 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 102.8MB. Free memory was 78.6MB in the beginning and 78.5MB in the end (delta: 92.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3227.55ms. Allocated memory was 102.8MB in the beginning and 155.2MB in the end (delta: 52.4MB). Free memory was 72.6MB in the beginning and 74.2MB in the end (delta: -1.5MB). Peak memory consumption was 48.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7003]: 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_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/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_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/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_3cadadd5-0b51-4676-9785-11d5dd12df50/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 e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:50:56,717 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:50:56,719 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:50:56,758 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:50:56,759 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:50:56,764 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:50:56,767 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:50:56,771 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:50:56,774 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:50:56,782 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:50:56,783 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:50:56,786 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:50:56,786 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:50:56,789 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:50:56,791 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:50:56,793 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:50:56,795 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:50:56,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:50:56,801 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:50:56,808 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:50:56,810 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:50:56,812 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:50:56,814 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:50:56,816 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:50:56,825 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:50:56,826 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:50:56,826 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:50:56,828 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:50:56,829 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:50:56,830 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:50:56,831 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:50:56,832 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:50:56,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:50:56,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:50:56,836 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:50:56,836 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:50:56,850 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:50:56,850 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:50:56,850 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:50:56,851 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:50:56,852 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:50:56,853 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:50:56,892 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:50:56,893 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:50:56,894 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:50:56,894 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:50:56,894 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:50:56,895 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:50:56,895 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:50:56,895 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:50:56,895 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:50:56,895 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:50:56,898 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:50:56,898 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:50:56,898 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:50:56,898 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:50:56,899 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:50:56,899 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:50:56,899 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:50:56,899 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:50:56,899 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:50:56,900 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:50:56,900 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:50:56,900 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:50:56,900 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:50:56,901 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:50:56,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:50:56,901 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:50:56,901 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:50:56,901 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:50:56,902 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:50:56,902 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:50:56,902 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:50:56,902 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:50:56,903 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:50:56,903 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_3cadadd5-0b51-4676-9785-11d5dd12df50/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_3cadadd5-0b51-4676-9785-11d5dd12df50/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 -> e2319232de809c5fc7a2ae9b5bcaacd5710dfa5ecc8cc9afebba783e154bd6e0 [2021-11-12 23:50:57,272 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:50:57,303 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:50:57,305 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:50:57,306 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:50:57,319 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:50:57,320 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2021-11-12 23:50:57,383 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/ac951fe28/cccab7e5d3c540f6a997f985d4059f6e/FLAGdb3c14dcd [2021-11-12 23:50:58,394 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:50:58,394 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i [2021-11-12 23:50:58,449 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/ac951fe28/cccab7e5d3c540f6a997f985d4059f6e/FLAGdb3c14dcd [2021-11-12 23:50:58,809 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/data/ac951fe28/cccab7e5d3c540f6a997f985d4059f6e [2021-11-12 23:50:58,812 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:50:58,814 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:50:58,817 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:50:58,817 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:50:58,821 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:50:58,823 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:50:58" (1/1) ... [2021-11-12 23:50:58,824 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ee4b63b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:50:58, skipping insertion in model container [2021-11-12 23:50:58,824 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:50:58" (1/1) ... [2021-11-12 23:50:58,831 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:50:59,031 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:50:59,365 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4500,4513] [2021-11-12 23:50:59,372 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4560,4573] [2021-11-12 23:50:59,397 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:50:59,403 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:51:00,482 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,483 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,484 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,485 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,486 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,502 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,503 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,505 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:00,506 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:01,208 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:51:01,210 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:51:01,211 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:51:01,212 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:51:01,214 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:51:01,215 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:51:01,215 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:51:01,216 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:51:01,217 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:51:01,218 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:51:01,540 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:51:01,684 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:01,685 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,062 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,063 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,088 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,089 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,098 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,099 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,121 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,122 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,123 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,123 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,123 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,125 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,125 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,197 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:51:02,270 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:51:02,367 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:51:02,372 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4500,4513] [2021-11-12 23:51:02,372 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4560,4573] [2021-11-12 23:51:02,374 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:51:02,374 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:51:02,406 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,407 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,407 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,407 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,408 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,414 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,414 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,415 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,416 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,448 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:51:02,449 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:51:02,449 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:51:02,450 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:51:02,479 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:51:02,480 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:51:02,480 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:51:02,481 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:51:02,481 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:51:02,482 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:51:02,501 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:51:02,551 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,552 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,662 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,662 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,670 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,673 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,676 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,676 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,685 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,687 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,688 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,688 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,689 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,690 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,690 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,740 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:51:02,777 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:51:02,804 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4500,4513] [2021-11-12 23:51:02,804 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_3cadadd5-0b51-4676-9785-11d5dd12df50/sv-benchmarks/c/aws-c-common/aws_hash_callback_c_str_eq_harness.i[4560,4573] [2021-11-12 23:51:02,806 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 23:51:02,807 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 23:51:02,857 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,858 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,859 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,859 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,860 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,866 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,866 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,868 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,869 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:02,905 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 23:51:02,906 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 23:51:02,906 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 23:51:02,907 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 23:51:02,908 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 23:51:02,908 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 23:51:02,909 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 23:51:02,909 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 23:51:02,910 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 23:51:02,912 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 23:51:02,933 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 23:51:03,034 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,035 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,116 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,116 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,123 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,125 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,127 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,128 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,137 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,138 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,138 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,139 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,139 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,140 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,140 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 23:51:03,172 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:51:03,515 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:51:03,516 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03 WrapperNode [2021-11-12 23:51:03,516 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:51:03,517 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:51:03,517 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:51:03,517 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:51:03,524 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,765 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,841 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:51:03,842 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:51:03,842 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:51:03,842 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:51:03,854 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,866 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,874 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,912 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,922 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,932 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,942 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:51:03,943 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:51:03,944 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:51:03,944 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:51:03,945 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (1/1) ... [2021-11-12 23:51:03,951 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:51:03,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:51:03,977 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:51:03,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:51:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-12 23:51:04,024 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-12 23:51:04,024 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 23:51:04,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 23:51:04,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:51:04,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:51:04,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:51:04,025 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-12 23:51:04,026 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-12 23:51:04,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:51:04,026 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-12 23:51:04,026 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-12 23:51:04,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:51:04,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:51:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:51:04,027 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:51:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:51:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_c_str_is_allocated [2021-11-12 23:51:04,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_c_str_is_allocated [2021-11-12 23:51:04,027 INFO L130 BoogieDeclarations]: Found specification of procedure aws_c_string_is_valid [2021-11-12 23:51:04,028 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_c_string_is_valid [2021-11-12 23:51:04,827 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2021-11-12 23:51:04,859 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:51:04,859 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-12 23:51:04,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:51:04 BoogieIcfgContainer [2021-11-12 23:51:04,861 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:51:04,863 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:51:04,863 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:51:04,866 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:51:04,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:50:58" (1/3) ... [2021-11-12 23:51:04,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4035f761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:51:04, skipping insertion in model container [2021-11-12 23:51:04,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:51:03" (2/3) ... [2021-11-12 23:51:04,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4035f761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:51:04, skipping insertion in model container [2021-11-12 23:51:04,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:51:04" (3/3) ... [2021-11-12 23:51:04,868 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_callback_c_str_eq_harness.i [2021-11-12 23:51:04,874 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:51:04,874 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:51:04,925 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:51:04,931 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-12 23:51:04,932 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:51:04,950 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 44 states have internal predecessors, (51), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2021-11-12 23:51:04,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 23:51:04,960 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:04,961 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 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] [2021-11-12 23:51:04,962 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:04,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:04,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1163022186, now seen corresponding path program 1 times [2021-11-12 23:51:04,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:04,996 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1562747117] [2021-11-12 23:51:04,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:04,997 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:04,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:05,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:05,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:51:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:05,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:51:05,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:05,643 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 23:51:05,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:05,832 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-12 23:51:05,833 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:05,833 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1562747117] [2021-11-12 23:51:05,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1562747117] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:05,834 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:05,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 23:51:05,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982181215] [2021-11-12 23:51:05,837 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:05,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:51:05,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:05,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:51:05,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:51:05,871 INFO L87 Difference]: Start difference. First operand has 71 states, 44 states have (on average 1.1590909090909092) internal successors, (51), 44 states have internal predecessors, (51), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-12 23:51:05,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:05,900 INFO L93 Difference]: Finished difference Result 139 states and 186 transitions. [2021-11-12 23:51:05,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:51:05,902 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 67 [2021-11-12 23:51:05,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:05,911 INFO L225 Difference]: With dead ends: 139 [2021-11-12 23:51:05,911 INFO L226 Difference]: Without dead ends: 65 [2021-11-12 23:51:05,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 132 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-12 23:51:05,918 INFO L933 BasicCegarLoop]: 86 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, 86 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.37ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:05,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 1.37ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:51:05,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-11-12 23:51:05,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-11-12 23:51:05,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 39 states have internal predecessors, (41), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-12 23:51:05,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2021-11-12 23:51:05,962 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 67 [2021-11-12 23:51:05,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:05,963 INFO L470 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2021-11-12 23:51:05,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-12 23:51:05,964 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2021-11-12 23:51:05,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-12 23:51:05,968 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:05,968 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:51:05,990 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:06,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:06,187 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:06,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:06,188 INFO L85 PathProgramCache]: Analyzing trace with hash -447828983, now seen corresponding path program 1 times [2021-11-12 23:51:06,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:06,189 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2041763660] [2021-11-12 23:51:06,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:06,190 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:06,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:06,191 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:06,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:51:06,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:06,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-12 23:51:06,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:06,954 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-12 23:51:06,954 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:07,355 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-12 23:51:07,355 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:07,355 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2041763660] [2021-11-12 23:51:07,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2041763660] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:07,356 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:07,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 14 [2021-11-12 23:51:07,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629962912] [2021-11-12 23:51:07,356 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:07,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-12 23:51:07,358 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:07,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-12 23:51:07,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:51:07,360 INFO L87 Difference]: Start difference. First operand 65 states and 78 transitions. Second operand has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 10 states have internal predecessors, (34), 5 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 8 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:51:07,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:07,730 INFO L93 Difference]: Finished difference Result 89 states and 103 transitions. [2021-11-12 23:51:07,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 23:51:07,731 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 10 states have internal predecessors, (34), 5 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 8 states have call predecessors, (13), 4 states have call successors, (13) Word has length 70 [2021-11-12 23:51:07,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:07,734 INFO L225 Difference]: With dead ends: 89 [2021-11-12 23:51:07,734 INFO L226 Difference]: Without dead ends: 65 [2021-11-12 23:51:07,735 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2021-11-12 23:51:07,736 INFO L933 BasicCegarLoop]: 65 mSDtfsCounter, 32 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 216.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.45ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 245.40ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:07,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 722 Invalid, 150 Unknown, 0 Unchecked, 9.45ms Time], IncrementalHoareTripleChecker [21 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 245.40ms Time] [2021-11-12 23:51:07,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-11-12 23:51:07,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-11-12 23:51:07,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 38 states have (on average 1.0526315789473684) internal successors, (40), 39 states have internal predecessors, (40), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-12 23:51:07,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 77 transitions. [2021-11-12 23:51:07,750 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 77 transitions. Word has length 70 [2021-11-12 23:51:07,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:07,751 INFO L470 AbstractCegarLoop]: Abstraction has 65 states and 77 transitions. [2021-11-12 23:51:07,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 10 states have internal predecessors, (34), 5 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 8 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:51:07,751 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 77 transitions. [2021-11-12 23:51:07,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-12 23:51:07,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:07,754 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:51:07,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:07,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:07,972 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:07,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:07,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1505925942, now seen corresponding path program 1 times [2021-11-12 23:51:07,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:07,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [909240066] [2021-11-12 23:51:07,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:07,975 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:07,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:07,976 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:08,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:51:08,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:08,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-12 23:51:08,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:08,792 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-12 23:51:08,793 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:09,288 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-12 23:51:09,288 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:09,288 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [909240066] [2021-11-12 23:51:09,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [909240066] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:09,289 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:09,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15, 15] imperfect sequences [] total 19 [2021-11-12 23:51:09,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960337012] [2021-11-12 23:51:09,289 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:09,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-11-12 23:51:09,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:09,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-11-12 23:51:09,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2021-11-12 23:51:09,292 INFO L87 Difference]: Start difference. First operand 65 states and 77 transitions. Second operand has 19 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 13 states have internal predecessors, (37), 5 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 8 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 23:51:09,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:09,939 INFO L93 Difference]: Finished difference Result 94 states and 115 transitions. [2021-11-12 23:51:09,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-12 23:51:09,940 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 13 states have internal predecessors, (37), 5 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 8 states have call predecessors, (14), 4 states have call successors, (14) Word has length 75 [2021-11-12 23:51:09,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:09,942 INFO L225 Difference]: With dead ends: 94 [2021-11-12 23:51:09,943 INFO L226 Difference]: Without dead ends: 92 [2021-11-12 23:51:09,943 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650 [2021-11-12 23:51:09,944 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 39 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 394.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.25ms SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 447.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:09,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 1179 Invalid, 341 Unknown, 0 Unchecked, 10.25ms Time], IncrementalHoareTripleChecker [27 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 447.56ms Time] [2021-11-12 23:51:09,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-11-12 23:51:09,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 82. [2021-11-12 23:51:09,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 47 states have (on average 1.0425531914893618) internal successors, (49), 49 states have internal predecessors, (49), 26 states have call successors, (26), 8 states have call predecessors, (26), 8 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-12 23:51:09,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 100 transitions. [2021-11-12 23:51:09,960 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 100 transitions. Word has length 75 [2021-11-12 23:51:09,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:09,961 INFO L470 AbstractCegarLoop]: Abstraction has 82 states and 100 transitions. [2021-11-12 23:51:09,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.0555555555555554) internal successors, (37), 13 states have internal predecessors, (37), 5 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 8 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 23:51:09,962 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 100 transitions. [2021-11-12 23:51:09,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-12 23:51:09,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:09,964 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:51:09,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:10,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:10,184 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:10,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:10,185 INFO L85 PathProgramCache]: Analyzing trace with hash -892933696, now seen corresponding path program 1 times [2021-11-12 23:51:10,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:10,186 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [182397904] [2021-11-12 23:51:10,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:10,186 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:10,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:10,187 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:10,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:51:10,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:10,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-12 23:51:10,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:10,903 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2021-11-12 23:51:10,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:11,430 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2021-11-12 23:51:11,430 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:11,430 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [182397904] [2021-11-12 23:51:11,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [182397904] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:11,431 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:11,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13, 13] imperfect sequences [] total 18 [2021-11-12 23:51:11,431 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770178175] [2021-11-12 23:51:11,431 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:11,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-12 23:51:11,432 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:11,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-12 23:51:11,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2021-11-12 23:51:11,433 INFO L87 Difference]: Start difference. First operand 82 states and 100 transitions. Second operand has 18 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 7 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-12 23:51:11,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:11,864 INFO L93 Difference]: Finished difference Result 98 states and 118 transitions. [2021-11-12 23:51:11,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-12 23:51:11,866 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 7 states have call predecessors, (21), 5 states have call successors, (21) Word has length 83 [2021-11-12 23:51:11,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:11,868 INFO L225 Difference]: With dead ends: 98 [2021-11-12 23:51:11,868 INFO L226 Difference]: Without dead ends: 96 [2021-11-12 23:51:11,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:51:11,870 INFO L933 BasicCegarLoop]: 79 mSDtfsCounter, 45 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 287.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.81ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 340.39ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:11,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 920 Invalid, 220 Unknown, 0 Unchecked, 5.81ms Time], IncrementalHoareTripleChecker [21 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 340.39ms Time] [2021-11-12 23:51:11,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-11-12 23:51:11,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 90. [2021-11-12 23:51:11,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.0377358490566038) internal successors, (55), 55 states have internal predecessors, (55), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-12 23:51:11,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 108 transitions. [2021-11-12 23:51:11,886 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 108 transitions. Word has length 83 [2021-11-12 23:51:11,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:11,887 INFO L470 AbstractCegarLoop]: Abstraction has 90 states and 108 transitions. [2021-11-12 23:51:11,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.0) internal successors, (48), 14 states have internal predecessors, (48), 7 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 7 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-12 23:51:11,887 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 108 transitions. [2021-11-12 23:51:11,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-12 23:51:11,889 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:11,890 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:51:11,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:12,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:12,109 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:12,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:12,109 INFO L85 PathProgramCache]: Analyzing trace with hash 829878033, now seen corresponding path program 1 times [2021-11-12 23:51:12,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:12,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [896619341] [2021-11-12 23:51:12,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:12,111 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:12,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:12,112 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:12,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:51:12,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:12,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 23:51:12,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:12,755 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:51:12,755 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:13,226 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-12 23:51:13,226 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:13,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [896619341] [2021-11-12 23:51:13,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [896619341] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:13,226 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:13,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14, 14] imperfect sequences [] total 18 [2021-11-12 23:51:13,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017206332] [2021-11-12 23:51:13,227 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:13,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-12 23:51:13,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:13,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-12 23:51:13,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2021-11-12 23:51:13,229 INFO L87 Difference]: Start difference. First operand 90 states and 108 transitions. Second operand has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 12 states have internal predecessors, (43), 4 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 7 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 23:51:13,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:13,670 INFO L93 Difference]: Finished difference Result 102 states and 121 transitions. [2021-11-12 23:51:13,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-12 23:51:13,671 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 12 states have internal predecessors, (43), 4 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 7 states have call predecessors, (17), 3 states have call successors, (17) Word has length 107 [2021-11-12 23:51:13,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:13,673 INFO L225 Difference]: With dead ends: 102 [2021-11-12 23:51:13,673 INFO L226 Difference]: Without dead ends: 100 [2021-11-12 23:51:13,674 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2021-11-12 23:51:13,675 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 15 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 276.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.91ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 327.36ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:13,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 1468 Invalid, 288 Unknown, 0 Unchecked, 6.91ms Time], IncrementalHoareTripleChecker [9 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 327.36ms Time] [2021-11-12 23:51:13,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-11-12 23:51:13,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 94. [2021-11-12 23:51:13,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.0357142857142858) internal successors, (58), 58 states have internal predecessors, (58), 27 states have call successors, (27), 10 states have call predecessors, (27), 10 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-12 23:51:13,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 111 transitions. [2021-11-12 23:51:13,689 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 111 transitions. Word has length 107 [2021-11-12 23:51:13,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:13,689 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 111 transitions. [2021-11-12 23:51:13,690 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 12 states have internal predecessors, (43), 4 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 7 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 23:51:13,690 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 111 transitions. [2021-11-12 23:51:13,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-12 23:51:13,692 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:13,692 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:51:13,715 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:13,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:13,909 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:13,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:13,909 INFO L85 PathProgramCache]: Analyzing trace with hash 265370887, now seen corresponding path program 1 times [2021-11-12 23:51:13,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:13,910 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [888649151] [2021-11-12 23:51:13,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:13,910 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:13,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:13,911 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:13,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:51:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:14,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-12 23:51:14,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:14,718 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-11-12 23:51:14,719 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:15,284 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-11-12 23:51:15,285 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:15,285 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [888649151] [2021-11-12 23:51:15,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [888649151] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:15,285 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:15,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14, 14] imperfect sequences [] total 16 [2021-11-12 23:51:15,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32955122] [2021-11-12 23:51:15,286 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:15,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-12 23:51:15,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:15,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-12 23:51:15,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:51:15,288 INFO L87 Difference]: Start difference. First operand 94 states and 111 transitions. Second operand has 16 states, 15 states have (on average 2.6) internal successors, (39), 11 states have internal predecessors, (39), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 23:51:15,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:15,676 INFO L93 Difference]: Finished difference Result 100 states and 116 transitions. [2021-11-12 23:51:15,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-12 23:51:15,678 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.6) internal successors, (39), 11 states have internal predecessors, (39), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) Word has length 115 [2021-11-12 23:51:15,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:15,681 INFO L225 Difference]: With dead ends: 100 [2021-11-12 23:51:15,681 INFO L226 Difference]: Without dead ends: 96 [2021-11-12 23:51:15,682 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2021-11-12 23:51:15,682 INFO L933 BasicCegarLoop]: 68 mSDtfsCounter, 23 mSDsluCounter, 794 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 254.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.01ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 289.57ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:15,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 862 Invalid, 204 Unknown, 0 Unchecked, 4.01ms Time], IncrementalHoareTripleChecker [16 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 289.57ms Time] [2021-11-12 23:51:15,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-11-12 23:51:15,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 71. [2021-11-12 23:51:15,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 43 states have (on average 1.0232558139534884) internal successors, (44), 43 states have internal predecessors, (44), 19 states have call successors, (19), 9 states have call predecessors, (19), 8 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-12 23:51:15,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 81 transitions. [2021-11-12 23:51:15,696 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 81 transitions. Word has length 115 [2021-11-12 23:51:15,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:15,697 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 81 transitions. [2021-11-12 23:51:15,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.6) internal successors, (39), 11 states have internal predecessors, (39), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-12 23:51:15,697 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 81 transitions. [2021-11-12 23:51:15,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-12 23:51:15,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:15,699 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:51:15,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:15,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:15,907 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:15,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:15,907 INFO L85 PathProgramCache]: Analyzing trace with hash -565706850, now seen corresponding path program 1 times [2021-11-12 23:51:15,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:15,908 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [454816189] [2021-11-12 23:51:15,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:15,909 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:15,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:15,909 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:15,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:51:16,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:16,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-12 23:51:16,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:16,608 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 19 treesize of output 7 [2021-11-12 23:51:16,654 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2021-11-12 23:51:16,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:16,726 INFO L354 Elim1Store]: treesize reduction 8, result has 46.7 percent of original size [2021-11-12 23:51:16,726 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 11 [2021-11-12 23:51:17,085 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2021-11-12 23:51:17,085 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:17,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [454816189] [2021-11-12 23:51:17,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [454816189] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:17,086 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:51:17,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2021-11-12 23:51:17,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215295906] [2021-11-12 23:51:17,087 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:17,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:51:17,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:17,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:51:17,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:51:17,088 INFO L87 Difference]: Start difference. First operand 71 states and 81 transitions. Second operand has 10 states, 9 states have (on average 4.555555555555555) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 23:51:17,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:17,342 INFO L93 Difference]: Finished difference Result 102 states and 120 transitions. [2021-11-12 23:51:17,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-12 23:51:17,343 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.555555555555555) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 100 [2021-11-12 23:51:17,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:17,344 INFO L225 Difference]: With dead ends: 102 [2021-11-12 23:51:17,344 INFO L226 Difference]: Without dead ends: 71 [2021-11-12 23:51:17,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 189 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:51:17,346 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 14 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 119.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.36ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 159.25ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:17,346 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 625 Invalid, 76 Unknown, 0 Unchecked, 3.36ms Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 159.25ms Time] [2021-11-12 23:51:17,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-11-12 23:51:17,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-11-12 23:51:17,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 43 states have (on average 1.0) internal successors, (43), 43 states have internal predecessors, (43), 19 states have call successors, (19), 9 states have call predecessors, (19), 8 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-12 23:51:17,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 80 transitions. [2021-11-12 23:51:17,355 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 80 transitions. Word has length 100 [2021-11-12 23:51:17,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:17,355 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 80 transitions. [2021-11-12 23:51:17,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.555555555555555) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-12 23:51:17,356 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 80 transitions. [2021-11-12 23:51:17,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-12 23:51:17,358 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:17,358 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:51:17,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:17,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:17,559 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:17,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:17,559 INFO L85 PathProgramCache]: Analyzing trace with hash -549207241, now seen corresponding path program 1 times [2021-11-12 23:51:17,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:17,560 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1462925647] [2021-11-12 23:51:17,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:17,560 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:17,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:17,561 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:17,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:51:18,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-12 23:51:18,363 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-12 23:51:18,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-12 23:51:19,382 INFO L133 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2021-11-12 23:51:19,382 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-12 23:51:19,383 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-12 23:51:19,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:19,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:19,602 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:51:19,605 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-12 23:51:19,662 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230) at de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.translateProgramExecution(InlinerBacktranslator.java:203) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:216) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:225) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:206) at de.uni_freiburg.informatik.ultimate.core.lib.results.UnprovableResult.getProgramExecutionAsString(UnprovableResult.java:132) at de.uni_freiburg.informatik.ultimate.core.lib.results.UnprovableResult.getLongDescription(UnprovableResult.java:125) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.reportLocationResults(TraceAbstractionStarter.java:586) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:181) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-11-12 23:51:19,664 INFO L158 Benchmark]: Toolchain (without parser) took 20850.16ms. Allocated memory was 71.3MB in the beginning and 266.3MB in the end (delta: 195.0MB). Free memory was 41.3MB in the beginning and 120.3MB in the end (delta: -79.0MB). Peak memory consumption was 114.2MB. Max. memory is 16.1GB. [2021-11-12 23:51:19,675 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 71.3MB. Free memory was 51.4MB in the beginning and 51.3MB in the end (delta: 50.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:51:19,676 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4699.11ms. Allocated memory was 71.3MB in the beginning and 216.0MB in the end (delta: 144.7MB). Free memory was 41.0MB in the beginning and 139.9MB in the end (delta: -98.9MB). Peak memory consumption was 89.1MB. Max. memory is 16.1GB. [2021-11-12 23:51:19,676 INFO L158 Benchmark]: Boogie Procedure Inliner took 324.41ms. Allocated memory is still 216.0MB. Free memory was 139.9MB in the beginning and 131.5MB in the end (delta: 8.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-12 23:51:19,676 INFO L158 Benchmark]: Boogie Preprocessor took 100.78ms. Allocated memory is still 216.0MB. Free memory was 131.5MB in the beginning and 126.3MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-12 23:51:19,677 INFO L158 Benchmark]: RCFGBuilder took 917.68ms. Allocated memory is still 216.0MB. Free memory was 125.3MB in the beginning and 148.3MB in the end (delta: -23.1MB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. [2021-11-12 23:51:19,677 INFO L158 Benchmark]: TraceAbstraction took 14800.48ms. Allocated memory was 216.0MB in the beginning and 266.3MB in the end (delta: 50.3MB). Free memory was 148.3MB in the beginning and 120.3MB in the end (delta: 28.0MB). Peak memory consumption was 78.3MB. Max. memory is 16.1GB. [2021-11-12 23:51:19,679 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.14ms. Allocated memory is still 71.3MB. Free memory was 51.4MB in the beginning and 51.3MB in the end (delta: 50.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4699.11ms. Allocated memory was 71.3MB in the beginning and 216.0MB in the end (delta: 144.7MB). Free memory was 41.0MB in the beginning and 139.9MB in the end (delta: -98.9MB). Peak memory consumption was 89.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 324.41ms. Allocated memory is still 216.0MB. Free memory was 139.9MB in the beginning and 131.5MB in the end (delta: 8.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 100.78ms. Allocated memory is still 216.0MB. Free memory was 131.5MB in the beginning and 126.3MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 917.68ms. Allocated memory is still 216.0MB. Free memory was 125.3MB in the beginning and 148.3MB in the end (delta: -23.1MB). Peak memory consumption was 41.3MB. Max. memory is 16.1GB. * TraceAbstraction took 14800.48ms. Allocated memory was 216.0MB in the beginning and 266.3MB in the end (delta: 50.3MB). Free memory was 148.3MB in the beginning and 120.3MB in the end (delta: 28.0MB). Peak memory consumption was 78.3MB. 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 - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator.computeCurrectProc(InlinerBacktranslator.java:230) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-12 23:51:19,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cadadd5-0b51-4676-9785-11d5dd12df50/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: ERROR: ExceptionOrErrorResult: NullPointerException: null