./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh --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 e889e1b83531261b0c06ce48256eff81482e01429a193f94514b6b324c6ae544 --- 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-2329fc7 [2022-12-14 15:07:12,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 15:07:12,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 15:07:12,049 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 15:07:12,050 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 15:07:12,051 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 15:07:12,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 15:07:12,054 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 15:07:12,055 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 15:07:12,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 15:07:12,057 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 15:07:12,058 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 15:07:12,058 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 15:07:12,059 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 15:07:12,060 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 15:07:12,062 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 15:07:12,062 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 15:07:12,063 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 15:07:12,065 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 15:07:12,067 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 15:07:12,068 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 15:07:12,069 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 15:07:12,070 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 15:07:12,071 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 15:07:12,075 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 15:07:12,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 15:07:12,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 15:07:12,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 15:07:12,077 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 15:07:12,078 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 15:07:12,078 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 15:07:12,079 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 15:07:12,079 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 15:07:12,080 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 15:07:12,081 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 15:07:12,081 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 15:07:12,082 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 15:07:12,082 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 15:07:12,082 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 15:07:12,083 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 15:07:12,084 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 15:07:12,085 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 15:07:12,105 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 15:07:12,105 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 15:07:12,106 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 15:07:12,106 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 15:07:12,107 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 15:07:12,107 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 15:07:12,107 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 15:07:12,107 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 15:07:12,108 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 15:07:12,108 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 15:07:12,108 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 15:07:12,108 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 15:07:12,108 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 15:07:12,108 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 15:07:12,109 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 15:07:12,109 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 15:07:12,109 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 15:07:12,109 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 15:07:12,110 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 15:07:12,110 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 15:07:12,110 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 15:07:12,111 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 15:07:12,111 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 15:07:12,111 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 15:07:12,111 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 15:07:12,111 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 15:07:12,111 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 15:07:12,112 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 15:07:12,112 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 15:07:12,112 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:07:12,112 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 15:07:12,113 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 15:07:12,113 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 15:07:12,113 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 15:07:12,113 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 15:07:12,113 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 15:07:12,114 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 15:07:12,114 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 15:07:12,114 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_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/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_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh 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 -> e889e1b83531261b0c06ce48256eff81482e01429a193f94514b6b324c6ae544 [2022-12-14 15:07:12,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 15:07:12,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 15:07:12,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 15:07:12,301 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 15:07:12,301 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 15:07:12,302 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i [2022-12-14 15:07:14,913 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 15:07:15,197 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 15:07:15,198 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i [2022-12-14 15:07:15,222 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/data/ee7b2f6ea/81786400533f4012a8c9e8fb07df5288/FLAG363553b69 [2022-12-14 15:07:15,233 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/data/ee7b2f6ea/81786400533f4012a8c9e8fb07df5288 [2022-12-14 15:07:15,235 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 15:07:15,237 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 15:07:15,238 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 15:07:15,238 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 15:07:15,241 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 15:07:15,242 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:07:15" (1/1) ... [2022-12-14 15:07:15,243 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38eeeb6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:15, skipping insertion in model container [2022-12-14 15:07:15,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:07:15" (1/1) ... [2022-12-14 15:07:15,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 15:07:15,344 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 15:07:15,578 WARN L237 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_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4503,4516] [2022-12-14 15:07:15,584 WARN L237 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_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4563,4576] [2022-12-14 15:07:16,227 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,228 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,228 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,229 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,229 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,239 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,239 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,240 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,241 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,296 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 15:07:16,297 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 15:07:16,297 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 15:07:16,300 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-14 15:07:16,302 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-14 15:07:16,302 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-14 15:07:16,526 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-14 15:07:16,527 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-14 15:07:16,528 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-14 15:07:16,529 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-14 15:07:16,529 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-14 15:07:16,530 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-14 15:07:16,531 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-14 15:07:16,531 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-14 15:07:16,532 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-14 15:07:16,532 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-14 15:07:16,533 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-14 15:07:16,661 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-14 15:07:16,688 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-12-14 15:07:16,696 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 15:07:16,719 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 15:07:16,725 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,726 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,783 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 15:07:16,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:07:16,827 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 15:07:16,836 WARN L237 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_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4503,4516] [2022-12-14 15:07:16,837 WARN L237 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_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness_negated.i[4563,4576] [2022-12-14 15:07:16,880 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,880 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,880 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,881 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,881 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,885 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,886 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,886 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,887 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,891 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 15:07:16,891 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 15:07:16,891 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-14 15:07:16,893 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-14 15:07:16,894 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-14 15:07:16,895 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-14 15:07:16,908 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-14 15:07:16,909 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-14 15:07:16,909 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-14 15:07:16,910 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-14 15:07:16,910 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-14 15:07:16,911 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-14 15:07:16,911 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-14 15:07:16,911 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-14 15:07:16,911 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-14 15:07:16,912 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-14 15:07:16,912 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-14 15:07:16,925 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-14 15:07:16,939 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-12-14 15:07:16,942 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 15:07:16,954 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-14 15:07:16,958 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,958 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-14 15:07:16,983 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 15:07:16,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:07:17,130 INFO L208 MainTranslator]: Completed translation [2022-12-14 15:07:17,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17 WrapperNode [2022-12-14 15:07:17,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 15:07:17,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 15:07:17,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 15:07:17,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 15:07:17,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,205 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,279 INFO L138 Inliner]: procedures = 695, calls = 2922, calls flagged for inlining = 61, calls inlined = 11, statements flattened = 1194 [2022-12-14 15:07:17,280 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 15:07:17,280 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 15:07:17,280 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 15:07:17,280 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 15:07:17,288 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,289 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,298 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,299 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,349 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,353 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,360 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,373 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 15:07:17,374 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 15:07:17,374 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 15:07:17,374 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 15:07:17,374 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (1/1) ... [2022-12-14 15:07:17,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:07:17,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:17,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 15:07:17,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 15:07:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2022-12-14 15:07:17,433 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2022-12-14 15:07:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2022-12-14 15:07:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2022-12-14 15:07:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 15:07:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-12-14 15:07:17,433 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-12-14 15:07:17,433 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2022-12-14 15:07:17,434 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2022-12-14 15:07:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 15:07:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-12-14 15:07:17,434 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-12-14 15:07:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-14 15:07:17,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-14 15:07:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 15:07:17,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 15:07:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 15:07:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2022-12-14 15:07:17,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2022-12-14 15:07:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 15:07:17,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 15:07:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-12-14 15:07:17,435 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-12-14 15:07:17,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2022-12-14 15:07:17,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2022-12-14 15:07:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-14 15:07:17,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-14 15:07:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2022-12-14 15:07:17,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2022-12-14 15:07:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 15:07:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 15:07:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 15:07:17,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2022-12-14 15:07:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2022-12-14 15:07:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2022-12-14 15:07:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2022-12-14 15:07:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-12-14 15:07:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-12-14 15:07:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2022-12-14 15:07:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2022-12-14 15:07:17,437 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2022-12-14 15:07:17,437 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2022-12-14 15:07:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-12-14 15:07:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-12-14 15:07:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 15:07:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2022-12-14 15:07:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2022-12-14 15:07:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2022-12-14 15:07:17,438 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2022-12-14 15:07:17,438 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2022-12-14 15:07:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2022-12-14 15:07:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2022-12-14 15:07:17,439 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2022-12-14 15:07:17,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 15:07:17,672 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 15:07:17,673 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 15:07:18,750 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 15:07:18,957 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 15:07:18,957 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 15:07:18,960 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:07:18 BoogieIcfgContainer [2022-12-14 15:07:18,960 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 15:07:18,962 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 15:07:18,962 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 15:07:18,965 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 15:07:18,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:07:15" (1/3) ... [2022-12-14 15:07:18,966 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b0f01f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:07:18, skipping insertion in model container [2022-12-14 15:07:18,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:17" (2/3) ... [2022-12-14 15:07:18,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29b0f01f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:07:18, skipping insertion in model container [2022-12-14 15:07:18,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:07:18" (3/3) ... [2022-12-14 15:07:18,968 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_up_to_harness_negated.i [2022-12-14 15:07:18,986 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 15:07:18,986 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 15:07:19,038 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 15:07:19,044 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;@3583316b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 15:07:19,044 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 15:07:19,049 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-12-14 15:07:19,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-12-14 15:07:19,057 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:19,058 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-12-14 15:07:19,059 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-12-14 15:07:19,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:19,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1752724797, now seen corresponding path program 1 times [2022-12-14 15:07:19,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:19,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122266263] [2022-12-14 15:07:19,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:19,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:19,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:19,784 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 15:07:19,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:19,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122266263] [2022-12-14 15:07:19,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122266263] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:19,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:07:19,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 15:07:19,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768052717] [2022-12-14 15:07:19,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:19,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:19,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:19,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:19,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:07:19,824 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-12-14 15:07:20,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:20,969 INFO L93 Difference]: Finished difference Result 680 states and 1102 transitions. [2022-12-14 15:07:20,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:20,971 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-12-14 15:07:20,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:20,983 INFO L225 Difference]: With dead ends: 680 [2022-12-14 15:07:20,983 INFO L226 Difference]: Without dead ends: 351 [2022-12-14 15:07:20,990 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-12-14 15:07:20,993 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 26 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:20,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2768 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 15:07:21,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2022-12-14 15:07:21,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2022-12-14 15:07:21,062 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-12-14 15:07:21,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 510 transitions. [2022-12-14 15:07:21,068 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 510 transitions. Word has length 41 [2022-12-14 15:07:21,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:21,068 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 510 transitions. [2022-12-14 15:07:21,069 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-12-14 15:07:21,069 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 510 transitions. [2022-12-14 15:07:21,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 15:07:21,071 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:21,071 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-12-14 15:07:21,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 15:07:21,072 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-12-14 15:07:21,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:21,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1969977374, now seen corresponding path program 1 times [2022-12-14 15:07:21,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:21,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141598396] [2022-12-14 15:07:21,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:21,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:21,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:21,590 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 15:07:21,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:21,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141598396] [2022-12-14 15:07:21,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141598396] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:21,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150230420] [2022-12-14 15:07:21,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:21,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:21,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:21,592 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:21,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 15:07:22,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:22,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 2561 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 15:07:22,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:22,100 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 15:07:22,100 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:22,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150230420] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:22,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:22,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-12-14 15:07:22,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223166960] [2022-12-14 15:07:22,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:22,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:22,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:22,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:22,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-12-14 15:07:22,104 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-12-14 15:07:22,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:22,683 INFO L93 Difference]: Finished difference Result 366 states and 528 transitions. [2022-12-14 15:07:22,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:22,684 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-12-14 15:07:22,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:22,689 INFO L225 Difference]: With dead ends: 366 [2022-12-14 15:07:22,689 INFO L226 Difference]: Without dead ends: 363 [2022-12-14 15:07:22,690 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-12-14 15:07:22,691 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 24 mSDsluCounter, 2324 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2798 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:22,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2798 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 15:07:22,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2022-12-14 15:07:22,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2022-12-14 15:07:22,710 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-12-14 15:07:22,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 525 transitions. [2022-12-14 15:07:22,712 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 525 transitions. Word has length 71 [2022-12-14 15:07:22,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:22,713 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 525 transitions. [2022-12-14 15:07:22,713 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-12-14 15:07:22,713 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 525 transitions. [2022-12-14 15:07:22,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-12-14 15:07:22,716 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:22,716 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-12-14 15:07:22,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 15:07:22,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:22,919 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-12-14 15:07:22,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:22,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1972710637, now seen corresponding path program 1 times [2022-12-14 15:07:22,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:22,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244802676] [2022-12-14 15:07:22,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:22,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:23,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:23,771 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2022-12-14 15:07:23,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:23,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244802676] [2022-12-14 15:07:23,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244802676] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:23,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665915777] [2022-12-14 15:07:23,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:23,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:23,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:23,773 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:23,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 15:07:24,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:24,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 3154 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 15:07:24,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:24,439 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-12-14 15:07:24,440 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:24,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665915777] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:24,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:24,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-12-14 15:07:24,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089162523] [2022-12-14 15:07:24,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:24,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:24,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:24,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:24,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-12-14 15:07:24,443 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-12-14 15:07:25,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:25,172 INFO L93 Difference]: Finished difference Result 661 states and 959 transitions. [2022-12-14 15:07:25,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:25,173 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-12-14 15:07:25,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:25,175 INFO L225 Difference]: With dead ends: 661 [2022-12-14 15:07:25,175 INFO L226 Difference]: Without dead ends: 372 [2022-12-14 15:07:25,176 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-12-14 15:07:25,177 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 15 mSDsluCounter, 2324 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2797 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:25,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2797 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 15:07:25,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2022-12-14 15:07:25,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2022-12-14 15:07:25,199 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-12-14 15:07:25,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 534 transitions. [2022-12-14 15:07:25,203 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 534 transitions. Word has length 188 [2022-12-14 15:07:25,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:25,204 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 534 transitions. [2022-12-14 15:07:25,204 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-12-14 15:07:25,204 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 534 transitions. [2022-12-14 15:07:25,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-12-14 15:07:25,207 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:25,208 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:25,219 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 15:07:25,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-12-14 15:07:25,409 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:25,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:25,409 INFO L85 PathProgramCache]: Analyzing trace with hash -702261353, now seen corresponding path program 1 times [2022-12-14 15:07:25,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:25,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639175312] [2022-12-14 15:07:25,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:25,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:25,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:26,039 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2022-12-14 15:07:26,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:26,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639175312] [2022-12-14 15:07:26,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639175312] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:26,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018517789] [2022-12-14 15:07:26,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:26,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:26,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:26,041 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:26,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 15:07:26,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:26,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 3195 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 15:07:26,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:26,663 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2022-12-14 15:07:26,663 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:26,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018517789] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:26,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:26,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 15:07:26,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225689721] [2022-12-14 15:07:26,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:26,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 15:07:26,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:26,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 15:07:26,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-12-14 15:07:26,665 INFO L87 Difference]: Start difference. First operand 372 states and 534 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:27,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:27,239 INFO L93 Difference]: Finished difference Result 745 states and 1075 transitions. [2022-12-14 15:07:27,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:27,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 194 [2022-12-14 15:07:27,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:27,244 INFO L225 Difference]: With dead ends: 745 [2022-12-14 15:07:27,244 INFO L226 Difference]: Without dead ends: 384 [2022-12-14 15:07:27,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 15:07:27,246 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 6 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2265 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:27,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2265 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 15:07:27,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2022-12-14 15:07:27,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 380. [2022-12-14 15:07:27,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 192 states have (on average 1.171875) internal successors, (225), 194 states have internal predecessors, (225), 158 states have call successors, (158), 28 states have call predecessors, (158), 28 states have return successors, (158), 157 states have call predecessors, (158), 157 states have call successors, (158) [2022-12-14 15:07:27,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 541 transitions. [2022-12-14 15:07:27,261 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 541 transitions. Word has length 194 [2022-12-14 15:07:27,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:27,262 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 541 transitions. [2022-12-14 15:07:27,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:27,262 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 541 transitions. [2022-12-14 15:07:27,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-12-14 15:07:27,264 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:27,264 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:27,274 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 15:07:27,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:27,465 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:27,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:27,466 INFO L85 PathProgramCache]: Analyzing trace with hash 459867133, now seen corresponding path program 1 times [2022-12-14 15:07:27,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:27,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290733623] [2022-12-14 15:07:27,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:27,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:27,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:28,211 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2022-12-14 15:07:28,211 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:28,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290733623] [2022-12-14 15:07:28,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290733623] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:28,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220556235] [2022-12-14 15:07:28,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:28,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:28,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:28,213 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:28,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 15:07:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:28,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 3199 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 15:07:28,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:28,771 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2022-12-14 15:07:28,771 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:28,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220556235] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:28,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:28,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-12-14 15:07:28,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463865688] [2022-12-14 15:07:28,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:28,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:28,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:28,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:28,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:07:28,773 INFO L87 Difference]: Start difference. First operand 380 states and 541 transitions. Second operand has 7 states, 6 states have (on average 9.5) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:29,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:29,351 INFO L93 Difference]: Finished difference Result 755 states and 1074 transitions. [2022-12-14 15:07:29,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:29,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 196 [2022-12-14 15:07:29,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:29,354 INFO L225 Difference]: With dead ends: 755 [2022-12-14 15:07:29,354 INFO L226 Difference]: Without dead ends: 384 [2022-12-14 15:07:29,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 199 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-12-14 15:07:29,356 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 17 mSDsluCounter, 2239 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2696 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:29,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2696 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 15:07:29,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2022-12-14 15:07:29,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 382. [2022-12-14 15:07:29,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 193 states have (on average 1.16580310880829) internal successors, (225), 196 states have internal predecessors, (225), 158 states have call successors, (158), 28 states have call predecessors, (158), 29 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-12-14 15:07:29,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 542 transitions. [2022-12-14 15:07:29,373 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 542 transitions. Word has length 196 [2022-12-14 15:07:29,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:29,373 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 542 transitions. [2022-12-14 15:07:29,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 7 states have internal predecessors, (57), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:29,374 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 542 transitions. [2022-12-14 15:07:29,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-12-14 15:07:29,376 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:29,376 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:29,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 15:07:29,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:29,578 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:29,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:29,579 INFO L85 PathProgramCache]: Analyzing trace with hash -607423153, now seen corresponding path program 1 times [2022-12-14 15:07:29,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:29,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151468166] [2022-12-14 15:07:29,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:29,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:29,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:30,195 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2022-12-14 15:07:30,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:30,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151468166] [2022-12-14 15:07:30,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151468166] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:30,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686503964] [2022-12-14 15:07:30,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:30,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:30,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:30,197 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:30,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 15:07:30,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:30,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 3203 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 15:07:30,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:30,690 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2022-12-14 15:07:30,690 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:30,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686503964] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:30,690 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:30,690 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-12-14 15:07:30,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008012751] [2022-12-14 15:07:30,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:30,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:30,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:30,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:30,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:07:30,691 INFO L87 Difference]: Start difference. First operand 382 states and 542 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:31,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:31,267 INFO L93 Difference]: Finished difference Result 757 states and 1074 transitions. [2022-12-14 15:07:31,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:31,268 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 198 [2022-12-14 15:07:31,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:31,269 INFO L225 Difference]: With dead ends: 757 [2022-12-14 15:07:31,269 INFO L226 Difference]: Without dead ends: 386 [2022-12-14 15:07:31,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 201 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-12-14 15:07:31,271 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 18 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:31,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2240 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 15:07:31,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2022-12-14 15:07:31,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 382. [2022-12-14 15:07:31,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 193 states have (on average 1.160621761658031) internal successors, (224), 196 states have internal predecessors, (224), 158 states have call successors, (158), 28 states have call predecessors, (158), 29 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-12-14 15:07:31,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 541 transitions. [2022-12-14 15:07:31,289 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 541 transitions. Word has length 198 [2022-12-14 15:07:31,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:31,289 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 541 transitions. [2022-12-14 15:07:31,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:31,289 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 541 transitions. [2022-12-14 15:07:31,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-12-14 15:07:31,291 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:31,291 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:31,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 15:07:31,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:31,493 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:31,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:31,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1311043, now seen corresponding path program 1 times [2022-12-14 15:07:31,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:31,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21420888] [2022-12-14 15:07:31,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:31,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:31,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:32,025 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2022-12-14 15:07:32,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:32,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21420888] [2022-12-14 15:07:32,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21420888] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:32,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425026897] [2022-12-14 15:07:32,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:32,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:32,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:32,026 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:32,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 15:07:32,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:32,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 3207 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 15:07:32,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:32,560 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2022-12-14 15:07:32,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:32,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425026897] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:32,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:32,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-12-14 15:07:32,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347270246] [2022-12-14 15:07:32,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:32,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:32,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:32,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:32,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:07:32,562 INFO L87 Difference]: Start difference. First operand 382 states and 541 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:33,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:33,056 INFO L93 Difference]: Finished difference Result 757 states and 1072 transitions. [2022-12-14 15:07:33,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:33,057 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 200 [2022-12-14 15:07:33,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:33,060 INFO L225 Difference]: With dead ends: 757 [2022-12-14 15:07:33,060 INFO L226 Difference]: Without dead ends: 386 [2022-12-14 15:07:33,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 203 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-12-14 15:07:33,062 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 18 mSDsluCounter, 1782 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:33,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2237 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 15:07:33,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2022-12-14 15:07:33,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 382. [2022-12-14 15:07:33,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 193 states have (on average 1.1554404145077721) internal successors, (223), 196 states have internal predecessors, (223), 158 states have call successors, (158), 28 states have call predecessors, (158), 29 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2022-12-14 15:07:33,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 540 transitions. [2022-12-14 15:07:33,073 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 540 transitions. Word has length 200 [2022-12-14 15:07:33,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:33,073 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 540 transitions. [2022-12-14 15:07:33,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:33,074 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 540 transitions. [2022-12-14 15:07:33,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-12-14 15:07:33,074 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:33,075 INFO L195 NwaCegarLoop]: trace histogram [10, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:33,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 15:07:33,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:33,276 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:33,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:33,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1995040007, now seen corresponding path program 1 times [2022-12-14 15:07:33,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:33,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044467316] [2022-12-14 15:07:33,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:33,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:33,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:33,713 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 6 proven. 38 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2022-12-14 15:07:33,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:33,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044467316] [2022-12-14 15:07:33,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044467316] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:33,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163433846] [2022-12-14 15:07:33,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:33,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:33,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:33,714 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:33,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 15:07:34,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:34,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 3211 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 15:07:34,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:34,207 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2022-12-14 15:07:34,207 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:34,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163433846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:34,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:34,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 15:07:34,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618056019] [2022-12-14 15:07:34,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:34,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 15:07:34,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:34,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 15:07:34,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-12-14 15:07:34,210 INFO L87 Difference]: Start difference. First operand 382 states and 540 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-12-14 15:07:34,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:34,988 INFO L93 Difference]: Finished difference Result 739 states and 1084 transitions. [2022-12-14 15:07:34,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:34,988 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 202 [2022-12-14 15:07:34,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:34,991 INFO L225 Difference]: With dead ends: 739 [2022-12-14 15:07:34,991 INFO L226 Difference]: Without dead ends: 382 [2022-12-14 15:07:34,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 15:07:34,993 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 6 mSDsluCounter, 1840 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2308 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:34,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2308 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 15:07:34,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-12-14 15:07:35,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 380. [2022-12-14 15:07:35,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 192 states have (on average 1.140625) internal successors, (219), 194 states have internal predecessors, (219), 158 states have call successors, (158), 28 states have call predecessors, (158), 28 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2022-12-14 15:07:35,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 534 transitions. [2022-12-14 15:07:35,007 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 534 transitions. Word has length 202 [2022-12-14 15:07:35,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:35,008 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 534 transitions. [2022-12-14 15:07:35,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-12-14 15:07:35,008 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 534 transitions. [2022-12-14 15:07:35,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-12-14 15:07:35,009 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:35,009 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-12-14 15:07:35,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 15:07:35,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:35,210 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:35,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:35,210 INFO L85 PathProgramCache]: Analyzing trace with hash -2142432361, now seen corresponding path program 1 times [2022-12-14 15:07:35,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:35,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034130525] [2022-12-14 15:07:35,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:35,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:35,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:35,726 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 8 proven. 61 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2022-12-14 15:07:35,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:35,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034130525] [2022-12-14 15:07:35,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034130525] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:35,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989630380] [2022-12-14 15:07:35,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:35,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:35,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:35,728 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:35,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 15:07:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:36,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 3347 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 15:07:36,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:36,228 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-12-14 15:07:36,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:36,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989630380] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:36,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:36,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-12-14 15:07:36,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393306611] [2022-12-14 15:07:36,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:36,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:36,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:36,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:36,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:07:36,231 INFO L87 Difference]: Start difference. First operand 380 states and 534 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:07:37,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:37,498 INFO L93 Difference]: Finished difference Result 729 states and 1064 transitions. [2022-12-14 15:07:37,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:37,499 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-12-14 15:07:37,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:37,502 INFO L225 Difference]: With dead ends: 729 [2022-12-14 15:07:37,502 INFO L226 Difference]: Without dead ends: 380 [2022-12-14 15:07:37,504 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-12-14 15:07:37,505 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 17 mSDsluCounter, 1818 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:37,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2281 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 15:07:37,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2022-12-14 15:07:37,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 380. [2022-12-14 15:07:37,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 192 states have (on average 1.1354166666666667) internal successors, (218), 194 states have internal predecessors, (218), 158 states have call successors, (158), 28 states have call predecessors, (158), 28 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2022-12-14 15:07:37,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 533 transitions. [2022-12-14 15:07:37,516 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 533 transitions. Word has length 234 [2022-12-14 15:07:37,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:37,516 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 533 transitions. [2022-12-14 15:07:37,516 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-12-14 15:07:37,517 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 533 transitions. [2022-12-14 15:07:37,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2022-12-14 15:07:37,517 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:37,518 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-12-14 15:07:37,529 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 15:07:37,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-12-14 15:07:37,718 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:37,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:37,719 INFO L85 PathProgramCache]: Analyzing trace with hash 566848541, now seen corresponding path program 1 times [2022-12-14 15:07:37,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:37,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113885045] [2022-12-14 15:07:37,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:37,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:37,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:38,269 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 10 proven. 66 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-12-14 15:07:38,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:38,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113885045] [2022-12-14 15:07:38,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113885045] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:38,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101965510] [2022-12-14 15:07:38,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:38,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:38,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:38,270 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:38,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 15:07:38,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:38,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 3359 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 15:07:38,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:38,944 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2022-12-14 15:07:38,944 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:38,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101965510] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:38,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:38,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-12-14 15:07:38,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805583098] [2022-12-14 15:07:38,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:38,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:38,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:38,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:38,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:07:38,946 INFO L87 Difference]: Start difference. First operand 380 states and 533 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-12-14 15:07:39,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:39,530 INFO L93 Difference]: Finished difference Result 731 states and 1064 transitions. [2022-12-14 15:07:39,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:39,531 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-12-14 15:07:39,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:39,534 INFO L225 Difference]: With dead ends: 731 [2022-12-14 15:07:39,534 INFO L226 Difference]: Without dead ends: 382 [2022-12-14 15:07:39,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 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-12-14 15:07:39,537 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 17 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:39,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2278 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 15:07:39,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-12-14 15:07:39,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 380. [2022-12-14 15:07:39,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 192 states have (on average 1.1302083333333333) internal successors, (217), 194 states have internal predecessors, (217), 158 states have call successors, (158), 28 states have call predecessors, (158), 28 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2022-12-14 15:07:39,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 532 transitions. [2022-12-14 15:07:39,547 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 532 transitions. Word has length 240 [2022-12-14 15:07:39,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:39,548 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 532 transitions. [2022-12-14 15:07:39,548 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-12-14 15:07:39,548 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 532 transitions. [2022-12-14 15:07:39,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2022-12-14 15:07:39,549 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:39,549 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-12-14 15:07:39,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 15:07:39,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:39,750 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:39,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:39,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1219819561, now seen corresponding path program 1 times [2022-12-14 15:07:39,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:39,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034270622] [2022-12-14 15:07:39,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:39,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:39,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:40,237 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 12 proven. 71 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-12-14 15:07:40,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:40,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034270622] [2022-12-14 15:07:40,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034270622] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:40,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028493946] [2022-12-14 15:07:40,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:40,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:40,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:40,239 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:40,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 15:07:40,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:40,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 3371 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 15:07:40,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:40,782 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2022-12-14 15:07:40,782 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:40,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028493946] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:40,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:40,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2022-12-14 15:07:40,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528088989] [2022-12-14 15:07:40,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:40,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 15:07:40,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:40,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 15:07:40,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 15:07:40,784 INFO L87 Difference]: Start difference. First operand 380 states and 532 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-12-14 15:07:41,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:41,378 INFO L93 Difference]: Finished difference Result 731 states and 1062 transitions. [2022-12-14 15:07:41,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:07:41,379 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-12-14 15:07:41,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:41,380 INFO L225 Difference]: With dead ends: 731 [2022-12-14 15:07:41,381 INFO L226 Difference]: Without dead ends: 382 [2022-12-14 15:07:41,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 250 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-12-14 15:07:41,382 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 17 mSDsluCounter, 1814 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2275 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:41,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2275 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 15:07:41,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2022-12-14 15:07:41,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 380. [2022-12-14 15:07:41,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 192 states have (on average 1.125) internal successors, (216), 194 states have internal predecessors, (216), 158 states have call successors, (158), 28 states have call predecessors, (158), 28 states have return successors, (157), 157 states have call predecessors, (157), 157 states have call successors, (157) [2022-12-14 15:07:41,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 531 transitions. [2022-12-14 15:07:41,392 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 531 transitions. Word has length 246 [2022-12-14 15:07:41,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:41,393 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 531 transitions. [2022-12-14 15:07:41,393 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-12-14 15:07:41,393 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 531 transitions. [2022-12-14 15:07:41,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-12-14 15:07:41,394 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:41,394 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-12-14 15:07:41,403 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 15:07:41,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 15:07:41,596 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:41,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:41,597 INFO L85 PathProgramCache]: Analyzing trace with hash 331777621, now seen corresponding path program 1 times [2022-12-14 15:07:41,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:41,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558963189] [2022-12-14 15:07:41,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:41,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:46,020 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 7 proven. 41 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-12-14 15:07:46,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:46,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558963189] [2022-12-14 15:07:46,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558963189] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:07:46,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462105192] [2022-12-14 15:07:46,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:46,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:07:46,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:46,022 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:07:46,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 15:07:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:46,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 3383 conjuncts, 145 conjunts are in the unsatisfiable core [2022-12-14 15:07:46,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:07:46,743 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-14 15:07:46,819 INFO L350 Elim1Store]: Elim1 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-12-14 15:07:47,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2022-12-14 15:07:48,637 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2022-12-14 15:07:48,637 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 15:07:48,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462105192] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:48,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 15:07:48,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [18] total 36 [2022-12-14 15:07:48,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239709981] [2022-12-14 15:07:48,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:48,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-14 15:07:48,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:48,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-14 15:07:48,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1129, Unknown=0, NotChecked=0, Total=1260 [2022-12-14 15:07:48,639 INFO L87 Difference]: Start difference. First operand 380 states and 531 transitions. Second operand has 21 states, 12 states have (on average 6.5) internal successors, (78), 15 states have internal predecessors, (78), 10 states have call successors, (38), 4 states have call predecessors, (38), 10 states have return successors, (37), 13 states have call predecessors, (37), 10 states have call successors, (37) [2022-12-14 15:07:51,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 15:07:54,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 15:07:56,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 15:07:58,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-14 15:07:58,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:58,942 INFO L93 Difference]: Finished difference Result 418 states and 567 transitions. [2022-12-14 15:07:58,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-14 15:07:58,943 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 12 states have (on average 6.5) internal successors, (78), 15 states have internal predecessors, (78), 10 states have call successors, (38), 4 states have call predecessors, (38), 10 states have return successors, (37), 13 states have call predecessors, (37), 10 states have call successors, (37) Word has length 252 [2022-12-14 15:07:58,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:58,943 INFO L225 Difference]: With dead ends: 418 [2022-12-14 15:07:58,943 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 15:07:58,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 223 SyntacticMatches, 12 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=192, Invalid=1614, Unknown=0, NotChecked=0, Total=1806 [2022-12-14 15:07:58,945 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 8 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 10 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:58,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 324 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 487 Invalid, 4 Unknown, 0 Unchecked, 10.1s Time] [2022-12-14 15:07:58,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 15:07:58,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 15:07:58,945 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-12-14 15:07:58,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 15:07:58,946 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 252 [2022-12-14 15:07:58,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:58,946 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 15:07:58,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 12 states have (on average 6.5) internal successors, (78), 15 states have internal predecessors, (78), 10 states have call successors, (38), 4 states have call predecessors, (38), 10 states have return successors, (37), 13 states have call predecessors, (37), 10 states have call successors, (37) [2022-12-14 15:07:58,946 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 15:07:58,946 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 15:07:58,948 INFO L805 garLoopResultBuilder]: Registering result SAFE for location aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2022-12-14 15:07:58,948 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-12-14 15:07:58,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-14 15:07:59,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-14 15:07:59,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 15:07:59,736 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6882 6887) the Hoare annotation is: true [2022-12-14 15:07:59,736 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6882 6887) no Hoare annotation was computed. [2022-12-14 15:07:59,736 INFO L899 garLoopResultBuilder]: For program point L6883-1(lines 6883 6885) no Hoare annotation was computed. [2022-12-14 15:07:59,736 INFO L902 garLoopResultBuilder]: At program point L6883(lines 6883 6885) the Hoare annotation is: true [2022-12-14 15:07:59,736 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|)) (forall ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_9| Int)) (let ((.cse0 (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_9|))) (let ((.cse1 (select .cse0 32))) (or (not (= (select .cse0 8) .cse1)) (= .cse1 0))))) (= ~aws_memory_order~0~aws_memory_order_seq_cst aws_atomic_load_ptr_explicit_~memory_order)) [2022-12-14 15:07:59,736 INFO L899 garLoopResultBuilder]: For program point L5793-1(line 5793) no Hoare annotation was computed. [2022-12-14 15:07:59,736 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5791 5794) the Hoare annotation is: true [2022-12-14 15:07:59,736 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptr_explicitEXIT(lines 5791 5794) no Hoare annotation was computed. [2022-12-14 15:07:59,736 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8794 8803) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L899 garLoopResultBuilder]: For program point s_buf_belongs_to_poolEXIT(lines 8794 8803) no Hoare annotation was computed. [2022-12-14 15:07:59,737 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_check_atomic_ptrEXIT(lines 6039 6045) no Hoare annotation was computed. [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6039 6045) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrEXIT(lines 5638 5641) no Hoare annotation was computed. [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5638 5641) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrFINAL(lines 5638 5641) no Hoare annotation was computed. [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point L5640(line 5640) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 266) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point L9213(line 9213) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L902 garLoopResultBuilder]: At program point L9212(line 9212) the Hoare annotation is: true [2022-12-14 15:07:59,737 INFO L899 garLoopResultBuilder]: For program point L9213-1(line 9213) no Hoare annotation was computed. [2022-12-14 15:07:59,737 INFO L899 garLoopResultBuilder]: For program point L9212-1(line 9212) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9210 9215) the Hoare annotation is: true [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point is_front_valid_stateEXIT(lines 9210 9215) no Hoare annotation was computed. [2022-12-14 15:07:59,738 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|)) (= aws_atomic_store_ptr_explicit_~memory_order |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)))) [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point L5809-1(line 5809) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5807 5810) the Hoare annotation is: true [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptr_explicitEXIT(lines 5807 5810) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION(line 233) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5759) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderEXIT(lines 5745 5760) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderFINAL(lines 5745 5760) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5745 5760) the Hoare annotation is: true [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point L5755(line 5755) no Hoare annotation was computed. [2022-12-14 15:07:59,738 INFO L899 garLoopResultBuilder]: For program point L5757(line 5757) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point L5751(line 5751) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point L5753(line 5753) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point L5747(line 5747) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point L5749(line 5749) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point L233(line 233) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptrEXIT(lines 5622 5625) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5622 5625) the Hoare annotation is: true [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point L5624-1(line 5624) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L902 garLoopResultBuilder]: At program point L5624(line 5624) the Hoare annotation is: true [2022-12-14 15:07:59,739 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7375 7381) the Hoare annotation is: true [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7375 7381) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-12-14 15:07:59,739 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1988 1999) the Hoare annotation is: true [2022-12-14 15:07:59,739 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2022-12-14 15:07:59,740 INFO L899 garLoopResultBuilder]: For program point L6072-1(line 6072) no Hoare annotation was computed. [2022-12-14 15:07:59,740 INFO L895 garLoopResultBuilder]: At program point L6072(line 6072) 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|) (= 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_9| Int)) (let ((.cse0 (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_9|))) (let ((.cse1 (select .cse0 32))) (or (not (= (select .cse0 8) .cse1)) (= .cse1 0)))))) [2022-12-14 15:07:59,740 INFO L895 garLoopResultBuilder]: At program point L6066(line 6066) 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_9| Int)) (let ((.cse0 (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_9|))) (let ((.cse1 (select .cse0 32))) (or (not (= (select .cse0 8) .cse1)) (= .cse1 0)))))) [2022-12-14 15:07:59,740 INFO L899 garLoopResultBuilder]: For program point L6066-1(line 6066) no Hoare annotation was computed. [2022-12-14 15:07:59,740 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6062 6081) the Hoare annotation is: true [2022-12-14 15:07:59,740 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_is_validEXIT(lines 6062 6081) no Hoare annotation was computed. [2022-12-14 15:07:59,740 INFO L895 garLoopResultBuilder]: At program point L6069(line 6069) 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|) (= 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_9| Int)) (let ((.cse0 (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_9|))) (let ((.cse1 (select .cse0 32))) (or (not (= (select .cse0 8) .cse1)) (= .cse1 0)))))) [2022-12-14 15:07:59,740 INFO L899 garLoopResultBuilder]: For program point L6069-1(line 6069) no Hoare annotation was computed. [2022-12-14 15:07:59,740 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_9| Int)) (let ((.cse0 (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_9|))) (let ((.cse1 (select .cse0 32))) (or (not (= (select .cse0 8) .cse1)) (= .cse1 0)))))) [2022-12-14 15:07:59,740 INFO L899 garLoopResultBuilder]: For program point L6065-1(line 6065) no Hoare annotation was computed. [2022-12-14 15:07:59,740 INFO L899 garLoopResultBuilder]: For program point L8219-1(line 8219) no Hoare annotation was computed. [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point L8219(line 8219) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8218 8232) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point L8230(line 8230) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L899 garLoopResultBuilder]: For program point L8230-2(line 8230) no Hoare annotation was computed. [2022-12-14 15:07:59,741 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_from_empty_arrayEXIT(lines 8218 8232) no Hoare annotation was computed. [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point L8230-1(line 8230) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6889 6891) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6889 6891) no Hoare annotation was computed. [2022-12-14 15:07:59,741 INFO L899 garLoopResultBuilder]: For program point is_middle_valid_stateEXIT(lines 9221 9226) no Hoare annotation was computed. [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9221 9226) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point L9224(line 9224) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L902 garLoopResultBuilder]: At program point L9223(line 9223) the Hoare annotation is: true [2022-12-14 15:07:59,741 INFO L899 garLoopResultBuilder]: For program point L9224-1(line 9224) no Hoare annotation was computed. [2022-12-14 15:07:59,741 INFO L899 garLoopResultBuilder]: For program point L9223-1(line 9223) no Hoare annotation was computed. [2022-12-14 15:07:59,741 INFO L899 garLoopResultBuilder]: For program point L9251-2(line 9251) no Hoare annotation was computed. [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8789(line 8789) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8822-1(line 8822) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8756(line 8756) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L899 garLoopResultBuilder]: For program point L8789-1(line 8789) no Hoare annotation was computed. [2022-12-14 15:07:59,742 INFO L899 garLoopResultBuilder]: For program point L8822-2(line 8822) no Hoare annotation was computed. [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8756-1(line 8756) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L899 garLoopResultBuilder]: For program point L8756-2(line 8756) no Hoare annotation was computed. [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L9202(line 9202) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8822(line 8822) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8756-3(line 8756) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L9202-1(line 9202) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8756-4(line 8756) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8773(line 8773) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L9252(line 9252) the Hoare annotation is: false [2022-12-14 15:07:59,742 INFO L895 garLoopResultBuilder]: At program point L8773-1(line 8773) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L899 garLoopResultBuilder]: For program point L9252-1(line 9252) no Hoare annotation was computed. [2022-12-14 15:07:59,743 INFO L899 garLoopResultBuilder]: For program point L8773-2(line 8773) no Hoare annotation was computed. [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L8773-3(line 8773) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L8773-4(line 8773) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L899 garLoopResultBuilder]: For program point L8757(line 8757) no Hoare annotation was computed. [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L8790-1(line 8790) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L8823-2(line 8823) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L9269(line 9269) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L899 garLoopResultBuilder]: For program point L8790-2(line 8790) no Hoare annotation was computed. [2022-12-14 15:07:59,743 INFO L899 garLoopResultBuilder]: For program point L9269-1(line 9269) no Hoare annotation was computed. [2022-12-14 15:07:59,743 INFO L899 garLoopResultBuilder]: For program point L9269-2(line 9269) no Hoare annotation was computed. [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L8823(line 8823) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L8790(line 8790) the Hoare annotation is: false [2022-12-14 15:07:59,743 INFO L895 garLoopResultBuilder]: At program point L8823-1(line 8823) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2022-12-14 15:07:59,744 INFO L895 garLoopResultBuilder]: At program point L9269-4(line 9269) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L9269-5(line 9269) no Hoare annotation was computed. [2022-12-14 15:07:59,744 INFO L895 garLoopResultBuilder]: At program point L9269-6(line 9269) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L9269-7(line 9269) no Hoare annotation was computed. [2022-12-14 15:07:59,744 INFO L895 garLoopResultBuilder]: At program point L8708(line 8708) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L8708-1(line 8708) no Hoare annotation was computed. [2022-12-14 15:07:59,744 INFO L895 garLoopResultBuilder]: At program point L8708-2(line 8708) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L8774(line 8774) no Hoare annotation was computed. [2022-12-14 15:07:59,744 INFO L895 garLoopResultBuilder]: At program point L8708-3(line 8708) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L8708-4(line 8708) no Hoare annotation was computed. [2022-12-14 15:07:59,744 INFO L895 garLoopResultBuilder]: At program point L8725(line 8725) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L895 garLoopResultBuilder]: At program point L8758-1(line 8758) the Hoare annotation is: false [2022-12-14 15:07:59,744 INFO L899 garLoopResultBuilder]: For program point L9270-1(line 9270) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L8725-1(line 8725) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L8758-2(line 8758) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L9270-2(line 9270) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L8725-2(line 8725) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L9270-3(line 9270) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L8725-3(line 8725) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L9270-4(line 9270) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L8791(line 8791) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L8758(line 8758) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L8791-1(line 8791) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L9270(line 9270) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L8725-4(line 8725) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L9270-6(line 9270) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L9270-7(line 9270) no Hoare annotation was computed. [2022-12-14 15:07:59,745 INFO L895 garLoopResultBuilder]: At program point L8709(line 8709) the Hoare annotation is: false [2022-12-14 15:07:59,745 INFO L899 garLoopResultBuilder]: For program point L8775-2(line 8775) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L899 garLoopResultBuilder]: For program point L8709-1(line 8709) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L8709-2(line 8709) the Hoare annotation is: false [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L8709-3(line 8709) the Hoare annotation is: false [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L8775(line 8775) the Hoare annotation is: false [2022-12-14 15:07:59,746 INFO L899 garLoopResultBuilder]: For program point L8742(lines 8742 8748) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L8775-1(line 8775) the Hoare annotation is: false [2022-12-14 15:07:59,746 INFO L899 garLoopResultBuilder]: For program point L8709-4(line 8709) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L8726-1(line 8726) the Hoare annotation is: false [2022-12-14 15:07:59,746 INFO L899 garLoopResultBuilder]: For program point L8759-2(line 8759) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L899 garLoopResultBuilder]: For program point L8726-2(line 8726) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L8726-3(line 8726) the Hoare annotation is: false [2022-12-14 15:07:59,746 INFO L899 garLoopResultBuilder]: For program point L8726-4(line 8726) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: false [2022-12-14 15:07:59,746 INFO L895 garLoopResultBuilder]: At program point L8759(line 8759) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8726(line 8726) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8759-1(line 8759) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L899 garLoopResultBuilder]: For program point L8743-2(line 8743) no Hoare annotation was computed. [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8743-3(line 8743) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8743-4(line 8743) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8776(line 8776) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8743(line 8743) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8776-1(line 8776) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8743-1(line 8743) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L899 garLoopResultBuilder]: For program point L8776-2(line 8776) no Hoare annotation was computed. [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point aws_ring_buffer_acquire_up_to_returnLabel#1(lines 8691 8792) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L8727(line 8727) the Hoare annotation is: false [2022-12-14 15:07:59,747 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point L8727-1(line 8727) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point L8744(line 8744) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point L7192(lines 7192 7204) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L8728(line 8728) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L8728-1(line 8728) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point L8728-2(line 8728) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L8745(line 8745) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point L8712(lines 8712 8731) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L8745-1(line 8745) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point L8745-2(line 8745) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L9274(line 9274) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L8729(line 8729) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L899 garLoopResultBuilder]: For program point L9274-1(line 9274) no Hoare annotation was computed. [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L8696(line 8696) the Hoare annotation is: false [2022-12-14 15:07:59,748 INFO L895 garLoopResultBuilder]: At program point L8729-1(line 8729) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L8696-1(line 8696) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L899 garLoopResultBuilder]: For program point L8729-2(line 8729) no Hoare annotation was computed. [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L8746(line 8746) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L8746-1(line 8746) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L899 garLoopResultBuilder]: For program point L8746-2(line 8746) no Hoare annotation was computed. [2022-12-14 15:07:59,749 INFO L899 garLoopResultBuilder]: For program point L8763(lines 8763 8769) no Hoare annotation was computed. [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L9275(line 9275) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L899 garLoopResultBuilder]: For program point L9275-1(line 9275) no Hoare annotation was computed. [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L8697(line 8697) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L899 garLoopResultBuilder]: For program point L8697-1(line 8697) no Hoare annotation was computed. [2022-12-14 15:07:59,749 INFO L899 garLoopResultBuilder]: For program point L8780(lines 8780 8786) no Hoare annotation was computed. [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L8764(line 8764) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L9276(line 9276) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L895 garLoopResultBuilder]: At program point L8764-1(line 8764) the Hoare annotation is: false [2022-12-14 15:07:59,749 INFO L899 garLoopResultBuilder]: For program point L9276-1(line 9276) no Hoare annotation was computed. [2022-12-14 15:07:59,750 INFO L895 garLoopResultBuilder]: At program point L8698(line 8698) the Hoare annotation is: false [2022-12-14 15:07:59,750 INFO L899 garLoopResultBuilder]: For program point L8764-2(line 8764) no Hoare annotation was computed. [2022-12-14 15:07:59,750 INFO L899 garLoopResultBuilder]: For program point L6617-1(line 6617) no Hoare annotation was computed. [2022-12-14 15:07:59,750 INFO L895 garLoopResultBuilder]: At program point L6617(line 6617) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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|) (exists ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (not (= 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)))) (= |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-12-14 15:07:59,750 INFO L895 garLoopResultBuilder]: At program point L8698-1(line 8698) the Hoare annotation is: false [2022-12-14 15:07:59,750 INFO L895 garLoopResultBuilder]: At program point L8764-3(line 8764) the Hoare annotation is: false [2022-12-14 15:07:59,750 INFO L899 garLoopResultBuilder]: For program point L8698-2(line 8698) no Hoare annotation was computed. [2022-12-14 15:07:59,750 INFO L899 garLoopResultBuilder]: For program point L8764-4(line 8764) no Hoare annotation was computed. [2022-12-14 15:07:59,750 INFO L895 garLoopResultBuilder]: At program point L8781(line 8781) the Hoare annotation is: false [2022-12-14 15:07:59,750 INFO L895 garLoopResultBuilder]: At program point L8781-1(line 8781) the Hoare annotation is: false [2022-12-14 15:07:59,750 INFO L899 garLoopResultBuilder]: For program point L9260(lines 9260 9273) no Hoare annotation was computed. [2022-12-14 15:07:59,750 INFO L899 garLoopResultBuilder]: For program point L8781-2(line 8781) no Hoare annotation was computed. [2022-12-14 15:07:59,750 INFO L895 garLoopResultBuilder]: At program point L8781-3(line 8781) the Hoare annotation is: false [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L9260-2(lines 9260 9273) the Hoare annotation is: false [2022-12-14 15:07:59,751 INFO L899 garLoopResultBuilder]: For program point L8781-4(line 8781) no Hoare annotation was computed. [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L8765(line 8765) the Hoare annotation is: false [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L9277(line 9277) the Hoare annotation is: false [2022-12-14 15:07:59,751 INFO L899 garLoopResultBuilder]: For program point L8765-1(line 8765) no Hoare annotation was computed. [2022-12-14 15:07:59,751 INFO L902 garLoopResultBuilder]: At program point L9277-1(line 9277) the Hoare annotation is: true [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L6618(line 6618) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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|) (exists ((|v_ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base_BEFORE_CALL_3| Int)) (not (= 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)))) (= |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-12-14 15:07:59,751 INFO L899 garLoopResultBuilder]: For program point L7196-1(lines 7195 7204) no Hoare annotation was computed. [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L7196(line 7196) the Hoare annotation is: false [2022-12-14 15:07:59,751 INFO L899 garLoopResultBuilder]: For program point L6618-1(line 6618) no Hoare annotation was computed. [2022-12-14 15:07:59,751 INFO L899 garLoopResultBuilder]: For program point L8782-1(line 8782) no Hoare annotation was computed. [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L9261(line 9261) the Hoare annotation is: false [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L9261-1(line 9261) the Hoare annotation is: false [2022-12-14 15:07:59,751 INFO L899 garLoopResultBuilder]: For program point L9261-2(line 9261) no Hoare annotation was computed. [2022-12-14 15:07:59,751 INFO L895 garLoopResultBuilder]: At program point L8782(line 8782) the Hoare annotation is: false [2022-12-14 15:07:59,752 INFO L895 garLoopResultBuilder]: At program point L8766-1(line 8766) the Hoare annotation is: false [2022-12-14 15:07:59,752 INFO L899 garLoopResultBuilder]: For program point L8700(lines 8700 8704) no Hoare annotation was computed. [2022-12-14 15:07:59,752 INFO L899 garLoopResultBuilder]: For program point L8766-2(line 8766) no Hoare annotation was computed. [2022-12-14 15:07:59,752 INFO L899 garLoopResultBuilder]: For program point L6619-1(line 6619) no Hoare annotation was computed. [2022-12-14 15:07:59,752 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)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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_~#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-12-14 15:07:59,752 INFO L895 garLoopResultBuilder]: At program point L8766(line 8766) the Hoare annotation is: false [2022-12-14 15:07:59,752 INFO L899 garLoopResultBuilder]: For program point L8717(lines 8717 8721) no Hoare annotation was computed. [2022-12-14 15:07:59,752 INFO L899 garLoopResultBuilder]: For program point L8783-2(line 8783) no Hoare annotation was computed. [2022-12-14 15:07:59,752 INFO L895 garLoopResultBuilder]: At program point L8750-2(lines 8734 8787) the Hoare annotation is: false [2022-12-14 15:07:59,752 INFO L895 garLoopResultBuilder]: At program point L9262-2(line 9262) the Hoare annotation is: false [2022-12-14 15:07:59,752 INFO L899 garLoopResultBuilder]: For program point L9262-3(line 9262) no Hoare annotation was computed. [2022-12-14 15:07:59,752 INFO L895 garLoopResultBuilder]: At program point L8783(line 8783) the Hoare annotation is: false [2022-12-14 15:07:59,752 INFO L899 garLoopResultBuilder]: For program point L8750(lines 8750 8787) no Hoare annotation was computed. [2022-12-14 15:07:59,752 INFO L895 garLoopResultBuilder]: At program point L8783-1(line 8783) the Hoare annotation is: false [2022-12-14 15:07:59,753 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-14 15:07:59,753 INFO L895 garLoopResultBuilder]: At program point L8701(line 8701) the Hoare annotation is: false [2022-12-14 15:07:59,753 INFO L899 garLoopResultBuilder]: For program point L8767-2(line 8767) no Hoare annotation was computed. [2022-12-14 15:07:59,753 INFO L895 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: false [2022-12-14 15:07:59,753 INFO L895 garLoopResultBuilder]: At program point L8701-1(line 8701) the Hoare annotation is: false [2022-12-14 15:07:59,753 INFO L899 garLoopResultBuilder]: For program point L8701-2(line 8701) no Hoare annotation was computed. [2022-12-14 15:07:59,753 INFO L899 garLoopResultBuilder]: For program point L6620-1(line 6620) no Hoare annotation was computed. [2022-12-14 15:07:59,753 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)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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_~#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-12-14 15:07:59,753 INFO L895 garLoopResultBuilder]: At program point L8767(line 8767) the Hoare annotation is: false [2022-12-14 15:07:59,753 INFO L899 garLoopResultBuilder]: For program point L8734(lines 8734 8787) no Hoare annotation was computed. [2022-12-14 15:07:59,753 INFO L895 garLoopResultBuilder]: At program point L8767-1(line 8767) the Hoare annotation is: false [2022-12-14 15:07:59,753 INFO L899 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2022-12-14 15:07:59,753 INFO L895 garLoopResultBuilder]: At program point L8718-1(line 8718) the Hoare annotation is: false [2022-12-14 15:07:59,753 INFO L899 garLoopResultBuilder]: For program point L8718-2(line 8718) no Hoare annotation was computed. [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L8817(line 8817) the Hoare annotation is: false [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L8784(line 8784) the Hoare annotation is: false [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L8817-1(line 8817) the Hoare annotation is: false [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L8784-1(line 8784) the Hoare annotation is: false [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L9263(line 9263) the Hoare annotation is: false [2022-12-14 15:07:59,754 INFO L899 garLoopResultBuilder]: For program point L8817-2(line 8817) no Hoare annotation was computed. [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L8718(line 8718) the Hoare annotation is: false [2022-12-14 15:07:59,754 INFO L899 garLoopResultBuilder]: For program point L8784-2(line 8784) no Hoare annotation was computed. [2022-12-14 15:07:59,754 INFO L899 garLoopResultBuilder]: For program point L9263-1(line 9263) no Hoare annotation was computed. [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L8702-1(line 8702) the Hoare annotation is: false [2022-12-14 15:07:59,754 INFO L899 garLoopResultBuilder]: For program point L7199-1(line 7199) no Hoare annotation was computed. [2022-12-14 15:07:59,754 INFO L899 garLoopResultBuilder]: For program point L8702-2(line 8702) no Hoare annotation was computed. [2022-12-14 15:07:59,754 INFO L895 garLoopResultBuilder]: At program point L7199(line 7199) the Hoare annotation is: false [2022-12-14 15:07:59,754 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)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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_~#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-12-14 15:07:59,755 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)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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_~#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-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L8702(line 8702) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L8818(line 8818) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L899 garLoopResultBuilder]: For program point L8719-2(line 8719) no Hoare annotation was computed. [2022-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L8818-1(line 8818) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L899 garLoopResultBuilder]: For program point L8818-2(line 8818) no Hoare annotation was computed. [2022-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L9264(line 9264) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L8719(line 8719) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L899 garLoopResultBuilder]: For program point L9264-1(line 9264) no Hoare annotation was computed. [2022-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L8719-1(line 8719) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L899 garLoopResultBuilder]: For program point L6622(line 6622) no Hoare annotation was computed. [2022-12-14 15:07:59,755 INFO L899 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2022-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L895 garLoopResultBuilder]: At program point L8703(line 8703) the Hoare annotation is: false [2022-12-14 15:07:59,755 INFO L899 garLoopResultBuilder]: For program point L8703-1(line 8703) no Hoare annotation was computed. [2022-12-14 15:07:59,756 INFO L895 garLoopResultBuilder]: At program point L9265-4(line 9265) the Hoare annotation is: false [2022-12-14 15:07:59,756 INFO L899 garLoopResultBuilder]: For program point L9265-5(line 9265) no Hoare annotation was computed. [2022-12-14 15:07:59,756 INFO L899 garLoopResultBuilder]: For program point L9265(line 9265) no Hoare annotation was computed. [2022-12-14 15:07:59,756 INFO L895 garLoopResultBuilder]: At program point L8720(line 8720) the Hoare annotation is: false [2022-12-14 15:07:59,756 INFO L899 garLoopResultBuilder]: For program point L8720-1(line 8720) no Hoare annotation was computed. [2022-12-14 15:07:59,756 INFO L895 garLoopResultBuilder]: At program point L9265-2(line 9265) the Hoare annotation is: false [2022-12-14 15:07:59,756 INFO L899 garLoopResultBuilder]: For program point L9265-3(line 9265) no Hoare annotation was computed. [2022-12-14 15:07:59,756 INFO L899 garLoopResultBuilder]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2022-12-14 15:07:59,756 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)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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_~#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-12-14 15:07:59,756 INFO L899 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2022-12-14 15:07:59,756 INFO L895 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: false [2022-12-14 15:07:59,756 INFO L895 garLoopResultBuilder]: At program point L9249(line 9249) the Hoare annotation is: (let ((.cse1 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|))) (let ((.cse0 (select .cse1 (+ 32 |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|)))) (and (not (= .cse0 0)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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|) (= (select .cse1 (+ 8 |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|)) .cse0) (= |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-12-14 15:07:59,756 INFO L895 garLoopResultBuilder]: At program point L8737(line 8737) the Hoare annotation is: false [2022-12-14 15:07:59,757 INFO L895 garLoopResultBuilder]: At program point L9249-1(line 9249) the Hoare annotation is: (let ((.cse1 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|))) (let ((.cse0 (select .cse1 (+ 32 |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|)))) (and (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_#t~ret1345#1| 0) (not (= .cse0 0)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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|) (= (select .cse1 (+ 8 |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.offset|)) .cse0) (= |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-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L8737-1(line 8737) no Hoare annotation was computed. [2022-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L9249-2(line 9249) no Hoare annotation was computed. [2022-12-14 15:07:59,757 INFO L895 garLoopResultBuilder]: At program point L9266(line 9266) the Hoare annotation is: false [2022-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L9266-5(line 9266) no Hoare annotation was computed. [2022-12-14 15:07:59,757 INFO L895 garLoopResultBuilder]: At program point L9266-6(line 9266) the Hoare annotation is: false [2022-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L9266-7(line 9266) no Hoare annotation was computed. [2022-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L9266-1(line 9266) no Hoare annotation was computed. [2022-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L9266-2(line 9266) no Hoare annotation was computed. [2022-12-14 15:07:59,757 INFO L895 garLoopResultBuilder]: At program point L9266-4(line 9266) the Hoare annotation is: false [2022-12-14 15:07:59,757 INFO L895 garLoopResultBuilder]: At program point L7202(line 7202) the Hoare annotation is: false [2022-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2022-12-14 15:07:59,757 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)) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#buf~3#1.base| |ULTIMATE.start_aws_ring_buffer_acquire_up_to_harness_~#ring_buf~0#1.base|)) (= |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_~#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-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L7202-1(line 7202) no Hoare annotation was computed. [2022-12-14 15:07:59,757 INFO L895 garLoopResultBuilder]: At program point L8821(line 8821) the Hoare annotation is: false [2022-12-14 15:07:59,757 INFO L899 garLoopResultBuilder]: For program point L8821-1(line 8821) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L8755(lines 8755 8761) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L895 garLoopResultBuilder]: At program point L9267(line 9267) the Hoare annotation is: false [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L9267-1(line 9267) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L9267-6(line 9267) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L895 garLoopResultBuilder]: At program point L9267-8(line 9267) the Hoare annotation is: false [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L9267-9(line 9267) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L895 garLoopResultBuilder]: At program point L9201(line 9201) the Hoare annotation is: false [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L9267-2(line 9267) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L9201-1(line 9201) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L895 garLoopResultBuilder]: At program point L9267-4(line 9267) the Hoare annotation is: false [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L9267-5(line 9267) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L8772(lines 8772 8778) no Hoare annotation was computed. [2022-12-14 15:07:59,758 INFO L895 garLoopResultBuilder]: At program point L9251(line 9251) the Hoare annotation is: false [2022-12-14 15:07:59,758 INFO L895 garLoopResultBuilder]: At program point L9251-1(line 9251) the Hoare annotation is: false [2022-12-14 15:07:59,758 INFO L899 garLoopResultBuilder]: For program point L9267-10(line 9267) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L895 garLoopResultBuilder]: At program point L9267-11(line 9267) the Hoare annotation is: false [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point L9267-12(line 9267) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point is_ends_valid_stateEXIT(lines 9232 9237) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point L9234-1(line 9234) no Hoare annotation was computed. [2022-12-14 15:07:59,759 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9232 9237) the Hoare annotation is: true [2022-12-14 15:07:59,759 INFO L902 garLoopResultBuilder]: At program point L9235(line 9235) the Hoare annotation is: true [2022-12-14 15:07:59,759 INFO L902 garLoopResultBuilder]: At program point L9234(line 9234) the Hoare annotation is: true [2022-12-14 15:07:59,759 INFO L899 garLoopResultBuilder]: For program point L9235-1(line 9235) no Hoare annotation was computed. [2022-12-14 15:07:59,762 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:59,763 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 15:07:59,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 03:07:59 BoogieIcfgContainer [2022-12-14 15:07:59,769 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 15:07:59,769 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 15:07:59,769 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 15:07:59,769 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 15:07:59,770 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:07:18" (3/4) ... [2022-12-14 15:07:59,772 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 15:07:59,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-12-14 15:07:59,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr [2022-12-14 15:07:59,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr_explicit [2022-12-14 15:07:59,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2022-12-14 15:07:59,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-12-14 15:07:59,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-12-14 15:07:59,775 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s_buf_belongs_to_pool [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_is_valid [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_from_empty_array [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_check_atomic_ptr [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_middle_valid_state [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_front_valid_state [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr_explicit [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_ends_valid_state [2022-12-14 15:07:59,776 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_priv_xlate_order [2022-12-14 15:07:59,788 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 198 nodes and edges [2022-12-14 15:07:59,789 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 78 nodes and edges [2022-12-14 15:07:59,790 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2022-12-14 15:07:59,791 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-12-14 15:07:59,792 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-12-14 15:07:59,793 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-12-14 15:07:59,794 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-12-14 15:07:59,794 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 15:08:00,127 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 15:08:00,127 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 15:08:00,128 INFO L158 Benchmark]: Toolchain (without parser) took 44891.27ms. Allocated memory was 136.3MB in the beginning and 648.0MB in the end (delta: 511.7MB). Free memory was 92.7MB in the beginning and 272.5MB in the end (delta: -179.8MB). Peak memory consumption was 334.0MB. Max. memory is 16.1GB. [2022-12-14 15:08:00,128 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 113.2MB. Free memory is still 87.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 15:08:00,128 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1893.82ms. Allocated memory is still 136.3MB. Free memory was 92.7MB in the beginning and 53.0MB in the end (delta: 39.7MB). Peak memory consumption was 76.7MB. Max. memory is 16.1GB. [2022-12-14 15:08:00,128 INFO L158 Benchmark]: Boogie Procedure Inliner took 147.73ms. Allocated memory was 136.3MB in the beginning and 163.6MB in the end (delta: 27.3MB). Free memory was 53.0MB in the beginning and 98.9MB in the end (delta: -45.9MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. [2022-12-14 15:08:00,128 INFO L158 Benchmark]: Boogie Preprocessor took 93.10ms. Allocated memory is still 163.6MB. Free memory was 98.9MB in the beginning and 88.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-14 15:08:00,128 INFO L158 Benchmark]: RCFGBuilder took 1586.58ms. Allocated memory is still 163.6MB. Free memory was 88.4MB in the beginning and 67.0MB in the end (delta: 21.4MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. [2022-12-14 15:08:00,129 INFO L158 Benchmark]: TraceAbstraction took 40806.65ms. Allocated memory was 163.6MB in the beginning and 648.0MB in the end (delta: 484.4MB). Free memory was 66.0MB in the beginning and 411.9MB in the end (delta: -346.0MB). Peak memory consumption was 139.5MB. Max. memory is 16.1GB. [2022-12-14 15:08:00,129 INFO L158 Benchmark]: Witness Printer took 358.03ms. Allocated memory is still 648.0MB. Free memory was 411.9MB in the beginning and 272.5MB in the end (delta: 139.5MB). Peak memory consumption was 138.4MB. Max. memory is 16.1GB. [2022-12-14 15:08:00,130 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.15ms. Allocated memory is still 113.2MB. Free memory is still 87.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1893.82ms. Allocated memory is still 136.3MB. Free memory was 92.7MB in the beginning and 53.0MB in the end (delta: 39.7MB). Peak memory consumption was 76.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 147.73ms. Allocated memory was 136.3MB in the beginning and 163.6MB in the end (delta: 27.3MB). Free memory was 53.0MB in the beginning and 98.9MB in the end (delta: -45.9MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 93.10ms. Allocated memory is still 163.6MB. Free memory was 98.9MB in the beginning and 88.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 1586.58ms. Allocated memory is still 163.6MB. Free memory was 88.4MB in the beginning and 67.0MB in the end (delta: 21.4MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. * TraceAbstraction took 40806.65ms. Allocated memory was 163.6MB in the beginning and 648.0MB in the end (delta: 484.4MB). Free memory was 66.0MB in the beginning and 411.9MB in the end (delta: -346.0MB). Peak memory consumption was 139.5MB. Max. memory is 16.1GB. * Witness Printer took 358.03ms. Allocated memory is still 648.0MB. Free memory was 411.9MB in the beginning and 272.5MB in the end (delta: 139.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: 40.7s, OverallIterations: 12, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 18.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 206 SdHoareTripleChecker+Valid, 17.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 189 mSDsluCounter, 27267 SdHoareTripleChecker+Invalid, 17.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 22125 mSDsCounter, 115 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2773 IncrementalHoareTripleChecker+Invalid, 2892 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 115 mSolverCounterUnsat, 5142 mSDtfsCounter, 2773 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2366 GetRequests, 2213 SyntacticMatches, 12 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=382occurred in iteration=5, InterpolantAutomatonStates: 109, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 20 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 178 LocationsWithAnnotation, 3021 PreInvPairs, 3028 NumberOfFragments, 604 HoareAnnotationTreeSize, 3021 FomulaSimplifications, 6 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 178 FomulaSimplificationsInter, 631 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 5.4s SatisfiabilityAnalysisTime, 10.5s InterpolantComputationTime, 4483 NumberOfCodeBlocks, 4483 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 4460 ConstructedInterpolants, 88 QuantifiedInterpolants, 7086 SizeOfPredicates, 48 NumberOfNonLiveVariables, 35190 ConjunctsInSsa, 227 ConjunctsInUnsatCore, 23 InterpolantComputations, 12 PerfectInterpolantSequences, 6781/7184 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-12-14 15:08:00,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4d3a2c2-94a6-4823-80cd-68cd6edaba54/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE