./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX --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 a1b15a50745e0ba8bc663ecf7914875a5f4007e6617ab86ad1f64de01b489750 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 01:01:06,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:01:06,433 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 01:01:06,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:01:06,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:01:06,472 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:01:06,473 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:01:06,474 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:01:06,475 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:01:06,476 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:01:06,477 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:01:06,478 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:01:06,478 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:01:06,479 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:01:06,480 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:01:06,480 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:01:06,481 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:01:06,482 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:01:06,482 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:01:06,483 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:01:06,484 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:01:06,484 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:01:06,485 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:01:06,486 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:01:06,486 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:01:06,487 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:01:06,487 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:01:06,488 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:01:06,488 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:01:06,489 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:01:06,490 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:01:06,490 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:01:06,491 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:01:06,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:06,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:01:06,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:01:06,492 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:01:06,492 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:01:06,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:01:06,493 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:01:06,493 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:01:06,494 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:01:06,494 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_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/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_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX 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 -> a1b15a50745e0ba8bc663ecf7914875a5f4007e6617ab86ad1f64de01b489750 [2023-11-12 01:01:06,805 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:01:06,838 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:01:06,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:01:06,843 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:01:06,844 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:01:06,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i [2023-11-12 01:01:10,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:01:11,094 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:01:11,096 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i [2023-11-12 01:01:11,153 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/data/ad90cd9f2/596c5100688d4ff9bbfe2f925b7c9afe/FLAGa61dffed6 [2023-11-12 01:01:11,179 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/data/ad90cd9f2/596c5100688d4ff9bbfe2f925b7c9afe [2023-11-12 01:01:11,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:01:11,189 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:01:11,191 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:11,191 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:01:11,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:01:11,200 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:11" (1/1) ... [2023-11-12 01:01:11,201 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18a191f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:11, skipping insertion in model container [2023-11-12 01:01:11,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:11" (1/1) ... [2023-11-12 01:01:11,387 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:01:11,758 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_93d912a3-7f71-4770-9be7-10beefbb3b92/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4503,4516] [2023-11-12 01:01:11,770 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_93d912a3-7f71-4770-9be7-10beefbb3b92/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4563,4576] [2023-11-12 01:01:13,063 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,065 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,066 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,067 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,069 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,100 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,103 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,105 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,108 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:13,675 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 01:01:13,676 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 01:01:13,677 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 01:01:13,679 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 01:01:13,681 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 01:01:13,681 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 01:01:13,682 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 01:01:13,685 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 01:01:13,687 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 01:01:13,689 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 01:01:14,030 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,031 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:14,239 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:01:14,265 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_93d912a3-7f71-4770-9be7-10beefbb3b92/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4503,4516] [2023-11-12 01:01:14,265 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_93d912a3-7f71-4770-9be7-10beefbb3b92/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4563,4576] [2023-11-12 01:01:14,312 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,313 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,313 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,314 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,314 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,323 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,323 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,325 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,326 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,366 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 01:01:14,367 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 01:01:14,368 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 01:01:14,369 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 01:01:14,370 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 01:01:14,370 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 01:01:14,371 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 01:01:14,372 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 01:01:14,372 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 01:01:14,373 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 01:01:14,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8237] [2023-11-12 01:01:14,451 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,453 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:01:14,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8957-8968] [2023-11-12 01:01:14,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:14,931 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,931 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,931 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,932 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,932 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,932 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,932 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,932 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,933 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,933 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,933 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,933 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,933 WARN L672 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,934 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,934 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,934 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,934 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,934 WARN L672 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:14,943 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:01:14,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14 WrapperNode [2023-11-12 01:01:14,944 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:14,945 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:14,945 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:01:14,946 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:01:14,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,091 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,220 INFO L138 Inliner]: procedures = 694, calls = 2926, calls flagged for inlining = 61, calls inlined = 11, statements flattened = 1196 [2023-11-12 01:01:15,221 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:15,222 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:01:15,222 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:01:15,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:01:15,234 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,257 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,258 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,357 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,391 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:01:15,404 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:01:15,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:01:15,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:01:15,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:15,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:15,439 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:01:15,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:01:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-12 01:01:15,511 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-12 01:01:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2023-11-12 01:01:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2023-11-12 01:01:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 01:01:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 01:01:15,512 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 01:01:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2023-11-12 01:01:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2023-11-12 01:01:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 01:01:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 01:01:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 01:01:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 01:01:15,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 01:01:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 01:01:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:01:15,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 01:01:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2023-11-12 01:01:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2023-11-12 01:01:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:01:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:01:15,515 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 01:01:15,515 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 01:01:15,516 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2023-11-12 01:01:15,516 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2023-11-12 01:01:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 01:01:15,517 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 01:01:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2023-11-12 01:01:15,517 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2023-11-12 01:01:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 01:01:15,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 01:01:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 01:01:15,518 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2023-11-12 01:01:15,518 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2023-11-12 01:01:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2023-11-12 01:01:15,519 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2023-11-12 01:01:15,519 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 01:01:15,519 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 01:01:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2023-11-12 01:01:15,524 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2023-11-12 01:01:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2023-11-12 01:01:15,524 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2023-11-12 01:01:15,524 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 01:01:15,524 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 01:01:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 01:01:15,525 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2023-11-12 01:01:15,525 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2023-11-12 01:01:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2023-11-12 01:01:15,526 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2023-11-12 01:01:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2023-11-12 01:01:15,526 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2023-11-12 01:01:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2023-11-12 01:01:15,526 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2023-11-12 01:01:15,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:01:15,851 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:01:15,854 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:01:18,030 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:01:18,426 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:01:18,426 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 01:01:18,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:01:18 BoogieIcfgContainer [2023-11-12 01:01:18,430 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:01:18,432 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:01:18,432 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:01:18,436 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:01:18,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:01:11" (1/3) ... [2023-11-12 01:01:18,437 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d028589 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:01:18, skipping insertion in model container [2023-11-12 01:01:18,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14" (2/3) ... [2023-11-12 01:01:18,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d028589 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:01:18, skipping insertion in model container [2023-11-12 01:01:18,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:01:18" (3/3) ... [2023-11-12 01:01:18,440 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_up_to_harness_negated.i [2023-11-12 01:01:18,459 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:01:18,459 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 01:01:18,544 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:01:18,555 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;@6a091650, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:01:18,555 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 01:01:18,563 INFO L276 IsEmpty]: Start isEmpty. Operand has 342 states, 165 states have (on average 1.1696969696969697) internal successors, (193), 167 states have internal predecessors, (193), 154 states have call successors, (154), 20 states have call predecessors, (154), 20 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-12 01:01:18,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-12 01:01:18,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:18,575 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 01:01:18,575 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-12 01:01:18,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:18,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1357701583, now seen corresponding path program 1 times [2023-11-12 01:01:18,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:18,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026624459] [2023-11-12 01:01:18,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:18,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:19,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:19,928 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 01:01:19,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:19,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026624459] [2023-11-12 01:01:19,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026624459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:19,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:01:19,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 01:01:19,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064165884] [2023-11-12 01:01:19,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:19,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:19,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:19,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:19,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:01:19,974 INFO L87 Difference]: Start difference. First operand has 342 states, 165 states have (on average 1.1696969696969697) internal successors, (193), 167 states have internal predecessors, (193), 154 states have call successors, (154), 20 states have call predecessors, (154), 20 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 01:01:21,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:21,981 INFO L93 Difference]: Finished difference Result 680 states and 1102 transitions. [2023-11-12 01:01:21,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:21,984 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 41 [2023-11-12 01:01:21,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:22,013 INFO L225 Difference]: With dead ends: 680 [2023-11-12 01:01:22,014 INFO L226 Difference]: Without dead ends: 351 [2023-11-12 01:01:22,027 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-12 01:01:22,039 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 26 mSDsluCounter, 2306 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2769 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:22,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2769 Invalid, 216 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 01:01:22,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-11-12 01:01:22,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-11-12 01:01:22,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 172 states have (on average 1.1686046511627908) internal successors, (201), 174 states have internal predecessors, (201), 155 states have call successors, (155), 22 states have call predecessors, (155), 22 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-12 01:01:22,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 510 transitions. [2023-11-12 01:01:22,207 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 510 transitions. Word has length 41 [2023-11-12 01:01:22,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:22,208 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 510 transitions. [2023-11-12 01:01:22,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 01:01:22,209 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 510 transitions. [2023-11-12 01:01:22,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-12 01:01:22,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:22,215 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 01:01:22,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 01:01:22,216 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-12 01:01:22,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:22,217 INFO L85 PathProgramCache]: Analyzing trace with hash 131790266, now seen corresponding path program 1 times [2023-11-12 01:01:22,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:22,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765120696] [2023-11-12 01:01:22,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:22,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:22,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:22,987 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 01:01:22,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:22,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765120696] [2023-11-12 01:01:22,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765120696] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:22,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789743495] [2023-11-12 01:01:22,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:22,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:22,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:23,008 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:23,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 01:01:23,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:23,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 2553 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 01:01:23,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:23,862 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 01:01:23,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:23,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789743495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:23,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:23,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-12 01:01:23,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147055168] [2023-11-12 01:01:23,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:23,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:23,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:23,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:23,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-12 01:01:23,868 INFO L87 Difference]: Start difference. First operand 351 states and 510 transitions. Second operand has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-12 01:01:25,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:25,221 INFO L93 Difference]: Finished difference Result 366 states and 528 transitions. [2023-11-12 01:01:25,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:25,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 71 [2023-11-12 01:01:25,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:25,228 INFO L225 Difference]: With dead ends: 366 [2023-11-12 01:01:25,228 INFO L226 Difference]: Without dead ends: 363 [2023-11-12 01:01:25,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 69 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-12 01:01:25,230 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 24 mSDsluCounter, 2328 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:25,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2801 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 01:01:25,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-11-12 01:01:25,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2023-11-12 01:01:25,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 181 states have (on average 1.1823204419889504) internal successors, (214), 183 states have internal predecessors, (214), 156 states have call successors, (156), 24 states have call predecessors, (156), 24 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) [2023-11-12 01:01:25,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 525 transitions. [2023-11-12 01:01:25,288 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 525 transitions. Word has length 71 [2023-11-12 01:01:25,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:25,289 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 525 transitions. [2023-11-12 01:01:25,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-12 01:01:25,290 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 525 transitions. [2023-11-12 01:01:25,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-11-12 01:01:25,305 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:25,306 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 6, 6, 5, 5, 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] [2023-11-12 01:01:25,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:25,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:25,545 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-12 01:01:25,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:25,546 INFO L85 PathProgramCache]: Analyzing trace with hash -814018119, now seen corresponding path program 1 times [2023-11-12 01:01:25,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:25,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649586993] [2023-11-12 01:01:25,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:25,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2023-11-12 01:01:26,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:26,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649586993] [2023-11-12 01:01:26,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649586993] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:26,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623738729] [2023-11-12 01:01:26,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:26,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:26,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:26,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:26,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 01:01:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:27,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 3145 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 01:01:27,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:27,632 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2023-11-12 01:01:27,632 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:27,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623738729] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:27,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:27,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-12 01:01:27,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781037953] [2023-11-12 01:01:27,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:27,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:27,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:27,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:27,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-12 01:01:27,638 INFO L87 Difference]: Start difference. First operand 363 states and 525 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-12 01:01:29,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:29,623 INFO L93 Difference]: Finished difference Result 661 states and 959 transitions. [2023-11-12 01:01:29,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:29,624 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 188 [2023-11-12 01:01:29,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:29,629 INFO L225 Difference]: With dead ends: 661 [2023-11-12 01:01:29,629 INFO L226 Difference]: Without dead ends: 372 [2023-11-12 01:01:29,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 185 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-12 01:01:29,632 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 15 mSDsluCounter, 2332 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2805 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:29,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2805 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-12 01:01:29,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-11-12 01:01:29,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2023-11-12 01:01:29,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 187 states have (on average 1.1818181818181819) internal successors, (221), 189 states have internal predecessors, (221), 157 states have call successors, (157), 26 states have call predecessors, (157), 26 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-12 01:01:29,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 534 transitions. [2023-11-12 01:01:29,664 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 534 transitions. Word has length 188 [2023-11-12 01:01:29,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:29,665 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 534 transitions. [2023-11-12 01:01:29,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-12 01:01:29,666 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 534 transitions. [2023-11-12 01:01:29,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-12 01:01:29,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:29,669 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 7, 5, 5, 5, 5, 5, 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] [2023-11-12 01:01:29,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:29,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:29,882 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:29,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:29,882 INFO L85 PathProgramCache]: Analyzing trace with hash 88068204, now seen corresponding path program 1 times [2023-11-12 01:01:29,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:29,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66595469] [2023-11-12 01:01:29,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:29,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:31,017 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-11-12 01:01:31,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:31,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66595469] [2023-11-12 01:01:31,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66595469] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:31,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583957072] [2023-11-12 01:01:31,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:31,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:31,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:31,020 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:31,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 01:01:31,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:31,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 3186 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 01:01:31,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:32,010 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-12 01:01:32,011 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:32,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583957072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:32,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:32,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2023-11-12 01:01:32,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733059292] [2023-11-12 01:01:32,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:32,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 01:01:32,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:32,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 01:01:32,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:01:32,014 INFO L87 Difference]: Start difference. First operand 372 states and 534 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:32,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:32,889 INFO L93 Difference]: Finished difference Result 745 states and 1075 transitions. [2023-11-12 01:01:32,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:32,890 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 194 [2023-11-12 01:01:32,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:32,895 INFO L225 Difference]: With dead ends: 745 [2023-11-12 01:01:32,896 INFO L226 Difference]: Without dead ends: 384 [2023-11-12 01:01:32,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 194 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-12 01:01:32,902 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 6 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:32,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2270 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 01:01:32,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-11-12 01:01:32,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 380. [2023-11-12 01:01:32,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 192 states have (on average 1.171875) internal successors, (225), 194 states have internal predecessors, (225), 158 states have call successors, (158), 28 states have call predecessors, (158), 28 states have return successors, (158), 157 states have call predecessors, (158), 157 states have call successors, (158) [2023-11-12 01:01:32,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 541 transitions. [2023-11-12 01:01:32,938 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 541 transitions. Word has length 194 [2023-11-12 01:01:32,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:32,938 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 541 transitions. [2023-11-12 01:01:32,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:32,939 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 541 transitions. [2023-11-12 01:01:32,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-11-12 01:01:32,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:32,943 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 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] [2023-11-12 01:01:32,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:33,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:33,156 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:33,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:33,157 INFO L85 PathProgramCache]: Analyzing trace with hash -678672046, now seen corresponding path program 1 times [2023-11-12 01:01:33,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:33,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366463549] [2023-11-12 01:01:33,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:33,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:33,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:34,183 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-11-12 01:01:34,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:34,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366463549] [2023-11-12 01:01:34,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366463549] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:34,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812556856] [2023-11-12 01:01:34,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:34,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:34,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:34,185 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:34,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 01:01:35,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:35,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 3190 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:01:35,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:35,249 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-12 01:01:35,252 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:35,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812556856] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:35,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:35,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 01:01:35,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308009876] [2023-11-12 01:01:35,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:35,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:35,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:35,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:35,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:01:35,257 INFO L87 Difference]: Start difference. First operand 380 states and 541 transitions. Second operand has 7 states, 6 states have (on average 9.5) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:36,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:36,563 INFO L93 Difference]: Finished difference Result 755 states and 1074 transitions. [2023-11-12 01:01:36,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:36,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 196 [2023-11-12 01:01:36,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:36,568 INFO L225 Difference]: With dead ends: 755 [2023-11-12 01:01:36,569 INFO L226 Difference]: Without dead ends: 384 [2023-11-12 01:01:36,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 192 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-12 01:01:36,572 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 18 mSDsluCounter, 1790 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:36,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2247 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 01:01:36,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2023-11-12 01:01:36,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 382. [2023-11-12 01:01:36,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 193 states have (on average 1.16580310880829) internal successors, (225), 196 states have internal predecessors, (225), 158 states have call successors, (158), 28 states have call predecessors, (158), 29 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2023-11-12 01:01:36,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 542 transitions. [2023-11-12 01:01:36,601 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 542 transitions. Word has length 196 [2023-11-12 01:01:36,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:36,602 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 542 transitions. [2023-11-12 01:01:36,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:36,603 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 542 transitions. [2023-11-12 01:01:36,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-11-12 01:01:36,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:36,606 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 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] [2023-11-12 01:01:36,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:36,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:36,820 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:36,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:36,821 INFO L85 PathProgramCache]: Analyzing trace with hash 37054244, now seen corresponding path program 1 times [2023-11-12 01:01:36,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:36,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121826125] [2023-11-12 01:01:36,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:36,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:36,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:37,860 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-11-12 01:01:37,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:37,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121826125] [2023-11-12 01:01:37,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121826125] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:37,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998756425] [2023-11-12 01:01:37,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:37,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:37,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:37,864 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:37,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 01:01:38,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:38,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 3194 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:01:38,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:39,070 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-12 01:01:39,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:39,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998756425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:39,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:39,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 01:01:39,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373529379] [2023-11-12 01:01:39,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:39,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:39,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:39,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:39,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:01:39,075 INFO L87 Difference]: Start difference. First operand 382 states and 542 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:40,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:40,673 INFO L93 Difference]: Finished difference Result 757 states and 1074 transitions. [2023-11-12 01:01:40,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:40,674 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 198 [2023-11-12 01:01:40,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:40,682 INFO L225 Difference]: With dead ends: 757 [2023-11-12 01:01:40,682 INFO L226 Difference]: Without dead ends: 386 [2023-11-12 01:01:40,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 194 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-12 01:01:40,687 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 18 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2244 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:40,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2244 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 01:01:40,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-12 01:01:40,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 382. [2023-11-12 01:01:40,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 193 states have (on average 1.160621761658031) internal successors, (224), 196 states have internal predecessors, (224), 158 states have call successors, (158), 28 states have call predecessors, (158), 29 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2023-11-12 01:01:40,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 541 transitions. [2023-11-12 01:01:40,735 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 541 transitions. Word has length 198 [2023-11-12 01:01:40,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:40,740 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 541 transitions. [2023-11-12 01:01:40,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:40,741 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 541 transitions. [2023-11-12 01:01:40,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-11-12 01:01:40,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:40,746 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 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] [2023-11-12 01:01:40,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:40,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:40,961 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:40,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:40,962 INFO L85 PathProgramCache]: Analyzing trace with hash 430144786, now seen corresponding path program 1 times [2023-11-12 01:01:40,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:40,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200437359] [2023-11-12 01:01:40,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:40,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:41,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:42,160 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-11-12 01:01:42,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:42,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200437359] [2023-11-12 01:01:42,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200437359] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:42,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726243039] [2023-11-12 01:01:42,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:42,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:42,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:42,164 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:42,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 01:01:43,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:43,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 3198 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:01:43,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:43,399 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-12 01:01:43,399 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:43,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726243039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:43,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:43,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 01:01:43,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946352074] [2023-11-12 01:01:43,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:43,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:43,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:43,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:43,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:01:43,404 INFO L87 Difference]: Start difference. First operand 382 states and 541 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:44,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:44,552 INFO L93 Difference]: Finished difference Result 757 states and 1072 transitions. [2023-11-12 01:01:44,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:44,553 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 200 [2023-11-12 01:01:44,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:44,558 INFO L225 Difference]: With dead ends: 757 [2023-11-12 01:01:44,558 INFO L226 Difference]: Without dead ends: 386 [2023-11-12 01:01:44,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 196 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-12 01:01:44,562 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 15 mSDsluCounter, 2237 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2692 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:44,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2692 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 01:01:44,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-12 01:01:44,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 382. [2023-11-12 01:01:44,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 193 states have (on average 1.1554404145077721) internal successors, (223), 196 states have internal predecessors, (223), 158 states have call successors, (158), 28 states have call predecessors, (158), 29 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2023-11-12 01:01:44,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 540 transitions. [2023-11-12 01:01:44,597 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 540 transitions. Word has length 200 [2023-11-12 01:01:44,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:44,597 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 540 transitions. [2023-11-12 01:01:44,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-12 01:01:44,598 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 540 transitions. [2023-11-12 01:01:44,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-12 01:01:44,602 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:44,602 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 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] [2023-11-12 01:01:44,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:44,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:44,816 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:44,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:44,817 INFO L85 PathProgramCache]: Analyzing trace with hash -423768100, now seen corresponding path program 1 times [2023-11-12 01:01:44,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:44,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118505723] [2023-11-12 01:01:44,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:44,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:44,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:46,218 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 3 proven. 63 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2023-11-12 01:01:46,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:46,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118505723] [2023-11-12 01:01:46,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118505723] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:46,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765306223] [2023-11-12 01:01:46,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:46,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:46,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:46,225 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:46,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 01:01:47,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:47,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 3202 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 01:01:47,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:47,448 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2023-11-12 01:01:47,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:47,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765306223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:47,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:47,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-11-12 01:01:47,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400252257] [2023-11-12 01:01:47,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:47,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 01:01:47,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:47,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 01:01:47,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 01:01:47,453 INFO L87 Difference]: Start difference. First operand 382 states and 540 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-12 01:01:49,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:49,097 INFO L93 Difference]: Finished difference Result 739 states and 1084 transitions. [2023-11-12 01:01:49,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:01:49,099 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 202 [2023-11-12 01:01:49,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:49,103 INFO L225 Difference]: With dead ends: 739 [2023-11-12 01:01:49,104 INFO L226 Difference]: Without dead ends: 382 [2023-11-12 01:01:49,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 205 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-12 01:01:49,107 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 6 mSDsluCounter, 1845 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2313 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:49,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2313 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-12 01:01:49,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2023-11-12 01:01:49,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 380. [2023-11-12 01:01:49,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 192 states have (on average 1.140625) internal successors, (219), 194 states have internal predecessors, (219), 158 states have call successors, (158), 28 states have call predecessors, (158), 28 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-12 01:01:49,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 534 transitions. [2023-11-12 01:01:49,143 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 534 transitions. Word has length 202 [2023-11-12 01:01:49,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:49,145 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 534 transitions. [2023-11-12 01:01:49,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-12 01:01:49,146 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 534 transitions. [2023-11-12 01:01:49,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-12 01:01:49,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:49,152 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-12 01:01:49,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:49,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:49,367 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:49,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:49,368 INFO L85 PathProgramCache]: Analyzing trace with hash 412962051, now seen corresponding path program 1 times [2023-11-12 01:01:49,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:49,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144514710] [2023-11-12 01:01:49,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:49,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:49,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:51,176 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 4 proven. 94 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-11-12 01:01:51,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:51,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144514710] [2023-11-12 01:01:51,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144514710] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:51,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557278107] [2023-11-12 01:01:51,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:51,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:51,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:51,179 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:51,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93d912a3-7f71-4770-9be7-10beefbb3b92/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 01:01:52,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:52,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 3338 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:01:52,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2023-11-12 01:01:52,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:52,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557278107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:52,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:52,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-12 01:01:52,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521673133] [2023-11-12 01:01:52,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:52,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:52,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:52,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:52,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-12 01:01:52,540 INFO L87 Difference]: Start difference. First operand 380 states and 534 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, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34)