./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 846a565d6a742f245ca362c4e2fb63bb4d14b5e5473527f5da84e078cffb2df4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:05:07,251 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:05:07,370 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:05:07,376 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:05:07,378 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:05:07,415 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:05:07,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:05:07,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:05:07,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:05:07,423 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:05:07,424 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:05:07,425 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:05:07,426 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:05:07,428 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:05:07,428 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:05:07,429 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:05:07,429 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:05:07,430 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:05:07,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:05:07,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:05:07,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:05:07,432 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:05:07,432 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:05:07,433 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:05:07,434 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:05:07,434 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:05:07,434 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:05:07,435 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:05:07,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:05:07,436 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:05:07,437 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:05:07,438 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:05:07,438 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:05:07,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:05:07,439 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:05:07,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:05:07,439 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:05:07,439 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:05:07,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:05:07,440 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/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_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx 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 -> Automizer 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 -> 846a565d6a742f245ca362c4e2fb63bb4d14b5e5473527f5da84e078cffb2df4 [2023-11-21 22:05:07,791 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:05:07,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:05:07,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:05:07,825 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:05:07,825 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:05:07,827 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i [2023-11-21 22:05:10,956 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:05:11,615 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:05:11,615 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i [2023-11-21 22:05:11,670 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/data/a951cabf1/a885f10bc45f4a81ae39f3db37f7d4e1/FLAG1a3b839fa [2023-11-21 22:05:11,687 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/data/a951cabf1/a885f10bc45f4a81ae39f3db37f7d4e1 [2023-11-21 22:05:11,693 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:05:11,695 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:05:11,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:05:11,697 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:05:11,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:05:11,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:05:11" (1/1) ... [2023-11-21 22:05:11,707 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70bfe73a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:11, skipping insertion in model container [2023-11-21 22:05:11,707 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:05:11" (1/1) ... [2023-11-21 22:05:11,853 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:05:12,153 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_604392ee-fd11-4beb-8bc8-6c57285ccdeb/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4504,4517] [2023-11-21 22:05:12,162 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_604392ee-fd11-4beb-8bc8-6c57285ccdeb/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4564,4577] [2023-11-21 22:05:13,436 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,437 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,437 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,438 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,440 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,455 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,456 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,459 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,459 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,462 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,463 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,464 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:13,465 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:14,153 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 22:05:14,155 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 22:05:14,156 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 22:05:14,158 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 22:05:14,160 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 22:05:14,161 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 22:05:14,162 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 22:05:14,163 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 22:05:14,164 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 22:05:14,165 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 22:05:14,981 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:14,982 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,012 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,014 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,021 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,022 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,042 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,044 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,045 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,046 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,046 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,047 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,048 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,106 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:05:15,162 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:05:15,188 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_604392ee-fd11-4beb-8bc8-6c57285ccdeb/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4504,4517] [2023-11-21 22:05:15,189 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_604392ee-fd11-4beb-8bc8-6c57285ccdeb/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4564,4577] [2023-11-21 22:05:15,256 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,256 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,257 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,258 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,259 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,269 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,271 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,275 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,276 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,277 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,278 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,278 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,279 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,321 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 22:05:15,322 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 22:05:15,323 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 22:05:15,324 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 22:05:15,325 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 22:05:15,326 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 22:05:15,327 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 22:05:15,328 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 22:05:15,328 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 22:05:15,329 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 22:05:15,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2023-11-21 22:05:15,581 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,582 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,593 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,595 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,599 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,600 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,617 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,618 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,619 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,619 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,619 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,620 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,621 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:05:15,649 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:05:15,923 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,924 WARN L675 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,924 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,924 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,924 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,924 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,924 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,925 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,925 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,925 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,925 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,925 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,925 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,926 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,926 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,926 WARN L675 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,926 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,926 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:15,935 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:05:15,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15 WrapperNode [2023-11-21 22:05:15,936 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:05:15,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:05:15,937 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:05:15,937 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:05:15,945 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,105 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,231 INFO L138 Inliner]: procedures = 772, calls = 2434, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 607 [2023-11-21 22:05:16,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:05:16,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:05:16,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:05:16,236 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:05:16,248 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,265 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,362 INFO L187 HeapSplitter]: Split 283 memory accesses to 9 slices as follows [2, 5, 236, 3, 19, 2, 7, 6, 3] [2023-11-21 22:05:16,365 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,366 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,421 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,435 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,455 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:05:16,456 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:05:16,457 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:05:16,457 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:05:16,458 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (1/1) ... [2023-11-21 22:05:16,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:05:16,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:16,498 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:05:16,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:05:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2023-11-21 22:05:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2023-11-21 22:05:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2023-11-21 22:05:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2023-11-21 22:05:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2023-11-21 22:05:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2023-11-21 22:05:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2023-11-21 22:05:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2023-11-21 22:05:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2023-11-21 22:05:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:05:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:05:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-21 22:05:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-21 22:05:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-21 22:05:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-21 22:05:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-21 22:05:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-21 22:05:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-21 22:05:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-21 22:05:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-21 22:05:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 22:05:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 22:05:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-21 22:05:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-21 22:05:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:05:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:05:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-21 22:05:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-21 22:05:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-21 22:05:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-21 22:05:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-21 22:05:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-21 22:05:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-21 22:05:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-21 22:05:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-21 22:05:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:05:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:05:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-21 22:05:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-21 22:05:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-21 22:05:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-21 22:05:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:05:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-21 22:05:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-21 22:05:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-21 22:05:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-21 22:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-21 22:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-21 22:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-21 22:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-21 22:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-21 22:05:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-21 22:05:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-21 22:05:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-21 22:05:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-21 22:05:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:05:16,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:05:16,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-21 22:05:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-21 22:05:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-21 22:05:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-21 22:05:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-21 22:05:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-21 22:05:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-21 22:05:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-21 22:05:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-21 22:05:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:05:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2023-11-21 22:05:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2023-11-21 22:05:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-21 22:05:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-21 22:05:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:05:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:05:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-21 22:05:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-21 22:05:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-21 22:05:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-21 22:05:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-21 22:05:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-21 22:05:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-21 22:05:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-21 22:05:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-21 22:05:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-21 22:05:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-21 22:05:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-21 22:05:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-21 22:05:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-21 22:05:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-21 22:05:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:05:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:05:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:05:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:05:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-21 22:05:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-21 22:05:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-21 22:05:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-21 22:05:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-21 22:05:17,025 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:05:17,028 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:05:18,205 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:05:18,449 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:05:18,449 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:05:18,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:05:18 BoogieIcfgContainer [2023-11-21 22:05:18,450 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:05:18,453 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:05:18,453 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:05:18,457 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:05:18,457 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:05:11" (1/3) ... [2023-11-21 22:05:18,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e1c19f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:05:18, skipping insertion in model container [2023-11-21 22:05:18,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:15" (2/3) ... [2023-11-21 22:05:18,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e1c19f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:05:18, skipping insertion in model container [2023-11-21 22:05:18,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:05:18" (3/3) ... [2023-11-21 22:05:18,460 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_get_entry_count_harness.i [2023-11-21 22:05:18,485 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:05:18,486 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:05:18,548 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:05:18,558 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=PETRI_NET, 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;@e89a53f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:05:18,558 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:05:18,566 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 49 states have (on average 1.163265306122449) internal successors, (57), 50 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-21 22:05:18,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-21 22:05:18,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:18,580 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:18,580 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:18,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:18,589 INFO L85 PathProgramCache]: Analyzing trace with hash 2060073457, now seen corresponding path program 1 times [2023-11-21 22:05:18,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:18,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725723186] [2023-11-21 22:05:18,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:18,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:19,074 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:05:19,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1189273663] [2023-11-21 22:05:19,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:19,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:19,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:19,089 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:19,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:05:19,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:19,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 2545 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:05:19,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:19,947 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-21 22:05:19,947 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:05:19,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:19,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725723186] [2023-11-21 22:05:19,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:05:19,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189273663] [2023-11-21 22:05:19,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189273663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:19,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:19,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:05:19,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415702409] [2023-11-21 22:05:19,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:19,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:05:19,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:19,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:05:19,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:20,001 INFO L87 Difference]: Start difference. First operand has 91 states, 49 states have (on average 1.163265306122449) internal successors, (57), 50 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 4 states have (on average 9.5) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-21 22:05:20,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:20,435 INFO L93 Difference]: Finished difference Result 176 states and 214 transitions. [2023-11-21 22:05:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:05:20,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 80 [2023-11-21 22:05:20,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:20,447 INFO L225 Difference]: With dead ends: 176 [2023-11-21 22:05:20,447 INFO L226 Difference]: Without dead ends: 93 [2023-11-21 22:05:20,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 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-21 22:05:20,455 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 1 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:20,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 348 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:05:20,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-11-21 22:05:20,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2023-11-21 22:05:20,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 51 states have (on average 1.1372549019607843) internal successors, (58), 52 states have internal predecessors, (58), 26 states have call successors, (26), 14 states have call predecessors, (26), 15 states have return successors, (26), 26 states have call predecessors, (26), 25 states have call successors, (26) [2023-11-21 22:05:20,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 110 transitions. [2023-11-21 22:05:20,505 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 110 transitions. Word has length 80 [2023-11-21 22:05:20,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:20,507 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 110 transitions. [2023-11-21 22:05:20,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-21 22:05:20,508 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 110 transitions. [2023-11-21 22:05:20,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-21 22:05:20,513 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:20,513 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:20,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:20,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 22:05:20,732 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:20,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:20,733 INFO L85 PathProgramCache]: Analyzing trace with hash -366522161, now seen corresponding path program 1 times [2023-11-21 22:05:20,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:20,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205086146] [2023-11-21 22:05:20,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:20,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:20,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:23,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:05:23,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:05:23,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:05:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:23,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:23,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:23,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:05:23,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:23,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-21 22:05:23,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:05:24,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:05:24,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-21 22:05:24,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:24,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:24,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:24,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-21 22:05:24,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-21 22:05:24,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:24,357 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-21 22:05:24,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:24,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205086146] [2023-11-21 22:05:24,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205086146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:24,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:24,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-21 22:05:24,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72940985] [2023-11-21 22:05:24,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:24,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 22:05:24,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:24,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 22:05:24,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:05:24,365 INFO L87 Difference]: Start difference. First operand 93 states and 110 transitions. Second operand has 11 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-21 22:05:26,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:26,269 INFO L93 Difference]: Finished difference Result 174 states and 205 transitions. [2023-11-21 22:05:26,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:05:26,270 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2023-11-21 22:05:26,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:26,274 INFO L225 Difference]: With dead ends: 174 [2023-11-21 22:05:26,274 INFO L226 Difference]: Without dead ends: 101 [2023-11-21 22:05:26,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:05:26,277 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 41 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:26,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 296 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-21 22:05:26,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-21 22:05:26,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 95. [2023-11-21 22:05:26,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 52 states have (on average 1.1346153846153846) internal successors, (59), 54 states have internal predecessors, (59), 26 states have call successors, (26), 14 states have call predecessors, (26), 16 states have return successors, (27), 26 states have call predecessors, (27), 25 states have call successors, (27) [2023-11-21 22:05:26,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 112 transitions. [2023-11-21 22:05:26,304 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 112 transitions. Word has length 88 [2023-11-21 22:05:26,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:26,305 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 112 transitions. [2023-11-21 22:05:26,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-21 22:05:26,305 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 112 transitions. [2023-11-21 22:05:26,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-21 22:05:26,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:26,308 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:26,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:05:26,308 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:26,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:26,309 INFO L85 PathProgramCache]: Analyzing trace with hash 914476378, now seen corresponding path program 1 times [2023-11-21 22:05:26,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:26,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169528899] [2023-11-21 22:05:26,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:26,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:26,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:27,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:27,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:27,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:27,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:27,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:05:27,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:27,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:05:27,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:05:28,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:28,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:28,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:05:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-21 22:05:28,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:28,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:05:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:05:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-21 22:05:28,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:05:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:28,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:28,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:28,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-21 22:05:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-21 22:05:28,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:28,504 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-21 22:05:28,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:28,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169528899] [2023-11-21 22:05:28,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169528899] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:28,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:28,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-21 22:05:28,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563605039] [2023-11-21 22:05:28,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:28,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 22:05:28,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:28,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:05:28,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:05:28,507 INFO L87 Difference]: Start difference. First operand 95 states and 112 transitions. Second operand has 14 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2023-11-21 22:05:31,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:31,298 INFO L93 Difference]: Finished difference Result 181 states and 212 transitions. [2023-11-21 22:05:31,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 22:05:31,298 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 94 [2023-11-21 22:05:31,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:31,301 INFO L225 Difference]: With dead ends: 181 [2023-11-21 22:05:31,301 INFO L226 Difference]: Without dead ends: 106 [2023-11-21 22:05:31,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2023-11-21 22:05:31,304 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 100 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:31,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 473 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-21 22:05:31,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2023-11-21 22:05:31,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 98. [2023-11-21 22:05:31,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 54 states have (on average 1.1296296296296295) internal successors, (61), 56 states have internal predecessors, (61), 26 states have call successors, (26), 14 states have call predecessors, (26), 17 states have return successors, (28), 27 states have call predecessors, (28), 25 states have call successors, (28) [2023-11-21 22:05:31,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 115 transitions. [2023-11-21 22:05:31,328 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 115 transitions. Word has length 94 [2023-11-21 22:05:31,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:31,329 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 115 transitions. [2023-11-21 22:05:31,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 5 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2023-11-21 22:05:31,330 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 115 transitions. [2023-11-21 22:05:31,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-21 22:05:31,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:31,332 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:31,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:05:31,332 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:31,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:31,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1148939727, now seen corresponding path program 1 times [2023-11-21 22:05:31,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:31,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188543327] [2023-11-21 22:05:31,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:31,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:31,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:32,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:32,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-21 22:05:32,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-21 22:05:32,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-21 22:05:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:32,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:32,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:32,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:05:32,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-21 22:05:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:32,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:32,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:05:32,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:05:33,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:05:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-21 22:05:33,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-21 22:05:33,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:33,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:05:33,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:33,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-21 22:05:33,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-21 22:05:33,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,175 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-21 22:05:33,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:33,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188543327] [2023-11-21 22:05:33,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188543327] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:33,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131917492] [2023-11-21 22:05:33,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:33,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:33,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:33,178 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:33,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:05:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:33,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 2598 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:05:33,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:33,953 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-21 22:05:33,953 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:05:33,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131917492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:33,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:05:33,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-11-21 22:05:33,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630036524] [2023-11-21 22:05:33,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:33,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:05:33,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:33,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:05:33,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:05:33,956 INFO L87 Difference]: Start difference. First operand 98 states and 115 transitions. Second operand has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-21 22:05:34,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:34,316 INFO L93 Difference]: Finished difference Result 143 states and 166 transitions. [2023-11-21 22:05:34,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:05:34,317 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 98 [2023-11-21 22:05:34,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:34,319 INFO L225 Difference]: With dead ends: 143 [2023-11-21 22:05:34,320 INFO L226 Difference]: Without dead ends: 100 [2023-11-21 22:05:34,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:05:34,321 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:34,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 314 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:05:34,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-11-21 22:05:34,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2023-11-21 22:05:34,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 55 states have (on average 1.1272727272727272) internal successors, (62), 58 states have internal predecessors, (62), 26 states have call successors, (26), 14 states have call predecessors, (26), 18 states have return successors, (29), 27 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-21 22:05:34,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 117 transitions. [2023-11-21 22:05:34,370 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 117 transitions. Word has length 98 [2023-11-21 22:05:34,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:34,372 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 117 transitions. [2023-11-21 22:05:34,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.5) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-21 22:05:34,373 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 117 transitions. [2023-11-21 22:05:34,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-21 22:05:34,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:34,382 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:34,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:34,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:34,609 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:34,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:34,609 INFO L85 PathProgramCache]: Analyzing trace with hash 258192523, now seen corresponding path program 1 times [2023-11-21 22:05:34,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:34,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845367332] [2023-11-21 22:05:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:34,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:34,723 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:05:34,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377886755] [2023-11-21 22:05:34,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:34,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:34,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:34,726 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:34,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:05:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:35,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 2766 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:05:35,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:35,553 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 22:05:35,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:05:35,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:35,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845367332] [2023-11-21 22:05:35,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:05:35,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377886755] [2023-11-21 22:05:35,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377886755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:35,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:35,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:05:35,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221160511] [2023-11-21 22:05:35,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:35,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:05:35,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:35,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:05:35,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:35,558 INFO L87 Difference]: Start difference. First operand 100 states and 117 transitions. Second operand has 5 states, 4 states have (on average 13.75) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-21 22:05:35,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:35,884 INFO L93 Difference]: Finished difference Result 190 states and 219 transitions. [2023-11-21 22:05:35,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:05:35,885 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 103 [2023-11-21 22:05:35,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:35,887 INFO L225 Difference]: With dead ends: 190 [2023-11-21 22:05:35,887 INFO L226 Difference]: Without dead ends: 98 [2023-11-21 22:05:35,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 99 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-21 22:05:35,889 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:35,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 315 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:05:35,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-21 22:05:35,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 94. [2023-11-21 22:05:35,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 51 states have (on average 1.1176470588235294) internal successors, (57), 53 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 16 states have return successors, (27), 26 states have call predecessors, (27), 25 states have call successors, (27) [2023-11-21 22:05:35,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 110 transitions. [2023-11-21 22:05:35,909 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 110 transitions. Word has length 103 [2023-11-21 22:05:35,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:35,910 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 110 transitions. [2023-11-21 22:05:35,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-21 22:05:35,910 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 110 transitions. [2023-11-21 22:05:35,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-21 22:05:35,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:35,912 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:35,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:36,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:36,138 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:36,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:36,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1334045279, now seen corresponding path program 1 times [2023-11-21 22:05:36,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:36,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823150826] [2023-11-21 22:05:36,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:36,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:36,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:05:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1243648808] [2023-11-21 22:05:36,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:36,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:36,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:36,238 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:36,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:05:38,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:38,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 2934 conjuncts, 81 conjunts are in the unsatisfiable core [2023-11-21 22:05:38,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:38,826 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-21 22:05:39,222 INFO L378 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 35 treesize of output 27 [2023-11-21 22:05:39,225 INFO L378 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 27 treesize of output 7 [2023-11-21 22:05:39,301 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-21 22:05:39,301 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:05:39,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:39,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823150826] [2023-11-21 22:05:39,301 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:05:39,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243648808] [2023-11-21 22:05:39,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243648808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:39,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:39,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-11-21 22:05:39,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047938090] [2023-11-21 22:05:39,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:39,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-21 22:05:39,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:39,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-21 22:05:39,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2023-11-21 22:05:39,304 INFO L87 Difference]: Start difference. First operand 94 states and 110 transitions. Second operand has 20 states, 14 states have (on average 3.857142857142857) internal successors, (54), 17 states have internal predecessors, (54), 9 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (23), 8 states have call predecessors, (23), 8 states have call successors, (23) [2023-11-21 22:05:40,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:40,877 INFO L93 Difference]: Finished difference Result 109 states and 126 transitions. [2023-11-21 22:05:40,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-21 22:05:40,878 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 14 states have (on average 3.857142857142857) internal successors, (54), 17 states have internal predecessors, (54), 9 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (23), 8 states have call predecessors, (23), 8 states have call successors, (23) Word has length 108 [2023-11-21 22:05:40,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:40,879 INFO L225 Difference]: With dead ends: 109 [2023-11-21 22:05:40,880 INFO L226 Difference]: Without dead ends: 107 [2023-11-21 22:05:40,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=98, Invalid=772, Unknown=0, NotChecked=0, Total=870 [2023-11-21 22:05:40,881 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 56 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 1160 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 1160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:40,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 546 Invalid, 1199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 1160 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-21 22:05:40,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-11-21 22:05:40,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 98. [2023-11-21 22:05:40,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 54 states have (on average 1.1111111111111112) internal successors, (60), 56 states have internal predecessors, (60), 26 states have call successors, (26), 15 states have call predecessors, (26), 17 states have return successors, (27), 26 states have call predecessors, (27), 25 states have call successors, (27) [2023-11-21 22:05:40,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 113 transitions. [2023-11-21 22:05:40,903 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 113 transitions. Word has length 108 [2023-11-21 22:05:40,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:40,904 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 113 transitions. [2023-11-21 22:05:40,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 14 states have (on average 3.857142857142857) internal successors, (54), 17 states have internal predecessors, (54), 9 states have call successors, (24), 3 states have call predecessors, (24), 6 states have return successors, (23), 8 states have call predecessors, (23), 8 states have call successors, (23) [2023-11-21 22:05:40,905 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 113 transitions. [2023-11-21 22:05:40,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-21 22:05:40,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:40,907 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:40,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:41,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:41,121 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:05:41,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:41,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1533662371, now seen corresponding path program 1 times [2023-11-21 22:05:41,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:41,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787636869] [2023-11-21 22:05:41,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:41,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:41,228 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:05:41,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [656574611] [2023-11-21 22:05:41,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:41,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:41,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:41,241 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:41,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604392ee-fd11-4beb-8bc8-6c57285ccdeb/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:05:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:41,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 2961 conjuncts, 51 conjunts are in the unsatisfiable core [2023-11-21 22:05:41,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:42,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-21 22:05:45,100 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-21 22:05:45,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-11-21 22:05:45,874 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 38 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-21 22:05:45,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:05:46,205 INFO L378 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-21 22:05:46,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:46,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787636869] [2023-11-21 22:05:46,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:05:46,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656574611] [2023-11-21 22:05:46,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656574611] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:46,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:05:46,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-21 22:05:46,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202087421] [2023-11-21 22:05:46,608 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-21 22:05:46,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-21 22:05:46,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:46,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-21 22:05:46,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=290, Unknown=1, NotChecked=0, Total=342 [2023-11-21 22:05:46,610 INFO L87 Difference]: Start difference. First operand 98 states and 113 transitions. Second operand has 15 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 13 states have internal predecessors, (61), 8 states have call successors, (26), 6 states have call predecessors, (26), 7 states have return successors, (25), 8 states have call predecessors, (25), 7 states have call successors, (25) [2023-11-21 22:05:50,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:05:52,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:05:54,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:05:56,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:05:58,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]