./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/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_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/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_893d625d-7bb9-4a90-9a79-4e952efa866c/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 40c03b884ddbc3cb1e032cd6f8f52748216dc2b56f8e56ff0fe620c91f6aac52 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:55:10,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:55:11,051 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:55:11,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:55:11,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:55:11,081 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:55:11,082 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:55:11,083 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:55:11,084 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:55:11,085 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:55:11,085 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:55:11,086 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:55:11,087 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:55:11,088 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:55:11,089 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:55:11,089 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:55:11,090 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:55:11,091 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:55:11,091 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:55:11,092 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:55:11,092 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:55:11,093 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:55:11,094 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:55:11,094 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:55:11,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:55:11,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:55:11,096 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:55:11,097 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:55:11,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:11,098 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:55:11,099 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:55:11,099 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:55:11,100 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:55:11,101 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:55:11,101 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:55:11,102 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:55:11,102 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:55:11,103 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:55:11,104 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:55:11,104 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_893d625d-7bb9-4a90-9a79-4e952efa866c/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_893d625d-7bb9-4a90-9a79-4e952efa866c/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 -> 40c03b884ddbc3cb1e032cd6f8f52748216dc2b56f8e56ff0fe620c91f6aac52 [2023-11-26 11:55:11,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:11,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:11,385 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:11,387 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:11,388 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:11,390 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i [2023-11-26 11:55:14,546 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:15,156 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:15,157 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i [2023-11-26 11:55:15,197 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/data/0ddf94806/dfa23bde8bee48dcbaee8ec1f66e66e1/FLAG102941e76 [2023-11-26 11:55:15,213 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/data/0ddf94806/dfa23bde8bee48dcbaee8ec1f66e66e1 [2023-11-26 11:55:15,221 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:15,222 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:15,226 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:15,226 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:15,231 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:15,232 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:15" (1/1) ... [2023-11-26 11:55:15,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f3d482f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:15, skipping insertion in model container [2023-11-26 11:55:15,233 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:15" (1/1) ... [2023-11-26 11:55:15,362 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:15,652 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_893d625d-7bb9-4a90-9a79-4e952efa866c/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i[4493,4506] [2023-11-26 11:55:15,661 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_893d625d-7bb9-4a90-9a79-4e952efa866c/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i[4553,4566] [2023-11-26 11:55:16,854 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,863 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,864 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,864 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,866 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,889 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,890 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,892 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,892 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,894 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,895 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,896 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:16,897 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,422 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 11:55:17,427 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 11:55:17,430 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 11:55:17,432 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 11:55:17,439 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 11:55:17,441 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 11:55:17,442 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 11:55:17,443 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 11:55:17,445 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 11:55:17,447 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 11:55:17,682 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,683 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,689 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,697 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,775 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:17,812 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:17,827 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_893d625d-7bb9-4a90-9a79-4e952efa866c/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i[4493,4506] [2023-11-26 11:55:17,828 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_893d625d-7bb9-4a90-9a79-4e952efa866c/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness_negated.i[4553,4566] [2023-11-26 11:55:17,914 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,915 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,915 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,916 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,917 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,924 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,925 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,926 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,926 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,928 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,929 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,929 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,930 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:17,967 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 11:55:17,968 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 11:55:17,968 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 11:55:17,969 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 11:55:17,971 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 11:55:17,971 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 11:55:17,972 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 11:55:17,973 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 11:55:17,973 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 11:55:17,974 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 11:55:18,001 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:18,001 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:18,003 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:18,008 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 11:55:18,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7743-7754] [2023-11-26 11:55:18,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:18,376 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,376 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,377 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,377 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,378 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,378 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,378 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,379 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,379 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,379 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,379 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,380 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,380 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,380 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,380 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:55:18,388 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:18,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18 WrapperNode [2023-11-26 11:55:18,390 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:18,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:18,392 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:18,392 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:18,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,528 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,609 INFO L138 Inliner]: procedures = 690, calls = 1674, calls flagged for inlining = 52, calls inlined = 7, statements flattened = 696 [2023-11-26 11:55:18,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:18,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:18,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:18,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:18,622 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,630 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,712 INFO L175 MemorySlicer]: Split 304 memory accesses to 6 slices as follows [7, 2, 236, 47, 9, 3]. 78 percent of accesses are in the largest equivalence class. The 247 initializations are split as follows [5, 2, 236, 0, 1, 3]. The 9 writes are split as follows [1, 0, 0, 7, 1, 0]. [2023-11-26 11:55:18,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,769 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,772 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,798 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,830 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:18,831 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:18,831 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:18,832 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:18,832 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (1/1) ... [2023-11-26 11:55:18,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:18,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:18,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:18,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:55:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-26 11:55:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-26 11:55:18,935 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-26 11:55:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-26 11:55:18,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:18,936 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-26 11:55:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-26 11:55:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-26 11:55:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-26 11:55:18,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:55:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:55:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:55:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:55:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:55:18,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:55:18,939 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-26 11:55:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-26 11:55:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 11:55:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 11:55:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:55:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:55:18,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:55:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:55:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:55:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:55:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:55:18,941 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-26 11:55:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-26 11:55:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:18,942 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-26 11:55:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-26 11:55:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-26 11:55:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-26 11:55:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-26 11:55:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-26 11:55:18,943 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-26 11:55:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-26 11:55:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:55:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:55:18,944 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-26 11:55:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-26 11:55:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-26 11:55:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-26 11:55:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:55:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:55:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:55:18,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:55:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:55:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:55:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:55:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:55:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:55:18,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:55:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:55:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:55:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:55:18,948 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-26 11:55:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-26 11:55:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-26 11:55:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-26 11:55:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:55:18,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:55:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:55:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:55:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:55:18,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:55:18,951 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-26 11:55:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-26 11:55:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:55:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:55:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:55:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:55:18,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:55:19,402 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:19,406 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:20,496 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:20,656 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:20,656 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:55:20,657 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:20 BoogieIcfgContainer [2023-11-26 11:55:20,657 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:20,660 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:55:20,660 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:55:20,663 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:55:20,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:55:15" (1/3) ... [2023-11-26 11:55:20,664 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61aa1d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:20, skipping insertion in model container [2023-11-26 11:55:20,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:18" (2/3) ... [2023-11-26 11:55:20,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61aa1d21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:20, skipping insertion in model container [2023-11-26 11:55:20,665 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:20" (3/3) ... [2023-11-26 11:55:20,666 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_copy_harness_negated.i [2023-11-26 11:55:20,686 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:55:20,686 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:55:20,743 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:55:20,750 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;@69db8479, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:55:20,750 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:55:20,756 INFO L276 IsEmpty]: Start isEmpty. Operand has 191 states, 101 states have (on average 1.2178217821782178) internal successors, (123), 102 states have internal predecessors, (123), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-26 11:55:20,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-26 11:55:20,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:20,788 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:20,789 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:20,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:20,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1350258042, now seen corresponding path program 1 times [2023-11-26 11:55:20,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:20,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206110499] [2023-11-26 11:55:20,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:20,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:21,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:21,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206110499] [2023-11-26 11:55:21,409 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:55:21,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554426359] [2023-11-26 11:55:21,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:21,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:21,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:21,413 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:21,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:55:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:22,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 2341 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 11:55:22,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:22,225 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-26 11:55:22,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:22,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554426359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:22,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:22,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:55:22,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107055196] [2023-11-26 11:55:22,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:22,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 11:55:22,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:22,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 11:55:22,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:55:22,280 INFO L87 Difference]: Start difference. First operand has 191 states, 101 states have (on average 1.2178217821782178) internal successors, (123), 102 states have internal predecessors, (123), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 11:55:22,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:22,693 INFO L93 Difference]: Finished difference Result 379 states and 568 transitions. [2023-11-26 11:55:22,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 11:55:22,696 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 138 [2023-11-26 11:55:22,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:22,709 INFO L225 Difference]: With dead ends: 379 [2023-11-26 11:55:22,709 INFO L226 Difference]: Without dead ends: 189 [2023-11-26 11:55:22,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 11:55:22,720 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:22,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 11:55:22,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-26 11:55:22,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2023-11-26 11:55:22,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 100 states have (on average 1.2) internal successors, (120), 101 states have internal predecessors, (120), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-26 11:55:22,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 261 transitions. [2023-11-26 11:55:22,788 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 261 transitions. Word has length 138 [2023-11-26 11:55:22,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:22,790 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 261 transitions. [2023-11-26 11:55:22,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 11:55:22,790 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 261 transitions. [2023-11-26 11:55:22,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-26 11:55:22,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:22,794 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:22,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:55:23,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 11:55:23,005 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:23,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:23,006 INFO L85 PathProgramCache]: Analyzing trace with hash 2042562890, now seen corresponding path program 1 times [2023-11-26 11:55:23,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:23,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233405016] [2023-11-26 11:55:23,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:23,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:23,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:23,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:23,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233405016] [2023-11-26 11:55:23,253 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:55:23,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079456241] [2023-11-26 11:55:23,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:23,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:23,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:23,270 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:23,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:55:23,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:23,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 2341 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:55:23,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:23,941 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2023-11-26 11:55:23,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:23,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079456241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:23,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:23,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:55:23,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423745862] [2023-11-26 11:55:23,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:23,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:55:23,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:23,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:55:23,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:23,945 INFO L87 Difference]: Start difference. First operand 189 states and 261 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 11:55:24,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:24,657 INFO L93 Difference]: Finished difference Result 374 states and 518 transitions. [2023-11-26 11:55:24,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:55:24,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 138 [2023-11-26 11:55:24,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:24,662 INFO L225 Difference]: With dead ends: 374 [2023-11-26 11:55:24,662 INFO L226 Difference]: Without dead ends: 190 [2023-11-26 11:55:24,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:55:24,667 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:24,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 488 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:55:24,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-11-26 11:55:24,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2023-11-26 11:55:24,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 101 states have (on average 1.198019801980198) internal successors, (121), 102 states have internal predecessors, (121), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-26 11:55:24,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 262 transitions. [2023-11-26 11:55:24,694 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 262 transitions. Word has length 138 [2023-11-26 11:55:24,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:24,695 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 262 transitions. [2023-11-26 11:55:24,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 11:55:24,695 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 262 transitions. [2023-11-26 11:55:24,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-26 11:55:24,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:24,698 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:24,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:24,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 11:55:24,909 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:24,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:24,909 INFO L85 PathProgramCache]: Analyzing trace with hash 595157966, now seen corresponding path program 1 times [2023-11-26 11:55:24,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:24,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511418910] [2023-11-26 11:55:24,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:24,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:25,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:25,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511418910] [2023-11-26 11:55:25,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 11:55:25,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774703273] [2023-11-26 11:55:25,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:25,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:25,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:25,183 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:25,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:55:25,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:25,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 2347 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:25,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:25,877 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-26 11:55:25,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:25,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774703273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:25,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:25,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:55:25,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539889336] [2023-11-26 11:55:25,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:25,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:25,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:25,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:25,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:25,881 INFO L87 Difference]: Start difference. First operand 190 states and 262 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-26 11:55:26,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:26,904 INFO L93 Difference]: Finished difference Result 376 states and 529 transitions. [2023-11-26 11:55:26,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:26,905 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 138 [2023-11-26 11:55:26,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:26,910 INFO L225 Difference]: With dead ends: 376 [2023-11-26 11:55:26,910 INFO L226 Difference]: Without dead ends: 192 [2023-11-26 11:55:26,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 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 11:55:26,920 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 58 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:26,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 771 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 11:55:26,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-26 11:55:26,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2023-11-26 11:55:26,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 102 states have (on average 1.196078431372549) internal successors, (122), 104 states have internal predecessors, (122), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (82), 70 states have call predecessors, (82), 70 states have call successors, (82) [2023-11-26 11:55:26,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 275 transitions. [2023-11-26 11:55:26,953 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 275 transitions. Word has length 138 [2023-11-26 11:55:26,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:26,954 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 275 transitions. [2023-11-26 11:55:26,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-26 11:55:26,954 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 275 transitions. [2023-11-26 11:55:26,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-26 11:55:26,957 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:26,957 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:26,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:27,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:27,168 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:27,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:27,169 INFO L85 PathProgramCache]: Analyzing trace with hash 881858080, now seen corresponding path program 1 times [2023-11-26 11:55:27,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:27,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901985980] [2023-11-26 11:55:27,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:27,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:27,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:27,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [707651848] [2023-11-26 11:55:27,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:27,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:27,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:27,284 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:27,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:55:27,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:27,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 2486 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:27,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:27,953 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-11-26 11:55:27,953 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:27,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:27,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901985980] [2023-11-26 11:55:27,954 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:27,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707651848] [2023-11-26 11:55:27,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707651848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:27,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:27,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:55:27,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602352424] [2023-11-26 11:55:27,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:27,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:27,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:27,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:27,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:27,957 INFO L87 Difference]: Start difference. First operand 192 states and 275 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-26 11:55:29,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:29,258 INFO L93 Difference]: Finished difference Result 352 states and 502 transitions. [2023-11-26 11:55:29,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:29,259 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 151 [2023-11-26 11:55:29,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:29,262 INFO L225 Difference]: With dead ends: 352 [2023-11-26 11:55:29,262 INFO L226 Difference]: Without dead ends: 192 [2023-11-26 11:55:29,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 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 11:55:29,264 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 56 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:29,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 774 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:55:29,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-26 11:55:29,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2023-11-26 11:55:29,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 102 states have (on average 1.196078431372549) internal successors, (122), 104 states have internal predecessors, (122), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2023-11-26 11:55:29,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 273 transitions. [2023-11-26 11:55:29,289 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 273 transitions. Word has length 151 [2023-11-26 11:55:29,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:29,290 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 273 transitions. [2023-11-26 11:55:29,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-26 11:55:29,290 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 273 transitions. [2023-11-26 11:55:29,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-26 11:55:29,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:29,293 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:29,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:29,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:29,510 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:29,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:29,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1555683408, now seen corresponding path program 2 times [2023-11-26 11:55:29,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:29,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76432865] [2023-11-26 11:55:29,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:29,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:29,659 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:29,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1197737311] [2023-11-26 11:55:29,659 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:55:29,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:29,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:29,661 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:29,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:55:30,199 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 11:55:30,199 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:55:30,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:30,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:30,245 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2023-11-26 11:55:30,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:30,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:30,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76432865] [2023-11-26 11:55:30,246 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:30,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197737311] [2023-11-26 11:55:30,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197737311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:30,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:30,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:55:30,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178501156] [2023-11-26 11:55:30,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:30,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:55:30,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:30,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:55:30,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:55:30,249 INFO L87 Difference]: Start difference. First operand 192 states and 273 transitions. Second operand has 5 states, 4 states have (on average 11.25) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-26 11:55:32,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:32,048 INFO L93 Difference]: Finished difference Result 246 states and 344 transitions. [2023-11-26 11:55:32,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:32,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 164 [2023-11-26 11:55:32,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:32,052 INFO L225 Difference]: With dead ends: 246 [2023-11-26 11:55:32,052 INFO L226 Difference]: Without dead ends: 196 [2023-11-26 11:55:32,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 160 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 11:55:32,053 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 1 mSDsluCounter, 729 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:32,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 974 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-26 11:55:32,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2023-11-26 11:55:32,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2023-11-26 11:55:32,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 105 states have (on average 1.1904761904761905) internal successors, (125), 107 states have internal predecessors, (125), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (82), 71 states have call predecessors, (82), 70 states have call successors, (82) [2023-11-26 11:55:32,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 278 transitions. [2023-11-26 11:55:32,075 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 278 transitions. Word has length 164 [2023-11-26 11:55:32,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:32,076 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 278 transitions. [2023-11-26 11:55:32,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-26 11:55:32,077 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 278 transitions. [2023-11-26 11:55:32,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-26 11:55:32,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:32,080 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:32,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:32,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:32,290 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:32,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:32,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1147063479, now seen corresponding path program 1 times [2023-11-26 11:55:32,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:32,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024447735] [2023-11-26 11:55:32,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:32,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:32,399 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:32,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [742291814] [2023-11-26 11:55:32,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:32,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:32,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:32,405 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:32,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:55:33,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:33,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 2624 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:33,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:33,207 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-26 11:55:33,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:33,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:33,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024447735] [2023-11-26 11:55:33,208 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:33,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742291814] [2023-11-26 11:55:33,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742291814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:33,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:33,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:33,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423942482] [2023-11-26 11:55:33,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:33,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:33,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:33,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:33,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:33,212 INFO L87 Difference]: Start difference. First operand 196 states and 278 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-26 11:55:33,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:33,991 INFO L93 Difference]: Finished difference Result 349 states and 491 transitions. [2023-11-26 11:55:33,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:33,992 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 168 [2023-11-26 11:55:33,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:33,994 INFO L225 Difference]: With dead ends: 349 [2023-11-26 11:55:33,994 INFO L226 Difference]: Without dead ends: 196 [2023-11-26 11:55:33,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:33,996 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 84 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:33,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 922 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:55:33,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2023-11-26 11:55:34,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2023-11-26 11:55:34,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 105 states have (on average 1.1904761904761905) internal successors, (125), 107 states have internal predecessors, (125), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (77), 71 states have call predecessors, (77), 70 states have call successors, (77) [2023-11-26 11:55:34,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 273 transitions. [2023-11-26 11:55:34,014 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 273 transitions. Word has length 168 [2023-11-26 11:55:34,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:34,015 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 273 transitions. [2023-11-26 11:55:34,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-11-26 11:55:34,015 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 273 transitions. [2023-11-26 11:55:34,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-26 11:55:34,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:34,018 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:34,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:34,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:34,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:34,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:34,229 INFO L85 PathProgramCache]: Analyzing trace with hash 884444917, now seen corresponding path program 1 times [2023-11-26 11:55:34,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:34,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202896571] [2023-11-26 11:55:34,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:34,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:34,323 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:34,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [372924099] [2023-11-26 11:55:34,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:34,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:34,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:34,325 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:34,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:55:35,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:35,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 2776 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:55:35,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:35,158 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-11-26 11:55:35,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:35,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:35,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202896571] [2023-11-26 11:55:35,159 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:35,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372924099] [2023-11-26 11:55:35,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372924099] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:35,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:35,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:35,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381260671] [2023-11-26 11:55:35,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:35,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:35,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:35,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:35,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:35,163 INFO L87 Difference]: Start difference. First operand 196 states and 273 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-26 11:55:36,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:36,673 INFO L93 Difference]: Finished difference Result 346 states and 476 transitions. [2023-11-26 11:55:36,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:36,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 180 [2023-11-26 11:55:36,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:36,676 INFO L225 Difference]: With dead ends: 346 [2023-11-26 11:55:36,676 INFO L226 Difference]: Without dead ends: 194 [2023-11-26 11:55:36,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:55:36,680 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 83 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:36,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 920 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 11:55:36,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2023-11-26 11:55:36,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2023-11-26 11:55:36,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 104 states have (on average 1.1826923076923077) internal successors, (123), 105 states have internal predecessors, (123), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (72), 71 states have call predecessors, (72), 70 states have call successors, (72) [2023-11-26 11:55:36,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 266 transitions. [2023-11-26 11:55:36,702 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 266 transitions. Word has length 180 [2023-11-26 11:55:36,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:36,703 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 266 transitions. [2023-11-26 11:55:36,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-26 11:55:36,704 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 266 transitions. [2023-11-26 11:55:36,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-26 11:55:36,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:36,708 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:36,724 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:36,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:36,919 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:36,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:36,920 INFO L85 PathProgramCache]: Analyzing trace with hash 861264371, now seen corresponding path program 1 times [2023-11-26 11:55:36,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:36,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071738162] [2023-11-26 11:55:36,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:36,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:37,046 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:37,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1547262289] [2023-11-26 11:55:37,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:37,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:37,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:37,048 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:37,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:55:37,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:37,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 2915 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:55:37,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:37,982 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2023-11-26 11:55:37,983 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:37,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:37,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071738162] [2023-11-26 11:55:37,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:37,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547262289] [2023-11-26 11:55:37,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547262289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:37,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:37,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:55:37,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111468239] [2023-11-26 11:55:37,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:37,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:55:37,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:37,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:55:37,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:55:37,987 INFO L87 Difference]: Start difference. First operand 194 states and 266 transitions. Second operand has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-11-26 11:55:39,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:39,053 INFO L93 Difference]: Finished difference Result 245 states and 330 transitions. [2023-11-26 11:55:39,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:55:39,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 193 [2023-11-26 11:55:39,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:39,057 INFO L225 Difference]: With dead ends: 245 [2023-11-26 11:55:39,057 INFO L226 Difference]: Without dead ends: 203 [2023-11-26 11:55:39,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:55:39,059 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 4 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:39,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1208 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 11:55:39,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-11-26 11:55:39,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 196. [2023-11-26 11:55:39,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 106 states have (on average 1.179245283018868) internal successors, (125), 107 states have internal predecessors, (125), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (72), 71 states have call predecessors, (72), 70 states have call successors, (72) [2023-11-26 11:55:39,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 268 transitions. [2023-11-26 11:55:39,079 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 268 transitions. Word has length 193 [2023-11-26 11:55:39,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:39,080 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 268 transitions. [2023-11-26 11:55:39,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-11-26 11:55:39,080 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 268 transitions. [2023-11-26 11:55:39,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-26 11:55:39,084 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:39,085 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:39,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:39,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:39,297 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:39,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:39,298 INFO L85 PathProgramCache]: Analyzing trace with hash -536578057, now seen corresponding path program 1 times [2023-11-26 11:55:39,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:39,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966683562] [2023-11-26 11:55:39,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:39,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:39,418 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:39,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1003412051] [2023-11-26 11:55:39,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:39,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:39,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:39,420 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:39,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:55:40,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:40,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 3041 conjuncts, 72 conjunts are in the unsatisfiable core [2023-11-26 11:55:40,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:40,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-26 11:55:41,389 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-26 11:55:41,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 25 [2023-11-26 11:55:41,413 INFO L349 Elim1Store]: treesize reduction 21, result has 30.0 percent of original size [2023-11-26 11:55:41,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 25 [2023-11-26 11:55:41,999 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 312 proven. 42 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-11-26 11:55:42,001 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:55:42,515 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (+ 32 |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.offset|))) (and (forall ((v_ArrVal_999 (Array Int Int))) (= (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_aws_array_list_copy_harness_~#to~0#1.base| v_ArrVal_999) |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse0) 0)) (forall ((v_ArrVal_998 (Array Int Int))) (= (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_aws_array_list_copy_harness_~#to~0#1.base| v_ArrVal_998) |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse0) 0)))) is different from false [2023-11-26 11:55:42,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:42,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966683562] [2023-11-26 11:55:42,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:42,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003412051] [2023-11-26 11:55:42,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003412051] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:55:42,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:55:42,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2023-11-26 11:55:42,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377638494] [2023-11-26 11:55:42,564 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-26 11:55:42,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-26 11:55:42,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:42,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-26 11:55:42,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=576, Unknown=1, NotChecked=48, Total=702 [2023-11-26 11:55:42,566 INFO L87 Difference]: Start difference. First operand 196 states and 268 transitions. Second operand has 20 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 10 states have call successors, (32), 4 states have call predecessors, (32), 7 states have return successors, (31), 9 states have call predecessors, (31), 10 states have call successors, (31) [2023-11-26 11:55:51,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:51,737 INFO L93 Difference]: Finished difference Result 444 states and 605 transitions. [2023-11-26 11:55:51,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-26 11:55:51,738 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 10 states have call successors, (32), 4 states have call predecessors, (32), 7 states have return successors, (31), 9 states have call predecessors, (31), 10 states have call successors, (31) Word has length 207 [2023-11-26 11:55:51,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:51,741 INFO L225 Difference]: With dead ends: 444 [2023-11-26 11:55:51,741 INFO L226 Difference]: Without dead ends: 273 [2023-11-26 11:55:51,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 308 SyntacticMatches, 8 SemanticMatches, 42 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=237, Invalid=1572, Unknown=1, NotChecked=82, Total=1892 [2023-11-26 11:55:51,744 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 205 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 3190 mSolverCounterSat, 100 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 3292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 3190 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:51,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 1113 Invalid, 3292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 3190 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2023-11-26 11:55:51,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-26 11:55:51,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 256. [2023-11-26 11:55:51,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 143 states have (on average 1.1818181818181819) internal successors, (169), 146 states have internal predecessors, (169), 84 states have call successors, (84), 26 states have call predecessors, (84), 28 states have return successors, (100), 83 states have call predecessors, (100), 82 states have call successors, (100) [2023-11-26 11:55:51,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 353 transitions. [2023-11-26 11:55:51,775 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 353 transitions. Word has length 207 [2023-11-26 11:55:51,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:51,776 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 353 transitions. [2023-11-26 11:55:51,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 4.722222222222222) internal successors, (85), 18 states have internal predecessors, (85), 10 states have call successors, (32), 4 states have call predecessors, (32), 7 states have return successors, (31), 9 states have call predecessors, (31), 10 states have call successors, (31) [2023-11-26 11:55:51,776 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 353 transitions. [2023-11-26 11:55:51,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-26 11:55:51,780 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:51,780 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:51,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:51,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-26 11:55:51,993 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:51,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:51,994 INFO L85 PathProgramCache]: Analyzing trace with hash -446517767, now seen corresponding path program 1 times [2023-11-26 11:55:51,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:51,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745619578] [2023-11-26 11:55:51,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:51,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:52,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:52,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1949282894] [2023-11-26 11:55:52,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:52,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:52,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:52,112 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:52,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:55:52,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:52,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 3036 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:55:52,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:52,923 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2023-11-26 11:55:52,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:52,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:52,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745619578] [2023-11-26 11:55:52,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:52,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949282894] [2023-11-26 11:55:52,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949282894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:52,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:52,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:52,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259201475] [2023-11-26 11:55:52,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:52,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:52,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:52,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:52,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:52,927 INFO L87 Difference]: Start difference. First operand 256 states and 353 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-26 11:55:54,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:55:54,240 INFO L93 Difference]: Finished difference Result 494 states and 696 transitions. [2023-11-26 11:55:54,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:55:54,241 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 207 [2023-11-26 11:55:54,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:55:54,245 INFO L225 Difference]: With dead ends: 494 [2023-11-26 11:55:54,245 INFO L226 Difference]: Without dead ends: 264 [2023-11-26 11:55:54,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 204 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 11:55:54,248 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 7 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:55:54,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 730 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-26 11:55:54,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2023-11-26 11:55:54,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 258. [2023-11-26 11:55:54,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 145 states have (on average 1.1724137931034482) internal successors, (170), 148 states have internal predecessors, (170), 84 states have call successors, (84), 26 states have call predecessors, (84), 28 states have return successors, (100), 83 states have call predecessors, (100), 82 states have call successors, (100) [2023-11-26 11:55:54,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 354 transitions. [2023-11-26 11:55:54,284 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 354 transitions. Word has length 207 [2023-11-26 11:55:54,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:55:54,285 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 354 transitions. [2023-11-26 11:55:54,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-26 11:55:54,285 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 354 transitions. [2023-11-26 11:55:54,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-11-26 11:55:54,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:54,289 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:54,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:55:54,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:55:54,501 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:55:54,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:54,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1443114109, now seen corresponding path program 1 times [2023-11-26 11:55:54,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:54,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595481646] [2023-11-26 11:55:54,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:54,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:54,655 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:55:54,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [824317258] [2023-11-26 11:55:54,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:54,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:55:54,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:54,657 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:55:54,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:55:55,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:55,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 3046 conjuncts, 68 conjunts are in the unsatisfiable core [2023-11-26 11:55:55,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:55:55,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 25 treesize of output 13 [2023-11-26 11:55:55,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-26 11:55:56,449 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 171 proven. 0 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2023-11-26 11:55:56,450 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:55:56,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:56,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595481646] [2023-11-26 11:55:56,450 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 11:55:56,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824317258] [2023-11-26 11:55:56,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824317258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:56,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:56,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-26 11:55:56,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714663942] [2023-11-26 11:55:56,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:56,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-26 11:55:56,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:56,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-26 11:55:56,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2023-11-26 11:55:56,455 INFO L87 Difference]: Start difference. First operand 258 states and 354 transitions. Second operand has 19 states, 17 states have (on average 4.117647058823529) internal successors, (70), 18 states have internal predecessors, (70), 7 states have call successors, (30), 4 states have call predecessors, (30), 7 states have return successors, (29), 6 states have call predecessors, (29), 7 states have call successors, (29) [2023-11-26 11:56:00,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:00,801 INFO L93 Difference]: Finished difference Result 761 states and 1020 transitions. [2023-11-26 11:56:00,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-26 11:56:00,802 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 4.117647058823529) internal successors, (70), 18 states have internal predecessors, (70), 7 states have call successors, (30), 4 states have call predecessors, (30), 7 states have return successors, (29), 6 states have call predecessors, (29), 7 states have call successors, (29) Word has length 209 [2023-11-26 11:56:00,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:00,806 INFO L225 Difference]: With dead ends: 761 [2023-11-26 11:56:00,806 INFO L226 Difference]: Without dead ends: 524 [2023-11-26 11:56:00,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 190 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=189, Invalid=1071, Unknown=0, NotChecked=0, Total=1260 [2023-11-26 11:56:00,809 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 327 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:00,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1251 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-26 11:56:00,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2023-11-26 11:56:00,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 459. [2023-11-26 11:56:00,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 260 states have (on average 1.1730769230769231) internal successors, (305), 268 states have internal predecessors, (305), 144 states have call successors, (144), 50 states have call predecessors, (144), 54 states have return successors, (172), 140 states have call predecessors, (172), 141 states have call successors, (172) [2023-11-26 11:56:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 621 transitions. [2023-11-26 11:56:00,864 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 621 transitions. Word has length 209 [2023-11-26 11:56:00,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:00,865 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 621 transitions. [2023-11-26 11:56:00,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 4.117647058823529) internal successors, (70), 18 states have internal predecessors, (70), 7 states have call successors, (30), 4 states have call predecessors, (30), 7 states have return successors, (29), 6 states have call predecessors, (29), 7 states have call successors, (29) [2023-11-26 11:56:00,865 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 621 transitions. [2023-11-26 11:56:00,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-26 11:56:00,869 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:00,870 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:00,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:01,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:56:01,087 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:01,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:01,088 INFO L85 PathProgramCache]: Analyzing trace with hash 113031931, now seen corresponding path program 1 times [2023-11-26 11:56:01,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:01,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357794087] [2023-11-26 11:56:01,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:01,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:01,233 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 11:56:01,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1448848498] [2023-11-26 11:56:01,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:01,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:01,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:01,236 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:01,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_893d625d-7bb9-4a90-9a79-4e952efa866c/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process