./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 13ab51b5126028da19fd5973a25f590452a4763e1cc4e396aeee438668151298 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:48:09,083 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:48:09,148 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:48:09,153 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:48:09,153 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:48:09,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:48:09,178 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:48:09,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:48:09,179 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:48:09,179 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:48:09,180 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:48:09,181 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:48:09,181 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:48:09,182 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:48:09,182 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:48:09,183 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:48:09,183 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:48:09,184 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:48:09,184 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:48:09,185 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:48:09,185 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:48:09,186 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:48:09,187 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:48:09,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:48:09,188 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:48:09,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:48:09,188 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:48:09,189 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:48:09,189 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:48:09,190 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:48:09,190 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:48:09,190 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:48:09,191 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:48:09,191 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:48:09,191 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:48:09,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:48:09,192 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:48:09,192 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:48:09,192 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:48:09,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:48:09,192 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:48:09,193 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:48:09,193 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:48:09,193 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:48:09,193 INFO L153 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_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/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_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 13ab51b5126028da19fd5973a25f590452a4763e1cc4e396aeee438668151298 [2023-12-02 16:48:09,413 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:48:09,434 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:48:09,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:48:09,439 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:48:09,439 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:48:09,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i [2023-12-02 16:48:12,304 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:48:12,748 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:48:12,748 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i [2023-12-02 16:48:12,784 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/data/17de14665/09ba3085ec04493686fee88f66791fd8/FLAG21e6f2dc1 [2023-12-02 16:48:12,799 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/data/17de14665/09ba3085ec04493686fee88f66791fd8 [2023-12-02 16:48:12,801 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:48:12,803 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:48:12,805 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:48:12,805 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:48:12,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:48:12,813 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:48:12" (1/1) ... [2023-12-02 16:48:12,814 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@238af253 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:12, skipping insertion in model container [2023-12-02 16:48:12,814 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:48:12" (1/1) ... [2023-12-02 16:48:12,944 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:48:13,227 WARN L240 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_8451976e-cb61-4812-a9f0-82367a3b59fe/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4492,4505] [2023-12-02 16:48:13,236 WARN L240 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_8451976e-cb61-4812-a9f0-82367a3b59fe/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4552,4565] [2023-12-02 16:48:14,384 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,385 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,385 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,386 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,387 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,404 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,405 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,407 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,408 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,410 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,411 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,412 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:14,413 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,053 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 16:48:15,055 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 16:48:15,080 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 16:48:15,082 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 16:48:15,083 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 16:48:15,084 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 16:48:15,085 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 16:48:15,085 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 16:48:15,086 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 16:48:15,087 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 16:48:15,651 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,651 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,677 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,678 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,685 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,686 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,703 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,704 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,705 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,705 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,706 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,706 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,707 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:48:15,788 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:48:15,804 WARN L240 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_8451976e-cb61-4812-a9f0-82367a3b59fe/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4492,4505] [2023-12-02 16:48:15,805 WARN L240 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_8451976e-cb61-4812-a9f0-82367a3b59fe/sv-benchmarks/c/aws-c-common/aws_hash_iter_next_harness.i[4552,4565] [2023-12-02 16:48:15,848 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,848 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,849 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,849 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,850 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,857 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,858 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,859 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,860 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,861 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,862 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,862 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,863 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:15,897 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-12-02 16:48:15,898 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-12-02 16:48:15,898 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-12-02 16:48:15,899 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-12-02 16:48:15,900 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-12-02 16:48:15,901 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-12-02 16:48:15,901 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-12-02 16:48:15,902 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-12-02 16:48:15,902 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-12-02 16:48:15,903 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-12-02 16:48:15,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2023-12-02 16:48:16,024 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,025 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,032 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,033 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,035 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,036 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,044 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,045 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,046 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,046 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,047 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,047 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,048 WARN L1590 CHandler]: Possible shadowing of function index [2023-12-02 16:48:16,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:48:16,312 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,312 WARN L675 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,313 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,314 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,314 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,314 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,314 WARN L675 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,314 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,314 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:48:16,321 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:48:16,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16 WrapperNode [2023-12-02 16:48:16,321 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:48:16,322 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:48:16,322 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:48:16,323 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:48:16,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,414 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,478 INFO L138 Inliner]: procedures = 772, calls = 2453, calls flagged for inlining = 67, calls inlined = 11, statements flattened = 643 [2023-12-02 16:48:16,479 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:48:16,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:48:16,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:48:16,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:48:16,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,497 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,497 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,534 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,540 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,550 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,557 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,571 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:48:16,572 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:48:16,572 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:48:16,572 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:48:16,573 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (1/1) ... [2023-12-02 16:48:16,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:48:16,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:16,600 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:48:16,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:48:16,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-12-02 16:48:16,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:48:16,632 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-12-02 16:48:16,632 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-12-02 16:48:16,632 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 16:48:16,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 16:48:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-12-02 16:48:16,633 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-12-02 16:48:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:48:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:48:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_next [2023-12-02 16:48:16,633 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_next [2023-12-02 16:48:16,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:48:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:48:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:48:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-12-02 16:48:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-12-02 16:48:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-12-02 16:48:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-12-02 16:48:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:48:16,634 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-12-02 16:48:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-12-02 16:48:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:48:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-12-02 16:48:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-12-02 16:48:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:48:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-12-02 16:48:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-12-02 16:48:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:48:16,635 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-12-02 16:48:16,636 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-12-02 16:48:16,636 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2023-12-02 16:48:16,636 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2023-12-02 16:48:16,636 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 16:48:16,636 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 16:48:16,636 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2023-12-02 16:48:16,636 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2023-12-02 16:48:16,636 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-12-02 16:48:16,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-12-02 16:48:16,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:48:16,637 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-12-02 16:48:16,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-12-02 16:48:16,637 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-12-02 16:48:16,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-12-02 16:48:16,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:48:16,921 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:48:16,923 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:48:17,650 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:48:17,893 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:48:17,894 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 16:48:17,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:48:17 BoogieIcfgContainer [2023-12-02 16:48:17,895 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:48:17,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:48:17,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:48:17,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:48:17,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:48:12" (1/3) ... [2023-12-02 16:48:17,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67281cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:48:17, skipping insertion in model container [2023-12-02 16:48:17,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:48:16" (2/3) ... [2023-12-02 16:48:17,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67281cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:48:17, skipping insertion in model container [2023-12-02 16:48:17,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:48:17" (3/3) ... [2023-12-02 16:48:17,904 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_next_harness.i [2023-12-02 16:48:17,920 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:48:17,920 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:48:17,966 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:48:17,972 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@37153bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:48:17,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:48:17,977 INFO L276 IsEmpty]: Start isEmpty. Operand has 129 states, 68 states have (on average 1.1764705882352942) internal successors, (80), 69 states have internal predecessors, (80), 43 states have call successors, (43), 16 states have call predecessors, (43), 16 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-02 16:48:17,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 16:48:17,992 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:17,993 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:48:17,993 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:17,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:17,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1376319052, now seen corresponding path program 1 times [2023-12-02 16:48:18,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:18,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990351663] [2023-12-02 16:48:18,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:18,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:18,328 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:48:18,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [111512777] [2023-12-02 16:48:18,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:18,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:18,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:18,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:18,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:48:19,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:19,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 2522 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 16:48:19,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:19,286 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 16:48:19,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:48:19,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:19,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990351663] [2023-12-02 16:48:19,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:48:19,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111512777] [2023-12-02 16:48:19,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111512777] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:48:19,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:48:19,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:48:19,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309743791] [2023-12-02 16:48:19,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:19,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:48:19,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:19,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:48:19,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:48:19,330 INFO L87 Difference]: Start difference. First operand has 129 states, 68 states have (on average 1.1764705882352942) internal successors, (80), 69 states have internal predecessors, (80), 43 states have call successors, (43), 16 states have call predecessors, (43), 16 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 16:48:19,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:19,944 INFO L93 Difference]: Finished difference Result 237 states and 316 transitions. [2023-12-02 16:48:19,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 16:48:19,946 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) Word has length 116 [2023-12-02 16:48:19,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:19,956 INFO L225 Difference]: With dead ends: 237 [2023-12-02 16:48:19,957 INFO L226 Difference]: Without dead ends: 129 [2023-12-02 16:48:19,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:48:19,964 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 119 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:19,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 448 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 16:48:19,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-02 16:48:20,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2023-12-02 16:48:20,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 68 states have (on average 1.161764705882353) internal successors, (79), 70 states have internal predecessors, (79), 43 states have call successors, (43), 16 states have call predecessors, (43), 17 states have return successors, (45), 42 states have call predecessors, (45), 42 states have call successors, (45) [2023-12-02 16:48:20,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 167 transitions. [2023-12-02 16:48:20,019 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 167 transitions. Word has length 116 [2023-12-02 16:48:20,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:20,020 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 167 transitions. [2023-12-02 16:48:20,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 16:48:20,021 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 167 transitions. [2023-12-02 16:48:20,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 16:48:20,025 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:20,025 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:48:20,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:48:20,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-02 16:48:20,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:20,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:20,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1872488106, now seen corresponding path program 1 times [2023-12-02 16:48:20,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:20,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499322830] [2023-12-02 16:48:20,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:20,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:20,376 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:48:20,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1729049180] [2023-12-02 16:48:20,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:20,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:20,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:20,378 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:20,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:48:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:21,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 2527 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 16:48:21,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:21,175 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 49 proven. 33 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 16:48:21,175 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:48:21,434 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-12-02 16:48:21,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:21,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499322830] [2023-12-02 16:48:21,435 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:48:21,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729049180] [2023-12-02 16:48:21,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729049180] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 16:48:21,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:48:21,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 13 [2023-12-02 16:48:21,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447148157] [2023-12-02 16:48:21,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:21,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 16:48:21,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:21,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 16:48:21,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-12-02 16:48:21,439 INFO L87 Difference]: Start difference. First operand 129 states and 167 transitions. Second operand has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-12-02 16:48:22,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:22,098 INFO L93 Difference]: Finished difference Result 194 states and 251 transitions. [2023-12-02 16:48:22,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 16:48:22,099 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 117 [2023-12-02 16:48:22,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:22,102 INFO L225 Difference]: With dead ends: 194 [2023-12-02 16:48:22,102 INFO L226 Difference]: Without dead ends: 129 [2023-12-02 16:48:22,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 222 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2023-12-02 16:48:22,104 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 143 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:22,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 643 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 16:48:22,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-02 16:48:22,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2023-12-02 16:48:22,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 68 states have (on average 1.161764705882353) internal successors, (79), 70 states have internal predecessors, (79), 43 states have call successors, (43), 16 states have call predecessors, (43), 17 states have return successors, (43), 42 states have call predecessors, (43), 42 states have call successors, (43) [2023-12-02 16:48:22,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 165 transitions. [2023-12-02 16:48:22,126 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 165 transitions. Word has length 117 [2023-12-02 16:48:22,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:22,127 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 165 transitions. [2023-12-02 16:48:22,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-12-02 16:48:22,127 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 165 transitions. [2023-12-02 16:48:22,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-02 16:48:22,130 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:22,130 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:48:22,141 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:48:22,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:22,341 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:22,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:22,342 INFO L85 PathProgramCache]: Analyzing trace with hash 665445878, now seen corresponding path program 1 times [2023-12-02 16:48:22,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:22,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131371448] [2023-12-02 16:48:22,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:22,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:22,451 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:48:22,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1163823428] [2023-12-02 16:48:22,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:22,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:22,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:22,453 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:22,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:48:23,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:23,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 2532 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 16:48:23,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:23,106 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-12-02 16:48:23,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:48:23,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:23,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131371448] [2023-12-02 16:48:23,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:48:23,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163823428] [2023-12-02 16:48:23,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163823428] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:48:23,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:48:23,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:48:23,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909263512] [2023-12-02 16:48:23,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:23,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:48:23,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:23,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:48:23,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:48:23,111 INFO L87 Difference]: Start difference. First operand 129 states and 165 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 16:48:23,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:23,503 INFO L93 Difference]: Finished difference Result 252 states and 323 transitions. [2023-12-02 16:48:23,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:48:23,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 118 [2023-12-02 16:48:23,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:23,506 INFO L225 Difference]: With dead ends: 252 [2023-12-02 16:48:23,506 INFO L226 Difference]: Without dead ends: 133 [2023-12-02 16:48:23,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:48:23,509 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 1 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:23,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 548 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:48:23,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-12-02 16:48:23,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2023-12-02 16:48:23,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 71 states have (on average 1.1549295774647887) internal successors, (82), 73 states have internal predecessors, (82), 43 states have call successors, (43), 16 states have call predecessors, (43), 18 states have return successors, (44), 43 states have call predecessors, (44), 42 states have call successors, (44) [2023-12-02 16:48:23,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 169 transitions. [2023-12-02 16:48:23,530 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 169 transitions. Word has length 118 [2023-12-02 16:48:23,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:23,530 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 169 transitions. [2023-12-02 16:48:23,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 16:48:23,531 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 169 transitions. [2023-12-02 16:48:23,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-02 16:48:23,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:23,533 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:48:23,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 16:48:23,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:23,734 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:23,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:23,735 INFO L85 PathProgramCache]: Analyzing trace with hash 435598912, now seen corresponding path program 1 times [2023-12-02 16:48:23,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:23,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714373963] [2023-12-02 16:48:23,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:23,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:25,017 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-12-02 16:48:25,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:25,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714373963] [2023-12-02 16:48:25,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714373963] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:48:25,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220893768] [2023-12-02 16:48:25,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:25,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:25,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:25,019 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:25,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 16:48:25,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:25,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 2530 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-02 16:48:25,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:25,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-02 16:48:25,901 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 16:48:25,901 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:48:25,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220893768] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:48:25,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:48:25,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2023-12-02 16:48:25,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059602774] [2023-12-02 16:48:25,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:25,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 16:48:25,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:25,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 16:48:25,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-12-02 16:48:25,905 INFO L87 Difference]: Start difference. First operand 133 states and 169 transitions. Second operand has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2023-12-02 16:48:28,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:31,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:33,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 16:48:35,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:37,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:39,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:41,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:43,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:45,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 16:48:48,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:50,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:52,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:54,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:56,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:48:58,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:00,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:02,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:04,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:04,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:49:04,819 INFO L93 Difference]: Finished difference Result 317 states and 399 transitions. [2023-12-02 16:49:04,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 16:49:04,820 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 126 [2023-12-02 16:49:04,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:49:04,822 INFO L225 Difference]: With dead ends: 317 [2023-12-02 16:49:04,823 INFO L226 Difference]: Without dead ends: 205 [2023-12-02 16:49:04,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-12-02 16:49:04,824 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 99 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 13 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:49:04,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 657 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 437 Invalid, 18 Unknown, 0 Unchecked, 38.8s Time] [2023-12-02 16:49:04,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-12-02 16:49:04,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 202. [2023-12-02 16:49:04,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 111 states have (on average 1.162162162162162) internal successors, (129), 114 states have internal predecessors, (129), 60 states have call successors, (60), 29 states have call predecessors, (60), 30 states have return successors, (65), 58 states have call predecessors, (65), 59 states have call successors, (65) [2023-12-02 16:49:04,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 254 transitions. [2023-12-02 16:49:04,853 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 254 transitions. Word has length 126 [2023-12-02 16:49:04,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:49:04,854 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 254 transitions. [2023-12-02 16:49:04,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2023-12-02 16:49:04,855 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 254 transitions. [2023-12-02 16:49:04,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 16:49:04,857 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:49:04,858 INFO L195 NwaCegarLoop]: trace histogram [10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:49:04,867 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 16:49:05,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:49:05,065 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:49:05,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:49:05,065 INFO L85 PathProgramCache]: Analyzing trace with hash -655156232, now seen corresponding path program 1 times [2023-12-02 16:49:05,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:49:05,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563034651] [2023-12-02 16:49:05,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:49:05,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:49:05,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:49:05,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1830399942] [2023-12-02 16:49:05,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:49:05,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:49:05,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:49:05,188 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:49:05,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 16:49:05,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:49:05,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 2652 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-02 16:49:05,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:49:05,971 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 16:49:05,971 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:49:05,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:49:05,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563034651] [2023-12-02 16:49:05,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:49:05,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830399942] [2023-12-02 16:49:05,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830399942] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:49:05,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:49:05,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:49:05,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45940355] [2023-12-02 16:49:05,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:49:05,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 16:49:05,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:49:05,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 16:49:05,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:49:05,974 INFO L87 Difference]: Start difference. First operand 202 states and 254 transitions. Second operand has 7 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 16:49:06,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:49:06,940 INFO L93 Difference]: Finished difference Result 375 states and 472 transitions. [2023-12-02 16:49:06,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 16:49:06,941 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 137 [2023-12-02 16:49:06,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:49:06,944 INFO L225 Difference]: With dead ends: 375 [2023-12-02 16:49:06,944 INFO L226 Difference]: Without dead ends: 206 [2023-12-02 16:49:06,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:49:06,947 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 110 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:49:06,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 326 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 16:49:06,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-12-02 16:49:06,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 204. [2023-12-02 16:49:06,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 112 states have (on average 1.1607142857142858) internal successors, (130), 116 states have internal predecessors, (130), 60 states have call successors, (60), 29 states have call predecessors, (60), 31 states have return successors, (68), 58 states have call predecessors, (68), 59 states have call successors, (68) [2023-12-02 16:49:06,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 258 transitions. [2023-12-02 16:49:06,976 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 258 transitions. Word has length 137 [2023-12-02 16:49:06,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:49:06,976 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 258 transitions. [2023-12-02 16:49:06,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-12-02 16:49:06,977 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 258 transitions. [2023-12-02 16:49:06,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-12-02 16:49:06,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:49:06,979 INFO L195 NwaCegarLoop]: trace histogram [10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:49:06,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 16:49:07,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:49:07,180 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:49:07,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:49:07,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1024527260, now seen corresponding path program 1 times [2023-12-02 16:49:07,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:49:07,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199611974] [2023-12-02 16:49:07,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:49:07,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:49:07,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:49:07,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2034543181] [2023-12-02 16:49:07,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:49:07,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:49:07,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:49:07,277 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:49:07,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 16:49:07,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:49:07,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 2676 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-02 16:49:07,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:49:08,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-02 16:49:08,286 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 16:49:08,287 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:49:08,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:49:08,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199611974] [2023-12-02 16:49:08,287 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:49:08,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034543181] [2023-12-02 16:49:08,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034543181] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:49:08,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:49:08,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-02 16:49:08,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478439060] [2023-12-02 16:49:08,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:49:08,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 16:49:08,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:49:08,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 16:49:08,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-12-02 16:49:08,290 INFO L87 Difference]: Start difference. First operand 204 states and 258 transitions. Second operand has 12 states, 9 states have (on average 7.666666666666667) internal successors, (69), 10 states have internal predecessors, (69), 5 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-12-02 16:49:12,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-12-02 16:49:14,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:16,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:18,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:20,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:22,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:25,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:27,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:29,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:31,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:33,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:35,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:38,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:40,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 16:49:40,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:49:40,420 INFO L93 Difference]: Finished difference Result 431 states and 534 transitions. [2023-12-02 16:49:40,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 16:49:40,421 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 7.666666666666667) internal successors, (69), 10 states have internal predecessors, (69), 5 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 143 [2023-12-02 16:49:40,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:49:40,424 INFO L225 Difference]: With dead ends: 431 [2023-12-02 16:49:40,424 INFO L226 Difference]: Without dead ends: 253 [2023-12-02 16:49:40,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2023-12-02 16:49:40,425 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 95 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 19 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:49:40,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1225 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 909 Invalid, 14 Unknown, 0 Unchecked, 32.0s Time] [2023-12-02 16:49:40,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-12-02 16:49:40,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 241. [2023-12-02 16:49:40,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 133 states have (on average 1.1428571428571428) internal successors, (152), 137 states have internal predecessors, (152), 68 states have call successors, (68), 37 states have call predecessors, (68), 39 states have return successors, (75), 66 states have call predecessors, (75), 67 states have call successors, (75) [2023-12-02 16:49:40,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 295 transitions. [2023-12-02 16:49:40,448 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 295 transitions. Word has length 143 [2023-12-02 16:49:40,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:49:40,449 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 295 transitions. [2023-12-02 16:49:40,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 7.666666666666667) internal successors, (69), 10 states have internal predecessors, (69), 5 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-12-02 16:49:40,449 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 295 transitions. [2023-12-02 16:49:40,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-02 16:49:40,451 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:49:40,451 INFO L195 NwaCegarLoop]: trace histogram [10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:49:40,461 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 16:49:40,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:49:40,652 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:49:40,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:49:40,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1413320129, now seen corresponding path program 1 times [2023-12-02 16:49:40,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:49:40,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599515383] [2023-12-02 16:49:40,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:49:40,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:49:40,781 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 16:49:40,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [489520028] [2023-12-02 16:49:40,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:49:40,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:49:40,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:49:40,784 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:49:40,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8451976e-cb61-4812-a9f0-82367a3b59fe/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 16:49:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:49:41,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 2707 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-02 16:49:41,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:49:41,598 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 44 proven. 47 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 16:49:41,598 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:49:41,945 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-12-02 16:49:41,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:49:41,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599515383] [2023-12-02 16:49:41,945 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 16:49:41,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489520028] [2023-12-02 16:49:41,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489520028] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:49:41,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [763662719] [2023-12-02 16:49:41,968 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2023-12-02 16:49:41,968 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:49:41,972 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:49:41,977 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:49:41,978 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:00:04,506 WARN L293 SmtUtils]: Spent 5.21s on a formula simplification that was a NOOP. DAG size: 3266 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:00:09,740 WARN L293 SmtUtils]: Spent 5.21s on a formula simplification that was a NOOP. DAG size: 3266 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:00:10,775 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2023-12-02 17:00:10,850 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2023-12-02 17:02:49,346 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_uint64_t with input of size 2133 for LOIs [2023-12-02 17:02:57,151 INFO L197 IcfgInterpreter]: Interpreting procedure hash_table_state_required_bytes with input of size 2511 for LOIs