./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/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_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/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_0a038438-0250-4300-b8e0-75d886da5c6a/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 c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:01:38,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:01:38,639 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 12:01:38,650 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:01:38,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:01:38,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:01:38,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:01:38,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:01:38,679 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:01:38,684 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:01:38,685 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:01:38,685 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:01:38,686 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:01:38,688 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:01:38,688 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:01:38,689 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:01:38,689 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:01:38,690 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:01:38,690 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:01:38,692 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:01:38,693 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:01:38,693 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:01:38,694 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:01:38,694 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:01:38,695 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:01:38,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:01:38,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:01:38,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:01:38,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:01:38,697 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:01:38,699 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:01:38,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:01:38,700 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:01:38,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:01:38,700 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:01:38,700 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:01:38,701 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:01:38,701 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:01:38,701 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:01:38,701 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_0a038438-0250-4300-b8e0-75d886da5c6a/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_0a038438-0250-4300-b8e0-75d886da5c6a/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 -> c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b [2023-11-26 12:01:39,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:01:39,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:01:39,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:01:39,096 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:01:39,097 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:01:39,099 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i [2023-11-26 12:01:42,324 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:01:43,043 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:01:43,044 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i [2023-11-26 12:01:43,096 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/data/fb3284b41/824ba307b87443ffa06c17adcf4d7c4b/FLAG86522e27b [2023-11-26 12:01:43,116 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/data/fb3284b41/824ba307b87443ffa06c17adcf4d7c4b [2023-11-26 12:01:43,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:01:43,128 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:01:43,133 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:43,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:01:43,140 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:01:43,141 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:43" (1/1) ... [2023-11-26 12:01:43,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63835dce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:43, skipping insertion in model container [2023-11-26 12:01:43,143 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:01:43" (1/1) ... [2023-11-26 12:01:43,276 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:01:43,618 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_0a038438-0250-4300-b8e0-75d886da5c6a/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4504,4517] [2023-11-26 12:01:43,628 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_0a038438-0250-4300-b8e0-75d886da5c6a/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4564,4577] [2023-11-26 12:01:44,881 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,882 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,883 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,884 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,886 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,901 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,902 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,904 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,905 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,908 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,909 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,910 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:44,911 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:45,496 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 12:01:45,498 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 12:01:45,500 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 12:01:45,502 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 12:01:45,504 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 12:01:45,506 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 12:01:45,507 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 12:01:45,508 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 12:01:45,509 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 12:01:45,510 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 12:01:45,747 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:45,747 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:45,754 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:45,780 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:45,896 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:45,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:45,940 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:01:45,971 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_0a038438-0250-4300-b8e0-75d886da5c6a/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4504,4517] [2023-11-26 12:01:45,974 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_0a038438-0250-4300-b8e0-75d886da5c6a/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i[4564,4577] [2023-11-26 12:01:46,050 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,050 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,051 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,052 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,053 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,062 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,062 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,064 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,065 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,067 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,068 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,068 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,069 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,130 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 12:01:46,131 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 12:01:46,134 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 12:01:46,136 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 12:01:46,138 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 12:01:46,140 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 12:01:46,141 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 12:01:46,142 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 12:01:46,148 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 12:01:46,149 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 12:01:46,190 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,191 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,192 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,197 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7775-7786] [2023-11-26 12:01:46,222 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:01:46,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:01:46,579 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,580 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,580 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,580 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,581 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,581 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,581 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,582 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,582 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,582 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,582 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,582 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,582 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,583 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,583 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:01:46,592 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:01:46,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:46 WrapperNode [2023-11-26 12:01:46,594 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:01:46,595 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:46,595 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:01:46,596 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:01:46,605 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:46" (1/1) ... [2023-11-26 12:01:46,729 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:46" (1/1) ... [2023-11-26 12:01:46,883 INFO L138 Inliner]: procedures = 690, calls = 1685, calls flagged for inlining = 52, calls inlined = 11, statements flattened = 809 [2023-11-26 12:01:46,883 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:01:46,884 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:01:46,884 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:01:46,884 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:01:46,907 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:46" (1/1) ... [2023-11-26 12:01:46,907 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:46" (1/1) ... [2023-11-26 12:01:46,914 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:46" (1/1) ... [2023-11-26 12:01:47,083 INFO L175 MemorySlicer]: Split 329 memory accesses to 8 slices as follows [2, 236, 6, 2, 65, 9, 6, 3]. 72 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [2, 236, 1, 0, 10, 5, 0, 3]. The 10 writes are split as follows [0, 0, 1, 1, 5, 1, 2, 0]. [2023-11-26 12:01:47,085 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:46" (1/1) ... [2023-11-26 12:01:47,086 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:46" (1/1) ... [2023-11-26 12:01:47,146 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:46" (1/1) ... [2023-11-26 12:01:47,160 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:46" (1/1) ... [2023-11-26 12:01:47,185 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:46" (1/1) ... [2023-11-26 12:01:47,192 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:46" (1/1) ... [2023-11-26 12:01:47,218 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:01:47,229 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:01:47,230 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:01:47,230 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:01:47,231 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:46" (1/1) ... [2023-11-26 12:01:47,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:01:47,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:47,266 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/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:47,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/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:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:01:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-26 12:01:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-26 12:01:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-26 12:01:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-26 12:01:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-26 12:01:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-26 12:01:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-26 12:01:47,312 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-26 12:01:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:01:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:01:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:01:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:01:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:01:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:01:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 12:01:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 12:01:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-26 12:01:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-26 12:01:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 12:01:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 12:01:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:01:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:01:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:01:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:01:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:01:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:01:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:01:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 12:01:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 12:01:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 12:01:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-26 12:01:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-26 12:01:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:01:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:01:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-26 12:01:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-26 12:01:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-26 12:01:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-26 12:01:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-26 12:01:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-26 12:01:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-26 12:01:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-26 12:01:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-26 12:01:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-26 12:01:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:01:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:01:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-26 12:01:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-26 12:01:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-26 12:01:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-26 12:01:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:01:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-26 12:01:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-26 12:01:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:01:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:01:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:01:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:01:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:01:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 12:01:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 12:01:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 12:01:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 12:01:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 12:01:47,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 12:01:47,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 12:01:47,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 12:01:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 12:01:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 12:01:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 12:01:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-26 12:01:47,325 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-26 12:01:47,325 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-26 12:01:47,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-26 12:01:47,326 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-26 12:01:47,326 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-26 12:01:47,327 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_ensure_capacity [2023-11-26 12:01:47,330 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_ensure_capacity [2023-11-26 12:01:47,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:01:47,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:01:47,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:01:47,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:01:47,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:01:47,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:01:47,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 12:01:47,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 12:01:47,339 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-26 12:01:47,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-26 12:01:47,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:01:47,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:01:47,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:01:47,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:01:47,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:01:47,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:01:47,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 12:01:47,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 12:01:47,738 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:01:47,741 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:01:48,766 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:01:48,903 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:01:48,903 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 12:01:48,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:48 BoogieIcfgContainer [2023-11-26 12:01:48,904 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:01:48,907 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:01:48,907 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:01:48,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:01:48,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:01:43" (1/3) ... [2023-11-26 12:01:48,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc9719e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:48, skipping insertion in model container [2023-11-26 12:01:48,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:01:46" (2/3) ... [2023-11-26 12:01:48,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc9719e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:01:48, skipping insertion in model container [2023-11-26 12:01:48,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:01:48" (3/3) ... [2023-11-26 12:01:48,914 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_ensure_capacity_harness.i [2023-11-26 12:01:48,935 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:01:48,935 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:01:48,995 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:01:49,003 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;@3f02ab1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:01:49,003 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:01:49,009 INFO L276 IsEmpty]: Start isEmpty. Operand has 220 states, 124 states have (on average 1.2419354838709677) internal successors, (154), 125 states have internal predecessors, (154), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-26 12:01:49,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-26 12:01:49,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:49,025 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,025 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:49,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:49,031 INFO L85 PathProgramCache]: Analyzing trace with hash 420474882, now seen corresponding path program 1 times [2023-11-26 12:01:49,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:49,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515272693] [2023-11-26 12:01:49,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:49,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:49,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:49,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:01:49,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:01:49,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 12:01:49,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 12:01:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 12:01:49,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:01:49,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 12:01:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:49,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:01:49,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:50,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 12:01:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:50,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:01:50,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:50,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:50,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:50,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 12:01:50,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:50,112 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-26 12:01:50,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:50,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515272693] [2023-11-26 12:01:50,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515272693] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:50,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:50,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:01:50,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880967939] [2023-11-26 12:01:50,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:50,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:01:50,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:50,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:01:50,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:01:50,168 INFO L87 Difference]: Start difference. First operand has 220 states, 124 states have (on average 1.2419354838709677) internal successors, (154), 125 states have internal predecessors, (154), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-26 12:01:53,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:53,028 INFO L93 Difference]: Finished difference Result 457 states and 675 transitions. [2023-11-26 12:01:53,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:53,031 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-11-26 12:01:53,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:53,044 INFO L225 Difference]: With dead ends: 457 [2023-11-26 12:01:53,045 INFO L226 Difference]: Without dead ends: 234 [2023-11-26 12:01:53,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:01:53,055 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 169 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:53,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 435 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-26 12:01:53,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2023-11-26 12:01:53,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 212. [2023-11-26 12:01:53,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 118 states have (on average 1.2118644067796611) internal successors, (143), 120 states have internal predecessors, (143), 73 states have call successors, (73), 21 states have call predecessors, (73), 20 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-26 12:01:53,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 286 transitions. [2023-11-26 12:01:53,154 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 286 transitions. Word has length 82 [2023-11-26 12:01:53,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:53,154 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 286 transitions. [2023-11-26 12:01:53,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (16), 6 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-26 12:01:53,155 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 286 transitions. [2023-11-26 12:01:53,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-26 12:01:53,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:53,160 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:01:53,161 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:53,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:53,162 INFO L85 PathProgramCache]: Analyzing trace with hash 2136164800, now seen corresponding path program 1 times [2023-11-26 12:01:53,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:53,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985485488] [2023-11-26 12:01:53,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:53,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:53,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:01:53,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:01:53,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-26 12:01:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 12:01:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 12:01:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 12:01:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 12:01:53,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:01:53,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:01:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 12:01:53,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:53,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:01:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:54,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:54,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 12:01:54,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:54,038 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 12:01:54,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:54,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985485488] [2023-11-26 12:01:54,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985485488] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:54,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667740281] [2023-11-26 12:01:54,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:54,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:54,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:54,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:54,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:01:54,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:54,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 2261 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 12:01:54,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:54,764 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-26 12:01:54,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:54,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667740281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:54,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:01:54,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-11-26 12:01:54,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001601748] [2023-11-26 12:01:54,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:54,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:54,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:54,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:54,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:01:54,769 INFO L87 Difference]: Start difference. First operand 212 states and 286 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-26 12:01:55,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:55,310 INFO L93 Difference]: Finished difference Result 402 states and 551 transitions. [2023-11-26 12:01:55,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:55,311 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 82 [2023-11-26 12:01:55,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:55,315 INFO L225 Difference]: With dead ends: 402 [2023-11-26 12:01:55,315 INFO L226 Difference]: Without dead ends: 214 [2023-11-26 12:01:55,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:01:55,318 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 33 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:55,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 914 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:01:55,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-11-26 12:01:55,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2023-11-26 12:01:55,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 119 states have (on average 1.2100840336134453) internal successors, (144), 122 states have internal predecessors, (144), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2023-11-26 12:01:55,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 297 transitions. [2023-11-26 12:01:55,357 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 297 transitions. Word has length 82 [2023-11-26 12:01:55,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:55,358 INFO L495 AbstractCegarLoop]: Abstraction has 214 states and 297 transitions. [2023-11-26 12:01:55,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-26 12:01:55,358 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 297 transitions. [2023-11-26 12:01:55,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-26 12:01:55,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:55,361 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:55,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 12:01:55,572 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:55,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:55,573 INFO L85 PathProgramCache]: Analyzing trace with hash -971790677, now seen corresponding path program 1 times [2023-11-26 12:01:55,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:55,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429980356] [2023-11-26 12:01:55,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:55,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:55,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:55,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [160837143] [2023-11-26 12:01:55,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:55,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:55,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:55,673 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:55,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:01:56,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:56,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 2395 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:01:56,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:56,310 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-26 12:01:56,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:56,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:56,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429980356] [2023-11-26 12:01:56,311 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:56,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160837143] [2023-11-26 12:01:56,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160837143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:56,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:56,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:56,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647698267] [2023-11-26 12:01:56,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:56,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:01:56,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:56,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:01:56,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:01:56,314 INFO L87 Difference]: Start difference. First operand 214 states and 297 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 12:01:56,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:56,646 INFO L93 Difference]: Finished difference Result 409 states and 580 transitions. [2023-11-26 12:01:56,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:56,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2023-11-26 12:01:56,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:56,650 INFO L225 Difference]: With dead ends: 409 [2023-11-26 12:01:56,650 INFO L226 Difference]: Without dead ends: 219 [2023-11-26 12:01:56,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:56,653 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 10 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:56,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 794 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:01:56,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-11-26 12:01:56,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 216. [2023-11-26 12:01:56,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 121 states have (on average 1.2066115702479339) internal successors, (146), 124 states have internal predecessors, (146), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2023-11-26 12:01:56,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 299 transitions. [2023-11-26 12:01:56,686 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 299 transitions. Word has length 95 [2023-11-26 12:01:56,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:56,687 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 299 transitions. [2023-11-26 12:01:56,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 12:01:56,688 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 299 transitions. [2023-11-26 12:01:56,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-26 12:01:56,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:56,690 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:56,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:56,900 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:56,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:56,902 INFO L85 PathProgramCache]: Analyzing trace with hash 2062259369, now seen corresponding path program 1 times [2023-11-26 12:01:56,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:56,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230656829] [2023-11-26 12:01:56,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:56,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:57,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:57,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1719311402] [2023-11-26 12:01:57,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:57,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:57,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:57,008 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:57,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:01:57,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:57,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 2400 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:01:57,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:57,699 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-26 12:01:57,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:57,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:57,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230656829] [2023-11-26 12:01:57,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:57,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719311402] [2023-11-26 12:01:57,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719311402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:57,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:57,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:01:57,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104293239] [2023-11-26 12:01:57,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:57,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:01:57,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:57,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:01:57,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:01:57,704 INFO L87 Difference]: Start difference. First operand 216 states and 299 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-26 12:01:58,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:58,367 INFO L93 Difference]: Finished difference Result 399 states and 550 transitions. [2023-11-26 12:01:58,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:01:58,368 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 95 [2023-11-26 12:01:58,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:58,371 INFO L225 Difference]: With dead ends: 399 [2023-11-26 12:01:58,371 INFO L226 Difference]: Without dead ends: 216 [2023-11-26 12:01:58,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:01:58,373 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 109 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:58,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1238 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:01:58,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-11-26 12:01:58,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2023-11-26 12:01:58,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 121 states have (on average 1.2066115702479339) internal successors, (146), 124 states have internal predecessors, (146), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (74), 70 states have call predecessors, (74), 70 states have call successors, (74) [2023-11-26 12:01:58,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 293 transitions. [2023-11-26 12:01:58,414 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 293 transitions. Word has length 95 [2023-11-26 12:01:58,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:58,415 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 293 transitions. [2023-11-26 12:01:58,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-26 12:01:58,415 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 293 transitions. [2023-11-26 12:01:58,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-26 12:01:58,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:58,421 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 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] [2023-11-26 12:01:58,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:58,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:58,631 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:58,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:58,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1267850942, now seen corresponding path program 2 times [2023-11-26 12:01:58,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:58,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072091409] [2023-11-26 12:01:58,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:58,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:58,742 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:58,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [472255059] [2023-11-26 12:01:58,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:01:58,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:58,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:58,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:58,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:01:59,273 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 12:01:59,273 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:01:59,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 1907 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 12:01:59,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:59,312 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-26 12:01:59,312 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:59,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:59,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072091409] [2023-11-26 12:01:59,313 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:59,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472255059] [2023-11-26 12:01:59,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472255059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:59,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:59,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:01:59,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809312032] [2023-11-26 12:01:59,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:59,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:01:59,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:59,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:01:59,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:59,315 INFO L87 Difference]: Start difference. First operand 216 states and 293 transitions. Second operand has 5 states, 4 states have (on average 11.0) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 12:01:59,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:59,673 INFO L93 Difference]: Finished difference Result 377 states and 503 transitions. [2023-11-26 12:01:59,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:01:59,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.0) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 108 [2023-11-26 12:01:59,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:59,676 INFO L225 Difference]: With dead ends: 377 [2023-11-26 12:01:59,676 INFO L226 Difference]: Without dead ends: 220 [2023-11-26 12:01:59,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 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:59,678 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 1 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:59,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1062 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 12:01:59,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-26 12:01:59,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2023-11-26 12:01:59,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 124 states have (on average 1.2016129032258065) internal successors, (149), 127 states have internal predecessors, (149), 73 states have call successors, (73), 21 states have call predecessors, (73), 22 states have return successors, (75), 71 states have call predecessors, (75), 70 states have call successors, (75) [2023-11-26 12:01:59,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 297 transitions. [2023-11-26 12:01:59,705 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 297 transitions. Word has length 108 [2023-11-26 12:01:59,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:59,706 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 297 transitions. [2023-11-26 12:01:59,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.0) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 12:01:59,706 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 297 transitions. [2023-11-26 12:01:59,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-26 12:01:59,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:59,708 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 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] [2023-11-26 12:01:59,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 12:01:59,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:59,916 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:59,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:59,916 INFO L85 PathProgramCache]: Analyzing trace with hash 700481865, now seen corresponding path program 1 times [2023-11-26 12:01:59,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:59,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534188701] [2023-11-26 12:01:59,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:59,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:00,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:00,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1114427972] [2023-11-26 12:02:00,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:00,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:00,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:00,008 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:00,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:02:00,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:00,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 2538 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:02:00,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:00,795 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-26 12:02:00,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:02:00,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:02:00,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534188701] [2023-11-26 12:02:00,796 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:02:00,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114427972] [2023-11-26 12:02:00,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114427972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:02:00,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:02:00,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 12:02:00,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170778381] [2023-11-26 12:02:00,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:02:00,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:02:00,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:02:00,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:02:00,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:02:00,799 INFO L87 Difference]: Start difference. First operand 220 states and 297 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, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2023-11-26 12:02:01,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:02:01,708 INFO L93 Difference]: Finished difference Result 404 states and 541 transitions. [2023-11-26 12:02:01,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:02:01,709 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, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) Word has length 112 [2023-11-26 12:02:01,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:02:01,711 INFO L225 Difference]: With dead ends: 404 [2023-11-26 12:02:01,711 INFO L226 Difference]: Without dead ends: 218 [2023-11-26 12:02:01,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:02:01,713 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 119 mSDsluCounter, 1218 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:02:01,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1449 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 12:02:01,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2023-11-26 12:02:01,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2023-11-26 12:02:01,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 123 states have (on average 1.1951219512195121) internal successors, (147), 125 states have internal predecessors, (147), 73 states have call successors, (73), 21 states have call predecessors, (73), 21 states have return successors, (71), 71 states have call predecessors, (71), 70 states have call successors, (71) [2023-11-26 12:02:01,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 291 transitions. [2023-11-26 12:02:01,740 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 291 transitions. Word has length 112 [2023-11-26 12:02:01,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:02:01,740 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 291 transitions. [2023-11-26 12:02:01,741 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, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 5 states have call successors, (17) [2023-11-26 12:02:01,741 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 291 transitions. [2023-11-26 12:02:01,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-26 12:02:01,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:02:01,743 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:02:01,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:01,954 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:02:01,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:02:01,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1294103631, now seen corresponding path program 1 times [2023-11-26 12:02:01,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:02:01,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083274467] [2023-11-26 12:02:01,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:01,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:02:02,060 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:02:02,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1175850412] [2023-11-26 12:02:02,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:02:02,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:02:02,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:02:02,062 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:02:02,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a038438-0250-4300-b8e0-75d886da5c6a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:02:02,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:02:02,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 2816 conjuncts, 201 conjunts are in the unsatisfiable core [2023-11-26 12:02:02,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:02:03,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-26 12:02:03,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-26 12:02:03,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-26 12:02:04,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-26 12:02:04,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 55 [2023-11-26 12:02:20,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-26 12:02:22,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 55