./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/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_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/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_747fef2c-47bc-4815-a3e0-561f8b14eb06/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 9b54145646e793b80ad32a5964acd9cb756fedabb3314a705fb95ff4eafdbb89 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:13:42,169 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:13:42,238 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:13:42,244 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:13:42,245 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:13:42,280 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:13:42,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:13:42,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:13:42,283 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:13:42,285 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:13:42,285 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:13:42,286 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:13:42,287 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:13:42,290 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:13:42,291 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:13:42,291 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:13:42,292 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:13:42,298 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:13:42,299 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:13:42,299 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:13:42,300 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:13:42,300 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:13:42,301 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:13:42,302 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:13:42,303 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:13:42,303 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:13:42,304 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:13:42,304 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:13:42,304 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:13:42,305 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:13:42,306 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:13:42,307 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:13:42,307 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:13:42,307 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:13:42,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:13:42,308 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:13:42,308 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:13:42,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:13:42,309 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:13:42,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:13:42,309 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:13:42,310 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:13:42,310 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:13:42,310 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:13:42,311 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_747fef2c-47bc-4815-a3e0-561f8b14eb06/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_747fef2c-47bc-4815-a3e0-561f8b14eb06/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 -> 9b54145646e793b80ad32a5964acd9cb756fedabb3314a705fb95ff4eafdbb89 [2023-11-24 23:13:42,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:13:42,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:13:42,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:13:42,673 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:13:42,674 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:13:42,675 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i [2023-11-24 23:13:45,896 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:13:46,522 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:13:46,526 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i [2023-11-24 23:13:46,578 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/data/65c9adde2/3b62f3f891b647f3b745d776653de592/FLAG6bae2af72 [2023-11-24 23:13:46,601 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/data/65c9adde2/3b62f3f891b647f3b745d776653de592 [2023-11-24 23:13:46,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:13:46,610 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:13:46,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:13:46,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:13:46,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:13:46,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:13:46" (1/1) ... [2023-11-24 23:13:46,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@793d157f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:46, skipping insertion in model container [2023-11-24 23:13:46,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:13:46" (1/1) ... [2023-11-24 23:13:46,793 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:13:47,227 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_747fef2c-47bc-4815-a3e0-561f8b14eb06/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i[4501,4514] [2023-11-24 23:13:47,238 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_747fef2c-47bc-4815-a3e0-561f8b14eb06/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i[4561,4574] [2023-11-24 23:13:48,508 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,509 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,510 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,511 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,512 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,529 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,529 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,532 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,533 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,535 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,536 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,537 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:48,538 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,102 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:13:49,104 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:13:49,106 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:13:49,108 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:13:49,114 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:13:49,118 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:13:49,119 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:13:49,120 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:13:49,124 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:13:49,125 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:13:49,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,787 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,824 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,825 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,833 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,834 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,856 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,858 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,859 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,860 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,860 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,861 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,862 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:49,921 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:13:49,982 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:13:50,009 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_747fef2c-47bc-4815-a3e0-561f8b14eb06/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i[4501,4514] [2023-11-24 23:13:50,010 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_747fef2c-47bc-4815-a3e0-561f8b14eb06/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness_negated.i[4561,4574] [2023-11-24 23:13:50,075 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,077 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,079 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,080 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,080 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,089 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,091 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,093 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,093 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,094 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,096 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,096 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,097 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,143 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-24 23:13:50,144 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-24 23:13:50,145 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-24 23:13:50,147 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-24 23:13:50,148 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-24 23:13:50,150 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-24 23:13:50,151 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-24 23:13:50,152 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-24 23:13:50,153 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-24 23:13:50,154 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-24 23:13:50,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2023-11-24 23:13:50,326 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,326 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,334 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,335 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,340 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,354 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,355 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,355 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,356 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,356 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,356 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,362 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-24 23:13:50,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:13:50,766 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,766 WARN L675 CHandler]: The function equals_fn is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,766 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,766 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,767 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,767 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,767 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,767 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,767 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,767 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,768 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,768 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,768 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,768 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,768 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,768 WARN L675 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,768 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,769 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:13:50,776 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:13:50,777 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50 WrapperNode [2023-11-24 23:13:50,778 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:13:50,779 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:13:50,780 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:13:50,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:13:50,788 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:13:50" (1/1) ... [2023-11-24 23:13:50,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:13:50" (1/1) ... [2023-11-24 23:13:50,991 INFO L138 Inliner]: procedures = 772, calls = 2432, calls flagged for inlining = 66, calls inlined = 13, statements flattened = 850 [2023-11-24 23:13:50,992 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:13:50,993 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:13:50,993 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:13:50,993 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:13:51,003 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,004 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,013 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,014 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,062 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,067 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,076 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,083 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:13:51,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:13:51,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:13:51,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:13:51,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (1/1) ... [2023-11-24 23:13:51,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:13:51,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:13:51,133 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/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:13:51,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/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:13:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-24 23:13:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-24 23:13:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-24 23:13:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:13:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-24 23:13:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-24 23:13:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-24 23:13:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-24 23:13:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2023-11-24 23:13:51,186 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2023-11-24 23:13:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:13:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:13:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:13:51,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:13:51,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:13:51,187 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-24 23:13:51,187 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-24 23:13:51,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:13:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-24 23:13:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-24 23:13:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:13:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-24 23:13:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-24 23:13:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:13:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2023-11-24 23:13:51,189 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2023-11-24 23:13:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2023-11-24 23:13:51,189 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2023-11-24 23:13:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:13:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-24 23:13:51,190 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-24 23:13:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2023-11-24 23:13:51,190 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2023-11-24 23:13:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2023-11-24 23:13:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2023-11-24 23:13:51,191 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2023-11-24 23:13:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-24 23:13:51,191 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-24 23:13:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:13:51,191 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:13:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2023-11-24 23:13:51,192 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2023-11-24 23:13:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:13:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-24 23:13:51,193 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-24 23:13:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-24 23:13:51,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-24 23:13:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-24 23:13:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-24 23:13:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2023-11-24 23:13:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2023-11-24 23:13:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:13:51,633 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:13:51,638 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:13:53,377 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !true; [2023-11-24 23:13:53,416 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:13:53,811 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:13:53,812 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 23:13:53,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:13:53 BoogieIcfgContainer [2023-11-24 23:13:53,815 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:13:53,818 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:13:53,819 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:13:53,822 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:13:53,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:13:46" (1/3) ... [2023-11-24 23:13:53,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@511a1011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:13:53, skipping insertion in model container [2023-11-24 23:13:53,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:13:50" (2/3) ... [2023-11-24 23:13:53,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@511a1011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:13:53, skipping insertion in model container [2023-11-24 23:13:53,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:13:53" (3/3) ... [2023-11-24 23:13:53,833 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_init_bounded_harness_negated.i [2023-11-24 23:13:53,852 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:13:53,852 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:13:53,922 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:13:53,934 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;@16c74d44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:13:53,935 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:13:53,940 INFO L276 IsEmpty]: Start isEmpty. Operand has 141 states, 82 states have (on average 1.2073170731707317) internal successors, (99), 82 states have internal predecessors, (99), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-24 23:13:53,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-24 23:13:53,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:13:53,954 INFO L195 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:13:53,955 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:13:53,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:13:53,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1787362212, now seen corresponding path program 1 times [2023-11-24 23:13:53,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:13:53,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122997273] [2023-11-24 23:13:53,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:13:53,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:13:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:13:54,944 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-24 23:13:54,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:13:54,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122997273] [2023-11-24 23:13:54,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122997273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:13:54,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:13:54,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:13:54,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461739991] [2023-11-24 23:13:54,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:13:54,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:13:54,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:13:54,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:13:54,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:13:54,999 INFO L87 Difference]: Start difference. First operand has 141 states, 82 states have (on average 1.2073170731707317) internal successors, (99), 82 states have internal predecessors, (99), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-24 23:13:56,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:13:57,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:13:57,628 INFO L93 Difference]: Finished difference Result 185 states and 229 transitions. [2023-11-24 23:13:57,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:13:57,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 52 [2023-11-24 23:13:57,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:13:57,641 INFO L225 Difference]: With dead ends: 185 [2023-11-24 23:13:57,641 INFO L226 Difference]: Without dead ends: 137 [2023-11-24 23:13:57,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:13:57,648 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 4 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:13:57,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 443 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-24 23:13:57,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-24 23:13:57,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-11-24 23:13:57,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 78 states have (on average 1.1538461538461537) internal successors, (90), 79 states have internal predecessors, (90), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-24 23:13:57,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 167 transitions. [2023-11-24 23:13:57,705 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 167 transitions. Word has length 52 [2023-11-24 23:13:57,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:13:57,707 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 167 transitions. [2023-11-24 23:13:57,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-24 23:13:57,707 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 167 transitions. [2023-11-24 23:13:57,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-24 23:13:57,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:13:57,712 INFO L195 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:13:57,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:13:57,713 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:13:57,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:13:57,714 INFO L85 PathProgramCache]: Analyzing trace with hash 513809949, now seen corresponding path program 1 times [2023-11-24 23:13:57,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:13:57,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749017657] [2023-11-24 23:13:57,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:13:57,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:13:57,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:13:57,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [831085778] [2023-11-24 23:13:57,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:13:57,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:13:57,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:13:57,902 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:13:57,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:13:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:13:58,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 2325 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 23:13:58,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:13:58,708 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-24 23:13:58,708 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:13:58,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:13:58,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749017657] [2023-11-24 23:13:58,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:13:58,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831085778] [2023-11-24 23:13:58,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831085778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:13:58,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:13:58,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:13:58,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611503804] [2023-11-24 23:13:58,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:13:58,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:13:58,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:13:58,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:13:58,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:13:58,717 INFO L87 Difference]: Start difference. First operand 137 states and 167 transitions. Second operand has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-24 23:14:00,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:00,673 INFO L93 Difference]: Finished difference Result 232 states and 280 transitions. [2023-11-24 23:14:00,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:14:00,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 72 [2023-11-24 23:14:00,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:00,678 INFO L225 Difference]: With dead ends: 232 [2023-11-24 23:14:00,678 INFO L226 Difference]: Without dead ends: 141 [2023-11-24 23:14:00,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 68 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:14:00,681 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 1 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:00,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 568 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-24 23:14:00,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-24 23:14:00,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2023-11-24 23:14:00,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.1481481481481481) internal successors, (93), 82 states have internal predecessors, (93), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2023-11-24 23:14:00,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 173 transitions. [2023-11-24 23:14:00,704 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 173 transitions. Word has length 72 [2023-11-24 23:14:00,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:00,704 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 173 transitions. [2023-11-24 23:14:00,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.75) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-24 23:14:00,705 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 173 transitions. [2023-11-24 23:14:00,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-24 23:14:00,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:00,710 INFO L195 NwaCegarLoop]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:14:00,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 23:14:00,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:00,923 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:00,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:00,924 INFO L85 PathProgramCache]: Analyzing trace with hash 97847600, now seen corresponding path program 1 times [2023-11-24 23:14:00,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:00,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589426571] [2023-11-24 23:14:00,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:00,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:01,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:02,383 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-24 23:14:02,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:02,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589426571] [2023-11-24 23:14:02,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589426571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:02,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:02,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:14:02,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174324747] [2023-11-24 23:14:02,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:02,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:14:02,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:02,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:14:02,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:14:02,390 INFO L87 Difference]: Start difference. First operand 141 states and 173 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-24 23:14:04,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:06,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:06,864 INFO L93 Difference]: Finished difference Result 183 states and 219 transitions. [2023-11-24 23:14:06,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:14:06,865 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 76 [2023-11-24 23:14:06,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:06,867 INFO L225 Difference]: With dead ends: 183 [2023-11-24 23:14:06,867 INFO L226 Difference]: Without dead ends: 141 [2023-11-24 23:14:06,868 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:14:06,869 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:06,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 570 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2023-11-24 23:14:06,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-24 23:14:06,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2023-11-24 23:14:06,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.1358024691358024) internal successors, (92), 82 states have internal predecessors, (92), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2023-11-24 23:14:06,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 172 transitions. [2023-11-24 23:14:06,890 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 172 transitions. Word has length 76 [2023-11-24 23:14:06,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:06,890 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 172 transitions. [2023-11-24 23:14:06,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-24 23:14:06,891 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 172 transitions. [2023-11-24 23:14:06,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-24 23:14:06,896 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:06,896 INFO L195 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:14:06,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:14:06,897 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:06,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:06,898 INFO L85 PathProgramCache]: Analyzing trace with hash 23972051, now seen corresponding path program 1 times [2023-11-24 23:14:06,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:06,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367650580] [2023-11-24 23:14:06,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:06,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:07,058 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:14:07,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1505808332] [2023-11-24 23:14:07,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:07,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:07,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:14:07,060 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:14:07,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:14:07,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:07,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 2617 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:14:07,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:14:07,948 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-24 23:14:07,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:14:07,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:07,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367650580] [2023-11-24 23:14:07,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:14:07,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505808332] [2023-11-24 23:14:07,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505808332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:07,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:07,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:14:07,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548585067] [2023-11-24 23:14:07,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:07,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:14:07,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:07,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:14:07,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:14:07,952 INFO L87 Difference]: Start difference. First operand 141 states and 172 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-24 23:14:09,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:09,275 INFO L93 Difference]: Finished difference Result 234 states and 280 transitions. [2023-11-24 23:14:09,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:14:09,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 102 [2023-11-24 23:14:09,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:09,278 INFO L225 Difference]: With dead ends: 234 [2023-11-24 23:14:09,278 INFO L226 Difference]: Without dead ends: 141 [2023-11-24 23:14:09,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:14:09,280 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 0 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:09,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 433 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-24 23:14:09,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-24 23:14:09,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2023-11-24 23:14:09,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 78 states have (on average 1.1282051282051282) internal successors, (88), 79 states have internal predecessors, (88), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-24 23:14:09,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 165 transitions. [2023-11-24 23:14:09,329 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 165 transitions. Word has length 102 [2023-11-24 23:14:09,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:09,344 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 165 transitions. [2023-11-24 23:14:09,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-24 23:14:09,344 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 165 transitions. [2023-11-24 23:14:09,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-24 23:14:09,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:09,350 INFO L195 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:14:09,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:14:09,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:09,563 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:09,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:09,563 INFO L85 PathProgramCache]: Analyzing trace with hash -224394935, now seen corresponding path program 1 times [2023-11-24 23:14:09,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:09,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398025905] [2023-11-24 23:14:09,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:09,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:09,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:14:09,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1607264962] [2023-11-24 23:14:09,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:09,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:09,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:14:09,753 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:14:09,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:14:10,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:10,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 2721 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 23:14:10,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:14:10,697 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-24 23:14:10,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:14:10,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:10,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398025905] [2023-11-24 23:14:10,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:14:10,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607264962] [2023-11-24 23:14:10,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607264962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:10,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:10,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:14:10,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135496738] [2023-11-24 23:14:10,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:10,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:14:10,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:10,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:14:10,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:14:10,705 INFO L87 Difference]: Start difference. First operand 137 states and 165 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-24 23:14:12,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:13,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:15,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:15,393 INFO L93 Difference]: Finished difference Result 184 states and 219 transitions. [2023-11-24 23:14:15,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:14:15,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 107 [2023-11-24 23:14:15,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:15,397 INFO L225 Difference]: With dead ends: 184 [2023-11-24 23:14:15,397 INFO L226 Difference]: Without dead ends: 141 [2023-11-24 23:14:15,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 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:14:15,399 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 1 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:15,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 559 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-11-24 23:14:15,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-24 23:14:15,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2023-11-24 23:14:15,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.123456790123457) internal successors, (91), 82 states have internal predecessors, (91), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2023-11-24 23:14:15,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 171 transitions. [2023-11-24 23:14:15,425 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 171 transitions. Word has length 107 [2023-11-24 23:14:15,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:15,426 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 171 transitions. [2023-11-24 23:14:15,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-24 23:14:15,427 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 171 transitions. [2023-11-24 23:14:15,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-24 23:14:15,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:15,433 INFO L195 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:14:15,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:14:15,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:15,645 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:15,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:15,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1267963670, now seen corresponding path program 1 times [2023-11-24 23:14:15,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:15,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461839429] [2023-11-24 23:14:15,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:15,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:15,800 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:14:15,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [382431758] [2023-11-24 23:14:15,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:15,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:15,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:14:15,802 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:14:15,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:14:16,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:16,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 2720 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-24 23:14:16,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:14:16,906 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-24 23:14:16,906 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:14:16,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:16,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461839429] [2023-11-24 23:14:16,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:14:16,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382431758] [2023-11-24 23:14:16,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382431758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:16,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:16,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:14:16,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923945598] [2023-11-24 23:14:16,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:16,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:14:16,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:16,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:14:16,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:14:16,910 INFO L87 Difference]: Start difference. First operand 141 states and 171 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-24 23:14:18,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:21,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:21,660 INFO L93 Difference]: Finished difference Result 184 states and 218 transitions. [2023-11-24 23:14:21,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:14:21,661 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 111 [2023-11-24 23:14:21,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:21,663 INFO L225 Difference]: With dead ends: 184 [2023-11-24 23:14:21,663 INFO L226 Difference]: Without dead ends: 141 [2023-11-24 23:14:21,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:14:21,666 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 2 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:21,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 712 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-24 23:14:21,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-24 23:14:21,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2023-11-24 23:14:21,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 78 states have (on average 1.1153846153846154) internal successors, (87), 79 states have internal predecessors, (87), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-24 23:14:21,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 164 transitions. [2023-11-24 23:14:21,680 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 164 transitions. Word has length 111 [2023-11-24 23:14:21,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:21,681 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 164 transitions. [2023-11-24 23:14:21,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-24 23:14:21,682 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 164 transitions. [2023-11-24 23:14:21,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-24 23:14:21,684 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:21,684 INFO L195 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:14:21,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-24 23:14:21,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:21,895 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:21,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:21,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1049591269, now seen corresponding path program 1 times [2023-11-24 23:14:21,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:21,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038109761] [2023-11-24 23:14:21,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:21,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:22,080 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:14:22,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1287625694] [2023-11-24 23:14:22,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:22,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:22,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:14:22,081 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:14:22,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:14:22,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:22,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 2770 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-24 23:14:22,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:14:23,056 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-24 23:14:23,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:14:23,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:23,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038109761] [2023-11-24 23:14:23,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:14:23,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287625694] [2023-11-24 23:14:23,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287625694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:23,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:23,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:14:23,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379055167] [2023-11-24 23:14:23,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:23,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:14:23,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:23,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:14:23,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:14:23,059 INFO L87 Difference]: Start difference. First operand 137 states and 164 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-24 23:14:25,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:27,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:28,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:30,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:30,264 INFO L93 Difference]: Finished difference Result 187 states and 219 transitions. [2023-11-24 23:14:30,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:14:30,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 118 [2023-11-24 23:14:30,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:30,266 INFO L225 Difference]: With dead ends: 187 [2023-11-24 23:14:30,266 INFO L226 Difference]: Without dead ends: 143 [2023-11-24 23:14:30,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 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:14:30,268 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 3 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:30,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 689 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 125 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2023-11-24 23:14:30,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-11-24 23:14:30,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141. [2023-11-24 23:14:30,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 81 states have (on average 1.1111111111111112) internal successors, (90), 82 states have internal predecessors, (90), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (39), 39 states have call predecessors, (39), 38 states have call successors, (39) [2023-11-24 23:14:30,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 168 transitions. [2023-11-24 23:14:30,281 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 168 transitions. Word has length 118 [2023-11-24 23:14:30,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:30,282 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 168 transitions. [2023-11-24 23:14:30,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-24 23:14:30,282 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 168 transitions. [2023-11-24 23:14:30,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-24 23:14:30,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:30,284 INFO L195 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:14:30,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:14:30,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:30,495 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:30,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:30,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1940132301, now seen corresponding path program 1 times [2023-11-24 23:14:30,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:30,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983339300] [2023-11-24 23:14:30,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:30,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:30,653 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:14:30,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1249547629] [2023-11-24 23:14:30,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:30,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:30,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:14:30,655 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:14:30,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:14:31,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:31,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 2789 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-24 23:14:31,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:14:31,723 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-24 23:14:31,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:14:31,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:31,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983339300] [2023-11-24 23:14:31,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:14:31,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249547629] [2023-11-24 23:14:31,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249547629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:14:31,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:14:31,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:14:31,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070499761] [2023-11-24 23:14:31,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:31,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:14:31,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:31,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:14:31,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:14:31,727 INFO L87 Difference]: Start difference. First operand 141 states and 168 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-24 23:14:34,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:14:34,350 INFO L93 Difference]: Finished difference Result 185 states and 216 transitions. [2023-11-24 23:14:34,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:14:34,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 122 [2023-11-24 23:14:34,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:14:34,353 INFO L225 Difference]: With dead ends: 185 [2023-11-24 23:14:34,353 INFO L226 Difference]: Without dead ends: 135 [2023-11-24 23:14:34,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:14:34,354 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 3 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:14:34,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 828 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-24 23:14:34,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-11-24 23:14:34,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2023-11-24 23:14:34,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 77 states have (on average 1.0909090909090908) internal successors, (84), 78 states have internal predecessors, (84), 38 states have call successors, (38), 19 states have call predecessors, (38), 19 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-24 23:14:34,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 159 transitions. [2023-11-24 23:14:34,366 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 159 transitions. Word has length 122 [2023-11-24 23:14:34,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:14:34,367 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 159 transitions. [2023-11-24 23:14:34,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-24 23:14:34,367 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 159 transitions. [2023-11-24 23:14:34,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-24 23:14:34,369 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:14:34,370 INFO L195 NwaCegarLoop]: trace histogram [11, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:14:34,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:14:34,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:34,581 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:14:34,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:14:34,582 INFO L85 PathProgramCache]: Analyzing trace with hash -683308538, now seen corresponding path program 1 times [2023-11-24 23:14:34,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:14:34,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660381293] [2023-11-24 23:14:34,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:34,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:14:34,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-24 23:14:34,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1441179726] [2023-11-24 23:14:34,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:14:34,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:14:34,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:14:34,751 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:14:34,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_747fef2c-47bc-4815-a3e0-561f8b14eb06/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:14:35,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:14:35,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 2933 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-24 23:14:35,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:14:35,862 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-24 23:14:35,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:14:36,186 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-11-24 23:14:36,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:14:36,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660381293] [2023-11-24 23:14:36,187 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-24 23:14:36,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441179726] [2023-11-24 23:14:36,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441179726] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-24 23:14:36,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:14:36,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 12 [2023-11-24 23:14:36,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468117295] [2023-11-24 23:14:36,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:14:36,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:14:36,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:14:36,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:14:36,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:14:36,191 INFO L87 Difference]: Start difference. First operand 135 states and 159 transitions. Second operand has 7 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-24 23:14:38,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:14:40,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []