./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --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 a99219981ed729bbe98ee164646a9fab36b2f68695363dc5b6e7677163d6c74b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:05:17,510 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:05:17,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:05:17,579 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:05:17,579 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:05:17,585 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:05:17,588 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:05:17,594 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:05:17,597 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:05:17,601 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:05:17,602 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:05:17,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:05:17,606 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:05:17,612 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:05:17,614 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:05:17,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:05:17,619 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:05:17,620 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:05:17,622 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:05:17,630 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:05:17,633 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:05:17,634 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:05:17,639 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:05:17,640 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:05:17,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:05:17,651 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:05:17,652 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:05:17,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:05:17,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:05:17,658 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:05:17,658 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:05:17,660 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:05:17,662 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:05:17,664 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:05:17,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:05:17,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:05:17,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:05:17,668 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:05:17,668 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:05:17,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:05:17,670 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:05:17,671 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:05:17,722 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:05:17,722 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:05:17,723 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:05:17,723 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:05:17,725 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:05:17,725 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:05:17,725 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:05:17,726 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:05:17,726 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:05:17,726 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:05:17,727 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:05:17,728 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:05:17,728 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:05:17,728 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:05:17,729 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:05:17,729 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:05:17,729 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:05:17,729 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:05:17,730 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:05:17,731 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:05:17,731 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:05:17,731 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:05:17,731 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:05:17,733 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:05:17,734 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:05:17,734 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:05:17,734 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:05:17,735 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:05:17,735 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:05:17,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:05:17,736 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:05:17,736 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:05:17,736 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:05:17,737 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:05:17,737 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:05:17,737 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:05:17,737 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:05:17,738 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:05:17,738 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/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_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> a99219981ed729bbe98ee164646a9fab36b2f68695363dc5b6e7677163d6c74b [2022-11-03 02:05:18,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:05:18,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:05:18,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:05:18,192 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:05:18,194 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:05:18,195 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i [2022-11-03 02:05:18,293 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/data/cddd2df78/c21d8228a2df4d959e2c0db40673c8ad/FLAG4759c13a3 [2022-11-03 02:05:19,408 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:05:19,409 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i [2022-11-03 02:05:19,473 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/data/cddd2df78/c21d8228a2df4d959e2c0db40673c8ad/FLAG4759c13a3 [2022-11-03 02:05:19,829 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/data/cddd2df78/c21d8228a2df4d959e2c0db40673c8ad [2022-11-03 02:05:19,832 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:05:19,833 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:05:19,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:05:19,837 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:05:19,841 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:05:19,842 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:05:19" (1/1) ... [2022-11-03 02:05:19,843 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f95ce7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:19, skipping insertion in model container [2022-11-03 02:05:19,843 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:05:19" (1/1) ... [2022-11-03 02:05:19,851 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:05:19,985 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:05:20,272 WARN L230 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_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4503,4516] [2022-11-03 02:05:20,279 WARN L230 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_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4563,4576] [2022-11-03 02:05:21,640 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,641 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,642 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,643 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,644 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,660 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,661 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,664 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:21,665 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,228 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-03 02:05:22,230 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-03 02:05:22,231 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-03 02:05:22,234 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-03 02:05:22,236 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-03 02:05:22,237 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-03 02:05:22,238 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-03 02:05:22,239 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-03 02:05:22,240 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-03 02:05:22,241 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-03 02:05:22,445 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-03 02:05:22,581 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,581 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:05:22,804 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:05:22,830 WARN L230 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_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4503,4516] [2022-11-03 02:05:22,837 WARN L230 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_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4563,4576] [2022-11-03 02:05:22,898 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,899 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,899 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,900 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,900 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,908 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,908 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,910 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,910 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:22,944 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-03 02:05:22,945 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-03 02:05:22,945 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-03 02:05:22,946 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-03 02:05:22,948 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-03 02:05:22,948 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-03 02:05:22,949 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-03 02:05:22,949 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-03 02:05:22,950 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-03 02:05:22,951 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-03 02:05:22,971 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-03 02:05:23,028 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:23,029 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:05:23,077 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:05:23,366 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:05:23,367 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23 WrapperNode [2022-11-03 02:05:23,367 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:05:23,369 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:05:23,369 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:05:23,369 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:05:23,378 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,496 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,627 INFO L138 Inliner]: procedures = 695, calls = 2923, calls flagged for inlining = 61, calls inlined = 11, statements flattened = 1203 [2022-11-03 02:05:23,628 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:05:23,629 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:05:23,629 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:05:23,629 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:05:23,641 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,675 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,676 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,764 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,773 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,800 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,819 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,832 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:05:23,842 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:05:23,842 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:05:23,842 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:05:23,843 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (1/1) ... [2022-11-03 02:05:23,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:05:23,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:05:23,872 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:05:23,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:05:23,924 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2022-11-03 02:05:23,925 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2022-11-03 02:05:23,925 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2022-11-03 02:05:23,926 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2022-11-03 02:05:23,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:05:23,927 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-03 02:05:23,928 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-03 02:05:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2022-11-03 02:05:23,928 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2022-11-03 02:05:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:05:23,929 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-03 02:05:23,929 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-03 02:05:23,929 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-03 02:05:23,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-03 02:05:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:05:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:05:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:05:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2022-11-03 02:05:23,931 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2022-11-03 02:05:23,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:05:23,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:05:23,931 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-03 02:05:23,932 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-03 02:05:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2022-11-03 02:05:23,933 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2022-11-03 02:05:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:05:23,933 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:05:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2022-11-03 02:05:23,933 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2022-11-03 02:05:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:05:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:05:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:05:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2022-11-03 02:05:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2022-11-03 02:05:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2022-11-03 02:05:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2022-11-03 02:05:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-03 02:05:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-03 02:05:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2022-11-03 02:05:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2022-11-03 02:05:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2022-11-03 02:05:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2022-11-03 02:05:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-11-03 02:05:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-11-03 02:05:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:05:23,938 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2022-11-03 02:05:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2022-11-03 02:05:23,940 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2022-11-03 02:05:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2022-11-03 02:05:23,940 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2022-11-03 02:05:23,940 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2022-11-03 02:05:23,940 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2022-11-03 02:05:23,941 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2022-11-03 02:05:23,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:05:24,410 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:05:24,413 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:05:26,586 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:05:27,026 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:05:27,026 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:05:27,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:05:27 BoogieIcfgContainer [2022-11-03 02:05:27,031 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:05:27,034 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:05:27,034 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:05:27,039 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:05:27,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:05:19" (1/3) ... [2022-11-03 02:05:27,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76b4c28d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:05:27, skipping insertion in model container [2022-11-03 02:05:27,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:05:23" (2/3) ... [2022-11-03 02:05:27,044 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76b4c28d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:05:27, skipping insertion in model container [2022-11-03 02:05:27,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:05:27" (3/3) ... [2022-11-03 02:05:27,045 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_up_to_harness.i [2022-11-03 02:05:27,070 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:05:27,070 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 02:05:27,167 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:05:27,183 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=LoopsAndPotentialCycles, 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;@18b2c2c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:05:27,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 02:05:27,196 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) [2022-11-03 02:05:27,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-03 02:05:27,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:27,208 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] [2022-11-03 02:05:27,208 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:27,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:27,214 INFO L85 PathProgramCache]: Analyzing trace with hash 293076739, now seen corresponding path program 1 times [2022-11-03 02:05:27,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:27,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459339161] [2022-11-03 02:05:27,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:27,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:27,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:28,788 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 02:05:28,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:28,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459339161] [2022-11-03 02:05:28,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459339161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:28,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:05:28,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 02:05:28,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810336075] [2022-11-03 02:05:28,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:28,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:05:28,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:28,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:05:28,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:05:28,845 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) [2022-11-03 02:05:31,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:31,490 INFO L93 Difference]: Finished difference Result 680 states and 1102 transitions. [2022-11-03 02:05:31,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:05:31,493 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 [2022-11-03 02:05:31,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:31,508 INFO L225 Difference]: With dead ends: 680 [2022-11-03 02:05:31,508 INFO L226 Difference]: Without dead ends: 351 [2022-11-03 02:05:31,518 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 [2022-11-03 02:05:31,530 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 26 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2751 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:31,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2751 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-03 02:05:31,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2022-11-03 02:05:31,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2022-11-03 02:05:31,645 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) [2022-11-03 02:05:31,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 510 transitions. [2022-11-03 02:05:31,650 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 510 transitions. Word has length 41 [2022-11-03 02:05:31,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:31,651 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 510 transitions. [2022-11-03 02:05:31,652 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) [2022-11-03 02:05:31,652 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 510 transitions. [2022-11-03 02:05:31,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-03 02:05:31,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:31,655 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] [2022-11-03 02:05:31,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:05:31,656 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:31,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:31,656 INFO L85 PathProgramCache]: Analyzing trace with hash 229281973, now seen corresponding path program 1 times [2022-11-03 02:05:31,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:31,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293288376] [2022-11-03 02:05:31,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:31,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:31,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:32,704 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:05:32,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:32,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293288376] [2022-11-03 02:05:32,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293288376] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:05:32,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79878146] [2022-11-03 02:05:32,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:32,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:32,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:05:32,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:05:32,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:05:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:33,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 2565 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-03 02:05:33,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:05:33,622 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 02:05:33,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:05:33,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79878146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:33,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:05:33,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-11-03 02:05:33,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795757766] [2022-11-03 02:05:33,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:33,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:05:33,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:33,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:05:33,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:05:33,626 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) [2022-11-03 02:05:36,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:36,330 INFO L93 Difference]: Finished difference Result 366 states and 528 transitions. [2022-11-03 02:05:36,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:05:36,334 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 [2022-11-03 02:05:36,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:36,342 INFO L225 Difference]: With dead ends: 366 [2022-11-03 02:05:36,342 INFO L226 Difference]: Without dead ends: 363 [2022-11-03 02:05:36,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:05:36,346 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 24 mSDsluCounter, 2442 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2783 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:36,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2783 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-03 02:05:36,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2022-11-03 02:05:36,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2022-11-03 02:05:36,374 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) [2022-11-03 02:05:36,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 525 transitions. [2022-11-03 02:05:36,378 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 525 transitions. Word has length 71 [2022-11-03 02:05:36,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:36,379 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 525 transitions. [2022-11-03 02:05:36,379 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) [2022-11-03 02:05:36,379 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 525 transitions. [2022-11-03 02:05:36,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-11-03 02:05:36,384 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:36,384 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] [2022-11-03 02:05:36,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:05:36,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:36,610 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:36,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:36,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1824972592, now seen corresponding path program 1 times [2022-11-03 02:05:36,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:36,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125294073] [2022-11-03 02:05:36,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:36,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:36,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:38,063 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2022-11-03 02:05:38,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:38,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125294073] [2022-11-03 02:05:38,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125294073] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:05:38,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647342940] [2022-11-03 02:05:38,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:38,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:38,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:05:38,074 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:05:38,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:05:38,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:38,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 3158 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-03 02:05:38,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:05:39,088 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-11-03 02:05:39,089 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:05:39,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647342940] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:39,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:05:39,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-11-03 02:05:39,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624312956] [2022-11-03 02:05:39,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:39,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:05:39,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:39,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:05:39,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:05:39,092 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) [2022-11-03 02:05:42,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:43,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:43,030 INFO L93 Difference]: Finished difference Result 661 states and 959 transitions. [2022-11-03 02:05:43,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:05:43,031 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 [2022-11-03 02:05:43,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:43,035 INFO L225 Difference]: With dead ends: 661 [2022-11-03 02:05:43,035 INFO L226 Difference]: Without dead ends: 372 [2022-11-03 02:05:43,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:05:43,038 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 15 mSDsluCounter, 2445 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:43,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2782 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-03 02:05:43,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2022-11-03 02:05:43,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2022-11-03 02:05:43,064 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) [2022-11-03 02:05:43,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 534 transitions. [2022-11-03 02:05:43,068 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 534 transitions. Word has length 188 [2022-11-03 02:05:43,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:43,069 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 534 transitions. [2022-11-03 02:05:43,070 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) [2022-11-03 02:05:43,070 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 534 transitions. [2022-11-03 02:05:43,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-11-03 02:05:43,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:43,073 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:05:43,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:05:43,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-03 02:05:43,294 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:43,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:43,294 INFO L85 PathProgramCache]: Analyzing trace with hash 797260642, now seen corresponding path program 1 times [2022-11-03 02:05:43,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:43,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141406647] [2022-11-03 02:05:43,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:43,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:43,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:44,705 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2022-11-03 02:05:44,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:44,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141406647] [2022-11-03 02:05:44,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141406647] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:05:44,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641907211] [2022-11-03 02:05:44,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:44,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:44,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:05:44,710 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:05:44,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:05:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:45,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 3323 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:05:45,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:05:45,752 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2022-11-03 02:05:45,752 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:05:45,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641907211] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:45,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:05:45,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2022-11-03 02:05:45,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455632411] [2022-11-03 02:05:45,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:45,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:05:45,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:45,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:05:45,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:05:45,755 INFO L87 Difference]: Start difference. First operand 372 states and 534 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:05:47,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:47,737 INFO L93 Difference]: Finished difference Result 743 states and 1066 transitions. [2022-11-03 02:05:47,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:05:47,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 220 [2022-11-03 02:05:47,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:47,743 INFO L225 Difference]: With dead ends: 743 [2022-11-03 02:05:47,743 INFO L226 Difference]: Without dead ends: 382 [2022-11-03 02:05:47,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:05:47,746 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 5 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2251 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:47,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2251 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 02:05:47,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-11-03 02:05:47,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2022-11-03 02:05:47,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1736842105263159) internal successors, (223), 193 states have internal predecessors, (223), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:05:47,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 540 transitions. [2022-11-03 02:05:47,799 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 540 transitions. Word has length 220 [2022-11-03 02:05:47,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:47,802 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 540 transitions. [2022-11-03 02:05:47,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:05:47,803 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 540 transitions. [2022-11-03 02:05:47,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-11-03 02:05:47,816 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:47,817 INFO L195 NwaCegarLoop]: trace histogram [10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:05:47,869 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:05:48,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:48,038 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:48,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:48,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1096374446, now seen corresponding path program 1 times [2022-11-03 02:05:48,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:48,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432078874] [2022-11-03 02:05:48,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:48,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:48,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:49,448 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2022-11-03 02:05:49,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:49,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432078874] [2022-11-03 02:05:49,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432078874] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:05:49,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387384585] [2022-11-03 02:05:49,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:49,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:49,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:05:49,454 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:05:49,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:05:50,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:50,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 3327 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:05:50,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:05:50,532 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2022-11-03 02:05:50,533 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:05:50,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387384585] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:50,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:05:50,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2022-11-03 02:05:50,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901541056] [2022-11-03 02:05:50,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:50,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:05:50,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:50,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:05:50,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:05:50,537 INFO L87 Difference]: Start difference. First operand 378 states and 540 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 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) [2022-11-03 02:05:52,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:52,264 INFO L93 Difference]: Finished difference Result 729 states and 1077 transitions. [2022-11-03 02:05:52,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:05:52,265 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 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 222 [2022-11-03 02:05:52,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:52,269 INFO L225 Difference]: With dead ends: 729 [2022-11-03 02:05:52,269 INFO L226 Difference]: Without dead ends: 378 [2022-11-03 02:05:52,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-11-03 02:05:52,272 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 5 mSDsluCounter, 1932 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2294 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:52,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2294 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 02:05:52,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2022-11-03 02:05:52,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2022-11-03 02:05:52,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1631578947368422) internal successors, (221), 193 states have internal predecessors, (221), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:05:52,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 538 transitions. [2022-11-03 02:05:52,296 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 538 transitions. Word has length 222 [2022-11-03 02:05:52,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:52,296 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 538 transitions. [2022-11-03 02:05:52,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 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) [2022-11-03 02:05:52,297 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 538 transitions. [2022-11-03 02:05:52,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-03 02:05:52,300 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:52,300 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:05:52,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:05:52,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:52,514 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:52,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:52,514 INFO L85 PathProgramCache]: Analyzing trace with hash -2068601302, now seen corresponding path program 1 times [2022-11-03 02:05:52,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:52,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544316743] [2022-11-03 02:05:52,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:52,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:52,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:53,696 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2022-11-03 02:05:53,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:53,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544316743] [2022-11-03 02:05:53,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544316743] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:05:53,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536004191] [2022-11-03 02:05:53,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:53,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:53,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:05:53,702 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:05:53,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:05:54,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:54,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 3339 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:05:54,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:05:54,683 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2022-11-03 02:05:54,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:05:54,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536004191] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:54,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:05:54,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-11-03 02:05:54,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515834327] [2022-11-03 02:05:54,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:54,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:05:54,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:54,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:05:54,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:05:54,686 INFO L87 Difference]: Start difference. First operand 378 states and 538 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:05:56,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:05:57,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:05:57,190 INFO L93 Difference]: Finished difference Result 751 states and 1069 transitions. [2022-11-03 02:05:57,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:05:57,191 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 228 [2022-11-03 02:05:57,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:05:57,198 INFO L225 Difference]: With dead ends: 751 [2022-11-03 02:05:57,199 INFO L226 Difference]: Without dead ends: 382 [2022-11-03 02:05:57,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:05:57,205 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 18 mSDsluCounter, 1877 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:05:57,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2228 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-03 02:05:57,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-11-03 02:05:57,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2022-11-03 02:05:57,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1578947368421053) internal successors, (220), 193 states have internal predecessors, (220), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:05:57,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 537 transitions. [2022-11-03 02:05:57,235 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 537 transitions. Word has length 228 [2022-11-03 02:05:57,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:05:57,236 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 537 transitions. [2022-11-03 02:05:57,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:05:57,236 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 537 transitions. [2022-11-03 02:05:57,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2022-11-03 02:05:57,242 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:05:57,242 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:05:57,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:05:57,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:57,465 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:05:57,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:05:57,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1912581974, now seen corresponding path program 1 times [2022-11-03 02:05:57,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:05:57,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674275038] [2022-11-03 02:05:57,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:57,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:05:57,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:58,652 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2022-11-03 02:05:58,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:05:58,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674275038] [2022-11-03 02:05:58,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674275038] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:05:58,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1467533023] [2022-11-03 02:05:58,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:05:58,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:05:58,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:05:58,658 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:05:58,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:05:59,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:05:59,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 3343 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:05:59,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:05:59,645 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2022-11-03 02:05:59,645 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:05:59,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1467533023] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:05:59,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:05:59,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-11-03 02:05:59,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798929274] [2022-11-03 02:05:59,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:05:59,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:05:59,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:05:59,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:05:59,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:05:59,649 INFO L87 Difference]: Start difference. First operand 378 states and 537 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:06:01,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:06:01,504 INFO L93 Difference]: Finished difference Result 749 states and 1065 transitions. [2022-11-03 02:06:01,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:06:01,505 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 230 [2022-11-03 02:06:01,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:06:01,508 INFO L225 Difference]: With dead ends: 749 [2022-11-03 02:06:01,509 INFO L226 Difference]: Without dead ends: 382 [2022-11-03 02:06:01,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:06:01,511 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 16 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2674 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:06:01,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2674 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-03 02:06:01,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-11-03 02:06:01,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2022-11-03 02:06:01,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1526315789473685) internal successors, (219), 193 states have internal predecessors, (219), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:06:01,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 536 transitions. [2022-11-03 02:06:01,543 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 536 transitions. Word has length 230 [2022-11-03 02:06:01,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:06:01,543 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 536 transitions. [2022-11-03 02:06:01,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:06:01,544 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 536 transitions. [2022-11-03 02:06:01,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-03 02:06:01,548 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:06:01,549 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:06:01,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:06:01,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:01,774 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:06:01,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:06:01,774 INFO L85 PathProgramCache]: Analyzing trace with hash 981770026, now seen corresponding path program 1 times [2022-11-03 02:06:01,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:06:01,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382941304] [2022-11-03 02:06:01,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:01,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:06:01,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:02,826 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2022-11-03 02:06:02,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:06:02,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382941304] [2022-11-03 02:06:02,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382941304] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:06:02,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248586803] [2022-11-03 02:06:02,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:02,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:02,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:06:02,830 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:06:02,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 02:06:03,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:03,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 3347 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:06:03,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:06:03,757 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2022-11-03 02:06:03,758 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:06:03,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248586803] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:06:03,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:06:03,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-11-03 02:06:03,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262222177] [2022-11-03 02:06:03,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:06:03,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:06:03,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:06:03,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:06:03,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:06:03,760 INFO L87 Difference]: Start difference. First operand 378 states and 536 transitions. Second operand has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:06:04,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:06:04,986 INFO L93 Difference]: Finished difference Result 749 states and 1063 transitions. [2022-11-03 02:06:04,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:06:04,987 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 232 [2022-11-03 02:06:04,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:06:04,990 INFO L225 Difference]: With dead ends: 749 [2022-11-03 02:06:04,990 INFO L226 Difference]: Without dead ends: 382 [2022-11-03 02:06:04,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:06:04,994 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 18 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2222 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:06:04,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2222 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:06:04,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-11-03 02:06:05,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2022-11-03 02:06:05,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1473684210526316) internal successors, (218), 193 states have internal predecessors, (218), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:06:05,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 535 transitions. [2022-11-03 02:06:05,017 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 535 transitions. Word has length 232 [2022-11-03 02:06:05,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:06:05,018 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 535 transitions. [2022-11-03 02:06:05,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:06:05,018 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 535 transitions. [2022-11-03 02:06:05,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-03 02:06:05,021 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:06:05,022 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] [2022-11-03 02:06:05,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 02:06:05,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:05,246 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:06:05,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:06:05,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1179824434, now seen corresponding path program 1 times [2022-11-03 02:06:05,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:06:05,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968157294] [2022-11-03 02:06:05,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:05,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:06:05,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:06,410 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 8 proven. 61 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2022-11-03 02:06:06,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:06:06,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968157294] [2022-11-03 02:06:06,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968157294] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:06:06,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431208247] [2022-11-03 02:06:06,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:06,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:06,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:06:06,412 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:06:06,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 02:06:07,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:07,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 3351 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:06:07,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:06:07,371 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-03 02:06:07,372 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:06:07,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431208247] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:06:07,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:06:07,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-11-03 02:06:07,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267021691] [2022-11-03 02:06:07,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:06:07,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:06:07,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:06:07,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:06:07,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:06:07,377 INFO L87 Difference]: Start difference. First operand 378 states and 535 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) [2022-11-03 02:06:09,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:06:09,676 INFO L93 Difference]: Finished difference Result 725 states and 1066 transitions. [2022-11-03 02:06:09,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:06:09,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (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 234 [2022-11-03 02:06:09,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:06:09,679 INFO L225 Difference]: With dead ends: 725 [2022-11-03 02:06:09,680 INFO L226 Difference]: Without dead ends: 378 [2022-11-03 02:06:09,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:06:09,682 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 17 mSDsluCounter, 1909 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2266 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:06:09,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2266 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 02:06:09,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2022-11-03 02:06:09,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2022-11-03 02:06:09,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1421052631578947) internal successors, (217), 193 states have internal predecessors, (217), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:06:09,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 534 transitions. [2022-11-03 02:06:09,702 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 534 transitions. Word has length 234 [2022-11-03 02:06:09,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:06:09,703 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 534 transitions. [2022-11-03 02:06:09,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (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) [2022-11-03 02:06:09,703 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 534 transitions. [2022-11-03 02:06:09,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-11-03 02:06:09,706 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:06:09,706 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:06:09,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 02:06:09,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-03 02:06:09,922 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:06:09,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:06:09,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1889464778, now seen corresponding path program 1 times [2022-11-03 02:06:09,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:06:09,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844574253] [2022-11-03 02:06:09,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:09,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:06:10,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:11,026 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 10 proven. 66 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-03 02:06:11,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:06:11,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844574253] [2022-11-03 02:06:11,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844574253] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:06:11,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104421083] [2022-11-03 02:06:11,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:11,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:11,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:06:11,030 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:06:11,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 02:06:11,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:11,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 3363 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:06:11,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:06:11,999 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-11-03 02:06:11,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:06:11,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104421083] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:06:12,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:06:12,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-11-03 02:06:12,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668543533] [2022-11-03 02:06:12,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:06:12,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:06:12,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:06:12,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:06:12,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:06:12,002 INFO L87 Difference]: Start difference. First operand 378 states and 534 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (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) [2022-11-03 02:06:14,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:06:14,506 INFO L93 Difference]: Finished difference Result 727 states and 1068 transitions. [2022-11-03 02:06:14,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:06:14,507 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (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 240 [2022-11-03 02:06:14,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:06:14,510 INFO L225 Difference]: With dead ends: 727 [2022-11-03 02:06:14,511 INFO L226 Difference]: Without dead ends: 380 [2022-11-03 02:06:14,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:06:14,513 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 17 mSDsluCounter, 1907 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2263 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:06:14,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2263 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-03 02:06:14,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2022-11-03 02:06:14,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 378. [2022-11-03 02:06:14,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1368421052631579) internal successors, (216), 193 states have internal predecessors, (216), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:06:14,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 533 transitions. [2022-11-03 02:06:14,533 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 533 transitions. Word has length 240 [2022-11-03 02:06:14,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:06:14,534 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 533 transitions. [2022-11-03 02:06:14,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (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) [2022-11-03 02:06:14,534 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 533 transitions. [2022-11-03 02:06:14,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-11-03 02:06:14,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:06:14,536 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:06:14,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-03 02:06:14,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:14,750 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:06:14,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:06:14,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1877925582, now seen corresponding path program 1 times [2022-11-03 02:06:14,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:06:14,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132999560] [2022-11-03 02:06:14,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:14,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:06:14,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:15,809 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 12 proven. 71 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-11-03 02:06:15,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:06:15,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132999560] [2022-11-03 02:06:15,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132999560] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:06:15,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306163599] [2022-11-03 02:06:15,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:15,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:15,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:06:15,812 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:06:15,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-03 02:06:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:16,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 3375 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:06:16,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:06:16,809 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2022-11-03 02:06:16,809 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:06:16,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306163599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:06:16,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:06:16,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-11-03 02:06:16,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270437045] [2022-11-03 02:06:16,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:06:16,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 02:06:16,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:06:16,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 02:06:16,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:06:16,812 INFO L87 Difference]: Start difference. First operand 378 states and 533 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (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) [2022-11-03 02:06:20,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:06:20,013 INFO L93 Difference]: Finished difference Result 727 states and 1066 transitions. [2022-11-03 02:06:20,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:06:20,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (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 246 [2022-11-03 02:06:20,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:06:20,017 INFO L225 Difference]: With dead ends: 727 [2022-11-03 02:06:20,017 INFO L226 Difference]: Without dead ends: 380 [2022-11-03 02:06:20,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:06:20,020 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 14 mSDsluCounter, 2384 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2713 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:06:20,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2713 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-03 02:06:20,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2022-11-03 02:06:20,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 378. [2022-11-03 02:06:20,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.131578947368421) internal successors, (215), 193 states have internal predecessors, (215), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-11-03 02:06:20,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 532 transitions. [2022-11-03 02:06:20,042 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 532 transitions. Word has length 246 [2022-11-03 02:06:20,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:06:20,043 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 532 transitions. [2022-11-03 02:06:20,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (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) [2022-11-03 02:06:20,044 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 532 transitions. [2022-11-03 02:06:20,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-03 02:06:20,045 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:06:20,046 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:06:20,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-03 02:06:20,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:06:20,262 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:06:20,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:06:20,262 INFO L85 PathProgramCache]: Analyzing trace with hash -537030334, now seen corresponding path program 1 times [2022-11-03 02:06:20,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:06:20,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253186860] [2022-11-03 02:06:20,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:20,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:06:23,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:29,601 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 7 proven. 41 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-03 02:06:29,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:06:29,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253186860] [2022-11-03 02:06:29,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253186860] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:06:29,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216057105] [2022-11-03 02:06:29,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:06:29,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:06:29,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:06:29,605 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:06:29,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-03 02:06:30,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:06:30,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 3387 conjuncts, 158 conjunts are in the unsatisfiable core [2022-11-03 02:06:30,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:06:30,858 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-03 02:06:31,991 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2022-11-03 02:06:33,822 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2022-11-03 02:06:33,823 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:06:33,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216057105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:06:33,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:06:33,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [19] total 37 [2022-11-03 02:06:33,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710228265] [2022-11-03 02:06:33,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:06:33,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-03 02:06:33,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:06:33,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-03 02:06:33,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1200, Unknown=0, NotChecked=0, Total=1332 [2022-11-03 02:06:33,826 INFO L87 Difference]: Start difference. First operand 378 states and 532 transitions. Second operand has 21 states, 11 states have (on average 6.454545454545454) internal successors, (71), 15 states have internal predecessors, (71), 10 states have call successors, (38), 3 states have call predecessors, (38), 9 states have return successors, (37), 12 states have call predecessors, (37), 10 states have call successors, (37) [2022-11-03 02:06:35,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:06:35,812 INFO L93 Difference]: Finished difference Result 416 states and 568 transitions. [2022-11-03 02:06:35,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 02:06:35,812 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 11 states have (on average 6.454545454545454) internal successors, (71), 15 states have internal predecessors, (71), 10 states have call successors, (38), 3 states have call predecessors, (38), 9 states have return successors, (37), 12 states have call predecessors, (37), 10 states have call successors, (37) Word has length 252 [2022-11-03 02:06:35,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:06:35,813 INFO L225 Difference]: With dead ends: 416 [2022-11-03 02:06:35,813 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:06:35,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 223 SyntacticMatches, 14 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 468 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=132, Invalid=1200, Unknown=0, NotChecked=0, Total=1332 [2022-11-03 02:06:35,816 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 15 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 260 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:06:35,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 304 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 260 Unchecked, 2.0s Time] [2022-11-03 02:06:35,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:06:35,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:06:35,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:06:35,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:06:35,817 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 252 [2022-11-03 02:06:35,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:06:35,817 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:06:35,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 11 states have (on average 6.454545454545454) internal successors, (71), 15 states have internal predecessors, (71), 10 states have call successors, (38), 3 states have call predecessors, (38), 9 states have return successors, (37), 12 states have call predecessors, (37), 10 states have call successors, (37) [2022-11-03 02:06:35,818 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:06:35,818 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:06:35,820 INFO L805 garLoopResultBuilder]: Registering result SAFE for location aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2022-11-03 02:06:35,821 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-11-03 02:06:35,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-03 02:06:36,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 02:06:36,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 02:06:36,953 INFO L902 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6882 6887) the Hoare annotation is: true [2022-11-03 02:06:36,954 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6882 6887) no Hoare annotation was computed. [2022-11-03 02:06:36,954 INFO L899 garLoopResultBuilder]: For program point L6883-1(lines 6883 6885) no Hoare annotation was computed. [2022-11-03 02:06:36,954 INFO L902 garLoopResultBuilder]: At program point L6883(lines 6883 6885) the Hoare annotation is: true [2022-11-03 02:06:36,954 INFO L895 garLoopResultBuilder]: At program point L5793(line 5793) the Hoare annotation is: (or (not (= ~aws_memory_order~0~aws_memory_order_seq_cst |aws_atomic_load_ptr_explicit_#in~memory_order|)) (= ~aws_memory_order~0~aws_memory_order_seq_cst aws_atomic_load_ptr_explicit_~memory_order) (forall ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (= 0 (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3|) 8)))) [2022-11-03 02:06:36,955 INFO L899 garLoopResultBuilder]: For program point L5793-1(line 5793) no Hoare annotation was computed. [2022-11-03 02:06:36,955 INFO L902 garLoopResultBuilder]: At program point aws_atomic_load_ptr_explicitENTRY(lines 5791 5794) the Hoare annotation is: true [2022-11-03 02:06:36,955 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptr_explicitEXIT(lines 5791 5794) no Hoare annotation was computed. [2022-11-03 02:06:36,955 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-11-03 02:06:36,955 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-11-03 02:06:36,955 INFO L902 garLoopResultBuilder]: At program point s_buf_belongs_to_poolENTRY(lines 8794 8803) the Hoare annotation is: true [2022-11-03 02:06:36,956 INFO L899 garLoopResultBuilder]: For program point s_buf_belongs_to_poolEXIT(lines 8794 8803) no Hoare annotation was computed. [2022-11-03 02:06:36,956 INFO L902 garLoopResultBuilder]: At program point aws_ring_buffer_check_atomic_ptrENTRY(lines 6039 6045) the Hoare annotation is: true [2022-11-03 02:06:36,956 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_check_atomic_ptrEXIT(lines 6039 6045) no Hoare annotation was computed. [2022-11-03 02:06:36,956 INFO L902 garLoopResultBuilder]: At program point aws_atomic_store_ptrENTRY(lines 5638 5641) the Hoare annotation is: true [2022-11-03 02:06:36,956 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrEXIT(lines 5638 5641) no Hoare annotation was computed. [2022-11-03 02:06:36,956 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrFINAL(lines 5638 5641) no Hoare annotation was computed. [2022-11-03 02:06:36,956 INFO L902 garLoopResultBuilder]: At program point L5640(line 5640) the Hoare annotation is: true [2022-11-03 02:06:36,957 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2022-11-03 02:06:36,957 INFO L902 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2022-11-03 02:06:36,957 INFO L902 garLoopResultBuilder]: At program point is_front_valid_stateENTRY(lines 9210 9215) the Hoare annotation is: true [2022-11-03 02:06:36,957 INFO L902 garLoopResultBuilder]: At program point L9213(line 9213) the Hoare annotation is: true [2022-11-03 02:06:36,957 INFO L902 garLoopResultBuilder]: At program point L9212(line 9212) the Hoare annotation is: true [2022-11-03 02:06:36,957 INFO L899 garLoopResultBuilder]: For program point L9213-1(line 9213) no Hoare annotation was computed. [2022-11-03 02:06:36,958 INFO L899 garLoopResultBuilder]: For program point L9212-1(line 9212) no Hoare annotation was computed. [2022-11-03 02:06:36,958 INFO L899 garLoopResultBuilder]: For program point is_front_valid_stateEXIT(lines 9210 9215) no Hoare annotation was computed. [2022-11-03 02:06:36,958 INFO L895 garLoopResultBuilder]: At program point L5809(line 5809) the Hoare annotation is: (or (not (<= |aws_atomic_store_ptr_explicit_#in~memory_order| ~aws_memory_order~0~aws_memory_order_seq_cst)) (not (<= ~aws_memory_order~0~aws_memory_order_seq_cst |aws_atomic_store_ptr_explicit_#in~memory_order|)) (forall ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (= 0 (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3|) 8))) (and (<= aws_atomic_store_ptr_explicit_~memory_order ~aws_memory_order~0~aws_memory_order_seq_cst) (<= ~aws_memory_order~0~aws_memory_order_seq_cst aws_atomic_store_ptr_explicit_~memory_order))) [2022-11-03 02:06:36,958 INFO L899 garLoopResultBuilder]: For program point L5809-1(line 5809) no Hoare annotation was computed. [2022-11-03 02:06:36,958 INFO L902 garLoopResultBuilder]: At program point aws_atomic_store_ptr_explicitENTRY(lines 5807 5810) the Hoare annotation is: true [2022-11-03 02:06:36,959 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptr_explicitEXIT(lines 5807 5810) no Hoare annotation was computed. [2022-11-03 02:06:36,959 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION(line 233) no Hoare annotation was computed. [2022-11-03 02:06:36,959 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5759) no Hoare annotation was computed. [2022-11-03 02:06:36,959 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderEXIT(lines 5745 5760) no Hoare annotation was computed. [2022-11-03 02:06:36,959 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderFINAL(lines 5745 5760) no Hoare annotation was computed. [2022-11-03 02:06:36,959 INFO L902 garLoopResultBuilder]: At program point aws_atomic_priv_xlate_orderENTRY(lines 5745 5760) the Hoare annotation is: true [2022-11-03 02:06:36,960 INFO L899 garLoopResultBuilder]: For program point L5755(line 5755) no Hoare annotation was computed. [2022-11-03 02:06:36,960 INFO L899 garLoopResultBuilder]: For program point L5757(line 5757) no Hoare annotation was computed. [2022-11-03 02:06:36,960 INFO L899 garLoopResultBuilder]: For program point L5751(line 5751) no Hoare annotation was computed. [2022-11-03 02:06:36,960 INFO L899 garLoopResultBuilder]: For program point L5753(line 5753) no Hoare annotation was computed. [2022-11-03 02:06:36,960 INFO L899 garLoopResultBuilder]: For program point L5747(line 5747) no Hoare annotation was computed. [2022-11-03 02:06:36,960 INFO L899 garLoopResultBuilder]: For program point L5749(line 5749) no Hoare annotation was computed. [2022-11-03 02:06:36,961 INFO L899 garLoopResultBuilder]: For program point L233(line 233) no Hoare annotation was computed. [2022-11-03 02:06:36,961 INFO L902 garLoopResultBuilder]: At program point aws_atomic_load_ptrENTRY(lines 5622 5625) the Hoare annotation is: true [2022-11-03 02:06:36,961 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptrEXIT(lines 5622 5625) no Hoare annotation was computed. [2022-11-03 02:06:36,961 INFO L899 garLoopResultBuilder]: For program point L5624-1(line 5624) no Hoare annotation was computed. [2022-11-03 02:06:36,961 INFO L902 garLoopResultBuilder]: At program point L5624(line 5624) the Hoare annotation is: true [2022-11-03 02:06:36,961 INFO L902 garLoopResultBuilder]: At program point aws_byte_buf_is_validENTRY(lines 7375 7381) the Hoare annotation is: true [2022-11-03 02:06:36,962 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7375 7381) no Hoare annotation was computed. [2022-11-03 02:06:36,962 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-11-03 02:06:36,962 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-11-03 02:06:36,962 INFO L902 garLoopResultBuilder]: At program point aws_raise_errorENTRY(lines 1988 1999) the Hoare annotation is: true [2022-11-03 02:06:36,962 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2022-11-03 02:06:36,962 INFO L902 garLoopResultBuilder]: At program point aws_ring_buffer_is_validENTRY(lines 6062 6081) the Hoare annotation is: true [2022-11-03 02:06:36,962 INFO L899 garLoopResultBuilder]: For program point L6072-1(line 6072) no Hoare annotation was computed. [2022-11-03 02:06:36,963 INFO L895 garLoopResultBuilder]: At program point L6072(line 6072) the Hoare annotation is: (or (and (= aws_ring_buffer_is_valid_~head~1.base 0) (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) (= aws_ring_buffer_is_valid_~ring_buf.offset |aws_ring_buffer_is_valid_#in~ring_buf.offset|) (= aws_ring_buffer_is_valid_~tail~1.base 0)) (forall ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (= 0 (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3|) 8)))) [2022-11-03 02:06:36,963 INFO L895 garLoopResultBuilder]: At program point L6066(line 6066) the Hoare annotation is: (or (and (= aws_ring_buffer_is_valid_~head~1.base 0) (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) (= aws_ring_buffer_is_valid_~ring_buf.offset |aws_ring_buffer_is_valid_#in~ring_buf.offset|)) (forall ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (= 0 (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3|) 8)))) [2022-11-03 02:06:36,963 INFO L899 garLoopResultBuilder]: For program point L6066-1(line 6066) no Hoare annotation was computed. [2022-11-03 02:06:36,963 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_is_validEXIT(lines 6062 6081) no Hoare annotation was computed. [2022-11-03 02:06:36,963 INFO L895 garLoopResultBuilder]: At program point L6069(line 6069) the Hoare annotation is: (or (and (= aws_ring_buffer_is_valid_~head~1.base 0) (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) (= aws_ring_buffer_is_valid_~ring_buf.offset |aws_ring_buffer_is_valid_#in~ring_buf.offset|) (= aws_ring_buffer_is_valid_~tail~1.base 0)) (forall ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (= 0 (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3|) 8)))) [2022-11-03 02:06:36,964 INFO L899 garLoopResultBuilder]: For program point L6069-1(line 6069) no Hoare annotation was computed. [2022-11-03 02:06:36,964 INFO L895 garLoopResultBuilder]: At program point L6065(line 6065) the Hoare annotation is: (or (and (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) (= aws_ring_buffer_is_valid_~ring_buf.offset |aws_ring_buffer_is_valid_#in~ring_buf.offset|)) (forall ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (= 0 (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3|) 8)))) [2022-11-03 02:06:36,964 INFO L899 garLoopResultBuilder]: For program point L6065-1(line 6065) no Hoare annotation was computed. [2022-11-03 02:06:36,964 INFO L902 garLoopResultBuilder]: At program point aws_byte_buf_from_empty_arrayENTRY(lines 8218 8232) the Hoare annotation is: true [2022-11-03 02:06:36,964 INFO L899 garLoopResultBuilder]: For program point L8219-1(line 8219) no Hoare annotation was computed. [2022-11-03 02:06:36,964 INFO L902 garLoopResultBuilder]: At program point L8219(line 8219) the Hoare annotation is: true [2022-11-03 02:06:36,965 INFO L902 garLoopResultBuilder]: At program point L8230(line 8230) the Hoare annotation is: true [2022-11-03 02:06:36,965 INFO L899 garLoopResultBuilder]: For program point L8230-2(line 8230) no Hoare annotation was computed. [2022-11-03 02:06:36,965 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_from_empty_arrayEXIT(lines 8218 8232) no Hoare annotation was computed. [2022-11-03 02:06:36,965 INFO L902 garLoopResultBuilder]: At program point L8230-1(line 8230) the Hoare annotation is: true [2022-11-03 02:06:36,965 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6889 6891) no Hoare annotation was computed. [2022-11-03 02:06:36,965 INFO L902 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6889 6891) the Hoare annotation is: true [2022-11-03 02:06:36,966 INFO L899 garLoopResultBuilder]: For program point is_middle_valid_stateEXIT(lines 9221 9226) no Hoare annotation was computed. [2022-11-03 02:06:36,966 INFO L902 garLoopResultBuilder]: At program point is_middle_valid_stateENTRY(lines 9221 9226) the Hoare annotation is: true [2022-11-03 02:06:36,966 INFO L902 garLoopResultBuilder]: At program point L9224(line 9224) the Hoare annotation is: true [2022-11-03 02:06:36,966 INFO L902 garLoopResultBuilder]: At program point L9223(line 9223) the Hoare annotation is: true [2022-11-03 02:06:36,966 INFO L899 garLoopResultBuilder]: For program point L9224-1(line 9224) no Hoare annotation was computed. [2022-11-03 02:06:36,966 INFO L899 garLoopResultBuilder]: For program point L9223-1(line 9223) no Hoare annotation was computed. [2022-11-03 02:06:36,966 INFO L899 garLoopResultBuilder]: For program point L9251-2(line 9251) no Hoare annotation was computed. [2022-11-03 02:06:36,967 INFO L895 garLoopResultBuilder]: At program point L8789(line 8789) the Hoare annotation is: false [2022-11-03 02:06:36,967 INFO L895 garLoopResultBuilder]: At program point L8822-1(line 8822) the Hoare annotation is: false [2022-11-03 02:06:36,967 INFO L895 garLoopResultBuilder]: At program point L8756(line 8756) the Hoare annotation is: false [2022-11-03 02:06:36,967 INFO L899 garLoopResultBuilder]: For program point L8789-1(line 8789) no Hoare annotation was computed. [2022-11-03 02:06:36,967 INFO L899 garLoopResultBuilder]: For program point L8822-2(line 8822) no Hoare annotation was computed. [2022-11-03 02:06:36,967 INFO L895 garLoopResultBuilder]: At program point L8756-1(line 8756) the Hoare annotation is: false [2022-11-03 02:06:36,967 INFO L899 garLoopResultBuilder]: For program point L8756-2(line 8756) no Hoare annotation was computed. [2022-11-03 02:06:36,968 INFO L895 garLoopResultBuilder]: At program point L9202(line 9202) the Hoare annotation is: false [2022-11-03 02:06:36,968 INFO L895 garLoopResultBuilder]: At program point L8822(line 8822) the Hoare annotation is: false [2022-11-03 02:06:36,968 INFO L895 garLoopResultBuilder]: At program point L8756-3(line 8756) the Hoare annotation is: false [2022-11-03 02:06:36,968 INFO L895 garLoopResultBuilder]: At program point L9202-1(line 9202) the Hoare annotation is: false [2022-11-03 02:06:36,968 INFO L895 garLoopResultBuilder]: At program point L8756-4(line 8756) the Hoare annotation is: false [2022-11-03 02:06:36,968 INFO L895 garLoopResultBuilder]: At program point L8773(line 8773) the Hoare annotation is: false [2022-11-03 02:06:36,969 INFO L895 garLoopResultBuilder]: At program point L9252(line 9252) the Hoare annotation is: false [2022-11-03 02:06:36,969 INFO L895 garLoopResultBuilder]: At program point L8773-1(line 8773) the Hoare annotation is: false [2022-11-03 02:06:36,969 INFO L899 garLoopResultBuilder]: For program point L9252-1(line 9252) no Hoare annotation was computed. [2022-11-03 02:06:36,969 INFO L899 garLoopResultBuilder]: For program point L8773-2(line 8773) no Hoare annotation was computed. [2022-11-03 02:06:36,969 INFO L895 garLoopResultBuilder]: At program point L8773-3(line 8773) the Hoare annotation is: false [2022-11-03 02:06:36,969 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-03 02:06:36,969 INFO L895 garLoopResultBuilder]: At program point L8773-4(line 8773) the Hoare annotation is: false [2022-11-03 02:06:36,970 INFO L899 garLoopResultBuilder]: For program point L8757(line 8757) no Hoare annotation was computed. [2022-11-03 02:06:36,970 INFO L895 garLoopResultBuilder]: At program point L8790-1(line 8790) the Hoare annotation is: false [2022-11-03 02:06:36,970 INFO L895 garLoopResultBuilder]: At program point L8823-2(line 8823) the Hoare annotation is: false [2022-11-03 02:06:36,970 INFO L895 garLoopResultBuilder]: At program point L9269(line 9269) the Hoare annotation is: false [2022-11-03 02:06:36,970 INFO L899 garLoopResultBuilder]: For program point L8790-2(line 8790) no Hoare annotation was computed. [2022-11-03 02:06:36,970 INFO L899 garLoopResultBuilder]: For program point L9269-1(line 9269) no Hoare annotation was computed. [2022-11-03 02:06:36,970 INFO L899 garLoopResultBuilder]: For program point L9269-2(line 9269) no Hoare annotation was computed. [2022-11-03 02:06:36,971 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: false [2022-11-03 02:06:36,971 INFO L895 garLoopResultBuilder]: At program point L8823(line 8823) the Hoare annotation is: false [2022-11-03 02:06:36,971 INFO L895 garLoopResultBuilder]: At program point L8790(line 8790) the Hoare annotation is: false [2022-11-03 02:06:36,971 INFO L895 garLoopResultBuilder]: At program point L8823-1(line 8823) the Hoare annotation is: false [2022-11-03 02:06:36,971 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2022-11-03 02:06:36,971 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2022-11-03 02:06:36,971 INFO L895 garLoopResultBuilder]: At program point L9269-4(line 9269) the Hoare annotation is: false [2022-11-03 02:06:36,972 INFO L899 garLoopResultBuilder]: For program point L9269-5(line 9269) no Hoare annotation was computed. [2022-11-03 02:06:36,972 INFO L895 garLoopResultBuilder]: At program point L9269-6(line 9269) the Hoare annotation is: false [2022-11-03 02:06:36,972 INFO L899 garLoopResultBuilder]: For program point L9269-7(line 9269) no Hoare annotation was computed. [2022-11-03 02:06:36,972 INFO L895 garLoopResultBuilder]: At program point L8708(line 8708) the Hoare annotation is: false [2022-11-03 02:06:36,972 INFO L899 garLoopResultBuilder]: For program point L8708-1(line 8708) no Hoare annotation was computed. [2022-11-03 02:06:36,972 INFO L895 garLoopResultBuilder]: At program point L8708-2(line 8708) the Hoare annotation is: false [2022-11-03 02:06:36,973 INFO L899 garLoopResultBuilder]: For program point L8774(line 8774) no Hoare annotation was computed. [2022-11-03 02:06:36,973 INFO L895 garLoopResultBuilder]: At program point L8708-3(line 8708) the Hoare annotation is: false [2022-11-03 02:06:36,973 INFO L899 garLoopResultBuilder]: For program point L8708-4(line 8708) no Hoare annotation was computed. [2022-11-03 02:06:36,973 INFO L895 garLoopResultBuilder]: At program point L8725(line 8725) the Hoare annotation is: false [2022-11-03 02:06:36,973 INFO L895 garLoopResultBuilder]: At program point L8758-1(line 8758) the Hoare annotation is: false [2022-11-03 02:06:36,973 INFO L895 garLoopResultBuilder]: At program point L8791-2(lines 8691 8792) the Hoare annotation is: false [2022-11-03 02:06:36,973 INFO L899 garLoopResultBuilder]: For program point L9270-1(line 9270) no Hoare annotation was computed. [2022-11-03 02:06:36,974 INFO L895 garLoopResultBuilder]: At program point L8725-1(line 8725) the Hoare annotation is: false [2022-11-03 02:06:36,974 INFO L899 garLoopResultBuilder]: For program point L8758-2(line 8758) no Hoare annotation was computed. [2022-11-03 02:06:36,974 INFO L899 garLoopResultBuilder]: For program point L9270-2(line 9270) no Hoare annotation was computed. [2022-11-03 02:06:36,974 INFO L899 garLoopResultBuilder]: For program point L8725-2(line 8725) no Hoare annotation was computed. [2022-11-03 02:06:36,974 INFO L895 garLoopResultBuilder]: At program point L9270-3(line 9270) the Hoare annotation is: false [2022-11-03 02:06:36,974 INFO L895 garLoopResultBuilder]: At program point L8725-3(line 8725) the Hoare annotation is: false [2022-11-03 02:06:36,974 INFO L899 garLoopResultBuilder]: For program point L9270-4(line 9270) no Hoare annotation was computed. [2022-11-03 02:06:36,975 INFO L895 garLoopResultBuilder]: At program point L8791(line 8791) the Hoare annotation is: false [2022-11-03 02:06:36,975 INFO L895 garLoopResultBuilder]: At program point L8758(line 8758) the Hoare annotation is: false [2022-11-03 02:06:36,975 INFO L899 garLoopResultBuilder]: For program point L8791-1(line 8791) no Hoare annotation was computed. [2022-11-03 02:06:36,975 INFO L895 garLoopResultBuilder]: At program point L9270(line 9270) the Hoare annotation is: false [2022-11-03 02:06:36,975 INFO L899 garLoopResultBuilder]: For program point L8725-4(line 8725) no Hoare annotation was computed. [2022-11-03 02:06:36,975 INFO L895 garLoopResultBuilder]: At program point L9270-6(line 9270) the Hoare annotation is: false [2022-11-03 02:06:36,976 INFO L899 garLoopResultBuilder]: For program point L9270-7(line 9270) no Hoare annotation was computed. [2022-11-03 02:06:36,976 INFO L895 garLoopResultBuilder]: At program point L8709(line 8709) the Hoare annotation is: false [2022-11-03 02:06:36,976 INFO L899 garLoopResultBuilder]: For program point L8775-2(line 8775) no Hoare annotation was computed. [2022-11-03 02:06:36,976 INFO L899 garLoopResultBuilder]: For program point L8709-1(line 8709) no Hoare annotation was computed. [2022-11-03 02:06:36,976 INFO L895 garLoopResultBuilder]: At program point L8709-2(line 8709) the Hoare annotation is: false [2022-11-03 02:06:36,976 INFO L895 garLoopResultBuilder]: At program point L8709-3(line 8709) the Hoare annotation is: false [2022-11-03 02:06:36,976 INFO L895 garLoopResultBuilder]: At program point L8775(line 8775) the Hoare annotation is: false [2022-11-03 02:06:36,977 INFO L899 garLoopResultBuilder]: For program point L8742(lines 8742 8748) no Hoare annotation was computed. [2022-11-03 02:06:36,977 INFO L895 garLoopResultBuilder]: At program point L8775-1(line 8775) the Hoare annotation is: false [2022-11-03 02:06:36,977 INFO L899 garLoopResultBuilder]: For program point L8709-4(line 8709) no Hoare annotation was computed. [2022-11-03 02:06:36,977 INFO L895 garLoopResultBuilder]: At program point L8726-1(line 8726) the Hoare annotation is: false [2022-11-03 02:06:36,977 INFO L899 garLoopResultBuilder]: For program point L8759-2(line 8759) no Hoare annotation was computed. [2022-11-03 02:06:36,977 INFO L899 garLoopResultBuilder]: For program point L8726-2(line 8726) no Hoare annotation was computed. [2022-11-03 02:06:36,977 INFO L895 garLoopResultBuilder]: At program point L8726-3(line 8726) the Hoare annotation is: false [2022-11-03 02:06:36,978 INFO L899 garLoopResultBuilder]: For program point L8726-4(line 8726) no Hoare annotation was computed. [2022-11-03 02:06:36,978 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2022-11-03 02:06:36,978 INFO L895 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: false [2022-11-03 02:06:36,978 INFO L895 garLoopResultBuilder]: At program point L8759(line 8759) the Hoare annotation is: false [2022-11-03 02:06:36,978 INFO L895 garLoopResultBuilder]: At program point L8726(line 8726) the Hoare annotation is: false [2022-11-03 02:06:36,978 INFO L895 garLoopResultBuilder]: At program point L8759-1(line 8759) the Hoare annotation is: false [2022-11-03 02:06:36,979 INFO L899 garLoopResultBuilder]: For program point L8743-2(line 8743) no Hoare annotation was computed. [2022-11-03 02:06:36,979 INFO L895 garLoopResultBuilder]: At program point L8743-3(line 8743) the Hoare annotation is: false [2022-11-03 02:06:36,979 INFO L895 garLoopResultBuilder]: At program point L8743-4(line 8743) the Hoare annotation is: false [2022-11-03 02:06:36,979 INFO L895 garLoopResultBuilder]: At program point L8776(line 8776) the Hoare annotation is: false [2022-11-03 02:06:36,979 INFO L895 garLoopResultBuilder]: At program point L8743(line 8743) the Hoare annotation is: false [2022-11-03 02:06:36,979 INFO L895 garLoopResultBuilder]: At program point L8776-1(line 8776) the Hoare annotation is: false [2022-11-03 02:06:36,979 INFO L895 garLoopResultBuilder]: At program point L8743-1(line 8743) the Hoare annotation is: false [2022-11-03 02:06:36,980 INFO L899 garLoopResultBuilder]: For program point L8776-2(line 8776) no Hoare annotation was computed. [2022-11-03 02:06:36,980 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-11-03 02:06:36,980 INFO L895 garLoopResultBuilder]: At program point L8727(line 8727) the Hoare annotation is: false [2022-11-03 02:06:36,980 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: false [2022-11-03 02:06:36,980 INFO L899 garLoopResultBuilder]: For program point L8727-1(line 8727) no Hoare annotation was computed. [2022-11-03 02:06:36,980 INFO L899 garLoopResultBuilder]: For program point L8744(line 8744) no Hoare annotation was computed. [2022-11-03 02:06:36,980 INFO L899 garLoopResultBuilder]: For program point L7192(lines 7192 7204) no Hoare annotation was computed. [2022-11-03 02:06:36,981 INFO L895 garLoopResultBuilder]: At program point L8728(line 8728) the Hoare annotation is: false [2022-11-03 02:06:36,981 INFO L895 garLoopResultBuilder]: At program point L8728-1(line 8728) the Hoare annotation is: false [2022-11-03 02:06:36,981 INFO L899 garLoopResultBuilder]: For program point L8728-2(line 8728) no Hoare annotation was computed. [2022-11-03 02:06:36,981 INFO L895 garLoopResultBuilder]: At program point L8745(line 8745) the Hoare annotation is: false [2022-11-03 02:06:36,981 INFO L899 garLoopResultBuilder]: For program point L8712(lines 8712 8731) no Hoare annotation was computed. [2022-11-03 02:06:36,981 INFO L895 garLoopResultBuilder]: At program point L8745-1(line 8745) the Hoare annotation is: false [2022-11-03 02:06:36,981 INFO L899 garLoopResultBuilder]: For program point L8745-2(line 8745) no Hoare annotation was computed. [2022-11-03 02:06:36,982 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:06:36,982 INFO L895 garLoopResultBuilder]: At program point L9274(line 9274) the Hoare annotation is: false [2022-11-03 02:06:36,982 INFO L895 garLoopResultBuilder]: At program point L8729(line 8729) the Hoare annotation is: false [2022-11-03 02:06:36,982 INFO L899 garLoopResultBuilder]: For program point L9274-1(line 9274) no Hoare annotation was computed. [2022-11-03 02:06:36,982 INFO L895 garLoopResultBuilder]: At program point L8696(line 8696) the Hoare annotation is: false [2022-11-03 02:06:36,982 INFO L895 garLoopResultBuilder]: At program point L8729-1(line 8729) the Hoare annotation is: false [2022-11-03 02:06:36,983 INFO L895 garLoopResultBuilder]: At program point L8696-1(line 8696) the Hoare annotation is: false [2022-11-03 02:06:36,983 INFO L899 garLoopResultBuilder]: For program point L8729-2(line 8729) no Hoare annotation was computed. [2022-11-03 02:06:36,983 INFO L895 garLoopResultBuilder]: At program point L8746(line 8746) the Hoare annotation is: false [2022-11-03 02:06:36,983 INFO L895 garLoopResultBuilder]: At program point L8746-1(line 8746) the Hoare annotation is: false [2022-11-03 02:06:36,983 INFO L899 garLoopResultBuilder]: For program point L8746-2(line 8746) no Hoare annotation was computed. [2022-11-03 02:06:36,983 INFO L899 garLoopResultBuilder]: For program point L8763(lines 8763 8769) no Hoare annotation was computed. [2022-11-03 02:06:36,983 INFO L895 garLoopResultBuilder]: At program point L9275(line 9275) the Hoare annotation is: false [2022-11-03 02:06:36,984 INFO L899 garLoopResultBuilder]: For program point L9275-1(line 9275) no Hoare annotation was computed. [2022-11-03 02:06:36,984 INFO L895 garLoopResultBuilder]: At program point L8697(line 8697) the Hoare annotation is: false [2022-11-03 02:06:36,984 INFO L899 garLoopResultBuilder]: For program point L8697-1(line 8697) no Hoare annotation was computed. [2022-11-03 02:06:36,984 INFO L899 garLoopResultBuilder]: For program point L8780(lines 8780 8786) no Hoare annotation was computed. [2022-11-03 02:06:36,984 INFO L895 garLoopResultBuilder]: At program point L8764(line 8764) the Hoare annotation is: false [2022-11-03 02:06:36,984 INFO L895 garLoopResultBuilder]: At program point L9276(line 9276) the Hoare annotation is: false [2022-11-03 02:06:36,985 INFO L895 garLoopResultBuilder]: At program point L8764-1(line 8764) the Hoare annotation is: false [2022-11-03 02:06:36,985 INFO L899 garLoopResultBuilder]: For program point L9276-1(line 9276) no Hoare annotation was computed. [2022-11-03 02:06:36,985 INFO L895 garLoopResultBuilder]: At program point L8698(line 8698) the Hoare annotation is: false [2022-11-03 02:06:36,985 INFO L899 garLoopResultBuilder]: For program point L8764-2(line 8764) no Hoare annotation was computed. [2022-11-03 02:06:36,985 INFO L899 garLoopResultBuilder]: For program point L6617-1(line 6617) no Hoare annotation was computed. [2022-11-03 02:06:36,985 INFO L895 garLoopResultBuilder]: At program point L6617(line 6617) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:36,986 INFO L895 garLoopResultBuilder]: At program point L8698-1(line 8698) the Hoare annotation is: false [2022-11-03 02:06:36,986 INFO L895 garLoopResultBuilder]: At program point L8764-3(line 8764) the Hoare annotation is: false [2022-11-03 02:06:36,986 INFO L899 garLoopResultBuilder]: For program point L8698-2(line 8698) no Hoare annotation was computed. [2022-11-03 02:06:36,986 INFO L899 garLoopResultBuilder]: For program point L8764-4(line 8764) no Hoare annotation was computed. [2022-11-03 02:06:36,986 INFO L895 garLoopResultBuilder]: At program point L8781(line 8781) the Hoare annotation is: false [2022-11-03 02:06:36,986 INFO L895 garLoopResultBuilder]: At program point L8781-1(line 8781) the Hoare annotation is: false [2022-11-03 02:06:36,987 INFO L899 garLoopResultBuilder]: For program point L9260(lines 9260 9273) no Hoare annotation was computed. [2022-11-03 02:06:36,987 INFO L899 garLoopResultBuilder]: For program point L8781-2(line 8781) no Hoare annotation was computed. [2022-11-03 02:06:36,987 INFO L895 garLoopResultBuilder]: At program point L8781-3(line 8781) the Hoare annotation is: false [2022-11-03 02:06:36,987 INFO L895 garLoopResultBuilder]: At program point L9260-2(lines 9260 9273) the Hoare annotation is: false [2022-11-03 02:06:36,987 INFO L899 garLoopResultBuilder]: For program point L8781-4(line 8781) no Hoare annotation was computed. [2022-11-03 02:06:36,987 INFO L895 garLoopResultBuilder]: At program point L8765(line 8765) the Hoare annotation is: false [2022-11-03 02:06:36,987 INFO L895 garLoopResultBuilder]: At program point L9277(line 9277) the Hoare annotation is: false [2022-11-03 02:06:36,988 INFO L899 garLoopResultBuilder]: For program point L8765-1(line 8765) no Hoare annotation was computed. [2022-11-03 02:06:36,988 INFO L902 garLoopResultBuilder]: At program point L9277-1(line 9277) the Hoare annotation is: true [2022-11-03 02:06:36,988 INFO L895 garLoopResultBuilder]: At program point L6618(line 6618) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:36,988 INFO L899 garLoopResultBuilder]: For program point L7196-1(lines 7195 7204) no Hoare annotation was computed. [2022-11-03 02:06:36,988 INFO L895 garLoopResultBuilder]: At program point L7196(line 7196) the Hoare annotation is: false [2022-11-03 02:06:36,988 INFO L899 garLoopResultBuilder]: For program point L6618-1(line 6618) no Hoare annotation was computed. [2022-11-03 02:06:36,989 INFO L899 garLoopResultBuilder]: For program point L8782-1(line 8782) no Hoare annotation was computed. [2022-11-03 02:06:36,989 INFO L895 garLoopResultBuilder]: At program point L9261(line 9261) the Hoare annotation is: false [2022-11-03 02:06:36,989 INFO L895 garLoopResultBuilder]: At program point L9261-1(line 9261) the Hoare annotation is: false [2022-11-03 02:06:36,989 INFO L899 garLoopResultBuilder]: For program point L9261-2(line 9261) no Hoare annotation was computed. [2022-11-03 02:06:36,989 INFO L895 garLoopResultBuilder]: At program point L8782(line 8782) the Hoare annotation is: false [2022-11-03 02:06:36,989 INFO L895 garLoopResultBuilder]: At program point L8766-1(line 8766) the Hoare annotation is: false [2022-11-03 02:06:36,990 INFO L899 garLoopResultBuilder]: For program point L8700(lines 8700 8704) no Hoare annotation was computed. [2022-11-03 02:06:36,990 INFO L899 garLoopResultBuilder]: For program point L8766-2(line 8766) no Hoare annotation was computed. [2022-11-03 02:06:36,990 INFO L899 garLoopResultBuilder]: For program point L6619-1(line 6619) no Hoare annotation was computed. [2022-11-03 02:06:36,990 INFO L895 garLoopResultBuilder]: At program point L6619(line 6619) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base|) (+ |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| 8)) 0)) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:36,990 INFO L895 garLoopResultBuilder]: At program point L8766(line 8766) the Hoare annotation is: false [2022-11-03 02:06:36,990 INFO L899 garLoopResultBuilder]: For program point L8717(lines 8717 8721) no Hoare annotation was computed. [2022-11-03 02:06:36,991 INFO L899 garLoopResultBuilder]: For program point L8783-2(line 8783) no Hoare annotation was computed. [2022-11-03 02:06:36,991 INFO L895 garLoopResultBuilder]: At program point L8750-2(lines 8734 8787) the Hoare annotation is: false [2022-11-03 02:06:36,991 INFO L895 garLoopResultBuilder]: At program point L9262-2(line 9262) the Hoare annotation is: false [2022-11-03 02:06:36,991 INFO L899 garLoopResultBuilder]: For program point L9262-3(line 9262) no Hoare annotation was computed. [2022-11-03 02:06:36,991 INFO L895 garLoopResultBuilder]: At program point L8783(line 8783) the Hoare annotation is: false [2022-11-03 02:06:36,991 INFO L899 garLoopResultBuilder]: For program point L8750(lines 8750 8787) no Hoare annotation was computed. [2022-11-03 02:06:36,991 INFO L895 garLoopResultBuilder]: At program point L8783-1(line 8783) the Hoare annotation is: false [2022-11-03 02:06:36,992 INFO L895 garLoopResultBuilder]: At program point L8701(line 8701) the Hoare annotation is: false [2022-11-03 02:06:36,992 INFO L899 garLoopResultBuilder]: For program point L8767-2(line 8767) no Hoare annotation was computed. [2022-11-03 02:06:36,992 INFO L895 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: false [2022-11-03 02:06:36,992 INFO L895 garLoopResultBuilder]: At program point L8701-1(line 8701) the Hoare annotation is: false [2022-11-03 02:06:36,992 INFO L899 garLoopResultBuilder]: For program point L8701-2(line 8701) no Hoare annotation was computed. [2022-11-03 02:06:36,992 INFO L899 garLoopResultBuilder]: For program point L6620-1(line 6620) no Hoare annotation was computed. [2022-11-03 02:06:36,992 INFO L895 garLoopResultBuilder]: At program point L6620(line 6620) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base|) (+ |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| 8)) 0)) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:36,993 INFO L895 garLoopResultBuilder]: At program point L8767(line 8767) the Hoare annotation is: false [2022-11-03 02:06:36,993 INFO L899 garLoopResultBuilder]: For program point L8734(lines 8734 8787) no Hoare annotation was computed. [2022-11-03 02:06:36,993 INFO L895 garLoopResultBuilder]: At program point L8767-1(line 8767) the Hoare annotation is: false [2022-11-03 02:06:36,993 INFO L899 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2022-11-03 02:06:36,993 INFO L895 garLoopResultBuilder]: At program point L8718-1(line 8718) the Hoare annotation is: false [2022-11-03 02:06:36,993 INFO L899 garLoopResultBuilder]: For program point L8718-2(line 8718) no Hoare annotation was computed. [2022-11-03 02:06:36,994 INFO L895 garLoopResultBuilder]: At program point L8817(line 8817) the Hoare annotation is: false [2022-11-03 02:06:36,994 INFO L895 garLoopResultBuilder]: At program point L8784(line 8784) the Hoare annotation is: false [2022-11-03 02:06:36,994 INFO L895 garLoopResultBuilder]: At program point L8817-1(line 8817) the Hoare annotation is: false [2022-11-03 02:06:36,994 INFO L895 garLoopResultBuilder]: At program point L8784-1(line 8784) the Hoare annotation is: false [2022-11-03 02:06:36,994 INFO L895 garLoopResultBuilder]: At program point L9263(line 9263) the Hoare annotation is: false [2022-11-03 02:06:36,994 INFO L899 garLoopResultBuilder]: For program point L8817-2(line 8817) no Hoare annotation was computed. [2022-11-03 02:06:36,994 INFO L895 garLoopResultBuilder]: At program point L8718(line 8718) the Hoare annotation is: false [2022-11-03 02:06:36,995 INFO L899 garLoopResultBuilder]: For program point L8784-2(line 8784) no Hoare annotation was computed. [2022-11-03 02:06:36,995 INFO L899 garLoopResultBuilder]: For program point L9263-1(line 9263) no Hoare annotation was computed. [2022-11-03 02:06:36,995 INFO L895 garLoopResultBuilder]: At program point L8702-1(line 8702) the Hoare annotation is: false [2022-11-03 02:06:36,995 INFO L899 garLoopResultBuilder]: For program point L7199-1(line 7199) no Hoare annotation was computed. [2022-11-03 02:06:36,995 INFO L899 garLoopResultBuilder]: For program point L8702-2(line 8702) no Hoare annotation was computed. [2022-11-03 02:06:36,995 INFO L895 garLoopResultBuilder]: At program point L7199(line 7199) the Hoare annotation is: false [2022-11-03 02:06:36,996 INFO L895 garLoopResultBuilder]: At program point L6621-1(line 6621) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base|) (+ |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| 8)) 0)) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:36,996 INFO L895 garLoopResultBuilder]: At program point L6621(line 6621) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base|) (+ |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| 8)) 0)) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:36,996 INFO L895 garLoopResultBuilder]: At program point L8702(line 8702) the Hoare annotation is: false [2022-11-03 02:06:36,996 INFO L895 garLoopResultBuilder]: At program point L8818(line 8818) the Hoare annotation is: false [2022-11-03 02:06:36,996 INFO L899 garLoopResultBuilder]: For program point L8719-2(line 8719) no Hoare annotation was computed. [2022-11-03 02:06:36,996 INFO L895 garLoopResultBuilder]: At program point L8818-1(line 8818) the Hoare annotation is: false [2022-11-03 02:06:36,996 INFO L899 garLoopResultBuilder]: For program point L8818-2(line 8818) no Hoare annotation was computed. [2022-11-03 02:06:36,997 INFO L895 garLoopResultBuilder]: At program point L9264(line 9264) the Hoare annotation is: false [2022-11-03 02:06:36,997 INFO L895 garLoopResultBuilder]: At program point L8719(line 8719) the Hoare annotation is: false [2022-11-03 02:06:36,997 INFO L899 garLoopResultBuilder]: For program point L9264-1(line 9264) no Hoare annotation was computed. [2022-11-03 02:06:36,997 INFO L895 garLoopResultBuilder]: At program point L8719-1(line 8719) the Hoare annotation is: false [2022-11-03 02:06:36,997 INFO L899 garLoopResultBuilder]: For program point L6622(line 6622) no Hoare annotation was computed. [2022-11-03 02:06:36,997 INFO L899 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2022-11-03 02:06:36,998 INFO L895 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: false [2022-11-03 02:06:36,998 INFO L895 garLoopResultBuilder]: At program point L8703(line 8703) the Hoare annotation is: false [2022-11-03 02:06:36,998 INFO L899 garLoopResultBuilder]: For program point L8703-1(line 8703) no Hoare annotation was computed. [2022-11-03 02:06:36,998 INFO L895 garLoopResultBuilder]: At program point L9265-4(line 9265) the Hoare annotation is: false [2022-11-03 02:06:36,998 INFO L899 garLoopResultBuilder]: For program point L9265-5(line 9265) no Hoare annotation was computed. [2022-11-03 02:06:36,998 INFO L899 garLoopResultBuilder]: For program point L9265(line 9265) no Hoare annotation was computed. [2022-11-03 02:06:36,998 INFO L895 garLoopResultBuilder]: At program point L8720(line 8720) the Hoare annotation is: false [2022-11-03 02:06:36,999 INFO L899 garLoopResultBuilder]: For program point L8720-1(line 8720) no Hoare annotation was computed. [2022-11-03 02:06:36,999 INFO L895 garLoopResultBuilder]: At program point L9265-2(line 9265) the Hoare annotation is: false [2022-11-03 02:06:36,999 INFO L899 garLoopResultBuilder]: For program point L9265-3(line 9265) no Hoare annotation was computed. [2022-11-03 02:06:36,999 INFO L899 garLoopResultBuilder]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2022-11-03 02:06:36,999 INFO L895 garLoopResultBuilder]: At program point L6623(line 6623) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base|) (+ |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| 8)) 0)) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:36,999 INFO L899 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2022-11-03 02:06:36,999 INFO L895 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: false [2022-11-03 02:06:37,000 INFO L895 garLoopResultBuilder]: At program point L9249(line 9249) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base|) (+ |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| 8)) 0)) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:37,000 INFO L895 garLoopResultBuilder]: At program point L8737(line 8737) the Hoare annotation is: false [2022-11-03 02:06:37,000 INFO L895 garLoopResultBuilder]: At program point L9249-1(line 9249) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|) (+ 8 |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|)) 0)) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_#t~ret1356#1| 0)) [2022-11-03 02:06:37,000 INFO L899 garLoopResultBuilder]: For program point L8737-1(line 8737) no Hoare annotation was computed. [2022-11-03 02:06:37,000 INFO L899 garLoopResultBuilder]: For program point L9249-2(line 9249) no Hoare annotation was computed. [2022-11-03 02:06:37,000 INFO L895 garLoopResultBuilder]: At program point L9266(line 9266) the Hoare annotation is: false [2022-11-03 02:06:37,001 INFO L899 garLoopResultBuilder]: For program point L9266-5(line 9266) no Hoare annotation was computed. [2022-11-03 02:06:37,001 INFO L895 garLoopResultBuilder]: At program point L9266-6(line 9266) the Hoare annotation is: false [2022-11-03 02:06:37,001 INFO L899 garLoopResultBuilder]: For program point L9266-7(line 9266) no Hoare annotation was computed. [2022-11-03 02:06:37,001 INFO L899 garLoopResultBuilder]: For program point L9266-1(line 9266) no Hoare annotation was computed. [2022-11-03 02:06:37,001 INFO L899 garLoopResultBuilder]: For program point L9266-2(line 9266) no Hoare annotation was computed. [2022-11-03 02:06:37,001 INFO L895 garLoopResultBuilder]: At program point L9266-4(line 9266) the Hoare annotation is: false [2022-11-03 02:06:37,001 INFO L895 garLoopResultBuilder]: At program point L7202(line 7202) the Hoare annotation is: false [2022-11-03 02:06:37,002 INFO L899 garLoopResultBuilder]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2022-11-03 02:06:37,002 INFO L895 garLoopResultBuilder]: At program point L6624(line 6624) the Hoare annotation is: (and (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base|) (+ |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| 8)) 0)) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.offset| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset| 0) (= |ULTIMATE.start_ensure_ring_buffer_has_allocated_members_~ring_buf#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) [2022-11-03 02:06:37,002 INFO L899 garLoopResultBuilder]: For program point L7202-1(line 7202) no Hoare annotation was computed. [2022-11-03 02:06:37,002 INFO L895 garLoopResultBuilder]: At program point L8821(line 8821) the Hoare annotation is: false [2022-11-03 02:06:37,002 INFO L899 garLoopResultBuilder]: For program point L8821-1(line 8821) no Hoare annotation was computed. [2022-11-03 02:06:37,002 INFO L899 garLoopResultBuilder]: For program point L8755(lines 8755 8761) no Hoare annotation was computed. [2022-11-03 02:06:37,003 INFO L895 garLoopResultBuilder]: At program point L9267(line 9267) the Hoare annotation is: false [2022-11-03 02:06:37,003 INFO L899 garLoopResultBuilder]: For program point L9267-1(line 9267) no Hoare annotation was computed. [2022-11-03 02:06:37,003 INFO L899 garLoopResultBuilder]: For program point L9267-6(line 9267) no Hoare annotation was computed. [2022-11-03 02:06:37,003 INFO L895 garLoopResultBuilder]: At program point L9267-8(line 9267) the Hoare annotation is: false [2022-11-03 02:06:37,003 INFO L899 garLoopResultBuilder]: For program point L9267-9(line 9267) no Hoare annotation was computed. [2022-11-03 02:06:37,003 INFO L895 garLoopResultBuilder]: At program point L9201(line 9201) the Hoare annotation is: false [2022-11-03 02:06:37,003 INFO L899 garLoopResultBuilder]: For program point L9267-2(line 9267) no Hoare annotation was computed. [2022-11-03 02:06:37,004 INFO L899 garLoopResultBuilder]: For program point L9201-1(line 9201) no Hoare annotation was computed. [2022-11-03 02:06:37,004 INFO L895 garLoopResultBuilder]: At program point L9267-4(line 9267) the Hoare annotation is: false [2022-11-03 02:06:37,004 INFO L899 garLoopResultBuilder]: For program point L9267-5(line 9267) no Hoare annotation was computed. [2022-11-03 02:06:37,004 INFO L899 garLoopResultBuilder]: For program point L8772(lines 8772 8778) no Hoare annotation was computed. [2022-11-03 02:06:37,004 INFO L895 garLoopResultBuilder]: At program point L9251(line 9251) the Hoare annotation is: false [2022-11-03 02:06:37,004 INFO L895 garLoopResultBuilder]: At program point L9251-1(line 9251) the Hoare annotation is: false [2022-11-03 02:06:37,004 INFO L899 garLoopResultBuilder]: For program point L9267-10(line 9267) no Hoare annotation was computed. [2022-11-03 02:06:37,005 INFO L895 garLoopResultBuilder]: At program point L9267-11(line 9267) the Hoare annotation is: false [2022-11-03 02:06:37,005 INFO L899 garLoopResultBuilder]: For program point L9267-12(line 9267) no Hoare annotation was computed. [2022-11-03 02:06:37,005 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-11-03 02:06:37,005 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-11-03 02:06:37,005 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-11-03 02:06:37,005 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-11-03 02:06:37,005 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-11-03 02:06:37,006 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-11-03 02:06:37,006 INFO L899 garLoopResultBuilder]: For program point is_ends_valid_stateEXIT(lines 9232 9237) no Hoare annotation was computed. [2022-11-03 02:06:37,006 INFO L899 garLoopResultBuilder]: For program point L9234-1(line 9234) no Hoare annotation was computed. [2022-11-03 02:06:37,006 INFO L902 garLoopResultBuilder]: At program point is_ends_valid_stateENTRY(lines 9232 9237) the Hoare annotation is: true [2022-11-03 02:06:37,006 INFO L902 garLoopResultBuilder]: At program point L9235(line 9235) the Hoare annotation is: true [2022-11-03 02:06:37,006 INFO L902 garLoopResultBuilder]: At program point L9234(line 9234) the Hoare annotation is: true [2022-11-03 02:06:37,007 INFO L899 garLoopResultBuilder]: For program point L9235-1(line 9235) no Hoare annotation was computed. [2022-11-03 02:06:37,010 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:06:37,012 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:06:37,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:06:37 BoogieIcfgContainer [2022-11-03 02:06:37,021 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:06:37,021 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:06:37,021 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:06:37,022 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:06:37,022 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:05:27" (3/4) ... [2022-11-03 02:06:37,025 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 02:06:37,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-11-03 02:06:37,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr [2022-11-03 02:06:37,030 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr_explicit [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure s_buf_belongs_to_pool [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_is_valid [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_from_empty_array [2022-11-03 02:06:37,031 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-11-03 02:06:37,032 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_check_atomic_ptr [2022-11-03 02:06:37,032 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr [2022-11-03 02:06:37,032 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2022-11-03 02:06:37,032 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure is_middle_valid_state [2022-11-03 02:06:37,032 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure is_front_valid_state [2022-11-03 02:06:37,033 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-03 02:06:37,033 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr_explicit [2022-11-03 02:06:37,033 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure is_ends_valid_state [2022-11-03 02:06:37,033 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_priv_xlate_order [2022-11-03 02:06:37,049 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 204 nodes and edges [2022-11-03 02:06:37,051 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 80 nodes and edges [2022-11-03 02:06:37,053 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2022-11-03 02:06:37,055 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-03 02:06:37,057 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-03 02:06:37,059 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-03 02:06:37,061 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-03 02:06:37,063 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:06:37,601 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 02:06:37,602 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:06:37,603 INFO L158 Benchmark]: Toolchain (without parser) took 77769.35ms. Allocated memory was 104.9MB in the beginning and 836.8MB in the end (delta: 731.9MB). Free memory was 67.6MB in the beginning and 385.6MB in the end (delta: -318.0MB). Peak memory consumption was 413.7MB. Max. memory is 16.1GB. [2022-11-03 02:06:37,603 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 104.9MB. Free memory is still 59.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:06:37,603 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3531.40ms. Allocated memory was 104.9MB in the beginning and 226.5MB in the end (delta: 121.6MB). Free memory was 67.3MB in the beginning and 168.6MB in the end (delta: -101.2MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. [2022-11-03 02:06:37,604 INFO L158 Benchmark]: Boogie Procedure Inliner took 259.41ms. Allocated memory is still 226.5MB. Free memory was 168.6MB in the beginning and 154.9MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-03 02:06:37,604 INFO L158 Benchmark]: Boogie Preprocessor took 212.28ms. Allocated memory is still 226.5MB. Free memory was 154.9MB in the beginning and 144.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-03 02:06:37,604 INFO L158 Benchmark]: RCFGBuilder took 3189.80ms. Allocated memory is still 226.5MB. Free memory was 144.5MB in the beginning and 113.2MB in the end (delta: 31.3MB). Peak memory consumption was 80.6MB. Max. memory is 16.1GB. [2022-11-03 02:06:37,605 INFO L158 Benchmark]: TraceAbstraction took 69986.73ms. Allocated memory was 226.5MB in the beginning and 836.8MB in the end (delta: 610.3MB). Free memory was 113.2MB in the beginning and 526.1MB in the end (delta: -413.0MB). Peak memory consumption was 198.4MB. Max. memory is 16.1GB. [2022-11-03 02:06:37,605 INFO L158 Benchmark]: Witness Printer took 580.73ms. Allocated memory is still 836.8MB. Free memory was 526.1MB in the beginning and 385.6MB in the end (delta: 140.5MB). Peak memory consumption was 138.4MB. Max. memory is 16.1GB. [2022-11-03 02:06:37,607 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 104.9MB. Free memory is still 59.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3531.40ms. Allocated memory was 104.9MB in the beginning and 226.5MB in the end (delta: 121.6MB). Free memory was 67.3MB in the beginning and 168.6MB in the end (delta: -101.2MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 259.41ms. Allocated memory is still 226.5MB. Free memory was 168.6MB in the beginning and 154.9MB in the end (delta: 13.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 212.28ms. Allocated memory is still 226.5MB. Free memory was 154.9MB in the beginning and 144.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 3189.80ms. Allocated memory is still 226.5MB. Free memory was 144.5MB in the beginning and 113.2MB in the end (delta: 31.3MB). Peak memory consumption was 80.6MB. Max. memory is 16.1GB. * TraceAbstraction took 69986.73ms. Allocated memory was 226.5MB in the beginning and 836.8MB in the end (delta: 610.3MB). Free memory was 113.2MB in the beginning and 526.1MB in the end (delta: -413.0MB). Peak memory consumption was 198.4MB. Max. memory is 16.1GB. * Witness Printer took 580.73ms. Allocated memory is still 836.8MB. Free memory was 526.1MB in the beginning and 385.6MB in the end (delta: 140.5MB). Peak memory consumption was 138.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 233]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 21 procedures, 342 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 69.9s, OverallIterations: 12, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 28.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 208 SdHoareTripleChecker+Valid, 27.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 190 mSDsluCounter, 27531 SdHoareTripleChecker+Invalid, 26.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 260 IncrementalHoareTripleChecker+Unchecked, 23722 mSDsCounter, 127 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2534 IncrementalHoareTripleChecker+Invalid, 2921 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 127 mSolverCounterUnsat, 5104 mSDtfsCounter, 2534 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2502 GetRequests, 2358 SyntacticMatches, 14 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 526 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=378occurred in iteration=4, InterpolantAutomatonStates: 106, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 20 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 178 LocationsWithAnnotation, 3021 PreInvPairs, 3028 NumberOfFragments, 488 HoareAnnotationTreeSize, 3021 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 178 FomulaSimplificationsInter, 322 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 9.8s SatisfiabilityAnalysisTime, 21.7s InterpolantComputationTime, 4767 NumberOfCodeBlocks, 4767 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 4744 ConstructedInterpolants, 88 QuantifiedInterpolants, 6838 SizeOfPredicates, 52 NumberOfNonLiveVariables, 35878 ConjunctsInSsa, 232 ConjunctsInUnsatCore, 23 InterpolantComputations, 12 PerfectInterpolantSequences, 8058/8480 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold - InvariantResult [Line: 8691]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 8823]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 9202]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 9277]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-03 02:06:37,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cdec51d-4e6c-4f70-9c72-bfa12ee7cb09/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE