./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/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_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:18:06,948 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:18:07,076 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:18:07,084 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:18:07,085 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:18:07,127 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:18:07,128 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:18:07,129 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:18:07,130 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:18:07,135 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:18:07,136 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:18:07,136 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:18:07,137 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:18:07,139 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:18:07,139 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:18:07,140 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:18:07,140 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:18:07,141 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:18:07,141 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:18:07,142 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:18:07,142 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:18:07,143 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:18:07,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:18:07,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:18:07,145 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:18:07,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:18:07,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:18:07,147 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:18:07,147 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:18:07,148 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:18:07,149 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:18:07,150 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:18:07,150 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:18:07,150 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:18:07,150 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:18:07,151 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:18:07,151 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:18:07,151 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:18:07,152 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:18:07,152 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:18:07,152 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:18:07,153 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:18:07,153 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:18:07,153 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:18:07,154 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_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/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_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91 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-24 23:18:07,480 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:18:07,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:18:07,511 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:18:07,512 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:18:07,513 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:18:07,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i [2023-11-24 23:18:10,658 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:18:11,204 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:18:11,204 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i [2023-11-24 23:18:11,257 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/data/38de64072/cebefd0280c24df39f8297e824bf4e59/FLAG5f34d2574 [2023-11-24 23:18:11,276 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/data/38de64072/cebefd0280c24df39f8297e824bf4e59 [2023-11-24 23:18:11,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:18:11,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:18:11,286 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:18:11,286 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:18:11,292 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:18:11,293 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:18:11" (1/1) ... [2023-11-24 23:18:11,294 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ac386cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:11, skipping insertion in model container [2023-11-24 23:18:11,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:18:11" (1/1) ... [2023-11-24 23:18:11,454 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:18:11,822 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_c4278156-9f4f-4e40-83ca-3b819a85909b/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4499,4512] [2023-11-24 23:18:11,831 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_c4278156-9f4f-4e40-83ca-3b819a85909b/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4559,4572] [2023-11-24 23:18:12,970 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,971 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,972 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,973 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,974 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,991 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,992 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,995 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:12,996 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:13,511 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:18:13,513 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:18:13,514 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:18:13,516 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:18:13,518 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:18:13,519 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:18:13,520 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:18:13,521 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:18:13,522 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:18:13,523 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:18:13,946 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:13,947 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:18:14,156 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:18:14,184 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_c4278156-9f4f-4e40-83ca-3b819a85909b/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4499,4512] [2023-11-24 23:18:14,185 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_c4278156-9f4f-4e40-83ca-3b819a85909b/sv-benchmarks/c/aws-c-common/aws_string_new_from_c_str_harness.i[4559,4572] [2023-11-24 23:18:14,281 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,282 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,282 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,283 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,284 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,295 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,296 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,297 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,298 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,353 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:18:14,354 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:18:14,355 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:18:14,356 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:18:14,357 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:18:14,357 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:18:14,358 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:18:14,358 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:18:14,359 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:18:14,359 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:18:14,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2023-11-24 23:18:14,445 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,446 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:18:14,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] [2023-11-24 23:18:14,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:18:14,775 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,776 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,776 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,777 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,777 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,777 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,777 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,777 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,778 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,779 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,779 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,779 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,779 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,780 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,781 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,781 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,781 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,781 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:18:14,788 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:18:14,789 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14 WrapperNode [2023-11-24 23:18:14,789 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:18:14,791 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:18:14,791 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:18:14,791 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:18:14,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:14,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,014 INFO L138 Inliner]: procedures = 689, calls = 2738, calls flagged for inlining = 62, calls inlined = 9, statements flattened = 813 [2023-11-24 23:18:15,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:18:15,016 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:18:15,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:18:15,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:18:15,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,036 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,036 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,080 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,093 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:18:15,106 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:18:15,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:18:15,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:18:15,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (1/1) ... [2023-11-24 23:18:15,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:18:15,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:18:15,144 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:18:15,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:18:15,208 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2023-11-24 23:18:15,209 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2023-11-24 23:18:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:18:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-24 23:18:15,209 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-24 23:18:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-11-24 23:18:15,209 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-24 23:18:15,210 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-24 23:18:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:18:15,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:18:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:18:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:18:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:18:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-24 23:18:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-24 23:18:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 23:18:15,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 23:18:15,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:18:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:18:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:18:15,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:18:15,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:18:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-24 23:18:15,213 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-24 23:18:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:18:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:18:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-24 23:18:15,213 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-24 23:18:15,213 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:18:15,214 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:18:15,214 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-24 23:18:15,214 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-24 23:18:15,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:18:15,215 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-24 23:18:15,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-24 23:18:15,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:18:15,215 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_new_from_array [2023-11-24 23:18:15,215 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_new_from_array [2023-11-24 23:18:15,216 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-24 23:18:15,216 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-24 23:18:15,216 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-24 23:18:15,216 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-24 23:18:15,216 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-24 23:18:15,217 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-24 23:18:15,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:18:15,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2023-11-24 23:18:15,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:18:15,632 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:18:15,636 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:18:15,849 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2023-11-24 23:18:17,299 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:18:17,539 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:18:17,539 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 23:18:17,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:18:17 BoogieIcfgContainer [2023-11-24 23:18:17,542 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:18:17,545 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:18:17,545 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:18:17,548 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:18:17,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:18:11" (1/3) ... [2023-11-24 23:18:17,549 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a471681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:18:17, skipping insertion in model container [2023-11-24 23:18:17,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:18:14" (2/3) ... [2023-11-24 23:18:17,552 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a471681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:18:17, skipping insertion in model container [2023-11-24 23:18:17,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:18:17" (3/3) ... [2023-11-24 23:18:17,553 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_string_new_from_c_str_harness.i [2023-11-24 23:18:17,577 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:18:17,577 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:18:17,649 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:18:17,661 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;@e9b2581, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:18:17,661 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:18:17,667 INFO L276 IsEmpty]: Start isEmpty. Operand has 110 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 60 states have internal predecessors, (71), 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-24 23:18:17,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-24 23:18:17,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:17,682 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] [2023-11-24 23:18:17,682 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:17,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:17,692 INFO L85 PathProgramCache]: Analyzing trace with hash 2105109211, now seen corresponding path program 1 times [2023-11-24 23:18:17,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:17,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241738565] [2023-11-24 23:18:17,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:17,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:18,893 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-24 23:18:18,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:18,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241738565] [2023-11-24 23:18:18,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241738565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:18,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:18,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:18:18,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367466517] [2023-11-24 23:18:18,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:18,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:18:18,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:18,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:18:18,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:18:18,973 INFO L87 Difference]: Start difference. First operand has 110 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 60 states have internal predecessors, (71), 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.25) internal successors, (25), 5 states have internal predecessors, (25), 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-24 23:18:19,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:19,241 INFO L93 Difference]: Finished difference Result 151 states and 195 transitions. [2023-11-24 23:18:19,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:18:19,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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 55 [2023-11-24 23:18:19,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:19,261 INFO L225 Difference]: With dead ends: 151 [2023-11-24 23:18:19,261 INFO L226 Difference]: Without dead ends: 112 [2023-11-24 23:18:19,265 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-24 23:18:19,276 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 1 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 464 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-24 23:18:19,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 464 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:18:19,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-11-24 23:18:19,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2023-11-24 23:18:19,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 62 states have internal predecessors, (71), 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-24 23:18:19,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 139 transitions. [2023-11-24 23:18:19,326 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 139 transitions. Word has length 55 [2023-11-24 23:18:19,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:19,328 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 139 transitions. [2023-11-24 23:18:19,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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-24 23:18:19,329 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 139 transitions. [2023-11-24 23:18:19,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-24 23:18:19,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:19,333 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-24 23:18:19,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:18:19,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:19,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:19,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1659713976, now seen corresponding path program 1 times [2023-11-24 23:18:19,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:19,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877771432] [2023-11-24 23:18:19,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:19,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:20,178 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-24 23:18:20,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:20,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877771432] [2023-11-24 23:18:20,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877771432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:20,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:20,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:18:20,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18190260] [2023-11-24 23:18:20,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:20,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:18:20,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:20,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:18:20,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:18:20,182 INFO L87 Difference]: Start difference. First operand 112 states and 139 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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-24 23:18:20,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:20,364 INFO L93 Difference]: Finished difference Result 148 states and 181 transitions. [2023-11-24 23:18:20,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:18:20,365 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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 59 [2023-11-24 23:18:20,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:20,368 INFO L225 Difference]: With dead ends: 148 [2023-11-24 23:18:20,369 INFO L226 Difference]: Without dead ends: 118 [2023-11-24 23:18:20,369 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-24 23:18:20,371 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 2 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 461 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-24 23:18:20,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 461 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:18:20,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-24 23:18:20,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 116. [2023-11-24 23:18:20,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 64 states have (on average 1.15625) internal successors, (74), 65 states have internal predecessors, (74), 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-24 23:18:20,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 143 transitions. [2023-11-24 23:18:20,391 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 143 transitions. Word has length 59 [2023-11-24 23:18:20,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:20,391 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 143 transitions. [2023-11-24 23:18:20,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 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-24 23:18:20,392 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 143 transitions. [2023-11-24 23:18:20,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-24 23:18:20,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:20,395 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, 1] [2023-11-24 23:18:20,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:18:20,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:20,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:20,396 INFO L85 PathProgramCache]: Analyzing trace with hash 605504326, now seen corresponding path program 1 times [2023-11-24 23:18:20,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:20,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839013008] [2023-11-24 23:18:20,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:20,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:20,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:21,772 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-24 23:18:21,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:21,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839013008] [2023-11-24 23:18:21,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839013008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:21,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:21,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-24 23:18:21,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458610750] [2023-11-24 23:18:21,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:21,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 23:18:21,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:21,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 23:18:21,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:18:21,780 INFO L87 Difference]: Start difference. First operand 116 states and 143 transitions. Second operand has 9 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 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-24 23:18:22,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:22,068 INFO L93 Difference]: Finished difference Result 122 states and 148 transitions. [2023-11-24 23:18:22,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-24 23:18:22,069 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 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 60 [2023-11-24 23:18:22,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:22,072 INFO L225 Difference]: With dead ends: 122 [2023-11-24 23:18:22,075 INFO L226 Difference]: Without dead ends: 109 [2023-11-24 23:18:22,076 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-24 23:18:22,077 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 16 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 873 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-24 23:18:22,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 873 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:18:22,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-24 23:18:22,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 105. [2023-11-24 23:18:22,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 56 states have (on average 1.125) internal successors, (63), 57 states have internal predecessors, (63), 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-24 23:18:22,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 128 transitions. [2023-11-24 23:18:22,106 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 128 transitions. Word has length 60 [2023-11-24 23:18:22,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:22,107 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 128 transitions. [2023-11-24 23:18:22,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 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-24 23:18:22,107 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 128 transitions. [2023-11-24 23:18:22,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:18:22,114 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:22,114 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] [2023-11-24 23:18:22,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:18:22,115 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:22,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:22,116 INFO L85 PathProgramCache]: Analyzing trace with hash -695757609, now seen corresponding path program 1 times [2023-11-24 23:18:22,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:22,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639608414] [2023-11-24 23:18:22,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:22,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:22,892 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-24 23:18:22,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:22,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639608414] [2023-11-24 23:18:22,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639608414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:22,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:22,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:18:22,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571371196] [2023-11-24 23:18:22,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:22,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:18:22,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:22,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:18:22,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:18:22,900 INFO L87 Difference]: Start difference. First operand 105 states and 128 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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-24 23:18:23,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:23,056 INFO L93 Difference]: Finished difference Result 155 states and 187 transitions. [2023-11-24 23:18:23,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:18:23,057 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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 90 [2023-11-24 23:18:23,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:23,063 INFO L225 Difference]: With dead ends: 155 [2023-11-24 23:18:23,065 INFO L226 Difference]: Without dead ends: 111 [2023-11-24 23:18:23,065 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-24 23:18:23,067 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 3 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 545 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-24 23:18:23,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 545 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:18:23,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-11-24 23:18:23,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 109. [2023-11-24 23:18:23,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 59 states have (on average 1.11864406779661) internal successors, (66), 60 states have internal predecessors, (66), 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-24 23:18:23,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 132 transitions. [2023-11-24 23:18:23,091 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 132 transitions. Word has length 90 [2023-11-24 23:18:23,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:23,092 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 132 transitions. [2023-11-24 23:18:23,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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-24 23:18:23,093 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 132 transitions. [2023-11-24 23:18:23,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-24 23:18:23,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:23,095 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, 1] [2023-11-24 23:18:23,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:18:23,095 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:23,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:23,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1967233335, now seen corresponding path program 1 times [2023-11-24 23:18:23,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:23,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244931030] [2023-11-24 23:18:23,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:23,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:23,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:24,146 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-24 23:18:24,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:24,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244931030] [2023-11-24 23:18:24,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244931030] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:24,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:24,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-24 23:18:24,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388957699] [2023-11-24 23:18:24,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:24,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 23:18:24,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:24,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 23:18:24,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:18:24,151 INFO L87 Difference]: Start difference. First operand 109 states and 132 transitions. Second operand has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 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-24 23:18:24,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:24,357 INFO L93 Difference]: Finished difference Result 153 states and 184 transitions. [2023-11-24 23:18:24,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-24 23:18:24,358 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 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 94 [2023-11-24 23:18:24,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:24,361 INFO L225 Difference]: With dead ends: 153 [2023-11-24 23:18:24,361 INFO L226 Difference]: Without dead ends: 103 [2023-11-24 23:18:24,363 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-24 23:18:24,365 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 1 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 864 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-24 23:18:24,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 864 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:18:24,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-11-24 23:18:24,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2023-11-24 23:18:24,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 55 states have (on average 1.0909090909090908) internal successors, (60), 56 states have internal predecessors, (60), 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-24 23:18:24,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 123 transitions. [2023-11-24 23:18:24,387 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 123 transitions. Word has length 94 [2023-11-24 23:18:24,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:24,388 INFO L495 AbstractCegarLoop]: Abstraction has 103 states and 123 transitions. [2023-11-24 23:18:24,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 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-24 23:18:24,388 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 123 transitions. [2023-11-24 23:18:24,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-24 23:18:24,399 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:24,399 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-24 23:18:24,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:18:24,399 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:24,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:24,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1267377755, now seen corresponding path program 1 times [2023-11-24 23:18:24,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:24,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715484209] [2023-11-24 23:18:24,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:24,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:36,207 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-24 23:18:36,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:36,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715484209] [2023-11-24 23:18:36,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715484209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:36,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:36,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [] total 33 [2023-11-24 23:18:36,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906012427] [2023-11-24 23:18:36,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:36,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-24 23:18:36,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:36,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-24 23:18:36,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=983, Unknown=0, NotChecked=0, Total=1056 [2023-11-24 23:18:36,210 INFO L87 Difference]: Start difference. First operand 103 states and 123 transitions. Second operand has 33 states, 23 states have (on average 1.9130434782608696) internal successors, (44), 25 states have internal predecessors, (44), 11 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 13 states have call predecessors, (22), 10 states have call successors, (22) [2023-11-24 23:18:41,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:41,619 INFO L93 Difference]: Finished difference Result 167 states and 204 transitions. [2023-11-24 23:18:41,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-24 23:18:41,620 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 23 states have (on average 1.9130434782608696) internal successors, (44), 25 states have internal predecessors, (44), 11 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 13 states have call predecessors, (22), 10 states have call successors, (22) Word has length 98 [2023-11-24 23:18:41,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:41,622 INFO L225 Difference]: With dead ends: 167 [2023-11-24 23:18:41,622 INFO L226 Difference]: Without dead ends: 130 [2023-11-24 23:18:41,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 689 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=329, Invalid=3703, Unknown=0, NotChecked=0, Total=4032 [2023-11-24 23:18:41,626 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 208 mSDsluCounter, 1139 mSDsCounter, 0 mSdLazyCounter, 2442 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 2604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 2442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:18:41,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 1201 Invalid, 2604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 2442 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-24 23:18:41,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-24 23:18:41,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 121. [2023-11-24 23:18:41,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 66 states have (on average 1.0909090909090908) internal successors, (72), 69 states have internal predecessors, (72), 36 states have call successors, (36), 16 states have call predecessors, (36), 18 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2023-11-24 23:18:41,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 146 transitions. [2023-11-24 23:18:41,645 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 146 transitions. Word has length 98 [2023-11-24 23:18:41,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:41,645 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 146 transitions. [2023-11-24 23:18:41,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 23 states have (on average 1.9130434782608696) internal successors, (44), 25 states have internal predecessors, (44), 11 states have call successors, (24), 4 states have call predecessors, (24), 8 states have return successors, (22), 13 states have call predecessors, (22), 10 states have call successors, (22) [2023-11-24 23:18:41,646 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 146 transitions. [2023-11-24 23:18:41,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-24 23:18:41,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:41,648 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, 1, 1, 1] [2023-11-24 23:18:41,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:18:41,649 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:41,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:41,649 INFO L85 PathProgramCache]: Analyzing trace with hash -2013019480, now seen corresponding path program 1 times [2023-11-24 23:18:41,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:41,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791627343] [2023-11-24 23:18:41,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:41,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:41,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:42,132 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-11-24 23:18:42,133 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:42,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791627343] [2023-11-24 23:18:42,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791627343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:18:42,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:18:42,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:18:42,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144756106] [2023-11-24 23:18:42,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:42,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:18:42,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:42,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:18:42,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:18:42,138 INFO L87 Difference]: Start difference. First operand 121 states and 146 transitions. Second operand has 7 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-24 23:18:42,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:42,310 INFO L93 Difference]: Finished difference Result 192 states and 226 transitions. [2023-11-24 23:18:42,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:18:42,311 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 102 [2023-11-24 23:18:42,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:42,314 INFO L225 Difference]: With dead ends: 192 [2023-11-24 23:18:42,314 INFO L226 Difference]: Without dead ends: 109 [2023-11-24 23:18:42,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:18:42,317 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 1 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:18:42,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 635 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:18:42,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-24 23:18:42,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-11-24 23:18:42,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 59 states have (on average 1.0847457627118644) internal successors, (64), 61 states have internal predecessors, (64), 33 states have call successors, (33), 15 states have call predecessors, (33), 16 states have return successors, (33), 32 states have call predecessors, (33), 32 states have call successors, (33) [2023-11-24 23:18:42,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 130 transitions. [2023-11-24 23:18:42,345 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 130 transitions. Word has length 102 [2023-11-24 23:18:42,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:42,345 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 130 transitions. [2023-11-24 23:18:42,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-24 23:18:42,346 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 130 transitions. [2023-11-24 23:18:42,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-24 23:18:42,348 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:42,348 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-24 23:18:42,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:18:42,349 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:42,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:42,349 INFO L85 PathProgramCache]: Analyzing trace with hash 121320243, now seen corresponding path program 1 times [2023-11-24 23:18:42,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:42,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265256876] [2023-11-24 23:18:42,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:42,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:42,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:43,041 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-24 23:18:43,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:18:43,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265256876] [2023-11-24 23:18:43,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265256876] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:18:43,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427421224] [2023-11-24 23:18:43,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:43,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:18:43,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:18:43,046 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:18:43,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:18:43,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:18:43,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 2871 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-24 23:18:43,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:18:43,849 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-24 23:18:43,852 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:18:44,029 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-24 23:18:44,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427421224] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-24 23:18:44,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-24 23:18:44,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-11-24 23:18:44,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624386143] [2023-11-24 23:18:44,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:18:44,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:18:44,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:18:44,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:18:44,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:18:44,032 INFO L87 Difference]: Start difference. First operand 109 states and 130 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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-24 23:18:44,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:18:44,441 INFO L93 Difference]: Finished difference Result 146 states and 174 transitions. [2023-11-24 23:18:44,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:18:44,442 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 99 [2023-11-24 23:18:44,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:18:44,443 INFO L225 Difference]: With dead ends: 146 [2023-11-24 23:18:44,443 INFO L226 Difference]: Without dead ends: 110 [2023-11-24 23:18:44,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 195 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-24 23:18:44,444 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 3 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:18:44,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 300 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:18:44,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-11-24 23:18:44,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2023-11-24 23:18:44,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 60 states have (on average 1.0833333333333333) internal successors, (65), 62 states have internal predecessors, (65), 33 states have call successors, (33), 15 states have call predecessors, (33), 16 states have return successors, (33), 32 states have call predecessors, (33), 32 states have call successors, (33) [2023-11-24 23:18:44,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 131 transitions. [2023-11-24 23:18:44,458 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 131 transitions. Word has length 99 [2023-11-24 23:18:44,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:18:44,459 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 131 transitions. [2023-11-24 23:18:44,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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-24 23:18:44,460 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 131 transitions. [2023-11-24 23:18:44,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-24 23:18:44,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:18:44,461 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, 1] [2023-11-24 23:18:44,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:18:44,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4278156-9f4f-4e40-83ca-3b819a85909b/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:18:44,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:18:44,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:18:44,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1881579815, now seen corresponding path program 1 times [2023-11-24 23:18:44,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:18:44,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225884542] [2023-11-24 23:18:44,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:18:44,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:18:46,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat