./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/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_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme --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.4-dev-0e0057c [2023-11-26 12:01:25,411 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:01:25,548 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 12:01:25,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:01:25,555 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:01:25,586 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:01:25,587 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:01:25,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:01:25,590 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:01:25,595 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:01:25,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:01:25,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:01:25,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:01:25,599 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:01:25,599 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:01:25,600 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:01:25,600 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:01:25,601 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:01:25,601 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:01:25,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:01:25,602 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:01:25,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:01:25,603 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:01:25,604 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:01:25,605 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:01:25,605 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:01:25,606 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:01:25,606 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:01:25,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:01:25,607 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:01:25,609 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:01:25,609 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:01:25,609 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:01:25,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:01:25,610 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:01:25,610 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:01:25,610 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:01:25,610 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:01:25,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:01:25,611 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_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/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_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme 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-26 12:01:25,929 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:01:25,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:01:25,969 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:01:25,971 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:01:25,972 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:01:25,974 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2023-11-26 12:01:29,591 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:01:30,352 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:01:30,353 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i [2023-11-26 12:01:30,405 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/data/8c948d522/f4d61e9ed4c741e5856e0520aaef0b8d/FLAG2d5c2a7de [2023-11-26 12:01:30,426 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/data/8c948d522/f4d61e9ed4c741e5856e0520aaef0b8d [2023-11-26 12:01:30,434 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:01:30,437 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:01:30,441 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:30,442 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:01:30,448 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:01:30,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:30" (1/1) ... [2023-11-26 12:01:30,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61f3fcba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:30, skipping insertion in model container [2023-11-26 12:01:30,454 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:30" (1/1) ... [2023-11-26 12:01:30,640 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:01:31,000 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_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2023-11-26 12:01:31,011 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_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2023-11-26 12:01:32,677 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,683 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,684 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,687 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,689 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,723 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,724 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,726 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,727 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,730 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,732 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,733 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:32,733 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:33,416 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 12:01:33,419 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 12:01:33,422 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 12:01:33,425 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 12:01:33,432 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 12:01:33,434 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 12:01:33,436 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 12:01:33,438 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 12:01:33,439 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 12:01:33,441 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 12:01:34,268 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,269 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,313 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,316 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,326 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,326 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,353 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,357 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,357 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,359 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,359 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,361 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,362 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,425 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:34,488 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:01:34,515 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_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4492,4505] [2023-11-26 12:01:34,518 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_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness.i[4552,4565] [2023-11-26 12:01:34,597 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,597 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,598 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,598 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,599 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,613 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,616 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,618 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,618 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,620 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,620 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,621 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,621 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,671 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 12:01:34,673 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 12:01:34,674 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 12:01:34,676 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 12:01:34,681 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 12:01:34,682 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 12:01:34,683 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 12:01:34,683 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 12:01:34,684 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 12:01:34,685 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 12:01:34,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2023-11-26 12:01:34,948 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,949 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,958 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,960 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,964 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,965 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,982 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,983 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,984 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,984 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,985 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,985 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:34,986 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:35,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:35,475 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,475 WARN L675 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,475 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,476 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,476 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,476 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,476 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,476 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,477 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,477 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,477 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,478 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,484 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,484 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,485 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,485 WARN L675 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,485 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,485 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:35,495 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:01:35,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35 WrapperNode [2023-11-26 12:01:35,497 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:35,499 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:35,499 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:01:35,499 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:01:35,509 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:35,671 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:35,776 INFO L138 Inliner]: procedures = 772, calls = 2455, calls flagged for inlining = 67, calls inlined = 11, statements flattened = 644 [2023-11-26 12:01:35,784 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:35,785 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:01:35,786 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:01:35,786 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:01:35,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:35,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:35,866 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:35,960 INFO L175 MemorySlicer]: Split 319 memory accesses to 10 slices as follows [2, 5, 236, 19, 7, 2, 6, 3, 36, 3]. 74 percent of accesses are in the largest equivalence class. The 255 initializations are split as follows [2, 5, 236, 0, 0, 0, 0, 0, 9, 3]. The 7 writes are split as follows [0, 0, 0, 1, 1, 1, 2, 1, 1, 0]. [2023-11-26 12:01:35,961 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:35,961 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:36,015 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:36,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:36,038 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:36,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:36,066 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:01:36,067 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:01:36,068 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:01:36,068 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:01:36,069 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (1/1) ... [2023-11-26 12:01:36,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:01:36,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:36,115 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:01:36,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:01:36,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2023-11-26 12:01:36,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2023-11-26 12:01:36,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2023-11-26 12:01:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2023-11-26 12:01:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2023-11-26 12:01:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2023-11-26 12:01:36,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2023-11-26 12:01:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2023-11-26 12:01:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2023-11-26 12:01:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2023-11-26 12:01:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:01:36,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:01:36,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:01:36,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:01:36,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:01:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:01:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 12:01:36,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 12:01:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 12:01:36,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 12:01:36,182 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_done [2023-11-26 12:01:36,183 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_done [2023-11-26 12:01:36,183 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-26 12:01:36,183 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-26 12:01:36,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 12:01:36,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 12:01:36,184 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-26 12:01:36,184 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-26 12:01:36,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:01:36,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:01:36,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:01:36,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:01:36,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:01:36,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:01:36,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:01:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 12:01:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 12:01:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 12:01:36,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 12:01:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 12:01:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:01:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:01:36,188 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-26 12:01:36,188 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-26 12:01:36,189 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-26 12:01:36,190 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-26 12:01:36,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:01:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-26 12:01:36,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-26 12:01:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:01:36,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:01:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:01:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:01:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:01:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 12:01:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 12:01:36,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 12:01:36,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 12:01:36,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 12:01:36,200 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-26 12:01:36,201 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-26 12:01:36,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:01:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:01:36,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:01:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:01:36,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:01:36,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:01:36,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 12:01:36,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 12:01:36,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 12:01:36,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 12:01:36,212 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-26 12:01:36,212 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-26 12:01:36,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:01:36,213 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-26 12:01:36,213 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-26 12:01:36,213 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:01:36,213 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:01:36,213 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2023-11-26 12:01:36,214 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2023-11-26 12:01:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-26 12:01:36,214 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-26 12:01:36,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 12:01:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 12:01:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 12:01:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 12:01:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 12:01:36,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 12:01:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 12:01:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 12:01:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 12:01:36,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 12:01:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-26 12:01:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-26 12:01:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-26 12:01:36,217 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-26 12:01:36,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:01:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:01:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:01:36,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:01:36,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:01:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:01:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 12:01:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 12:01:36,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 12:01:36,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 12:01:36,724 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:01:36,726 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:01:38,022 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:01:38,142 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:01:38,143 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 12:01:38,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:38 BoogieIcfgContainer [2023-11-26 12:01:38,144 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:01:38,146 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:01:38,147 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:01:38,150 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:01:38,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:01:30" (1/3) ... [2023-11-26 12:01:38,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79930d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:38, skipping insertion in model container [2023-11-26 12:01:38,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:35" (2/3) ... [2023-11-26 12:01:38,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79930d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:38, skipping insertion in model container [2023-11-26 12:01:38,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:38" (3/3) ... [2023-11-26 12:01:38,154 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_done_harness.i [2023-11-26 12:01:38,177 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:01:38,177 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:01:38,241 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:01:38,249 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;@35b45f91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:01:38,249 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:01:38,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 142 states, 85 states have (on average 1.3058823529411765) internal successors, (111), 86 states have internal predecessors, (111), 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-26 12:01:38,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-26 12:01:38,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:38,276 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:38,276 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:38,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:38,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1079703252, now seen corresponding path program 1 times [2023-11-26 12:01:38,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:38,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270659956] [2023-11-26 12:01:38,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:38,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:38,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:38,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:38,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270659956] [2023-11-26 12:01:38,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:01:38,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795149628] [2023-11-26 12:01:38,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:38,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:38,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:38,872 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:38,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:01:39,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:39,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 2446 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:01:39,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:39,783 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2023-11-26 12:01:39,792 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:39,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795149628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:39,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:39,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:01:39,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423730197] [2023-11-26 12:01:39,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:39,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:01:39,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:39,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:01:39,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:01:39,851 INFO L87 Difference]: Start difference. First operand has 142 states, 85 states have (on average 1.3058823529411765) internal successors, (111), 86 states have internal predecessors, (111), 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 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 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-26 12:01:40,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:40,039 INFO L93 Difference]: Finished difference Result 278 states and 406 transitions. [2023-11-26 12:01:40,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:01:40,042 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 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 131 [2023-11-26 12:01:40,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:40,066 INFO L225 Difference]: With dead ends: 278 [2023-11-26 12:01:40,067 INFO L226 Difference]: Without dead ends: 140 [2023-11-26 12:01:40,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:01:40,085 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:40,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 172 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:01:40,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-11-26 12:01:40,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2023-11-26 12:01:40,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 84 states have (on average 1.2738095238095237) internal successors, (107), 85 states have internal predecessors, (107), 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-26 12:01:40,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 186 transitions. [2023-11-26 12:01:40,188 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 186 transitions. Word has length 131 [2023-11-26 12:01:40,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:40,189 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 186 transitions. [2023-11-26 12:01:40,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 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-26 12:01:40,190 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 186 transitions. [2023-11-26 12:01:40,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-26 12:01:40,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:40,202 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:40,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:40,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:40,418 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:40,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:40,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1957218540, now seen corresponding path program 1 times [2023-11-26 12:01:40,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:40,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550319816] [2023-11-26 12:01:40,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:40,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:40,617 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:40,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1032836440] [2023-11-26 12:01:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:40,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:40,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:40,623 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:40,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:01:41,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:41,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 2446 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 12:01:41,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:41,684 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 113 proven. 20 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-26 12:01:41,685 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:41,895 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-26 12:01:41,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:41,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550319816] [2023-11-26 12:01:41,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:41,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032836440] [2023-11-26 12:01:41,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032836440] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:01:41,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:01:41,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-26 12:01:41,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317503763] [2023-11-26 12:01:41,897 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:01:41,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 12:01:41,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:41,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 12:01:41,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:01:41,902 INFO L87 Difference]: Start difference. First operand 140 states and 186 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 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-26 12:01:42,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:42,875 INFO L93 Difference]: Finished difference Result 256 states and 340 transitions. [2023-11-26 12:01:42,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:01:42,876 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 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 131 [2023-11-26 12:01:42,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:42,880 INFO L225 Difference]: With dead ends: 256 [2023-11-26 12:01:42,881 INFO L226 Difference]: Without dead ends: 142 [2023-11-26 12:01:42,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 253 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-26 12:01:42,883 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 151 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:42,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 652 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 12:01:42,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-11-26 12:01:42,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2023-11-26 12:01:42,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 85 states have (on average 1.2705882352941176) internal successors, (108), 87 states have internal predecessors, (108), 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-26 12:01:42,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 189 transitions. [2023-11-26 12:01:42,903 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 189 transitions. Word has length 131 [2023-11-26 12:01:42,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:42,904 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 189 transitions. [2023-11-26 12:01:42,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 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-26 12:01:42,905 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 189 transitions. [2023-11-26 12:01:42,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-26 12:01:42,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:42,907 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:42,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:43,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 12:01:43,125 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:43,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:43,125 INFO L85 PathProgramCache]: Analyzing trace with hash -606801530, now seen corresponding path program 1 times [2023-11-26 12:01:43,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:43,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997923160] [2023-11-26 12:01:43,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:43,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:43,279 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:43,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1642447287] [2023-11-26 12:01:43,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:43,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:43,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:43,281 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:43,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:01:43,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:43,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 2451 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:01:43,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:44,187 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 67 proven. 73 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-26 12:01:44,188 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:44,452 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-26 12:01:44,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:44,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997923160] [2023-11-26 12:01:44,453 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:44,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642447287] [2023-11-26 12:01:44,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642447287] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:44,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:01:44,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 13 [2023-11-26 12:01:44,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997751168] [2023-11-26 12:01:44,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:44,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:01:44,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:44,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:01:44,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:01:44,456 INFO L87 Difference]: Start difference. First operand 142 states and 189 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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-26 12:01:45,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:45,251 INFO L93 Difference]: Finished difference Result 216 states and 288 transitions. [2023-11-26 12:01:45,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:01:45,253 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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 132 [2023-11-26 12:01:45,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:45,255 INFO L225 Difference]: With dead ends: 216 [2023-11-26 12:01:45,256 INFO L226 Difference]: Without dead ends: 140 [2023-11-26 12:01:45,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 252 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-26 12:01:45,257 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 192 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 726 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:45,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 726 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:01:45,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-11-26 12:01:45,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2023-11-26 12:01:45,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 84 states have (on average 1.2619047619047619) internal successors, (106), 85 states have internal predecessors, (106), 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-26 12:01:45,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 185 transitions. [2023-11-26 12:01:45,283 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 185 transitions. Word has length 132 [2023-11-26 12:01:45,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:45,286 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 185 transitions. [2023-11-26 12:01:45,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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-26 12:01:45,286 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 185 transitions. [2023-11-26 12:01:45,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-26 12:01:45,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:45,291 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:45,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:45,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:45,505 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:45,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:45,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1436829644, now seen corresponding path program 1 times [2023-11-26 12:01:45,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:45,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355542368] [2023-11-26 12:01:45,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:45,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:45,599 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:45,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135032867] [2023-11-26 12:01:45,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:45,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:45,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:45,601 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:45,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:01:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:46,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 2456 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:01:46,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:46,352 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-26 12:01:46,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:46,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:46,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355542368] [2023-11-26 12:01:46,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:46,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135032867] [2023-11-26 12:01:46,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135032867] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:46,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:46,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:01:46,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247274865] [2023-11-26 12:01:46,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:46,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:46,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:46,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:46,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:46,355 INFO L87 Difference]: Start difference. First operand 140 states and 185 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-26 12:01:46,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:46,852 INFO L93 Difference]: Finished difference Result 274 states and 363 transitions. [2023-11-26 12:01:46,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:46,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 133 [2023-11-26 12:01:46,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:46,855 INFO L225 Difference]: With dead ends: 274 [2023-11-26 12:01:46,855 INFO L226 Difference]: Without dead ends: 144 [2023-11-26 12:01:46,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:01:46,856 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 1 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:46,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 668 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:01:46,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-26 12:01:46,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2023-11-26 12:01:46,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 87 states have (on average 1.2528735632183907) internal successors, (109), 88 states have internal predecessors, (109), 40 states have call successors, (40), 15 states have call predecessors, (40), 16 states have return successors, (40), 40 states have call predecessors, (40), 39 states have call successors, (40) [2023-11-26 12:01:46,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 189 transitions. [2023-11-26 12:01:46,876 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 189 transitions. Word has length 133 [2023-11-26 12:01:46,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:46,876 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 189 transitions. [2023-11-26 12:01:46,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-26 12:01:46,877 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 189 transitions. [2023-11-26 12:01:46,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-26 12:01:46,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:46,879 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:46,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:47,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:47,090 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:47,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:47,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1532075276, now seen corresponding path program 1 times [2023-11-26 12:01:47,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:47,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837284833] [2023-11-26 12:01:47,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:47,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:01:48,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:01:48,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 12:01:48,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:48,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:48,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 12:01:48,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:48,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:48,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 12:01:48,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:01:48,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 12:01:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-26 12:01:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 12:01:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 12:01:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:48,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:48,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-26 12:01:49,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-26 12:01:49,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-26 12:01:49,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-26 12:01:49,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,066 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-26 12:01:49,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:49,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837284833] [2023-11-26 12:01:49,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837284833] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:49,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080808000] [2023-11-26 12:01:49,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:49,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:49,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:49,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:49,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:01:49,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 2454 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:01:49,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:49,962 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-11-26 12:01:49,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:49,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080808000] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:49,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:01:49,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-11-26 12:01:49,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216733352] [2023-11-26 12:01:49,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:49,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:01:49,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:49,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:01:49,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2023-11-26 12:01:49,965 INFO L87 Difference]: Start difference. First operand 144 states and 189 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-26 12:01:51,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:51,410 INFO L93 Difference]: Finished difference Result 277 states and 357 transitions. [2023-11-26 12:01:51,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:01:51,411 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 141 [2023-11-26 12:01:51,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:51,413 INFO L225 Difference]: With dead ends: 277 [2023-11-26 12:01:51,413 INFO L226 Difference]: Without dead ends: 215 [2023-11-26 12:01:51,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 179 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-11-26 12:01:51,415 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 168 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:51,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 692 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 12:01:51,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-11-26 12:01:51,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 205. [2023-11-26 12:01:51,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.2421875) internal successors, (159), 129 states have internal predecessors, (159), 49 states have call successors, (49), 25 states have call predecessors, (49), 27 states have return successors, (50), 50 states have call predecessors, (50), 48 states have call successors, (50) [2023-11-26 12:01:51,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 258 transitions. [2023-11-26 12:01:51,441 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 258 transitions. Word has length 141 [2023-11-26 12:01:51,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:51,442 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 258 transitions. [2023-11-26 12:01:51,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-26 12:01:51,443 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 258 transitions. [2023-11-26 12:01:51,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-26 12:01:51,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:51,445 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:51,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:51,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:51,657 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:51,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:51,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1533922318, now seen corresponding path program 1 times [2023-11-26 12:01:51,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:51,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895226709] [2023-11-26 12:01:51,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:51,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:51,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:52,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:52,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:52,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:52,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:52,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:01:52,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:01:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 12:01:53,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:53,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:53,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:53,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 12:01:53,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:53,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 12:01:53,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:01:53,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 12:01:53,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-26 12:01:53,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 12:01:53,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 12:01:53,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:53,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:53,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:53,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-26 12:01:53,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-26 12:01:53,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-26 12:01:53,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-26 12:01:53,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,564 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-26 12:01:53,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:53,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895226709] [2023-11-26 12:01:53,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895226709] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:53,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068249377] [2023-11-26 12:01:53,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:53,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:53,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:53,566 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:53,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:01:54,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:54,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 2451 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:01:54,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:54,355 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2023-11-26 12:01:54,355 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:54,536 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2023-11-26 12:01:54,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068249377] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:54,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:01:54,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 8] total 19 [2023-11-26 12:01:54,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521930749] [2023-11-26 12:01:54,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:54,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:54,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:54,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:54,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2023-11-26 12:01:54,539 INFO L87 Difference]: Start difference. First operand 205 states and 258 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2023-11-26 12:01:55,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:55,000 INFO L93 Difference]: Finished difference Result 213 states and 266 transitions. [2023-11-26 12:01:55,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:01:55,001 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 141 [2023-11-26 12:01:55,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:55,003 INFO L225 Difference]: With dead ends: 213 [2023-11-26 12:01:55,003 INFO L226 Difference]: Without dead ends: 211 [2023-11-26 12:01:55,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2023-11-26 12:01:55,004 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 6 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:55,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 656 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:01:55,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-26 12:01:55,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 210. [2023-11-26 12:01:55,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 131 states have (on average 1.2366412213740459) internal successors, (162), 133 states have internal predecessors, (162), 50 states have call successors, (50), 26 states have call predecessors, (50), 28 states have return successors, (51), 50 states have call predecessors, (51), 49 states have call successors, (51) [2023-11-26 12:01:55,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 263 transitions. [2023-11-26 12:01:55,029 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 263 transitions. Word has length 141 [2023-11-26 12:01:55,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:55,030 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 263 transitions. [2023-11-26 12:01:55,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2023-11-26 12:01:55,031 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 263 transitions. [2023-11-26 12:01:55,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-26 12:01:55,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:55,033 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:55,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:55,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:55,243 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:55,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:55,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1273909838, now seen corresponding path program 1 times [2023-11-26 12:01:55,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:55,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744206464] [2023-11-26 12:01:55,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:55,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:55,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:56,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:56,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:01:56,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:01:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 12:01:56,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:56,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:56,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:56,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 12:01:56,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:56,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 12:01:56,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:01:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 12:01:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-26 12:01:56,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 12:01:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 12:01:56,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:56,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:56,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:01:56,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-26 12:01:56,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-26 12:01:56,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-26 12:01:56,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-26 12:01:56,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,678 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-26 12:01:56,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:56,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744206464] [2023-11-26 12:01:56,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744206464] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:56,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304087018] [2023-11-26 12:01:56,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:56,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:56,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:56,680 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:56,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:01:57,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:57,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 2457 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-26 12:01:57,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:57,557 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-26 12:01:57,873 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-26 12:01:57,873 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:57,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304087018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:57,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:01:57,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 20 [2023-11-26 12:01:57,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426541458] [2023-11-26 12:01:57,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:57,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 12:01:57,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:57,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 12:01:57,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=330, Unknown=0, NotChecked=0, Total=380 [2023-11-26 12:01:57,876 INFO L87 Difference]: Start difference. First operand 210 states and 263 transitions. Second operand has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-26 12:02:03,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:02:07,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:02:11,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:02:15,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-26 12:02:16,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:16,631 INFO L93 Difference]: Finished difference Result 371 states and 467 transitions. [2023-11-26 12:02:16,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 12:02:16,633 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 141 [2023-11-26 12:02:16,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:16,635 INFO L225 Difference]: With dead ends: 371 [2023-11-26 12:02:16,636 INFO L226 Difference]: Without dead ends: 233 [2023-11-26 12:02:16,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-11-26 12:02:16,638 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 134 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 24 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:16,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 1118 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 508 Invalid, 4 Unknown, 0 Unchecked, 18.5s Time] [2023-11-26 12:02:16,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2023-11-26 12:02:16,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 227. [2023-11-26 12:02:16,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 145 states have (on average 1.2344827586206897) internal successors, (179), 148 states have internal predecessors, (179), 50 states have call successors, (50), 28 states have call predecessors, (50), 31 states have return successors, (52), 50 states have call predecessors, (52), 49 states have call successors, (52) [2023-11-26 12:02:16,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 281 transitions. [2023-11-26 12:02:16,676 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 281 transitions. Word has length 141 [2023-11-26 12:02:16,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:16,677 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 281 transitions. [2023-11-26 12:02:16,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-26 12:02:16,678 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 281 transitions. [2023-11-26 12:02:16,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-26 12:02:16,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:16,681 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:02:16,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:16,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c96d8a6a-a870-4bf6-ba16-d3acbf4ba13f/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:16,898 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:16,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:16,898 INFO L85 PathProgramCache]: Analyzing trace with hash 50946356, now seen corresponding path program 1 times [2023-11-26 12:02:16,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:16,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752011286] [2023-11-26 12:02:16,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:16,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:17,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:02:17,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:02:17,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:02:17,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 12:02:17,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 12:02:17,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:02:17,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:02:17,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:02:17,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 12:02:17,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:02:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:02:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 12:02:17,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:02:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 12:02:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-26 12:02:17,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 12:02:17,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 12:02:17,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:02:17,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:02:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 12:02:17,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-26 12:02:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-26 12:02:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:17,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-26 12:02:17,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:18,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-26 12:02:18,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:18,013 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2023-11-26 12:02:18,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:18,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752011286] [2023-11-26 12:02:18,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752011286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:18,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:18,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-26 12:02:18,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852202885] [2023-11-26 12:02:18,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:18,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-26 12:02:18,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:18,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-26 12:02:18,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:02:18,018 INFO L87 Difference]: Start difference. First operand 227 states and 281 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (23), 6 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21)