./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/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 a20f0fb44c1e014f700b9e4b1558eda154ddd78bb739e07c9e4f28b94fe2d47f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:44:01,919 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:44:02,071 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 10:44:02,083 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:44:02,085 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:44:02,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:44:02,133 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:44:02,133 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:44:02,136 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:44:02,142 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:44:02,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:44:02,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:44:02,144 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:44:02,146 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:44:02,147 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:44:02,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:44:02,148 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:44:02,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:44:02,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:44:02,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:44:02,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:44:02,152 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:44:02,152 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:44:02,153 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:44:02,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:44:02,154 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:44:02,155 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:44:02,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:44:02,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:02,157 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:44:02,158 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:44:02,159 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:44:02,159 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:44:02,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:44:02,160 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:44:02,160 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:44:02,160 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:44:02,161 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:44:02,161 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:44:02,161 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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/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 -> a20f0fb44c1e014f700b9e4b1558eda154ddd78bb739e07c9e4f28b94fe2d47f [2023-11-26 10:44:02,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:44:02,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:44:02,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:44:02,596 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:44:02,596 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:44:02,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i [2023-11-26 10:44:06,075 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:44:06,787 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:44:06,788 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i [2023-11-26 10:44:06,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/data/c1be23c69/0335763ff7f3417085e9786713143dcf/FLAG1ef73d824 [2023-11-26 10:44:06,870 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/data/c1be23c69/0335763ff7f3417085e9786713143dcf [2023-11-26 10:44:06,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:44:06,880 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:44:06,885 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:06,885 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:44:06,891 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:44:06,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:06" (1/1) ... [2023-11-26 10:44:06,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1651ecef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:06, skipping insertion in model container [2023-11-26 10:44:06,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:44:06" (1/1) ... [2023-11-26 10:44:07,086 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:44:07,455 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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2023-11-26 10:44:07,467 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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2023-11-26 10:44:09,008 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,009 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,010 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,011 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,012 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,051 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,052 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,054 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,059 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,062 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,068 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,073 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,074 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:09,772 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 10:44:09,775 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 10:44:09,777 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 10:44:09,779 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 10:44:09,784 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 10:44:09,790 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 10:44:09,791 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 10:44:09,792 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 10:44:09,794 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 10:44:09,795 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 10:44:10,650 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,652 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,695 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,698 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,707 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,708 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,774 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,775 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,775 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,776 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,776 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,777 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,777 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:10,881 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:10,926 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:44:10,943 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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2023-11-26 10:44:10,944 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_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2023-11-26 10:44:11,004 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,005 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,005 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,006 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,007 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,033 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,035 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,038 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,039 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,040 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,041 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,044 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,044 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,090 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 10:44:11,091 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 10:44:11,092 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 10:44:11,095 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 10:44:11,097 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 10:44:11,103 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 10:44:11,104 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 10:44:11,104 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 10:44:11,105 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 10:44:11,106 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 10:44:11,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2023-11-26 10:44:11,284 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,285 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,295 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,297 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,302 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,302 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,321 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,322 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,323 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,323 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,324 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,324 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,325 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:44:11,359 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:44:11,691 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,691 WARN L675 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,691 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,692 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,692 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,692 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,692 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,692 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,693 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,693 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,693 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,693 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,693 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,694 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,694 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,694 WARN L675 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,694 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,694 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:44:11,703 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:44:11,704 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11 WrapperNode [2023-11-26 10:44:11,704 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:44:11,706 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:11,706 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:44:11,706 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:44:11,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:11,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,033 INFO L138 Inliner]: procedures = 772, calls = 2431, calls flagged for inlining = 67, calls inlined = 13, statements flattened = 848 [2023-11-26 10:44:12,038 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:44:12,039 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:44:12,040 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:44:12,040 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:44:12,054 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,089 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,197 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-26 10:44:12,198 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,198 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,270 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,288 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,306 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,329 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:44:12,330 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:44:12,331 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:44:12,331 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:44:12,332 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (1/1) ... [2023-11-26 10:44:12,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:44:12,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:12,373 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:44:12,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:44:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-26 10:44:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-26 10:44:12,419 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-26 10:44:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-26 10:44:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-26 10:44:12,421 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-26 10:44:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 10:44:12,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 10:44:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-26 10:44:12,421 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-26 10:44:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:44:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:44:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-26 10:44:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:44:12,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:44:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-26 10:44:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-26 10:44:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:44:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-26 10:44:12,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-26 10:44:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-26 10:44:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-26 10:44:12,426 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-26 10:44:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-26 10:44:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-26 10:44:12,426 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-26 10:44:12,426 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2023-11-26 10:44:12,427 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2023-11-26 10:44:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:44:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-26 10:44:12,427 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-26 10:44:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2023-11-26 10:44:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2023-11-26 10:44:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2023-11-26 10:44:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-26 10:44:12,429 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-26 10:44:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:44:12,429 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:44:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-26 10:44:12,430 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-26 10:44:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-26 10:44:12,430 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-26 10:44:12,430 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-26 10:44:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-26 10:44:12,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-26 10:44:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-26 10:44:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-26 10:44:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2023-11-26 10:44:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2023-11-26 10:44:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-26 10:44:12,909 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:44:12,913 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:44:14,674 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2023-11-26 10:44:14,697 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:44:14,866 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:44:14,866 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 10:44:14,867 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:14 BoogieIcfgContainer [2023-11-26 10:44:14,867 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:44:14,870 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:44:14,871 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:44:14,875 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:44:14,875 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:44:06" (1/3) ... [2023-11-26 10:44:14,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55e8be2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:14, skipping insertion in model container [2023-11-26 10:44:14,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:44:11" (2/3) ... [2023-11-26 10:44:14,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55e8be2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:44:14, skipping insertion in model container [2023-11-26 10:44:14,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:44:14" (3/3) ... [2023-11-26 10:44:14,878 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_init_bounded_harness.i [2023-11-26 10:44:14,902 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:44:14,902 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 10:44:14,969 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:44:14,977 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;@62d36624, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:44:14,977 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 10:44:14,985 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 115 states have (on average 1.3391304347826087) internal successors, (154), 115 states have internal predecessors, (154), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-26 10:44:15,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-26 10:44:15,001 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:15,002 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:15,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:15,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:15,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1686328788, now seen corresponding path program 1 times [2023-11-26 10:44:15,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:15,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888375169] [2023-11-26 10:44:15,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:15,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:15,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:15,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:15,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:15,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:15,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:15,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:15,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:16,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:16,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:16,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:16,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:16,193 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:16,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:16,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888375169] [2023-11-26 10:44:16,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888375169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:16,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:16,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:44:16,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345762999] [2023-11-26 10:44:16,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:16,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:44:16,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:16,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:44:16,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:44:16,257 INFO L87 Difference]: Start difference. First operand has 172 states, 115 states have (on average 1.3391304347826087) internal successors, (154), 115 states have internal predecessors, (154), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 10:44:17,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:17,148 INFO L93 Difference]: Finished difference Result 342 states and 477 transitions. [2023-11-26 10:44:17,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:44:17,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 68 [2023-11-26 10:44:17,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:17,164 INFO L225 Difference]: With dead ends: 342 [2023-11-26 10:44:17,164 INFO L226 Difference]: Without dead ends: 170 [2023-11-26 10:44:17,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 28 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 10:44:17,183 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 45 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:17,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 249 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:44:17,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-11-26 10:44:17,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 168. [2023-11-26 10:44:17,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 111 states have (on average 1.3063063063063063) internal successors, (145), 112 states have internal predecessors, (145), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 10:44:17,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 220 transitions. [2023-11-26 10:44:17,291 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 220 transitions. Word has length 68 [2023-11-26 10:44:17,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:17,293 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 220 transitions. [2023-11-26 10:44:17,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 10:44:17,293 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 220 transitions. [2023-11-26 10:44:17,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-26 10:44:17,309 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:17,309 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:17,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:44:17,310 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:17,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:17,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1784409382, now seen corresponding path program 1 times [2023-11-26 10:44:17,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:17,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372791395] [2023-11-26 10:44:17,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:17,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:17,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:17,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:17,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:17,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:17,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:17,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:17,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:17,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:17,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:18,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:18,149 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:18,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:18,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372791395] [2023-11-26 10:44:18,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372791395] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:18,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:18,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:18,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378476565] [2023-11-26 10:44:18,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:18,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:18,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:18,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:18,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:18,156 INFO L87 Difference]: Start difference. First operand 168 states and 220 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 10:44:19,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:19,329 INFO L93 Difference]: Finished difference Result 300 states and 380 transitions. [2023-11-26 10:44:19,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:19,330 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 68 [2023-11-26 10:44:19,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:19,334 INFO L225 Difference]: With dead ends: 300 [2023-11-26 10:44:19,334 INFO L226 Difference]: Without dead ends: 176 [2023-11-26 10:44:19,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 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 10:44:19,338 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 51 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:19,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 528 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 10:44:19,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2023-11-26 10:44:19,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 170. [2023-11-26 10:44:19,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 113 states have (on average 1.3008849557522124) internal successors, (147), 114 states have internal predecessors, (147), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 10:44:19,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 222 transitions. [2023-11-26 10:44:19,368 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 222 transitions. Word has length 68 [2023-11-26 10:44:19,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:19,369 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 222 transitions. [2023-11-26 10:44:19,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 10:44:19,370 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 222 transitions. [2023-11-26 10:44:19,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-26 10:44:19,372 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:19,372 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:19,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 10:44:19,373 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:19,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:19,374 INFO L85 PathProgramCache]: Analyzing trace with hash -156783371, now seen corresponding path program 1 times [2023-11-26 10:44:19,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:19,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661873629] [2023-11-26 10:44:19,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:19,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:19,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:19,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:19,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:19,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:19,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:20,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:20,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:20,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:20,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 10:44:20,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:20,189 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:20,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:20,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661873629] [2023-11-26 10:44:20,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661873629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:20,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:20,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:20,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935345409] [2023-11-26 10:44:20,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:20,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:20,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:20,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:20,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:20,193 INFO L87 Difference]: Start difference. First operand 170 states and 222 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 10:44:21,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:21,022 INFO L93 Difference]: Finished difference Result 220 states and 278 transitions. [2023-11-26 10:44:21,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:21,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 70 [2023-11-26 10:44:21,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:21,026 INFO L225 Difference]: With dead ends: 220 [2023-11-26 10:44:21,026 INFO L226 Difference]: Without dead ends: 176 [2023-11-26 10:44:21,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:21,028 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 45 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:21,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 525 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:44:21,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2023-11-26 10:44:21,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 174. [2023-11-26 10:44:21,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 116 states have (on average 1.293103448275862) internal successors, (150), 117 states have internal predecessors, (150), 38 states have call successors, (38), 18 states have call predecessors, (38), 19 states have return successors, (38), 38 states have call predecessors, (38), 37 states have call successors, (38) [2023-11-26 10:44:21,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 226 transitions. [2023-11-26 10:44:21,049 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 226 transitions. Word has length 70 [2023-11-26 10:44:21,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:21,050 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 226 transitions. [2023-11-26 10:44:21,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-26 10:44:21,051 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 226 transitions. [2023-11-26 10:44:21,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-26 10:44:21,053 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:21,053 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:21,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 10:44:21,053 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:21,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:21,054 INFO L85 PathProgramCache]: Analyzing trace with hash 499648492, now seen corresponding path program 1 times [2023-11-26 10:44:21,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:21,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290083413] [2023-11-26 10:44:21,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:21,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:21,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:21,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:21,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:21,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:21,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:21,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:21,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:21,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:21,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:21,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 10:44:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:21,540 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:21,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:21,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290083413] [2023-11-26 10:44:21,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290083413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:21,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:21,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 10:44:21,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318723475] [2023-11-26 10:44:21,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:21,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 10:44:21,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:21,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 10:44:21,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 10:44:21,544 INFO L87 Difference]: Start difference. First operand 174 states and 226 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-26 10:44:22,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:22,681 INFO L93 Difference]: Finished difference Result 261 states and 340 transitions. [2023-11-26 10:44:22,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 10:44:22,682 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 73 [2023-11-26 10:44:22,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:22,685 INFO L225 Difference]: With dead ends: 261 [2023-11-26 10:44:22,685 INFO L226 Difference]: Without dead ends: 217 [2023-11-26 10:44:22,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-26 10:44:22,688 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 125 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:22,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 542 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-26 10:44:22,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-26 10:44:22,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 170. [2023-11-26 10:44:22,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 113 states have (on average 1.2831858407079646) internal successors, (145), 114 states have internal predecessors, (145), 38 states have call successors, (38), 18 states have call predecessors, (38), 18 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-26 10:44:22,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 220 transitions. [2023-11-26 10:44:22,714 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 220 transitions. Word has length 73 [2023-11-26 10:44:22,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:22,715 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 220 transitions. [2023-11-26 10:44:22,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-26 10:44:22,715 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 220 transitions. [2023-11-26 10:44:22,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-26 10:44:22,717 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:22,718 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:22,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 10:44:22,718 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:22,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:22,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1073245934, now seen corresponding path program 1 times [2023-11-26 10:44:22,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:22,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711825137] [2023-11-26 10:44:22,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:22,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:22,842 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:44:22,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2038813585] [2023-11-26 10:44:22,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:22,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:22,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:22,847 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:22,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:44:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:23,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 2360 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:44:23,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:23,745 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:23,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:23,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:23,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711825137] [2023-11-26 10:44:23,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:44:23,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038813585] [2023-11-26 10:44:23,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038813585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:23,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:23,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:23,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068420298] [2023-11-26 10:44:23,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:23,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:23,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:23,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:23,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:23,749 INFO L87 Difference]: Start difference. First operand 170 states and 220 transitions. Second operand has 5 states, 4 states have (on average 10.75) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-26 10:44:23,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:23,863 INFO L93 Difference]: Finished difference Result 275 states and 347 transitions. [2023-11-26 10:44:23,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:23,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 90 [2023-11-26 10:44:23,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:23,866 INFO L225 Difference]: With dead ends: 275 [2023-11-26 10:44:23,866 INFO L226 Difference]: Without dead ends: 174 [2023-11-26 10:44:23,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 86 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 10:44:23,868 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 1 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:23,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 804 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 10:44:23,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-11-26 10:44:23,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2023-11-26 10:44:23,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 116 states have (on average 1.2758620689655173) internal successors, (148), 117 states have internal predecessors, (148), 38 states have call successors, (38), 18 states have call predecessors, (38), 19 states have return successors, (40), 38 states have call predecessors, (40), 37 states have call successors, (40) [2023-11-26 10:44:23,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 226 transitions. [2023-11-26 10:44:23,884 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 226 transitions. Word has length 90 [2023-11-26 10:44:23,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:23,885 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 226 transitions. [2023-11-26 10:44:23,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-26 10:44:23,885 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 226 transitions. [2023-11-26 10:44:23,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-26 10:44:23,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:23,887 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:23,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:24,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:24,097 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:24,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:24,097 INFO L85 PathProgramCache]: Analyzing trace with hash -234258490, now seen corresponding path program 1 times [2023-11-26 10:44:24,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:24,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499969455] [2023-11-26 10:44:24,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:24,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:24,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:25,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:25,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:25,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:25,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:25,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:25,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:25,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:25,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:25,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:25,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:25,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 10:44:25,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:25,804 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:25,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:25,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499969455] [2023-11-26 10:44:25,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499969455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:25,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:25,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 10:44:25,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646779277] [2023-11-26 10:44:25,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:25,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:44:25,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:25,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:44:25,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:44:25,808 INFO L87 Difference]: Start difference. First operand 174 states and 226 transitions. Second operand has 11 states, 10 states have (on average 4.5) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:44:29,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:29,342 INFO L93 Difference]: Finished difference Result 266 states and 346 transitions. [2023-11-26 10:44:29,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:44:29,342 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.5) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2023-11-26 10:44:29,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:29,345 INFO L225 Difference]: With dead ends: 266 [2023-11-26 10:44:29,346 INFO L226 Difference]: Without dead ends: 220 [2023-11-26 10:44:29,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2023-11-26 10:44:29,347 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 235 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:29,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 864 Invalid, 817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-26 10:44:29,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-26 10:44:29,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 178. [2023-11-26 10:44:29,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 119 states have (on average 1.2773109243697478) internal successors, (152), 121 states have internal predecessors, (152), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (41), 38 states have call predecessors, (41), 37 states have call successors, (41) [2023-11-26 10:44:29,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 231 transitions. [2023-11-26 10:44:29,367 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 231 transitions. Word has length 94 [2023-11-26 10:44:29,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:29,368 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 231 transitions. [2023-11-26 10:44:29,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.5) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:44:29,368 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 231 transitions. [2023-11-26 10:44:29,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-26 10:44:29,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:29,370 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:29,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 10:44:29,371 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:29,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:29,371 INFO L85 PathProgramCache]: Analyzing trace with hash 445799880, now seen corresponding path program 1 times [2023-11-26 10:44:29,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:29,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042541023] [2023-11-26 10:44:29,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:29,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:29,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:29,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:29,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:29,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:29,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:29,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:30,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:30,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:30,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:30,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:30,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:30,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:30,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 10:44:30,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:30,265 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:30,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:30,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042541023] [2023-11-26 10:44:30,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042541023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:30,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:30,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 10:44:30,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837121855] [2023-11-26 10:44:30,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:30,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 10:44:30,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:30,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 10:44:30,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:44:30,269 INFO L87 Difference]: Start difference. First operand 178 states and 231 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:44:31,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:31,314 INFO L93 Difference]: Finished difference Result 271 states and 352 transitions. [2023-11-26 10:44:31,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:44:31,315 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2023-11-26 10:44:31,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:31,317 INFO L225 Difference]: With dead ends: 271 [2023-11-26 10:44:31,318 INFO L226 Difference]: Without dead ends: 221 [2023-11-26 10:44:31,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:44:31,319 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 128 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:31,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 729 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-26 10:44:31,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-11-26 10:44:31,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 180. [2023-11-26 10:44:31,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 120 states have (on average 1.275) internal successors, (153), 122 states have internal predecessors, (153), 39 states have call successors, (39), 18 states have call predecessors, (39), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2023-11-26 10:44:31,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 234 transitions. [2023-11-26 10:44:31,335 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 234 transitions. Word has length 94 [2023-11-26 10:44:31,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:31,336 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 234 transitions. [2023-11-26 10:44:31,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 10:44:31,337 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 234 transitions. [2023-11-26 10:44:31,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-26 10:44:31,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:31,339 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:31,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 10:44:31,339 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:31,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:31,340 INFO L85 PathProgramCache]: Analyzing trace with hash -733578185, now seen corresponding path program 1 times [2023-11-26 10:44:31,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:31,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164486025] [2023-11-26 10:44:31,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:31,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:31,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:32,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:32,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:32,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:32,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:32,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 10:44:32,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:44:32,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:32,435 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:32,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:32,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164486025] [2023-11-26 10:44:32,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164486025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:32,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:32,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-26 10:44:32,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075558441] [2023-11-26 10:44:32,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:32,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 10:44:32,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:32,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 10:44:32,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-26 10:44:32,438 INFO L87 Difference]: Start difference. First operand 180 states and 234 transitions. Second operand has 10 states, 9 states have (on average 5.444444444444445) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 10:44:35,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 10:44:35,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:35,208 INFO L93 Difference]: Finished difference Result 274 states and 359 transitions. [2023-11-26 10:44:35,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-26 10:44:35,209 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.444444444444445) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 100 [2023-11-26 10:44:35,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:35,211 INFO L225 Difference]: With dead ends: 274 [2023-11-26 10:44:35,212 INFO L226 Difference]: Without dead ends: 220 [2023-11-26 10:44:35,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-26 10:44:35,213 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 180 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:35,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 922 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-26 10:44:35,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-26 10:44:35,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 180. [2023-11-26 10:44:35,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 120 states have (on average 1.2666666666666666) internal successors, (152), 122 states have internal predecessors, (152), 39 states have call successors, (39), 18 states have call predecessors, (39), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2023-11-26 10:44:35,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 233 transitions. [2023-11-26 10:44:35,231 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 233 transitions. Word has length 100 [2023-11-26 10:44:35,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:35,232 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 233 transitions. [2023-11-26 10:44:35,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.444444444444445) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (17), 5 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 10:44:35,233 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 233 transitions. [2023-11-26 10:44:35,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-26 10:44:35,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:35,235 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:35,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 10:44:35,235 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:35,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:35,236 INFO L85 PathProgramCache]: Analyzing trace with hash 54428104, now seen corresponding path program 1 times [2023-11-26 10:44:35,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:35,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783404982] [2023-11-26 10:44:35,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:35,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:35,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:36,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:36,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 10:44:36,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-26 10:44:36,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:44:36,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:44:36,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 10:44:36,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 10:44:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 10:44:36,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:36,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 10:44:36,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:37,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:37,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:44:37,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:44:37,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 10:44:37,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 10:44:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 10:44:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:37,633 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-26 10:44:37,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:37,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783404982] [2023-11-26 10:44:37,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783404982] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:37,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:37,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-26 10:44:37,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53304565] [2023-11-26 10:44:37,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:37,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 10:44:37,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:37,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 10:44:37,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-26 10:44:37,637 INFO L87 Difference]: Start difference. First operand 180 states and 233 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-26 10:44:42,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:42,104 INFO L93 Difference]: Finished difference Result 280 states and 360 transitions. [2023-11-26 10:44:42,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 10:44:42,105 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 106 [2023-11-26 10:44:42,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:42,108 INFO L225 Difference]: With dead ends: 280 [2023-11-26 10:44:42,109 INFO L226 Difference]: Without dead ends: 221 [2023-11-26 10:44:42,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2023-11-26 10:44:42,113 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 180 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:42,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 1186 Invalid, 960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-26 10:44:42,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-11-26 10:44:42,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 180. [2023-11-26 10:44:42,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 120 states have (on average 1.25) internal successors, (150), 122 states have internal predecessors, (150), 39 states have call successors, (39), 18 states have call predecessors, (39), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2023-11-26 10:44:42,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 231 transitions. [2023-11-26 10:44:42,140 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 231 transitions. Word has length 106 [2023-11-26 10:44:42,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:42,141 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 231 transitions. [2023-11-26 10:44:42,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 8 states have internal predecessors, (53), 4 states have call successors, (18), 5 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-26 10:44:42,142 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 231 transitions. [2023-11-26 10:44:42,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-26 10:44:42,144 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:42,144 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:42,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 10:44:42,145 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:42,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:42,145 INFO L85 PathProgramCache]: Analyzing trace with hash 913954582, now seen corresponding path program 1 times [2023-11-26 10:44:42,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:42,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101894611] [2023-11-26 10:44:42,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:42,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:42,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:42,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:42,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101894611] [2023-11-26 10:44:42,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 10:44:42,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854093067] [2023-11-26 10:44:42,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:42,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:42,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:42,433 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:42,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:44:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:43,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 2740 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 10:44:43,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:43,303 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-26 10:44:43,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:43,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854093067] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:43,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:43,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:43,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674817379] [2023-11-26 10:44:43,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:43,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:43,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:43,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:43,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:43,307 INFO L87 Difference]: Start difference. First operand 180 states and 231 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 10:44:43,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:43,408 INFO L93 Difference]: Finished difference Result 289 states and 359 transitions. [2023-11-26 10:44:43,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:44:43,408 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 137 [2023-11-26 10:44:43,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:43,410 INFO L225 Difference]: With dead ends: 289 [2023-11-26 10:44:43,410 INFO L226 Difference]: Without dead ends: 180 [2023-11-26 10:44:43,411 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:43,412 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 0 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:43,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 602 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 10:44:43,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-26 10:44:43,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 176. [2023-11-26 10:44:43,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 117 states have (on average 1.2393162393162394) internal successors, (145), 119 states have internal predecessors, (145), 39 states have call successors, (39), 18 states have call predecessors, (39), 19 states have return successors, (39), 38 states have call predecessors, (39), 38 states have call successors, (39) [2023-11-26 10:44:43,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 223 transitions. [2023-11-26 10:44:43,429 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 223 transitions. Word has length 137 [2023-11-26 10:44:43,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:43,429 INFO L495 AbstractCegarLoop]: Abstraction has 176 states and 223 transitions. [2023-11-26 10:44:43,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 10:44:43,430 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 223 transitions. [2023-11-26 10:44:43,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-26 10:44:43,432 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:43,433 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:43,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:43,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:43,646 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:43,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:43,646 INFO L85 PathProgramCache]: Analyzing trace with hash 578836323, now seen corresponding path program 1 times [2023-11-26 10:44:43,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:43,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393256899] [2023-11-26 10:44:43,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:43,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:43,792 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:44:43,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [488631869] [2023-11-26 10:44:43,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:43,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:43,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:43,794 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:43,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 10:44:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:44,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:44:44,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:44,759 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2023-11-26 10:44:44,759 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:44,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:44,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393256899] [2023-11-26 10:44:44,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:44:44,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488631869] [2023-11-26 10:44:44,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488631869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:44,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:44,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 10:44:44,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396882900] [2023-11-26 10:44:44,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:44,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 10:44:44,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:44,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 10:44:44,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 10:44:44,764 INFO L87 Difference]: Start difference. First operand 176 states and 223 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 10:44:44,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:44,903 INFO L93 Difference]: Finished difference Result 239 states and 297 transitions. [2023-11-26 10:44:44,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 10:44:44,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 143 [2023-11-26 10:44:44,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:44,906 INFO L225 Difference]: With dead ends: 239 [2023-11-26 10:44:44,906 INFO L226 Difference]: Without dead ends: 180 [2023-11-26 10:44:44,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 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 10:44:44,907 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 1 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:44,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 782 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 10:44:44,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-26 10:44:44,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2023-11-26 10:44:44,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 120 states have (on average 1.2333333333333334) internal successors, (148), 122 states have internal predecessors, (148), 39 states have call successors, (39), 18 states have call predecessors, (39), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2023-11-26 10:44:44,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 229 transitions. [2023-11-26 10:44:44,923 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 229 transitions. Word has length 143 [2023-11-26 10:44:44,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:44,924 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 229 transitions. [2023-11-26 10:44:44,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-26 10:44:44,924 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 229 transitions. [2023-11-26 10:44:44,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-26 10:44:44,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:44,927 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:44,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:45,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:45,142 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:45,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:45,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1211073943, now seen corresponding path program 1 times [2023-11-26 10:44:45,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:45,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395042843] [2023-11-26 10:44:45,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:45,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:45,282 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:44:45,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [997142006] [2023-11-26 10:44:45,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:45,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:45,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:45,284 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:45,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 10:44:46,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:46,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 2847 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 10:44:46,130 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:46,176 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-11-26 10:44:46,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:46,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:46,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395042843] [2023-11-26 10:44:46,177 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:44:46,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997142006] [2023-11-26 10:44:46,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997142006] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:46,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:46,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 10:44:46,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857471203] [2023-11-26 10:44:46,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:46,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 10:44:46,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:46,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 10:44:46,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 10:44:46,181 INFO L87 Difference]: Start difference. First operand 180 states and 229 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-26 10:44:46,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:46,660 INFO L93 Difference]: Finished difference Result 239 states and 296 transitions. [2023-11-26 10:44:46,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 10:44:46,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 147 [2023-11-26 10:44:46,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:46,662 INFO L225 Difference]: With dead ends: 239 [2023-11-26 10:44:46,662 INFO L226 Difference]: Without dead ends: 180 [2023-11-26 10:44:46,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 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 10:44:46,664 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 1 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:46,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 591 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 10:44:46,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2023-11-26 10:44:46,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 176. [2023-11-26 10:44:46,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 117 states have (on average 1.2307692307692308) internal successors, (144), 119 states have internal predecessors, (144), 39 states have call successors, (39), 18 states have call predecessors, (39), 19 states have return successors, (39), 38 states have call predecessors, (39), 38 states have call successors, (39) [2023-11-26 10:44:46,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 222 transitions. [2023-11-26 10:44:46,679 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 222 transitions. Word has length 147 [2023-11-26 10:44:46,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:46,680 INFO L495 AbstractCegarLoop]: Abstraction has 176 states and 222 transitions. [2023-11-26 10:44:46,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-26 10:44:46,680 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 222 transitions. [2023-11-26 10:44:46,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-11-26 10:44:46,682 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:46,683 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:46,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:46,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:46,892 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:46,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:46,893 INFO L85 PathProgramCache]: Analyzing trace with hash -2095062443, now seen corresponding path program 1 times [2023-11-26 10:44:46,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:46,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107118362] [2023-11-26 10:44:46,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:46,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:47,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:44:47,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [855229779] [2023-11-26 10:44:47,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:47,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:47,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:47,100 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:47,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 10:44:48,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:44:48,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 2897 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-26 10:44:48,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:44:48,285 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-11-26 10:44:48,285 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:44:48,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:44:48,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107118362] [2023-11-26 10:44:48,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 10:44:48,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855229779] [2023-11-26 10:44:48,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855229779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:44:48,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:44:48,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 10:44:48,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60203542] [2023-11-26 10:44:48,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:44:48,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 10:44:48,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:44:48,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 10:44:48,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-11-26 10:44:48,290 INFO L87 Difference]: Start difference. First operand 176 states and 222 transitions. Second operand has 11 states, 10 states have (on average 7.2) internal successors, (72), 9 states have internal predecessors, (72), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-26 10:44:49,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:44:49,192 INFO L93 Difference]: Finished difference Result 243 states and 298 transitions. [2023-11-26 10:44:49,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 10:44:49,193 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 7.2) internal successors, (72), 9 states have internal predecessors, (72), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) Word has length 154 [2023-11-26 10:44:49,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:44:49,195 INFO L225 Difference]: With dead ends: 243 [2023-11-26 10:44:49,195 INFO L226 Difference]: Without dead ends: 174 [2023-11-26 10:44:49,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-26 10:44:49,196 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 4 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1924 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 10:44:49,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1924 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 10:44:49,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-11-26 10:44:49,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2023-11-26 10:44:49,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 116 states have (on average 1.2155172413793103) internal successors, (141), 118 states have internal predecessors, (141), 38 states have call successors, (38), 18 states have call predecessors, (38), 19 states have return successors, (38), 37 states have call predecessors, (38), 37 states have call successors, (38) [2023-11-26 10:44:49,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 217 transitions. [2023-11-26 10:44:49,211 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 217 transitions. Word has length 154 [2023-11-26 10:44:49,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:44:49,212 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 217 transitions. [2023-11-26 10:44:49,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 7.2) internal successors, (72), 9 states have internal predecessors, (72), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-26 10:44:49,212 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 217 transitions. [2023-11-26 10:44:49,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-26 10:44:49,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:44:49,215 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:44:49,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 10:44:49,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:49,428 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 10:44:49,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:44:49,429 INFO L85 PathProgramCache]: Analyzing trace with hash -405010130, now seen corresponding path program 1 times [2023-11-26 10:44:49,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:44:49,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593304087] [2023-11-26 10:44:49,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:49,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:44:49,568 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 10:44:49,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [276965930] [2023-11-26 10:44:49,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:44:49,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:44:49,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:44:49,570 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:44:49,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_574c1b0d-08eb-4ac9-89f0-4a502ba1ff7e/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process