./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_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_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/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_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/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_36ca445f-4aa2-4f16-b120-de053d8ede11/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 03b17f77ffc9b60dd6edfa1d1cf71f248568a9cd6bbbccab8c3e61d5773c4168 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:28:51,200 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:28:51,316 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:28:51,322 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:28:51,323 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:28:51,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:28:51,364 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:28:51,365 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:28:51,366 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:28:51,371 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:28:51,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:28:51,372 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:28:51,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:28:51,374 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:28:51,375 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:28:51,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:28:51,376 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:28:51,377 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:28:51,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:28:51,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:28:51,378 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:28:51,379 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:28:51,379 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:28:51,380 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:28:51,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:28:51,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:28:51,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:28:51,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:28:51,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:28:51,383 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:28:51,385 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:28:51,385 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:28:51,385 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:28:51,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:28:51,386 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:28:51,386 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:28:51,386 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:28:51,387 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:28:51,387 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:28:51,387 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_36ca445f-4aa2-4f16-b120-de053d8ede11/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_36ca445f-4aa2-4f16-b120-de053d8ede11/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 -> 03b17f77ffc9b60dd6edfa1d1cf71f248568a9cd6bbbccab8c3e61d5773c4168 [2023-11-21 22:28:51,691 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:28:51,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:28:51,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:28:51,728 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:28:51,728 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:28:51,730 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2023-11-21 22:28:54,793 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:28:55,434 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:28:55,435 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2023-11-21 22:28:55,482 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/data/1f7e1ec67/fc771b4e64ad49fb9c1345acfd112ea9/FLAGf43cb450a [2023-11-21 22:28:55,501 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/data/1f7e1ec67/fc771b4e64ad49fb9c1345acfd112ea9 [2023-11-21 22:28:55,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:28:55,509 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:28:55,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:28:55,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:28:55,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:28:55,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:28:55" (1/1) ... [2023-11-21 22:28:55,520 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c2f42d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:55, skipping insertion in model container [2023-11-21 22:28:55,520 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:28:55" (1/1) ... [2023-11-21 22:28:55,733 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:28:56,105 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_36ca445f-4aa2-4f16-b120-de053d8ede11/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2023-11-21 22:28:56,115 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_36ca445f-4aa2-4f16-b120-de053d8ede11/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2023-11-21 22:28:57,380 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,380 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,381 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,382 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,383 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,399 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,400 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,402 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,403 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,406 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,407 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,408 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:57,408 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,028 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 22:28:58,030 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 22:28:58,031 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 22:28:58,032 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 22:28:58,035 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 22:28:58,036 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 22:28:58,037 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 22:28:58,038 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 22:28:58,038 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 22:28:58,039 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 22:28:58,634 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,634 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,656 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,657 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,663 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,664 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,678 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,679 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,680 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,680 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,681 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,681 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,682 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:28:58,761 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:28:58,788 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_36ca445f-4aa2-4f16-b120-de053d8ede11/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2023-11-21 22:28:58,789 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_36ca445f-4aa2-4f16-b120-de053d8ede11/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2023-11-21 22:28:58,851 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,852 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,852 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,853 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,854 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,867 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,870 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,871 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,872 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,873 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,874 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,875 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,875 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:58,919 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-21 22:28:58,921 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-21 22:28:58,922 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-21 22:28:58,923 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-21 22:28:58,925 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-21 22:28:58,926 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-21 22:28:58,927 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-21 22:28:58,927 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-21 22:28:58,928 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-21 22:28:58,974 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-21 22:28:59,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2023-11-21 22:28:59,130 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,131 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,142 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,144 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,147 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,164 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,165 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,166 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,166 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,167 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,167 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,168 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-21 22:28:59,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:28:59,575 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,575 WARN L675 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,575 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,575 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,576 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,576 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,576 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,576 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,576 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,576 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,576 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,577 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,577 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,577 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,577 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,577 WARN L675 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,577 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,578 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:28:59,585 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:28:59,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59 WrapperNode [2023-11-21 22:28:59,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:28:59,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:28:59,588 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:28:59,588 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:28:59,594 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:28:59" (1/1) ... [2023-11-21 22:28:59,734 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:28:59" (1/1) ... [2023-11-21 22:28:59,836 INFO L138 Inliner]: procedures = 772, calls = 2455, calls flagged for inlining = 67, calls inlined = 11, statements flattened = 644 [2023-11-21 22:28:59,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:28:59,841 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:28:59,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:28:59,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:28:59,853 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:28:59,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:28:59,866 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:28:59,976 INFO L187 HeapSplitter]: Split 319 memory accesses to 10 slices as follows [2, 36, 5, 236, 2, 6, 3, 19, 7, 3] [2023-11-21 22:28:59,978 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:28:59,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:29:00,030 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:29:00,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:29:00,067 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:29:00,073 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:29:00,085 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:29:00,085 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:29:00,086 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:29:00,086 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:29:00,087 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (1/1) ... [2023-11-21 22:29:00,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:29:00,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:29:00,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/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:29:00,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/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:29:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2023-11-21 22:29:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2023-11-21 22:29:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2023-11-21 22:29:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2023-11-21 22:29:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2023-11-21 22:29:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2023-11-21 22:29:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2023-11-21 22:29:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2023-11-21 22:29:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2023-11-21 22:29:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2023-11-21 22:29:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-21 22:29:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-21 22:29:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-21 22:29:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-21 22:29:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-21 22:29:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-21 22:29:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-21 22:29:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-21 22:29:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-21 22:29:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-21 22:29:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_done [2023-11-21 22:29:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_done [2023-11-21 22:29:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-21 22:29:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-21 22:29:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 22:29:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 22:29:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-21 22:29:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-21 22:29:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:29:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:29:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-21 22:29:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-21 22:29:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-21 22:29:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-21 22:29:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-21 22:29:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-21 22:29:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-21 22:29:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-21 22:29:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-21 22:29:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-21 22:29:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:29:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:29:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-21 22:29:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-21 22:29:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-21 22:29:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-21 22:29:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:29:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-21 22:29:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-21 22:29:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-21 22:29:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-21 22:29:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-21 22:29:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-21 22:29:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-21 22:29:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-21 22:29:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-21 22:29:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-21 22:29:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-21 22:29:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-21 22:29:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-21 22:29:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-21 22:29:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-21 22:29:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-21 22:29:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-21 22:29:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-21 22:29:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-21 22:29:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-21 22:29:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-21 22:29:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-21 22:29:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-21 22:29:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-21 22:29:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-21 22:29:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-21 22:29:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:29:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-21 22:29:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-21 22:29:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:29:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:29:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2023-11-21 22:29:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2023-11-21 22:29:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-21 22:29:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-21 22:29:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-21 22:29:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-21 22:29:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-21 22:29:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-21 22:29:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-21 22:29:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-21 22:29:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-21 22:29:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-21 22:29:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-21 22:29:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-21 22:29:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-21 22:29:00,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-21 22:29:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-21 22:29:00,183 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-21 22:29:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 22:29:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-21 22:29:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-21 22:29:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-21 22:29:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-21 22:29:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-21 22:29:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-21 22:29:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-21 22:29:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-21 22:29:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-21 22:29:00,589 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:29:00,592 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:29:01,776 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:29:02,168 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:29:02,169 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:29:02,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:29:02 BoogieIcfgContainer [2023-11-21 22:29:02,171 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:29:02,173 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:29:02,173 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:29:02,177 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:29:02,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:28:55" (1/3) ... [2023-11-21 22:29:02,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40c515ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:29:02, skipping insertion in model container [2023-11-21 22:29:02,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:28:59" (2/3) ... [2023-11-21 22:29:02,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40c515ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:29:02, skipping insertion in model container [2023-11-21 22:29:02,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:29:02" (3/3) ... [2023-11-21 22:29:02,183 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_done_harness.i [2023-11-21 22:29:02,205 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:29:02,205 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:29:02,281 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:29:02,294 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;@1110142a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:29:02,294 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:29:02,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 121 states, 64 states have (on average 1.15625) internal successors, (74), 65 states have internal predecessors, (74), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-21 22:29:02,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-21 22:29:02,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:29:02,326 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:29:02,327 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:29:02,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:29:02,336 INFO L85 PathProgramCache]: Analyzing trace with hash 940062179, now seen corresponding path program 1 times [2023-11-21 22:29:02,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:29:02,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867947203] [2023-11-21 22:29:02,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:02,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:29:02,844 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:29:02,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1829814798] [2023-11-21 22:29:02,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:02,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:02,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:29:02,862 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:29:02,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:29:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:29:03,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 2700 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 22:29:03,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:29:03,955 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 65 proven. 10 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-21 22:29:03,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:29:04,175 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-21 22:29:04,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:29:04,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867947203] [2023-11-21 22:29:04,176 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:29:04,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829814798] [2023-11-21 22:29:04,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829814798] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:29:04,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 22:29:04,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-21 22:29:04,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421592676] [2023-11-21 22:29:04,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 22:29:04,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:29:04,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:29:04,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:29:04,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:29:04,226 INFO L87 Difference]: Start difference. First operand has 121 states, 64 states have (on average 1.15625) internal successors, (74), 65 states have internal predecessors, (74), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (44), 3 states have call predecessors, (44), 4 states have return successors, (42), 6 states have call predecessors, (42), 6 states have call successors, (42) [2023-11-21 22:29:05,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:29:05,135 INFO L93 Difference]: Finished difference Result 219 states and 287 transitions. [2023-11-21 22:29:05,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:29:05,138 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (44), 3 states have call predecessors, (44), 4 states have return successors, (42), 6 states have call predecessors, (42), 6 states have call successors, (42) Word has length 104 [2023-11-21 22:29:05,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:29:05,154 INFO L225 Difference]: With dead ends: 219 [2023-11-21 22:29:05,155 INFO L226 Difference]: Without dead ends: 121 [2023-11-21 22:29:05,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 199 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:29:05,172 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 172 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:29:05,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 503 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:29:05,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-11-21 22:29:05,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2023-11-21 22:29:05,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 64 states have (on average 1.140625) internal successors, (73), 66 states have internal predecessors, (73), 40 states have call successors, (40), 15 states have call predecessors, (40), 16 states have return successors, (41), 39 states have call predecessors, (41), 39 states have call successors, (41) [2023-11-21 22:29:05,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 154 transitions. [2023-11-21 22:29:05,263 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 154 transitions. Word has length 104 [2023-11-21 22:29:05,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:29:05,265 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 154 transitions. [2023-11-21 22:29:05,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (44), 3 states have call predecessors, (44), 4 states have return successors, (42), 6 states have call predecessors, (42), 6 states have call successors, (42) [2023-11-21 22:29:05,266 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 154 transitions. [2023-11-21 22:29:05,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-21 22:29:05,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:29:05,278 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:29:05,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:29:05,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 22:29:05,492 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:29:05,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:29:05,493 INFO L85 PathProgramCache]: Analyzing trace with hash 317142297, now seen corresponding path program 1 times [2023-11-21 22:29:05,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:29:05,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708030501] [2023-11-21 22:29:05,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:05,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:29:05,714 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:29:05,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [654605738] [2023-11-21 22:29:05,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:05,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:05,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:29:05,716 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:29:05,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:29:06,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:29:06,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 2705 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:29:06,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:29:06,638 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 35 proven. 43 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-21 22:29:06,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:29:06,870 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-21 22:29:06,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:29:06,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708030501] [2023-11-21 22:29:06,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:29:06,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654605738] [2023-11-21 22:29:06,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654605738] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-21 22:29:06,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:29:06,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 13 [2023-11-21 22:29:06,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634706860] [2023-11-21 22:29:06,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:29:06,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:29:06,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:29:06,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:29:06,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:29:06,879 INFO L87 Difference]: Start difference. First operand 121 states and 154 transitions. Second operand has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2023-11-21 22:29:07,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:29:07,465 INFO L93 Difference]: Finished difference Result 176 states and 222 transitions. [2023-11-21 22:29:07,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:29:07,466 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) Word has length 105 [2023-11-21 22:29:07,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:29:07,469 INFO L225 Difference]: With dead ends: 176 [2023-11-21 22:29:07,469 INFO L226 Difference]: Without dead ends: 119 [2023-11-21 22:29:07,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 198 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:29:07,471 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 133 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:29:07,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 479 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 22:29:07,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-11-21 22:29:07,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2023-11-21 22:29:07,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 63 states have (on average 1.126984126984127) internal successors, (71), 64 states have internal predecessors, (71), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 22:29:07,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 150 transitions. [2023-11-21 22:29:07,504 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 150 transitions. Word has length 105 [2023-11-21 22:29:07,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:29:07,505 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 150 transitions. [2023-11-21 22:29:07,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 4 states have call predecessors, (20), 5 states have call successors, (20) [2023-11-21 22:29:07,506 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 150 transitions. [2023-11-21 22:29:07,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-21 22:29:07,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:29:07,510 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:29:07,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:29:07,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:07,735 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:29:07,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:29:07,735 INFO L85 PathProgramCache]: Analyzing trace with hash -137120213, now seen corresponding path program 1 times [2023-11-21 22:29:07,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:29:07,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091111380] [2023-11-21 22:29:07,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:07,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:29:07,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:29:07,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2122143773] [2023-11-21 22:29:07,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:07,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:07,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:29:07,848 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:29:07,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:29:08,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:29:08,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 2710 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-21 22:29:08,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:29:08,834 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 77 treesize of output 47 [2023-11-21 22:29:08,888 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-21 22:29:08,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:29:08,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:29:08,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091111380] [2023-11-21 22:29:08,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:29:08,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122143773] [2023-11-21 22:29:08,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122143773] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:29:08,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:29:08,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:29:08,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173176089] [2023-11-21 22:29:08,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:29:08,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:29:08,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:29:08,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:29:08,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:29:08,894 INFO L87 Difference]: Start difference. First operand 119 states and 150 transitions. Second operand has 8 states, 5 states have (on average 8.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-21 22:29:09,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:29:09,764 INFO L93 Difference]: Finished difference Result 125 states and 155 transitions. [2023-11-21 22:29:09,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:29:09,765 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 8.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 106 [2023-11-21 22:29:09,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:29:09,768 INFO L225 Difference]: With dead ends: 125 [2023-11-21 22:29:09,768 INFO L226 Difference]: Without dead ends: 123 [2023-11-21 22:29:09,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:29:09,770 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 9 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:29:09,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 752 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:29:09,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-11-21 22:29:09,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2023-11-21 22:29:09,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 66 states have (on average 1.121212121212121) internal successors, (74), 67 states have internal predecessors, (74), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 22:29:09,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 153 transitions. [2023-11-21 22:29:09,791 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 153 transitions. Word has length 106 [2023-11-21 22:29:09,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:29:09,792 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 153 transitions. [2023-11-21 22:29:09,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 8.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-21 22:29:09,792 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 153 transitions. [2023-11-21 22:29:09,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-21 22:29:09,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:29:09,794 INFO L195 NwaCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:29:09,824 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:29:10,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:10,008 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:29:10,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:29:10,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1496845517, now seen corresponding path program 1 times [2023-11-21 22:29:10,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:29:10,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172025266] [2023-11-21 22:29:10,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:10,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:29:10,134 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:29:10,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1161038479] [2023-11-21 22:29:10,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:10,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:10,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:29:10,142 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:29:10,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:29:10,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:29:10,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 2721 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-21 22:29:10,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:29:10,921 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:29:11,258 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-21 22:29:11,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:29:11,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:29:11,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172025266] [2023-11-21 22:29:11,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:29:11,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161038479] [2023-11-21 22:29:11,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161038479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:29:11,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:29:11,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-21 22:29:11,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758154301] [2023-11-21 22:29:11,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:29:11,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 22:29:11,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:29:11,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 22:29:11,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:29:11,262 INFO L87 Difference]: Start difference. First operand 123 states and 153 transitions. Second operand has 11 states, 10 states have (on average 5.5) internal successors, (55), 10 states have internal predecessors, (55), 6 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 6 states have call successors, (23) [2023-11-21 22:29:13,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:29:16,895 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:29:18,982 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:29:21,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:29:23,083 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:29:25,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-21 22:29:26,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:29:26,560 INFO L93 Difference]: Finished difference Result 267 states and 324 transitions. [2023-11-21 22:29:26,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:29:26,561 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.5) internal successors, (55), 10 states have internal predecessors, (55), 6 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 6 states have call successors, (23) Word has length 112 [2023-11-21 22:29:26,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:29:26,564 INFO L225 Difference]: With dead ends: 267 [2023-11-21 22:29:26,564 INFO L226 Difference]: Without dead ends: 167 [2023-11-21 22:29:26,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 95 SyntacticMatches, 8 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:29:26,566 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 136 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 132 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:29:26,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 292 Invalid, 1005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 867 Invalid, 6 Unknown, 0 Unchecked, 15.1s Time] [2023-11-21 22:29:26,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-11-21 22:29:26,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2023-11-21 22:29:26,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 92 states have (on average 1.1304347826086956) internal successors, (104), 93 states have internal predecessors, (104), 48 states have call successors, (48), 26 states have call predecessors, (48), 26 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-21 22:29:26,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 199 transitions. [2023-11-21 22:29:26,621 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 199 transitions. Word has length 112 [2023-11-21 22:29:26,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:29:26,622 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 199 transitions. [2023-11-21 22:29:26,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.5) internal successors, (55), 10 states have internal predecessors, (55), 6 states have call successors, (25), 5 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 6 states have call successors, (23) [2023-11-21 22:29:26,623 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 199 transitions. [2023-11-21 22:29:26,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-21 22:29:26,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:29:26,625 INFO L195 NwaCegarLoop]: trace histogram [10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:29:26,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:29:26,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:26,828 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:29:26,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:29:26,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1870164973, now seen corresponding path program 1 times [2023-11-21 22:29:26,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:29:26,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693714111] [2023-11-21 22:29:26,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:26,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:29:26,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 22:29:26,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141490047] [2023-11-21 22:29:26,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:29:26,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:29:26,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:29:26,979 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:29:26,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ca445f-4aa2-4f16-b120-de053d8ede11/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:29:27,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:29:27,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 2757 conjuncts, 77 conjunts are in the unsatisfiable core [2023-11-21 22:29:27,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:29:27,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-21 22:29:27,947 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:29:27,959 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:29:29,171 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 22:29:29,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:29:29,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:29:29,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693714111] [2023-11-21 22:29:29,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 22:29:29,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141490047] [2023-11-21 22:29:29,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141490047] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:29:29,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:29:29,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-21 22:29:29,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59048380] [2023-11-21 22:29:29,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:29:29,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-21 22:29:29,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:29:29,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-21 22:29:29,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:29:29,176 INFO L87 Difference]: Start difference. First operand 167 states and 199 transitions. Second operand has 18 states, 15 states have (on average 4.266666666666667) internal successors, (64), 16 states have internal predecessors, (64), 10 states have call successors, (27), 6 states have call predecessors, (27), 8 states have return successors, (25), 10 states have call predecessors, (25), 10 states have call successors, (25) [2023-11-21 22:29:32,015 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:29:35,221 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:29:37,415 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:29:39,428 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:29:41,634 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:29:43,648 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:29:45,745 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:29:47,759 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:29:49,865 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:29:51,879 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]