./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX --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 a20f0fb44c1e014f700b9e4b1558eda154ddd78bb739e07c9e4f28b94fe2d47f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:53:12,274 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:53:12,383 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:53:12,388 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:53:12,389 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:53:12,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:53:12,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:53:12,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:53:12,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:53:12,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:53:12,417 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:53:12,417 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:53:12,418 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:53:12,419 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:53:12,419 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:53:12,420 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:53:12,420 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:53:12,421 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:53:12,422 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:53:12,422 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:53:12,423 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:53:12,424 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:53:12,425 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:53:12,425 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:53:12,426 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:53:12,426 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:53:12,427 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:53:12,427 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:53:12,428 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:53:12,428 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:53:12,429 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:53:12,430 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:53:12,430 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:53:12,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:53:12,431 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:53:12,431 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:53:12,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:53:12,432 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:53:12,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:53:12,433 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:53:12,433 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:53:12,434 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:53:12,434 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_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/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_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX 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 -> a20f0fb44c1e014f700b9e4b1558eda154ddd78bb739e07c9e4f28b94fe2d47f [2023-11-12 00:53:12,728 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:53:12,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:53:12,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:53:12,765 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:53:12,766 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:53:12,768 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i [2023-11-12 00:53:15,887 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:53:16,471 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:53:16,472 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i [2023-11-12 00:53:16,519 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/data/61fd80814/f13807379b79466ba5baf217818c4e5e/FLAGef2ca2e5b [2023-11-12 00:53:16,535 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/data/61fd80814/f13807379b79466ba5baf217818c4e5e [2023-11-12 00:53:16,538 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:53:16,539 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:53:16,541 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:53:16,541 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:53:16,547 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:53:16,548 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:53:16" (1/1) ... [2023-11-12 00:53:16,549 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11225d3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:16, skipping insertion in model container [2023-11-12 00:53:16,549 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:53:16" (1/1) ... [2023-11-12 00:53:16,718 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:53:17,078 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_d1073171-d0c8-41b0-97ff-992dca6217e2/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2023-11-12 00:53:17,088 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_d1073171-d0c8-41b0-97ff-992dca6217e2/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2023-11-12 00:53:18,172 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,173 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,174 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,175 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,177 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,195 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,196 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,198 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,199 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,201 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,203 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,203 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,204 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:18,770 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:53:18,772 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:53:18,774 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:53:18,775 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:53:18,777 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:53:18,778 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:53:18,779 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:53:18,780 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:53:18,781 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:53:18,781 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:53:19,515 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,517 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,557 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,559 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,568 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,568 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,588 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,589 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,590 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,591 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,591 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,592 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,592 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,645 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:53:19,701 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:53:19,727 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_d1073171-d0c8-41b0-97ff-992dca6217e2/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2023-11-12 00:53:19,728 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_d1073171-d0c8-41b0-97ff-992dca6217e2/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2023-11-12 00:53:19,776 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,776 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,776 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,777 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,779 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,786 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,786 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,787 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,788 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,789 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,790 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,790 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,790 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:19,825 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:53:19,826 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:53:19,827 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:53:19,829 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:53:19,830 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:53:19,831 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:53:19,831 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:53:19,833 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:53:19,834 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:53:19,834 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:53:19,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2023-11-12 00:53:20,044 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,045 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,052 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,053 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,056 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,056 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,070 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,071 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,072 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,072 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,072 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,073 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,074 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:53:20,097 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:53:20,439 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,439 WARN L672 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,439 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,439 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,439 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,440 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,440 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,440 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,440 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,440 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,440 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,441 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,441 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,441 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,441 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,441 WARN L672 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,441 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,442 WARN L672 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:53:20,450 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:53:20,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20 WrapperNode [2023-11-12 00:53:20,451 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:53:20,452 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:53:20,452 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:53:20,452 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:53:20,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,593 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,725 INFO L138 Inliner]: procedures = 772, calls = 2431, calls flagged for inlining = 67, calls inlined = 13, statements flattened = 848 [2023-11-12 00:53:20,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:53:20,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:53:20,727 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:53:20,727 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:53:20,737 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,754 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,755 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,815 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,836 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,845 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,861 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,879 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:53:20,886 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:53:20,887 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:53:20,887 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:53:20,888 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (1/1) ... [2023-11-12 00:53:20,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:53:20,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:20,920 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:53:20,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:53:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-12 00:53:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:53:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:53:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:53:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:53:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:53:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:53:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:53:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-12 00:53:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-12 00:53:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:53:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:53:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:53:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:53:20,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:53:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-12 00:53:20,971 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-12 00:53:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:53:20,973 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-12 00:53:20,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-12 00:53:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:53:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 00:53:20,974 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 00:53:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:53:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-12 00:53:20,974 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-12 00:53:20,974 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2023-11-12 00:53:20,975 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2023-11-12 00:53:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:53:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-12 00:53:20,975 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-12 00:53:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2023-11-12 00:53:20,975 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2023-11-12 00:53:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2023-11-12 00:53:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-12 00:53:20,976 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-12 00:53:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:53:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:53:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-12 00:53:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-12 00:53:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:53:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:53:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:53:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-12 00:53:20,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-12 00:53:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-12 00:53:20,979 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-12 00:53:20,979 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2023-11-12 00:53:20,979 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2023-11-12 00:53:20,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:53:21,396 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:53:21,399 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:53:23,105 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2023-11-12 00:53:23,128 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:53:23,515 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:53:23,515 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 00:53:23,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:53:23 BoogieIcfgContainer [2023-11-12 00:53:23,519 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:53:23,521 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:53:23,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:53:23,525 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:53:23,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:53:16" (1/3) ... [2023-11-12 00:53:23,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c1b949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:53:23, skipping insertion in model container [2023-11-12 00:53:23,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:53:20" (2/3) ... [2023-11-12 00:53:23,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c1b949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:53:23, skipping insertion in model container [2023-11-12 00:53:23,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:53:23" (3/3) ... [2023-11-12 00:53:23,528 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_init_bounded_harness.i [2023-11-12 00:53:23,548 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:53:23,548 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:53:23,604 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:53:23,611 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;@18ddd2e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:53:23,611 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:53:23,617 INFO L276 IsEmpty]: Start isEmpty. Operand has 137 states, 80 states have (on average 1.2125) internal successors, (97), 80 states have internal predecessors, (97), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-12 00:53:23,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-12 00:53:23,628 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:23,629 INFO L195 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 00:53:23,629 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:23,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:23,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1853162157, now seen corresponding path program 1 times [2023-11-12 00:53:23,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:23,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731769210] [2023-11-12 00:53:23,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:23,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:24,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:24,582 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-12 00:53:24,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:24,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731769210] [2023-11-12 00:53:24,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731769210] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:24,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:24,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:53:24,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186525241] [2023-11-12 00:53:24,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:24,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:53:24,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:24,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:53:24,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:53:24,627 INFO L87 Difference]: Start difference. First operand has 137 states, 80 states have (on average 1.2125) internal successors, (97), 80 states have internal predecessors, (97), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:53:26,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:26,040 INFO L93 Difference]: Finished difference Result 181 states and 225 transitions. [2023-11-12 00:53:26,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:53:26,053 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 48 [2023-11-12 00:53:26,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:26,063 INFO L225 Difference]: With dead ends: 181 [2023-11-12 00:53:26,064 INFO L226 Difference]: Without dead ends: 133 [2023-11-12 00:53:26,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:53:26,071 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 4 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:26,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 434 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 00:53:26,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-11-12 00:53:26,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2023-11-12 00:53:26,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 76 states have (on average 1.1578947368421053) internal successors, (88), 77 states have internal predecessors, (88), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-12 00:53:26,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 163 transitions. [2023-11-12 00:53:26,129 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 163 transitions. Word has length 48 [2023-11-12 00:53:26,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:26,131 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 163 transitions. [2023-11-12 00:53:26,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:53:26,132 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 163 transitions. [2023-11-12 00:53:26,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:53:26,136 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:26,136 INFO L195 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 00:53:26,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:53:26,137 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:26,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:26,138 INFO L85 PathProgramCache]: Analyzing trace with hash -985873787, now seen corresponding path program 1 times [2023-11-12 00:53:26,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:26,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318996036] [2023-11-12 00:53:26,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:26,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:26,333 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:53:26,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [734729718] [2023-11-12 00:53:26,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:26,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:26,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:26,339 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:26,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:53:27,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:27,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 2317 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:53:27,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:27,230 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-12 00:53:27,234 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:27,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:27,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318996036] [2023-11-12 00:53:27,235 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:53:27,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734729718] [2023-11-12 00:53:27,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734729718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:27,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:27,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:53:27,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211097455] [2023-11-12 00:53:27,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:27,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:53:27,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:27,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:53:27,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:53:27,240 INFO L87 Difference]: Start difference. First operand 133 states and 163 transitions. Second operand has 5 states, 4 states have (on average 8.25) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:53:29,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:53:31,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:53:32,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:32,972 INFO L93 Difference]: Finished difference Result 228 states and 276 transitions. [2023-11-12 00:53:32,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:53:32,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.25) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 68 [2023-11-12 00:53:32,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:32,978 INFO L225 Difference]: With dead ends: 228 [2023-11-12 00:53:32,978 INFO L226 Difference]: Without dead ends: 137 [2023-11-12 00:53:32,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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-11-12 00:53:32,981 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 1 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:32,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 556 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2023-11-12 00:53:32,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-12 00:53:32,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-11-12 00:53:32,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 79 states have (on average 1.1518987341772151) internal successors, (91), 80 states have internal predecessors, (91), 38 states have call successors, (38), 18 states have call predecessors, (38), 19 states have return successors, (40), 38 states have call predecessors, (40), 37 states have call successors, (40) [2023-11-12 00:53:33,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 169 transitions. [2023-11-12 00:53:33,002 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 169 transitions. Word has length 68 [2023-11-12 00:53:33,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:33,003 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 169 transitions. [2023-11-12 00:53:33,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.25) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:53:33,003 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 169 transitions. [2023-11-12 00:53:33,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 00:53:33,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:33,007 INFO L195 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-12 00:53:33,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:33,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:33,225 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:33,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:33,225 INFO L85 PathProgramCache]: Analyzing trace with hash -36334056, now seen corresponding path program 1 times [2023-11-12 00:53:33,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:33,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56005859] [2023-11-12 00:53:33,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:33,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:34,775 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-12 00:53:34,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:34,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56005859] [2023-11-12 00:53:34,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56005859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:34,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:34,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:53:34,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773814085] [2023-11-12 00:53:34,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:34,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:53:34,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:34,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:53:34,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:53:34,788 INFO L87 Difference]: Start difference. First operand 137 states and 169 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:53:36,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:53:37,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:53:38,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:38,700 INFO L93 Difference]: Finished difference Result 179 states and 215 transitions. [2023-11-12 00:53:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:53:38,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 72 [2023-11-12 00:53:38,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:38,703 INFO L225 Difference]: With dead ends: 179 [2023-11-12 00:53:38,703 INFO L226 Difference]: Without dead ends: 137 [2023-11-12 00:53:38,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:53:38,705 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 0 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:38,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 558 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-12 00:53:38,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-12 00:53:38,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-11-12 00:53:38,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 79 states have (on average 1.139240506329114) internal successors, (90), 80 states have internal predecessors, (90), 38 states have call successors, (38), 18 states have call predecessors, (38), 19 states have return successors, (40), 38 states have call predecessors, (40), 37 states have call successors, (40) [2023-11-12 00:53:38,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 168 transitions. [2023-11-12 00:53:38,722 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 168 transitions. Word has length 72 [2023-11-12 00:53:38,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:38,723 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 168 transitions. [2023-11-12 00:53:38,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:53:38,723 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 168 transitions. [2023-11-12 00:53:38,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 00:53:38,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:38,726 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-12 00:53:38,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:53:38,727 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:38,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:38,727 INFO L85 PathProgramCache]: Analyzing trace with hash -993628389, now seen corresponding path program 1 times [2023-11-12 00:53:38,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:38,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120092789] [2023-11-12 00:53:38,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:38,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:38,917 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:53:38,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [408934211] [2023-11-12 00:53:38,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:38,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:38,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:38,919 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:38,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:53:39,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:39,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 2609 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:53:39,767 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:39,809 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-12 00:53:39,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:39,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:39,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120092789] [2023-11-12 00:53:39,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:53:39,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408934211] [2023-11-12 00:53:39,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408934211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:39,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:39,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:53:39,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225466059] [2023-11-12 00:53:39,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:39,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:53:39,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:39,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:53:39,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:53:39,814 INFO L87 Difference]: Start difference. First operand 137 states and 168 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:53:41,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:53:43,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:43,195 INFO L93 Difference]: Finished difference Result 230 states and 276 transitions. [2023-11-12 00:53:43,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:53:43,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 98 [2023-11-12 00:53:43,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:43,198 INFO L225 Difference]: With dead ends: 230 [2023-11-12 00:53:43,199 INFO L226 Difference]: Without dead ends: 137 [2023-11-12 00:53:43,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:53:43,201 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 0 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:43,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 424 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2023-11-12 00:53:43,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-12 00:53:43,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 133. [2023-11-12 00:53:43,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 76 states have (on average 1.131578947368421) internal successors, (86), 77 states have internal predecessors, (86), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-12 00:53:43,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 161 transitions. [2023-11-12 00:53:43,224 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 161 transitions. Word has length 98 [2023-11-12 00:53:43,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:43,232 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 161 transitions. [2023-11-12 00:53:43,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:53:43,233 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 161 transitions. [2023-11-12 00:53:43,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:53:43,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:43,236 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-12 00:53:43,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:43,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:43,447 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:43,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:43,448 INFO L85 PathProgramCache]: Analyzing trace with hash 2063233412, now seen corresponding path program 1 times [2023-11-12 00:53:43,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:43,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100880893] [2023-11-12 00:53:43,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:43,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:43,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:53:43,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1815129140] [2023-11-12 00:53:43,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:43,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:43,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:43,626 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:43,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:53:44,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:44,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 2713 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:53:44,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:44,522 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-12 00:53:44,523 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:44,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:44,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100880893] [2023-11-12 00:53:44,523 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:53:44,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815129140] [2023-11-12 00:53:44,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815129140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:44,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:44,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:53:44,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806979344] [2023-11-12 00:53:44,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:44,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:53:44,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:44,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:53:44,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:53:44,527 INFO L87 Difference]: Start difference. First operand 133 states and 161 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:53:46,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:46,270 INFO L93 Difference]: Finished difference Result 180 states and 215 transitions. [2023-11-12 00:53:46,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:53:46,271 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 103 [2023-11-12 00:53:46,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:46,273 INFO L225 Difference]: With dead ends: 180 [2023-11-12 00:53:46,273 INFO L226 Difference]: Without dead ends: 137 [2023-11-12 00:53:46,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 99 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-11-12 00:53:46,275 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 1 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:46,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 547 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 00:53:46,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-12 00:53:46,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-11-12 00:53:46,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 79 states have (on average 1.1265822784810127) internal successors, (89), 80 states have internal predecessors, (89), 38 states have call successors, (38), 18 states have call predecessors, (38), 19 states have return successors, (40), 38 states have call predecessors, (40), 37 states have call successors, (40) [2023-11-12 00:53:46,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 167 transitions. [2023-11-12 00:53:46,296 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 167 transitions. Word has length 103 [2023-11-12 00:53:46,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:46,297 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 167 transitions. [2023-11-12 00:53:46,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-12 00:53:46,297 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 167 transitions. [2023-11-12 00:53:46,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-12 00:53:46,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:46,300 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-12 00:53:46,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:46,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:46,511 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:46,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:46,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1309265199, now seen corresponding path program 1 times [2023-11-12 00:53:46,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:46,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401107795] [2023-11-12 00:53:46,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:46,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:46,663 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:53:46,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1041124626] [2023-11-12 00:53:46,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:46,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:46,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:46,665 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:46,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:53:47,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:47,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 2712 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 00:53:47,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:47,677 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-12 00:53:47,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:47,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:47,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401107795] [2023-11-12 00:53:47,678 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:53:47,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041124626] [2023-11-12 00:53:47,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041124626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:47,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:47,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:53:47,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374868161] [2023-11-12 00:53:47,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:47,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:53:47,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:47,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:53:47,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:53:47,682 INFO L87 Difference]: Start difference. First operand 137 states and 167 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 00:53:50,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:50,598 INFO L93 Difference]: Finished difference Result 180 states and 214 transitions. [2023-11-12 00:53:50,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:53:50,599 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 107 [2023-11-12 00:53:50,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:50,601 INFO L225 Difference]: With dead ends: 180 [2023-11-12 00:53:50,601 INFO L226 Difference]: Without dead ends: 137 [2023-11-12 00:53:50,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:53:50,602 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 2 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:50,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 697 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-12 00:53:50,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-12 00:53:50,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 133. [2023-11-12 00:53:50,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 76 states have (on average 1.118421052631579) internal successors, (85), 77 states have internal predecessors, (85), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-12 00:53:50,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 160 transitions. [2023-11-12 00:53:50,614 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 160 transitions. Word has length 107 [2023-11-12 00:53:50,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:50,615 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 160 transitions. [2023-11-12 00:53:50,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 00:53:50,616 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 160 transitions. [2023-11-12 00:53:50,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-12 00:53:50,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:50,618 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-12 00:53:50,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:50,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:50,836 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:50,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:50,837 INFO L85 PathProgramCache]: Analyzing trace with hash -596311046, now seen corresponding path program 1 times [2023-11-12 00:53:50,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:50,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453876084] [2023-11-12 00:53:50,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:50,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:51,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:53:51,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1423699571] [2023-11-12 00:53:51,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:51,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:51,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:51,019 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:51,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:53:51,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:51,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 2762 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-12 00:53:51,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:51,974 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-12 00:53:51,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:51,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:51,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453876084] [2023-11-12 00:53:51,975 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:53:51,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423699571] [2023-11-12 00:53:51,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423699571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:51,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:51,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:53:51,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741861266] [2023-11-12 00:53:51,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:51,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:53:51,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:51,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:53:51,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:53:51,978 INFO L87 Difference]: Start difference. First operand 133 states and 160 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:53:54,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:54,058 INFO L93 Difference]: Finished difference Result 183 states and 215 transitions. [2023-11-12 00:53:54,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:53:54,058 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 114 [2023-11-12 00:53:54,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:54,060 INFO L225 Difference]: With dead ends: 183 [2023-11-12 00:53:54,060 INFO L226 Difference]: Without dead ends: 139 [2023-11-12 00:53:54,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:53:54,064 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 3 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:54,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 674 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:53:54,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-11-12 00:53:54,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 137. [2023-11-12 00:53:54,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 79 states have (on average 1.1139240506329113) internal successors, (88), 80 states have internal predecessors, (88), 38 states have call successors, (38), 18 states have call predecessors, (38), 19 states have return successors, (38), 38 states have call predecessors, (38), 37 states have call successors, (38) [2023-11-12 00:53:54,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 164 transitions. [2023-11-12 00:53:54,075 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 164 transitions. Word has length 114 [2023-11-12 00:53:54,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:54,076 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 164 transitions. [2023-11-12 00:53:54,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:53:54,076 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 164 transitions. [2023-11-12 00:53:54,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-12 00:53:54,078 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:54,078 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-12 00:53:54,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:54,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:54,291 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:54,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:54,291 INFO L85 PathProgramCache]: Analyzing trace with hash 966466146, now seen corresponding path program 1 times [2023-11-12 00:53:54,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:54,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233166571] [2023-11-12 00:53:54,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:54,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:54,479 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:53:54,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [313246823] [2023-11-12 00:53:54,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:54,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:54,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:54,481 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:54,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:53:55,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:55,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 2781 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-12 00:53:55,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:55,543 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-12 00:53:55,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:53:55,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:53:55,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233166571] [2023-11-12 00:53:55,544 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:53:55,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313246823] [2023-11-12 00:53:55,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313246823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:53:55,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:53:55,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:53:55,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117295305] [2023-11-12 00:53:55,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:53:55,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:53:55,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:53:55,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:53:55,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:53:55,547 INFO L87 Difference]: Start difference. First operand 137 states and 164 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-12 00:53:57,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:53:57,724 INFO L93 Difference]: Finished difference Result 181 states and 212 transitions. [2023-11-12 00:53:57,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:53:57,725 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 118 [2023-11-12 00:53:57,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:53:57,727 INFO L225 Difference]: With dead ends: 181 [2023-11-12 00:53:57,727 INFO L226 Difference]: Without dead ends: 131 [2023-11-12 00:53:57,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:53:57,728 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 3 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:53:57,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 810 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:53:57,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-12 00:53:57,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2023-11-12 00:53:57,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 75 states have (on average 1.0933333333333333) internal successors, (82), 76 states have internal predecessors, (82), 37 states have call successors, (37), 18 states have call predecessors, (37), 18 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-12 00:53:57,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 155 transitions. [2023-11-12 00:53:57,739 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 155 transitions. Word has length 118 [2023-11-12 00:53:57,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:53:57,744 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 155 transitions. [2023-11-12 00:53:57,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-12 00:53:57,744 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 155 transitions. [2023-11-12 00:53:57,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-12 00:53:57,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:53:57,746 INFO L195 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 00:53:57,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:53:57,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 00:53:57,947 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:53:57,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:53:57,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1696083632, now seen corresponding path program 1 times [2023-11-12 00:53:57,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:53:57,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125315231] [2023-11-12 00:53:57,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:57,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:53:58,104 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:53:58,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [351027945] [2023-11-12 00:53:58,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:53:58,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:53:58,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:53:58,106 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:53:58,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:53:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:53:59,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 2925 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-12 00:53:59,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:53:59,335 INFO L351 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 8 treesize of output 1 [2023-11-12 00:53:59,401 INFO L351 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-11-12 00:53:59,886 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-12 00:53:59,886 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:54:00,242 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 6 [2023-11-12 00:54:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-11-12 00:54:01,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:54:01,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125315231] [2023-11-12 00:54:01,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 00:54:01,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351027945] [2023-11-12 00:54:01,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351027945] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:54:01,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:54:01,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [15] total 21 [2023-11-12 00:54:01,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847538942] [2023-11-12 00:54:01,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:54:01,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 00:54:01,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:54:01,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 00:54:01,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2023-11-12 00:54:01,236 INFO L87 Difference]: Start difference. First operand 131 states and 155 transitions. Second operand has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-12 00:54:03,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:54:06,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:54:09,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:54:09,236 INFO L93 Difference]: Finished difference Result 170 states and 198 transitions. [2023-11-12 00:54:09,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 00:54:09,237 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) Word has length 131 [2023-11-12 00:54:09,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:54:09,239 INFO L225 Difference]: With dead ends: 170 [2023-11-12 00:54:09,239 INFO L226 Difference]: Without dead ends: 133 [2023-11-12 00:54:09,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=109, Invalid=883, Unknown=0, NotChecked=0, Total=992 [2023-11-12 00:54:09,241 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 143 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:54:09,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1099 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 431 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2023-11-12 00:54:09,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-11-12 00:54:09,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2023-11-12 00:54:09,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 76 states have (on average 1.0921052631578947) internal successors, (83), 78 states have internal predecessors, (83), 37 states have call successors, (37), 18 states have call predecessors, (37), 19 states have return successors, (37), 36 states have call predecessors, (37), 36 states have call successors, (37) [2023-11-12 00:54:09,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 157 transitions. [2023-11-12 00:54:09,255 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 157 transitions. Word has length 131 [2023-11-12 00:54:09,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:54:09,256 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 157 transitions. [2023-11-12 00:54:09,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-12 00:54:09,256 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 157 transitions. [2023-11-12 00:54:09,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-12 00:54:09,258 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:54:09,258 INFO L195 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:54:09,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:54:09,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 00:54:09,472 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:54:09,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:54:09,472 INFO L85 PathProgramCache]: Analyzing trace with hash -809920319, now seen corresponding path program 1 times [2023-11-12 00:54:09,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:54:09,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965086317] [2023-11-12 00:54:09,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:09,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:54:09,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 00:54:09,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [427291833] [2023-11-12 00:54:09,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:54:09,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:54:09,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:54:09,648 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:54:09,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d1073171-d0c8-41b0-97ff-992dca6217e2/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process