./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d8feb785efb60d35f9204dc33a12e80ea59efcec5de2b7c2ff320ef29197b0bd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:21:49,161 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:21:49,288 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:21:49,304 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:21:49,305 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:21:49,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:21:49,346 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:21:49,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:21:49,348 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:21:49,353 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:21:49,354 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:21:49,355 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:21:49,355 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:21:49,357 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:21:49,358 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:21:49,358 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:21:49,358 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:21:49,359 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:21:49,360 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:21:49,360 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:21:49,360 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:21:49,361 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:21:49,362 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:21:49,363 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:21:49,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:21:49,364 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:21:49,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:21:49,365 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:21:49,365 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:21:49,365 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:21:49,367 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:21:49,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:21:49,367 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:21:49,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:21:49,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:21:49,368 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:21:49,369 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:21:49,369 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:21:49,369 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:21:49,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:21:49,370 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:21:49,370 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:21:49,370 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:21:49,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:21:49,371 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/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_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> d8feb785efb60d35f9204dc33a12e80ea59efcec5de2b7c2ff320ef29197b0bd [2023-11-23 21:21:49,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:21:49,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:21:49,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:21:49,700 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:21:49,701 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:21:49,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i [2023-11-23 21:21:52,721 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:21:53,408 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:21:53,409 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i [2023-11-23 21:21:53,464 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/data/7f5ac3ace/74b8d540f1b64b8cb0784edd0d6ae06d/FLAG5ef95d5e7 [2023-11-23 21:21:53,481 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/data/7f5ac3ace/74b8d540f1b64b8cb0784edd0d6ae06d [2023-11-23 21:21:53,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:21:53,489 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:21:53,492 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:21:53,492 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:21:53,498 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:21:53,499 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:21:53" (1/1) ... [2023-11-23 21:21:53,500 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3be1e951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:53, skipping insertion in model container [2023-11-23 21:21:53,500 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:21:53" (1/1) ... [2023-11-23 21:21:53,704 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:21:54,004 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_711c90be-eaa9-4748-b773-d6684db0d826/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4499,4512] [2023-11-23 21:21:54,013 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_711c90be-eaa9-4748-b773-d6684db0d826/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4559,4572] [2023-11-23 21:21:55,112 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,113 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,114 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,115 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,117 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,133 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,134 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,136 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,137 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,618 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:21:55,620 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:21:55,621 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:21:55,623 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:21:55,625 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:21:55,626 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:21:55,626 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:21:55,627 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:21:55,628 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:21:55,629 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:21:55,952 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:55,953 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,038 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:56,092 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:21:56,106 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_711c90be-eaa9-4748-b773-d6684db0d826/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4499,4512] [2023-11-23 21:21:56,107 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_711c90be-eaa9-4748-b773-d6684db0d826/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4559,4572] [2023-11-23 21:21:56,146 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,147 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,147 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,155 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,156 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,157 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,157 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,276 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 21:21:56,278 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 21:21:56,279 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 21:21:56,280 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 21:21:56,282 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 21:21:56,283 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 21:21:56,284 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 21:21:56,284 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 21:21:56,285 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 21:21:56,285 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 21:21:56,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2023-11-23 21:21:56,444 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,445 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 21:21:56,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] [2023-11-23 21:21:56,519 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:56,805 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,806 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,806 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,806 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,806 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,806 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,807 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,807 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,807 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,807 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,807 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,807 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,808 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,808 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,808 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,808 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,808 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,808 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:56,816 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:21:56,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56 WrapperNode [2023-11-23 21:21:56,816 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:21:56,818 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:56,818 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:21:56,818 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:21:56,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:56,917 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,029 INFO L138 Inliner]: procedures = 689, calls = 2738, calls flagged for inlining = 62, calls inlined = 9, statements flattened = 811 [2023-11-23 21:21:57,030 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:57,031 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:21:57,031 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:21:57,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:21:57,041 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,064 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,065 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,131 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,149 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,156 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,162 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,174 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:21:57,175 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:21:57,175 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:21:57,175 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:21:57,176 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (1/1) ... [2023-11-23 21:21:57,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:21:57,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:57,210 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:21:57,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:21:57,254 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-23 21:21:57,254 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-23 21:21:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:21:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 21:21:57,255 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 21:21:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-11-23 21:21:57,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-23 21:21:57,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-23 21:21:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:21:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:21:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:21:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:21:57,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:21:57,256 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 21:21:57,257 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 21:21:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:21:57,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:21:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:21:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:21:57,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:21:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:21:57,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:21:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 21:21:57,258 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 21:21:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:21:57,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:21:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 21:21:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 21:21:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:21:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:21:57,259 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-23 21:21:57,259 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-23 21:21:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:21:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-23 21:21:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-23 21:21:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:21:57,260 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_new_from_array [2023-11-23 21:21:57,260 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_new_from_array [2023-11-23 21:21:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 21:21:57,261 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 21:21:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-23 21:21:57,261 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-23 21:21:57,261 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 21:21:57,261 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 21:21:57,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:21:57,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2023-11-23 21:21:57,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:21:57,513 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:21:57,516 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:21:57,705 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2023-11-23 21:21:59,103 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:21:59,331 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:21:59,331 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:21:59,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:59 BoogieIcfgContainer [2023-11-23 21:21:59,333 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:21:59,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:21:59,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:21:59,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:21:59,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:21:53" (1/3) ... [2023-11-23 21:21:59,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fc0735 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:59, skipping insertion in model container [2023-11-23 21:21:59,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:56" (2/3) ... [2023-11-23 21:21:59,343 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fc0735 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:59, skipping insertion in model container [2023-11-23 21:21:59,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:59" (3/3) ... [2023-11-23 21:21:59,345 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_new_from_c_str_harness.i [2023-11-23 21:21:59,367 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:21:59,367 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:21:59,442 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:21:59,455 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=FINITE_AUTOMATA, 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;@c1e46a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:21:59,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:21:59,462 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 59 states have (on average 1.1864406779661016) internal successors, (70), 59 states have internal predecessors, (70), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 21:21:59,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:21:59,474 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:59,476 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:59,476 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:59,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:59,488 INFO L85 PathProgramCache]: Analyzing trace with hash -417047289, now seen corresponding path program 1 times [2023-11-23 21:21:59,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:59,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249089807] [2023-11-23 21:21:59,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:59,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:00,751 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:22:00,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:00,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249089807] [2023-11-23 21:22:00,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249089807] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:00,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:00,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:22:00,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669114404] [2023-11-23 21:22:00,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:00,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:22:00,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:00,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:22:00,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:22:00,810 INFO L87 Difference]: Start difference. First operand has 109 states, 59 states have (on average 1.1864406779661016) internal successors, (70), 59 states have internal predecessors, (70), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-23 21:22:01,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:01,089 INFO L93 Difference]: Finished difference Result 150 states and 194 transitions. [2023-11-23 21:22:01,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:22:01,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) Word has length 54 [2023-11-23 21:22:01,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:01,105 INFO L225 Difference]: With dead ends: 150 [2023-11-23 21:22:01,105 INFO L226 Difference]: Without dead ends: 111 [2023-11-23 21:22:01,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-23 21:22:01,121 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 1 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:01,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 460 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:22:01,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-11-23 21:22:01,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-11-23 21:22:01,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 60 states have (on average 1.1666666666666667) internal successors, (70), 61 states have internal predecessors, (70), 34 states have call successors, (34), 15 states have call predecessors, (34), 16 states have return successors, (34), 34 states have call predecessors, (34), 33 states have call successors, (34) [2023-11-23 21:22:01,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 138 transitions. [2023-11-23 21:22:01,195 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 138 transitions. Word has length 54 [2023-11-23 21:22:01,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:01,197 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 138 transitions. [2023-11-23 21:22:01,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-23 21:22:01,198 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 138 transitions. [2023-11-23 21:22:01,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-23 21:22:01,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:01,201 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:22:01,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:22:01,202 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:01,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:01,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1125800869, now seen corresponding path program 1 times [2023-11-23 21:22:01,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:01,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683382908] [2023-11-23 21:22:01,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:01,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:22:02,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:02,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683382908] [2023-11-23 21:22:02,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683382908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:02,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:02,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:22:02,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509906200] [2023-11-23 21:22:02,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:02,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:22:02,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:02,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:22:02,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:22:02,224 INFO L87 Difference]: Start difference. First operand 111 states and 138 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 21:22:02,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:02,414 INFO L93 Difference]: Finished difference Result 147 states and 180 transitions. [2023-11-23 21:22:02,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:22:02,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 58 [2023-11-23 21:22:02,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:02,421 INFO L225 Difference]: With dead ends: 147 [2023-11-23 21:22:02,421 INFO L226 Difference]: Without dead ends: 117 [2023-11-23 21:22:02,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-23 21:22:02,424 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 2 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:02,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 457 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:22:02,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-11-23 21:22:02,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 115. [2023-11-23 21:22:02,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 63 states have (on average 1.1587301587301588) internal successors, (73), 64 states have internal predecessors, (73), 34 states have call successors, (34), 15 states have call predecessors, (34), 17 states have return successors, (35), 35 states have call predecessors, (35), 33 states have call successors, (35) [2023-11-23 21:22:02,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 142 transitions. [2023-11-23 21:22:02,460 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 142 transitions. Word has length 58 [2023-11-23 21:22:02,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:02,461 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 142 transitions. [2023-11-23 21:22:02,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 21:22:02,461 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 142 transitions. [2023-11-23 21:22:02,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 21:22:02,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:02,463 INFO L195 NwaCegarLoop]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:22:02,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:22:02,464 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:02,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:02,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1234067192, now seen corresponding path program 1 times [2023-11-23 21:22:02,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:02,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612342006] [2023-11-23 21:22:02,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:02,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:02,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:03,662 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:22:03,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:03,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612342006] [2023-11-23 21:22:03,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612342006] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:03,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:03,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:22:03,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524656857] [2023-11-23 21:22:03,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:03,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:22:03,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:03,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:22:03,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:22:03,667 INFO L87 Difference]: Start difference. First operand 115 states and 142 transitions. Second operand has 9 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:22:03,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:03,900 INFO L93 Difference]: Finished difference Result 121 states and 147 transitions. [2023-11-23 21:22:03,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:22:03,901 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 59 [2023-11-23 21:22:03,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:03,903 INFO L225 Difference]: With dead ends: 121 [2023-11-23 21:22:03,903 INFO L226 Difference]: Without dead ends: 108 [2023-11-23 21:22:03,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:22:03,905 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 16 mSDsluCounter, 754 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:03,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 866 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:22:03,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-11-23 21:22:03,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 104. [2023-11-23 21:22:03,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 55 states have (on average 1.1272727272727272) internal successors, (62), 56 states have internal predecessors, (62), 33 states have call successors, (33), 15 states have call predecessors, (33), 15 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-23 21:22:03,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 127 transitions. [2023-11-23 21:22:03,918 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 127 transitions. Word has length 59 [2023-11-23 21:22:03,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:03,918 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 127 transitions. [2023-11-23 21:22:03,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:22:03,919 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 127 transitions. [2023-11-23 21:22:03,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 21:22:03,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:03,921 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-23 21:22:03,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:22:03,922 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:03,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:03,922 INFO L85 PathProgramCache]: Analyzing trace with hash -682419387, now seen corresponding path program 1 times [2023-11-23 21:22:03,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:03,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460299306] [2023-11-23 21:22:03,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:03,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:04,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:04,719 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 21:22:04,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:04,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460299306] [2023-11-23 21:22:04,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460299306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:04,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:04,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:22:04,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234763608] [2023-11-23 21:22:04,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:04,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:22:04,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:04,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:22:04,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:04,730 INFO L87 Difference]: Start difference. First operand 104 states and 127 transitions. Second operand has 6 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:22:04,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:04,888 INFO L93 Difference]: Finished difference Result 154 states and 186 transitions. [2023-11-23 21:22:04,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:22:04,889 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 89 [2023-11-23 21:22:04,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:04,895 INFO L225 Difference]: With dead ends: 154 [2023-11-23 21:22:04,896 INFO L226 Difference]: Without dead ends: 110 [2023-11-23 21:22:04,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:04,899 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 3 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:04,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 540 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:22:04,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-11-23 21:22:04,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 108. [2023-11-23 21:22:04,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 58 states have (on average 1.1206896551724137) internal successors, (65), 59 states have internal predecessors, (65), 33 states have call successors, (33), 15 states have call predecessors, (33), 16 states have return successors, (33), 33 states have call predecessors, (33), 32 states have call successors, (33) [2023-11-23 21:22:04,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 131 transitions. [2023-11-23 21:22:04,922 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 131 transitions. Word has length 89 [2023-11-23 21:22:04,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:04,923 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 131 transitions. [2023-11-23 21:22:04,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 21:22:04,923 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 131 transitions. [2023-11-23 21:22:04,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 21:22:04,934 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:04,934 INFO L195 NwaCegarLoop]: trace histogram [8, 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] [2023-11-23 21:22:04,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:22:04,935 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:04,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:04,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1370543612, now seen corresponding path program 1 times [2023-11-23 21:22:04,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:04,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960997952] [2023-11-23 21:22:04,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:04,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:05,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:06,165 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 21:22:06,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:06,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960997952] [2023-11-23 21:22:06,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960997952] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:06,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:06,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:22:06,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161475169] [2023-11-23 21:22:06,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:06,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:22:06,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:06,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:22:06,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:22:06,169 INFO L87 Difference]: Start difference. First operand 108 states and 131 transitions. Second operand has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:22:06,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:06,419 INFO L93 Difference]: Finished difference Result 152 states and 183 transitions. [2023-11-23 21:22:06,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:22:06,422 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) Word has length 93 [2023-11-23 21:22:06,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:06,427 INFO L225 Difference]: With dead ends: 152 [2023-11-23 21:22:06,427 INFO L226 Difference]: Without dead ends: 102 [2023-11-23 21:22:06,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:22:06,431 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 1 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:06,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 856 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:22:06,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2023-11-23 21:22:06,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2023-11-23 21:22:06,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 54 states have (on average 1.0925925925925926) internal successors, (59), 55 states have internal predecessors, (59), 32 states have call successors, (32), 15 states have call predecessors, (32), 15 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-23 21:22:06,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 122 transitions. [2023-11-23 21:22:06,454 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 122 transitions. Word has length 93 [2023-11-23 21:22:06,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:06,455 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 122 transitions. [2023-11-23 21:22:06,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:22:06,456 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 122 transitions. [2023-11-23 21:22:06,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-23 21:22:06,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:06,465 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-23 21:22:06,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:22:06,466 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:06,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:06,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1245426321, now seen corresponding path program 1 times [2023-11-23 21:22:06,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:06,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745831388] [2023-11-23 21:22:06,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:06,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:07,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:14,889 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-23 21:22:14,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:14,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745831388] [2023-11-23 21:22:14,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745831388] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:14,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:22:14,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2023-11-23 21:22:14,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872216843] [2023-11-23 21:22:14,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:14,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-23 21:22:14,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:14,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-23 21:22:14,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2023-11-23 21:22:14,894 INFO L87 Difference]: Start difference. First operand 102 states and 122 transitions. Second operand has 23 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 7 states have call predecessors, (21), 4 states have call successors, (21) [2023-11-23 21:22:17,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:17,991 INFO L93 Difference]: Finished difference Result 159 states and 191 transitions. [2023-11-23 21:22:17,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-23 21:22:17,992 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 7 states have call predecessors, (21), 4 states have call successors, (21) Word has length 97 [2023-11-23 21:22:17,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:17,994 INFO L225 Difference]: With dead ends: 159 [2023-11-23 21:22:17,994 INFO L226 Difference]: Without dead ends: 122 [2023-11-23 21:22:17,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=202, Invalid=1778, Unknown=0, NotChecked=0, Total=1980 [2023-11-23 21:22:17,996 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 130 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 1689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:17,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 663 Invalid, 1689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1597 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-23 21:22:17,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-11-23 21:22:18,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2023-11-23 21:22:18,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 60 states have (on average 1.1) internal successors, (66), 62 states have internal predecessors, (66), 34 states have call successors, (34), 16 states have call predecessors, (34), 17 states have return successors, (34), 33 states have call predecessors, (34), 33 states have call successors, (34) [2023-11-23 21:22:18,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 134 transitions. [2023-11-23 21:22:18,018 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 134 transitions. Word has length 97 [2023-11-23 21:22:18,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:18,019 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 134 transitions. [2023-11-23 21:22:18,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 16 states have (on average 2.5625) internal successors, (41), 16 states have internal predecessors, (41), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 7 states have call predecessors, (21), 4 states have call successors, (21) [2023-11-23 21:22:18,020 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 134 transitions. [2023-11-23 21:22:18,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 21:22:18,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:18,025 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-23 21:22:18,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:22:18,025 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:18,026 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:18,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1832818587, now seen corresponding path program 1 times [2023-11-23 21:22:18,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:18,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494282882] [2023-11-23 21:22:18,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:18,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:18,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:18,882 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-11-23 21:22:18,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:18,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494282882] [2023-11-23 21:22:18,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494282882] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:18,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210105381] [2023-11-23 21:22:18,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:18,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:18,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:18,892 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:18,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:22:19,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:19,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 2872 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:22:19,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:19,645 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-11-23 21:22:19,646 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:22:19,803 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-11-23 21:22:19,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210105381] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:19,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:22:19,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-11-23 21:22:19,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900841733] [2023-11-23 21:22:19,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:19,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:22:19,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:19,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:22:19,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:19,809 INFO L87 Difference]: Start difference. First operand 112 states and 134 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 21:22:20,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:20,147 INFO L93 Difference]: Finished difference Result 149 states and 178 transitions. [2023-11-23 21:22:20,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:22:20,148 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 98 [2023-11-23 21:22:20,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:20,150 INFO L225 Difference]: With dead ends: 149 [2023-11-23 21:22:20,150 INFO L226 Difference]: Without dead ends: 113 [2023-11-23 21:22:20,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 193 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:22:20,151 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 3 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:20,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 309 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:22:20,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2023-11-23 21:22:20,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2023-11-23 21:22:20,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 61 states have (on average 1.098360655737705) internal successors, (67), 63 states have internal predecessors, (67), 34 states have call successors, (34), 16 states have call predecessors, (34), 17 states have return successors, (34), 33 states have call predecessors, (34), 33 states have call successors, (34) [2023-11-23 21:22:20,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 135 transitions. [2023-11-23 21:22:20,168 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 135 transitions. Word has length 98 [2023-11-23 21:22:20,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:20,169 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 135 transitions. [2023-11-23 21:22:20,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 21:22:20,169 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 135 transitions. [2023-11-23 21:22:20,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-23 21:22:20,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:20,171 INFO L195 NwaCegarLoop]: trace histogram [9, 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] [2023-11-23 21:22:20,202 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:20,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_711c90be-eaa9-4748-b773-d6684db0d826/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:20,397 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:20,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:20,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1108835629, now seen corresponding path program 1 times [2023-11-23 21:22:20,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:20,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536740421] [2023-11-23 21:22:20,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:20,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:22,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat