./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4e59d9fbf3221e05899a4337354f2c9a73733c9d6b6114c066d75ddd1c55b4e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:30:59,165 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:30:59,286 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:30:59,299 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:30:59,300 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:30:59,340 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:30:59,341 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:30:59,341 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:30:59,342 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:30:59,349 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:30:59,350 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:30:59,351 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:30:59,351 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:30:59,353 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:30:59,354 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:30:59,354 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:30:59,354 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:30:59,355 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:30:59,355 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:30:59,356 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:30:59,356 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:30:59,357 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:30:59,358 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:30:59,359 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:30:59,359 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:30:59,360 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:30:59,360 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:30:59,361 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:30:59,361 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:30:59,362 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:30:59,363 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:30:59,363 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:30:59,363 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:30:59,364 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:30:59,364 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:30:59,364 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:30:59,365 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:30:59,365 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:30:59,365 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:30:59,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:30:59,366 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:30:59,366 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:30:59,367 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:30:59,367 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:30:59,367 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_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e59d9fbf3221e05899a4337354f2c9a73733c9d6b6114c066d75ddd1c55b4e4 [2023-11-23 20:30:59,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:30:59,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:30:59,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:30:59,653 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:30:59,653 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:30:59,655 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i [2023-11-23 20:31:02,762 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:31:03,472 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:31:03,473 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i [2023-11-23 20:31:03,516 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/data/dc41d2544/04e883a346534dc09f068e7f2ecb7ab9/FLAGc1f50f3ff [2023-11-23 20:31:03,536 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/data/dc41d2544/04e883a346534dc09f068e7f2ecb7ab9 [2023-11-23 20:31:03,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:31:03,543 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:31:03,544 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:03,545 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:31:03,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:31:03,550 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:03" (1/1) ... [2023-11-23 20:31:03,552 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7763a48d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:03, skipping insertion in model container [2023-11-23 20:31:03,552 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:03" (1/1) ... [2023-11-23 20:31:03,698 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:31:04,055 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_7c882974-e8e1-4d05-8c95-b80ccad50e42/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4497,4510] [2023-11-23 20:31:04,066 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_7c882974-e8e1-4d05-8c95-b80ccad50e42/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4557,4570] [2023-11-23 20:31:05,254 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,255 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,256 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,257 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,258 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,275 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,276 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,278 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,279 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:05,929 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:31:05,935 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:31:05,937 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:31:05,942 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:31:05,946 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:31:05,947 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:31:05,947 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:31:05,948 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:31:05,951 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:31:05,956 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:31:06,384 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,400 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:06,737 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:31:06,762 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_7c882974-e8e1-4d05-8c95-b80ccad50e42/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4497,4510] [2023-11-23 20:31:06,763 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_7c882974-e8e1-4d05-8c95-b80ccad50e42/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4557,4570] [2023-11-23 20:31:06,819 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,820 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,820 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,821 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,822 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,834 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,834 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,835 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,836 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:06,881 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 20:31:06,883 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 20:31:06,884 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 20:31:06,891 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 20:31:06,894 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 20:31:06,895 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 20:31:06,896 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 20:31:06,897 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 20:31:06,898 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 20:31:06,899 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 20:31:07,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8237] [2023-11-23 20:31:07,021 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:07,022 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 20:31:07,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8957-8968] [2023-11-23 20:31:07,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:07,398 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,399 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,399 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,399 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,399 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,400 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,400 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,400 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,400 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,401 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,401 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,402 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,402 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,403 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,403 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,403 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,403 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,403 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:07,411 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:31:07,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07 WrapperNode [2023-11-23 20:31:07,413 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:07,414 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:07,414 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:31:07,414 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:31:07,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,568 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,725 INFO L138 Inliner]: procedures = 694, calls = 2952, calls flagged for inlining = 61, calls inlined = 12, statements flattened = 1196 [2023-11-23 20:31:07,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:07,727 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:31:07,727 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:31:07,727 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:31:07,738 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,765 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,864 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,870 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,882 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,892 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,923 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:31:07,924 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:31:07,925 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:31:07,925 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:31:07,926 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (1/1) ... [2023-11-23 20:31:07,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:07,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:07,970 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:31:07,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:31:08,020 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 20:31:08,020 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 20:31:08,020 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2023-11-23 20:31:08,020 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2023-11-23 20:31:08,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:31:08,021 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 20:31:08,021 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 20:31:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2023-11-23 20:31:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2023-11-23 20:31:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:31:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 20:31:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 20:31:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 20:31:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 20:31:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:31:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:31:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:31:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2023-11-23 20:31:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2023-11-23 20:31:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:31:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:31:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 20:31:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 20:31:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-23 20:31:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-23 20:31:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2023-11-23 20:31:08,026 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2023-11-23 20:31:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:31:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:31:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2023-11-23 20:31:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2023-11-23 20:31:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:31:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:31:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:31:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2023-11-23 20:31:08,029 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2023-11-23 20:31:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2023-11-23 20:31:08,029 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2023-11-23 20:31:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 20:31:08,029 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 20:31:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2023-11-23 20:31:08,030 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2023-11-23 20:31:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2023-11-23 20:31:08,030 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2023-11-23 20:31:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 20:31:08,031 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 20:31:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:31:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2023-11-23 20:31:08,031 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2023-11-23 20:31:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2023-11-23 20:31:08,032 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2023-11-23 20:31:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2023-11-23 20:31:08,032 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2023-11-23 20:31:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2023-11-23 20:31:08,032 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2023-11-23 20:31:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:31:08,483 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:31:08,486 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:31:10,396 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:31:10,796 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:31:10,797 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 20:31:10,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:10 BoogieIcfgContainer [2023-11-23 20:31:10,800 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:31:10,804 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:31:10,804 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:31:10,808 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:31:10,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:31:03" (1/3) ... [2023-11-23 20:31:10,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22fbeb8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:10, skipping insertion in model container [2023-11-23 20:31:10,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:07" (2/3) ... [2023-11-23 20:31:10,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22fbeb8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:10, skipping insertion in model container [2023-11-23 20:31:10,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:10" (3/3) ... [2023-11-23 20:31:10,814 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness_negated.i [2023-11-23 20:31:10,835 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:31:10,835 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:31:10,920 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:31:10,933 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;@3d625967, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:31:10,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:31:10,939 INFO L276 IsEmpty]: Start isEmpty. Operand has 339 states, 169 states have (on average 1.1715976331360947) internal successors, (198), 172 states have internal predecessors, (198), 146 states have call successors, (146), 21 states have call predecessors, (146), 21 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-23 20:31:10,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-23 20:31:10,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:10,951 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-23 20:31:10,952 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:10,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:10,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1772097387, now seen corresponding path program 1 times [2023-11-23 20:31:10,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:10,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536905277] [2023-11-23 20:31:10,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:10,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:11,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:12,385 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 20:31:12,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:12,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536905277] [2023-11-23 20:31:12,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536905277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:12,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:12,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 20:31:12,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090595234] [2023-11-23 20:31:12,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:12,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:12,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:12,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:12,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:31:12,458 INFO L87 Difference]: Start difference. First operand has 339 states, 169 states have (on average 1.1715976331360947) internal successors, (198), 172 states have internal predecessors, (198), 146 states have call successors, (146), 21 states have call predecessors, (146), 21 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 20:31:13,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:13,360 INFO L93 Difference]: Finished difference Result 664 states and 1062 transitions. [2023-11-23 20:31:13,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:13,363 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 57 [2023-11-23 20:31:13,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:13,379 INFO L225 Difference]: With dead ends: 664 [2023-11-23 20:31:13,380 INFO L226 Difference]: Without dead ends: 348 [2023-11-23 20:31:13,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-23 20:31:13,394 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 26 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2681 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:13,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2681 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:31:13,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2023-11-23 20:31:13,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 348. [2023-11-23 20:31:13,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 176 states have (on average 1.1590909090909092) internal successors, (204), 179 states have internal predecessors, (204), 147 states have call successors, (147), 23 states have call predecessors, (147), 23 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-23 20:31:13,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 497 transitions. [2023-11-23 20:31:13,501 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 497 transitions. Word has length 57 [2023-11-23 20:31:13,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:13,502 INFO L495 AbstractCegarLoop]: Abstraction has 348 states and 497 transitions. [2023-11-23 20:31:13,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 20:31:13,503 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 497 transitions. [2023-11-23 20:31:13,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 20:31:13,507 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:13,508 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:13,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:31:13,509 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:13,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:13,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1043717362, now seen corresponding path program 1 times [2023-11-23 20:31:13,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:13,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31874625] [2023-11-23 20:31:13,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:13,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:13,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:14,310 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 20:31:14,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:14,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31874625] [2023-11-23 20:31:14,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31874625] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:14,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338840995] [2023-11-23 20:31:14,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:14,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:14,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:14,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:14,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:31:15,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:15,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 2615 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 20:31:15,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:15,154 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:31:15,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:15,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338840995] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:15,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:15,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-23 20:31:15,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484534222] [2023-11-23 20:31:15,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:15,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:15,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:15,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:15,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:31:15,158 INFO L87 Difference]: Start difference. First operand 348 states and 497 transitions. Second operand has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 20:31:15,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:15,880 INFO L93 Difference]: Finished difference Result 363 states and 515 transitions. [2023-11-23 20:31:15,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:15,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2023-11-23 20:31:15,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:15,889 INFO L225 Difference]: With dead ends: 363 [2023-11-23 20:31:15,889 INFO L226 Difference]: Without dead ends: 360 [2023-11-23 20:31:15,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-23 20:31:15,897 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 24 mSDsluCounter, 2253 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2711 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:15,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2711 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:31:15,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2023-11-23 20:31:15,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 360. [2023-11-23 20:31:15,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 185 states have (on average 1.172972972972973) internal successors, (217), 188 states have internal predecessors, (217), 148 states have call successors, (148), 25 states have call predecessors, (148), 25 states have return successors, (147), 147 states have call predecessors, (147), 147 states have call successors, (147) [2023-11-23 20:31:15,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 512 transitions. [2023-11-23 20:31:15,971 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 512 transitions. Word has length 87 [2023-11-23 20:31:15,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:15,974 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 512 transitions. [2023-11-23 20:31:15,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 20:31:15,974 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 512 transitions. [2023-11-23 20:31:15,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-11-23 20:31:15,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:15,991 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:16,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:16,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 20:31:16,214 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:16,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:16,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1751637453, now seen corresponding path program 1 times [2023-11-23 20:31:16,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:16,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664999201] [2023-11-23 20:31:16,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:16,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:17,214 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-23 20:31:17,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:17,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664999201] [2023-11-23 20:31:17,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664999201] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:17,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323063509] [2023-11-23 20:31:17,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:17,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:17,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:17,216 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:17,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:31:18,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:18,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 3185 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 20:31:18,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:18,135 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2023-11-23 20:31:18,135 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:18,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323063509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:18,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:18,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-23 20:31:18,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357230320] [2023-11-23 20:31:18,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:18,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:18,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:18,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:18,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:31:18,138 INFO L87 Difference]: Start difference. First operand 360 states and 512 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-23 20:31:18,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:18,707 INFO L93 Difference]: Finished difference Result 652 states and 933 transitions. [2023-11-23 20:31:18,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:18,708 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 199 [2023-11-23 20:31:18,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:18,713 INFO L225 Difference]: With dead ends: 652 [2023-11-23 20:31:18,713 INFO L226 Difference]: Without dead ends: 369 [2023-11-23 20:31:18,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-23 20:31:18,716 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 15 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2715 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:18,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2715 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:31:18,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2023-11-23 20:31:18,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 369. [2023-11-23 20:31:18,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 191 states have (on average 1.1727748691099475) internal successors, (224), 194 states have internal predecessors, (224), 149 states have call successors, (149), 27 states have call predecessors, (149), 27 states have return successors, (148), 148 states have call predecessors, (148), 148 states have call successors, (148) [2023-11-23 20:31:18,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 521 transitions. [2023-11-23 20:31:18,746 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 521 transitions. Word has length 199 [2023-11-23 20:31:18,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:18,747 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 521 transitions. [2023-11-23 20:31:18,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-23 20:31:18,748 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 521 transitions. [2023-11-23 20:31:18,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-23 20:31:18,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:18,751 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:18,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:18,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:18,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:18,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:18,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1998486030, now seen corresponding path program 1 times [2023-11-23 20:31:18,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:18,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303936337] [2023-11-23 20:31:18,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:18,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:19,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:19,940 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2023-11-23 20:31:19,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:19,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303936337] [2023-11-23 20:31:19,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303936337] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:19,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409810229] [2023-11-23 20:31:19,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:19,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:19,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:19,943 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:19,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:31:20,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:20,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 3226 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 20:31:20,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:20,842 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-23 20:31:20,843 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:20,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409810229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:20,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:20,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2023-11-23 20:31:20,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287726865] [2023-11-23 20:31:20,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:20,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:31:20,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:20,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:31:20,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:31:20,846 INFO L87 Difference]: Start difference. First operand 369 states and 521 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:21,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:21,565 INFO L93 Difference]: Finished difference Result 729 states and 1034 transitions. [2023-11-23 20:31:21,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:21,566 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 205 [2023-11-23 20:31:21,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:21,571 INFO L225 Difference]: With dead ends: 729 [2023-11-23 20:31:21,572 INFO L226 Difference]: Without dead ends: 381 [2023-11-23 20:31:21,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:31:21,575 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 6 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2209 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:21,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2209 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:31:21,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-23 20:31:21,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 377. [2023-11-23 20:31:21,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 196 states have (on average 1.163265306122449) internal successors, (228), 199 states have internal predecessors, (228), 150 states have call successors, (150), 29 states have call predecessors, (150), 29 states have return successors, (150), 149 states have call predecessors, (150), 149 states have call successors, (150) [2023-11-23 20:31:21,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 528 transitions. [2023-11-23 20:31:21,609 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 528 transitions. Word has length 205 [2023-11-23 20:31:21,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:21,611 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 528 transitions. [2023-11-23 20:31:21,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:21,612 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 528 transitions. [2023-11-23 20:31:21,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-23 20:31:21,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:21,617 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:21,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:21,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:21,832 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:21,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:21,833 INFO L85 PathProgramCache]: Analyzing trace with hash 347075836, now seen corresponding path program 1 times [2023-11-23 20:31:21,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:21,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83125925] [2023-11-23 20:31:21,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:21,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:22,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:22,892 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2023-11-23 20:31:22,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:22,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83125925] [2023-11-23 20:31:22,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83125925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:22,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558760115] [2023-11-23 20:31:22,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:22,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:22,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:22,895 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:22,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:31:23,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:23,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 3230 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:31:23,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:23,937 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-23 20:31:23,937 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:23,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558760115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:23,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:23,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-23 20:31:23,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285339995] [2023-11-23 20:31:23,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:23,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:23,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:23,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:23,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:31:23,941 INFO L87 Difference]: Start difference. First operand 377 states and 528 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:24,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:24,849 INFO L93 Difference]: Finished difference Result 739 states and 1035 transitions. [2023-11-23 20:31:24,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:24,850 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 207 [2023-11-23 20:31:24,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:24,853 INFO L225 Difference]: With dead ends: 739 [2023-11-23 20:31:24,854 INFO L226 Difference]: Without dead ends: 381 [2023-11-23 20:31:24,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-23 20:31:24,857 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 17 mSDsluCounter, 2182 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:24,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2626 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:31:24,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-23 20:31:24,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 379. [2023-11-23 20:31:24,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 197 states have (on average 1.1573604060913705) internal successors, (228), 201 states have internal predecessors, (228), 150 states have call successors, (150), 29 states have call predecessors, (150), 30 states have return successors, (151), 149 states have call predecessors, (151), 149 states have call successors, (151) [2023-11-23 20:31:24,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 529 transitions. [2023-11-23 20:31:24,886 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 529 transitions. Word has length 207 [2023-11-23 20:31:24,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:24,887 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 529 transitions. [2023-11-23 20:31:24,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:24,888 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 529 transitions. [2023-11-23 20:31:24,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-11-23 20:31:24,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:24,891 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:24,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:25,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:25,120 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:25,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:25,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1226667946, now seen corresponding path program 1 times [2023-11-23 20:31:25,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:25,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780881130] [2023-11-23 20:31:25,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:25,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:25,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:26,075 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2023-11-23 20:31:26,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780881130] [2023-11-23 20:31:26,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780881130] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581159001] [2023-11-23 20:31:26,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:26,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:26,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:26,078 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:26,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:31:27,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:27,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 3234 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:31:27,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:27,142 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-23 20:31:27,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:27,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581159001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:27,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:27,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-23 20:31:27,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113710298] [2023-11-23 20:31:27,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:27,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:27,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:27,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:27,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:31:27,147 INFO L87 Difference]: Start difference. First operand 379 states and 529 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:27,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:27,746 INFO L93 Difference]: Finished difference Result 741 states and 1035 transitions. [2023-11-23 20:31:27,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:27,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 209 [2023-11-23 20:31:27,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:27,751 INFO L225 Difference]: With dead ends: 741 [2023-11-23 20:31:27,752 INFO L226 Difference]: Without dead ends: 383 [2023-11-23 20:31:27,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-23 20:31:27,755 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 18 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:27,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2183 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:31:27,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2023-11-23 20:31:27,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2023-11-23 20:31:27,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 197 states have (on average 1.1522842639593909) internal successors, (227), 201 states have internal predecessors, (227), 150 states have call successors, (150), 29 states have call predecessors, (150), 30 states have return successors, (151), 149 states have call predecessors, (151), 149 states have call successors, (151) [2023-11-23 20:31:27,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 528 transitions. [2023-11-23 20:31:27,783 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 528 transitions. Word has length 209 [2023-11-23 20:31:27,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:27,784 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 528 transitions. [2023-11-23 20:31:27,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:27,785 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 528 transitions. [2023-11-23 20:31:27,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-11-23 20:31:27,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:27,788 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:27,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:28,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 20:31:28,008 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:28,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:28,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1643060284, now seen corresponding path program 1 times [2023-11-23 20:31:28,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:28,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944849475] [2023-11-23 20:31:28,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:28,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:28,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:28,875 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2023-11-23 20:31:28,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:28,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944849475] [2023-11-23 20:31:28,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944849475] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:28,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463121873] [2023-11-23 20:31:28,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:28,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:28,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:28,880 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:28,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:31:29,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:29,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 3238 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:31:29,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:29,815 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-11-23 20:31:29,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:29,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463121873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:29,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:29,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-23 20:31:29,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76104459] [2023-11-23 20:31:29,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:29,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:29,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:29,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:29,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:31:29,818 INFO L87 Difference]: Start difference. First operand 379 states and 528 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:30,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:30,507 INFO L93 Difference]: Finished difference Result 741 states and 1033 transitions. [2023-11-23 20:31:30,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:30,508 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 211 [2023-11-23 20:31:30,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:30,512 INFO L225 Difference]: With dead ends: 741 [2023-11-23 20:31:30,512 INFO L226 Difference]: Without dead ends: 383 [2023-11-23 20:31:30,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-23 20:31:30,515 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 15 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2618 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:30,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2618 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:31:30,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2023-11-23 20:31:30,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 379. [2023-11-23 20:31:30,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 197 states have (on average 1.1472081218274113) internal successors, (226), 201 states have internal predecessors, (226), 150 states have call successors, (150), 29 states have call predecessors, (150), 30 states have return successors, (151), 149 states have call predecessors, (151), 149 states have call successors, (151) [2023-11-23 20:31:30,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 527 transitions. [2023-11-23 20:31:30,541 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 527 transitions. Word has length 211 [2023-11-23 20:31:30,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:30,542 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 527 transitions. [2023-11-23 20:31:30,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 20:31:30,543 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 527 transitions. [2023-11-23 20:31:30,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-11-23 20:31:30,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:30,546 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:30,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:30,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:30,760 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:30,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:30,774 INFO L85 PathProgramCache]: Analyzing trace with hash 653337758, now seen corresponding path program 1 times [2023-11-23 20:31:30,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:30,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145887290] [2023-11-23 20:31:30,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:30,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:30,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:32,081 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 3 proven. 63 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-23 20:31:32,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:32,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145887290] [2023-11-23 20:31:32,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145887290] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:32,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444748658] [2023-11-23 20:31:32,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:32,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:32,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:32,084 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:32,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 20:31:32,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:32,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 3242 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 20:31:32,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:33,056 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-11-23 20:31:33,057 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:33,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444748658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:33,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:33,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-11-23 20:31:33,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133421259] [2023-11-23 20:31:33,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:33,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:31:33,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:33,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:31:33,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:31:33,060 INFO L87 Difference]: Start difference. First operand 379 states and 527 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:33,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:33,636 INFO L93 Difference]: Finished difference Result 723 states and 1048 transitions. [2023-11-23 20:31:33,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:33,637 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 213 [2023-11-23 20:31:33,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:33,641 INFO L225 Difference]: With dead ends: 723 [2023-11-23 20:31:33,641 INFO L226 Difference]: Without dead ends: 379 [2023-11-23 20:31:33,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-23 20:31:33,644 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 6 mSDsluCounter, 1785 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:33,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2238 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:31:33,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-23 20:31:33,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 377. [2023-11-23 20:31:33,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 196 states have (on average 1.1326530612244898) internal successors, (222), 199 states have internal predecessors, (222), 150 states have call successors, (150), 29 states have call predecessors, (150), 29 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-23 20:31:33,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 521 transitions. [2023-11-23 20:31:33,670 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 521 transitions. Word has length 213 [2023-11-23 20:31:33,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:33,670 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 521 transitions. [2023-11-23 20:31:33,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:33,671 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 521 transitions. [2023-11-23 20:31:33,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-11-23 20:31:33,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:33,674 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:33,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:33,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 20:31:33,888 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:33,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:33,889 INFO L85 PathProgramCache]: Analyzing trace with hash -517553804, now seen corresponding path program 1 times [2023-11-23 20:31:33,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:33,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012180693] [2023-11-23 20:31:33,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:33,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:34,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:35,384 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 4 proven. 71 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2023-11-23 20:31:35,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:35,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012180693] [2023-11-23 20:31:35,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012180693] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:35,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574066692] [2023-11-23 20:31:35,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:35,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:35,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:35,386 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:35,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 20:31:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:36,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 3252 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:31:36,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:36,378 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-11-23 20:31:36,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:36,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574066692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:36,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:36,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-23 20:31:36,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184446957] [2023-11-23 20:31:36,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:36,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:36,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:36,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:36,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:31:36,382 INFO L87 Difference]: Start difference. First operand 377 states and 521 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:36,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:36,840 INFO L93 Difference]: Finished difference Result 713 states and 1028 transitions. [2023-11-23 20:31:36,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:36,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 218 [2023-11-23 20:31:36,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:36,845 INFO L225 Difference]: With dead ends: 713 [2023-11-23 20:31:36,845 INFO L226 Difference]: Without dead ends: 377 [2023-11-23 20:31:36,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2023-11-23 20:31:36,848 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 16 mSDsluCounter, 2205 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2653 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:36,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2653 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:31:36,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-11-23 20:31:36,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2023-11-23 20:31:36,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 196 states have (on average 1.1275510204081634) internal successors, (221), 199 states have internal predecessors, (221), 150 states have call successors, (150), 29 states have call predecessors, (150), 29 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-23 20:31:36,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 520 transitions. [2023-11-23 20:31:36,871 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 520 transitions. Word has length 218 [2023-11-23 20:31:36,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:36,872 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 520 transitions. [2023-11-23 20:31:36,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:36,873 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 520 transitions. [2023-11-23 20:31:36,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-11-23 20:31:36,876 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:36,876 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:36,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:37,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 20:31:37,092 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:37,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:37,093 INFO L85 PathProgramCache]: Analyzing trace with hash -731186188, now seen corresponding path program 1 times [2023-11-23 20:31:37,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:37,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343923628] [2023-11-23 20:31:37,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:37,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:37,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:38,350 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 5 proven. 77 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2023-11-23 20:31:38,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:38,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343923628] [2023-11-23 20:31:38,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343923628] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:38,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064451152] [2023-11-23 20:31:38,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:38,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:38,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:38,354 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:38,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 20:31:39,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:39,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 3260 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:31:39,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:39,380 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-11-23 20:31:39,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:39,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064451152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:39,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:39,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-23 20:31:39,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145967009] [2023-11-23 20:31:39,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:39,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:39,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:39,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:39,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:31:39,384 INFO L87 Difference]: Start difference. First operand 377 states and 520 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 7 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:39,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:39,827 INFO L93 Difference]: Finished difference Result 715 states and 1028 transitions. [2023-11-23 20:31:39,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:39,828 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 7 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 222 [2023-11-23 20:31:39,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:39,832 INFO L225 Difference]: With dead ends: 715 [2023-11-23 20:31:39,833 INFO L226 Difference]: Without dead ends: 379 [2023-11-23 20:31:39,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2023-11-23 20:31:39,836 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 17 mSDsluCounter, 1760 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2207 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:39,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2207 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:31:39,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-23 20:31:39,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 377. [2023-11-23 20:31:39,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 196 states have (on average 1.1224489795918366) internal successors, (220), 199 states have internal predecessors, (220), 150 states have call successors, (150), 29 states have call predecessors, (150), 29 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-23 20:31:39,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 519 transitions. [2023-11-23 20:31:39,869 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 519 transitions. Word has length 222 [2023-11-23 20:31:39,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:39,870 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 519 transitions. [2023-11-23 20:31:39,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 7 states have internal predecessors, (73), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:39,870 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 519 transitions. [2023-11-23 20:31:39,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-11-23 20:31:39,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:39,874 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:39,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:40,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:40,084 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:40,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:40,085 INFO L85 PathProgramCache]: Analyzing trace with hash -1082647436, now seen corresponding path program 1 times [2023-11-23 20:31:40,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:40,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585409130] [2023-11-23 20:31:40,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:40,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:40,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:41,345 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 6 proven. 83 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-11-23 20:31:41,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:41,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585409130] [2023-11-23 20:31:41,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585409130] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:41,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219523025] [2023-11-23 20:31:41,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:41,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:41,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:41,348 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:41,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 20:31:42,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:42,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 3268 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 20:31:42,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:42,305 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-11-23 20:31:42,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:42,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219523025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:42,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:42,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-23 20:31:42,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666774128] [2023-11-23 20:31:42,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:42,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:31:42,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:42,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:31:42,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-23 20:31:42,309 INFO L87 Difference]: Start difference. First operand 377 states and 519 transitions. Second operand has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:42,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:42,803 INFO L93 Difference]: Finished difference Result 715 states and 1026 transitions. [2023-11-23 20:31:42,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:42,804 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 226 [2023-11-23 20:31:42,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:42,807 INFO L225 Difference]: With dead ends: 715 [2023-11-23 20:31:42,807 INFO L226 Difference]: Without dead ends: 379 [2023-11-23 20:31:42,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2023-11-23 20:31:42,811 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 17 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2204 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:42,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2204 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:31:42,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-23 20:31:42,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 377. [2023-11-23 20:31:42,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 196 states have (on average 1.1173469387755102) internal successors, (219), 199 states have internal predecessors, (219), 150 states have call successors, (150), 29 states have call predecessors, (150), 29 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2023-11-23 20:31:42,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 518 transitions. [2023-11-23 20:31:42,834 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 518 transitions. Word has length 226 [2023-11-23 20:31:42,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:42,835 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 518 transitions. [2023-11-23 20:31:42,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-11-23 20:31:42,835 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 518 transitions. [2023-11-23 20:31:42,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-23 20:31:42,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:42,837 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:42,865 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 20:31:43,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c882974-e8e1-4d05-8c95-b80ccad50e42/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:43,065 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:43,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:43,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1739798028, now seen corresponding path program 2 times [2023-11-23 20:31:43,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:43,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854210187] [2023-11-23 20:31:43,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:43,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms