./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P --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 29d7fb95278c2cc136033d841944b6b6554a35073619295af30129693cec9c54 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:39:36,278 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:39:36,280 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:39:36,327 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:39:36,327 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:39:36,329 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:39:36,343 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:39:36,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:39:36,348 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:39:36,349 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:39:36,351 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:39:36,353 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:39:36,353 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:39:36,355 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:39:36,357 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:39:36,364 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:39:36,366 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:39:36,374 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:39:36,382 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:39:36,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:39:36,387 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:39:36,396 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:39:36,399 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:39:36,400 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:39:36,404 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:39:36,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:39:36,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:39:36,405 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:39:36,406 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:39:36,407 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:39:36,407 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:39:36,408 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:39:36,409 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:39:36,410 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:39:36,421 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:39:36,421 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:39:36,422 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:39:36,422 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:39:36,423 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:39:36,424 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:39:36,424 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:39:36,425 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:39:36,478 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:39:36,478 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:39:36,479 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:39:36,479 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:39:36,480 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:39:36,480 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:39:36,480 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:39:36,480 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:39:36,481 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:39:36,481 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:39:36,481 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:39:36,481 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:39:36,481 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:39:36,482 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:39:36,482 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:39:36,482 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:39:36,488 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:39:36,488 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:39:36,490 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:39:36,490 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:39:36,490 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:39:36,490 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:39:36,491 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:39:36,491 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:39:36,491 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:39:36,491 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:39:36,493 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:39:36,493 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:39:36,494 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:39:36,494 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:39:36,495 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:39:36,495 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:39:36,495 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:39:36,495 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:39:36,495 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:39:36,496 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:39:36,497 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:39:36,497 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:39:36,497 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/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_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P 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 -> 29d7fb95278c2cc136033d841944b6b6554a35073619295af30129693cec9c54 [2021-11-20 23:39:36,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:39:36,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:39:36,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:39:36,839 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:39:36,840 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:39:36,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2021-11-20 23:39:36,904 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/data/ed2847b70/706f710426f74fee95ab2f575a1bdf44/FLAGb15052ce8 [2021-11-20 23:39:37,843 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:39:37,843 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2021-11-20 23:39:37,893 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/data/ed2847b70/706f710426f74fee95ab2f575a1bdf44/FLAGb15052ce8 [2021-11-20 23:39:38,236 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/data/ed2847b70/706f710426f74fee95ab2f575a1bdf44 [2021-11-20 23:39:38,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:39:38,241 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:39:38,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:39:38,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:39:38,263 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:39:38,263 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:39:38" (1/1) ... [2021-11-20 23:39:38,265 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6585ca6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:38, skipping insertion in model container [2021-11-20 23:39:38,265 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:39:38" (1/1) ... [2021-11-20 23:39:38,273 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:39:38,433 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:39:38,771 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2021-11-20 23:39:38,779 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2021-11-20 23:39:39,938 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,939 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,940 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,940 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,942 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,955 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,956 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,958 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:39,959 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:40,533 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-20 23:39:40,535 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-20 23:39:40,550 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-20 23:39:40,551 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-20 23:39:40,553 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-20 23:39:40,554 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-20 23:39:40,555 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-20 23:39:40,556 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-20 23:39:40,557 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-20 23:39:40,558 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-20 23:39:40,798 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-20 23:39:40,925 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:40,925 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,100 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:39:41,166 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:39:41,193 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2021-11-20 23:39:41,201 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2021-11-20 23:39:41,253 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,253 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,254 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,254 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,255 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,262 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,262 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,263 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,264 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,295 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-20 23:39:41,296 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-20 23:39:41,297 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-20 23:39:41,298 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-20 23:39:41,299 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-20 23:39:41,299 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-20 23:39:41,300 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-20 23:39:41,301 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-20 23:39:41,301 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-20 23:39:41,302 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-20 23:39:41,368 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-20 23:39:41,422 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,422 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 23:39:41,504 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:39:41,861 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:39:41,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41 WrapperNode [2021-11-20 23:39:41,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:39:41,862 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:39:41,863 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:39:41,863 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:39:41,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,052 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,190 INFO L137 Inliner]: procedures = 695, calls = 2936, calls flagged for inlining = 62, calls inlined = 12, statements flattened = 1179 [2021-11-20 23:39:42,191 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:39:42,192 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:39:42,192 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:39:42,192 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:39:42,202 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,223 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,326 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,346 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,370 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,385 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:39:42,393 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:39:42,393 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:39:42,393 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:39:42,395 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (1/1) ... [2021-11-20 23:39:42,402 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:39:42,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:39:42,436 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:39:42,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:39:42,487 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-11-20 23:39:42,488 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-11-20 23:39:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2021-11-20 23:39:42,489 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2021-11-20 23:39:42,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:39:42,490 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-20 23:39:42,490 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-20 23:39:42,491 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2021-11-20 23:39:42,491 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2021-11-20 23:39:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:39:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-20 23:39:42,492 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-20 23:39:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-20 23:39:42,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-20 23:39:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:39:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:39:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:39:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2021-11-20 23:39:42,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2021-11-20 23:39:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:39:42,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:39:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-20 23:39:42,495 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-20 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2021-11-20 23:39:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2021-11-20 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 23:39:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2021-11-20 23:39:42,497 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2021-11-20 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2021-11-20 23:39:42,498 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2021-11-20 23:39:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2021-11-20 23:39:42,498 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2021-11-20 23:39:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-20 23:39:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-20 23:39:42,499 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2021-11-20 23:39:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2021-11-20 23:39:42,499 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2021-11-20 23:39:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2021-11-20 23:39:42,500 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-20 23:39:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-20 23:39:42,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:39:42,500 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2021-11-20 23:39:42,501 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2021-11-20 23:39:42,502 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2021-11-20 23:39:42,502 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2021-11-20 23:39:42,503 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2021-11-20 23:39:42,503 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2021-11-20 23:39:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2021-11-20 23:39:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2021-11-20 23:39:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:39:42,961 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:39:42,969 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:39:45,173 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:39:45,561 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:39:45,561 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-20 23:39:45,567 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:39:45 BoogieIcfgContainer [2021-11-20 23:39:45,567 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:39:45,569 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:39:45,570 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:39:45,574 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:39:45,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:39:38" (1/3) ... [2021-11-20 23:39:45,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc01551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:39:45, skipping insertion in model container [2021-11-20 23:39:45,579 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:39:41" (2/3) ... [2021-11-20 23:39:45,580 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc01551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:39:45, skipping insertion in model container [2021-11-20 23:39:45,580 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:39:45" (3/3) ... [2021-11-20 23:39:45,589 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness.i [2021-11-20 23:39:45,597 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:39:45,597 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 23:39:45,677 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:39:45,699 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:39:45,700 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 23:39:45,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 329 states, 164 states have (on average 1.1768292682926829) internal successors, (193), 167 states have internal predecessors, (193), 142 states have call successors, (142), 20 states have call predecessors, (142), 20 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2021-11-20 23:39:45,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-20 23:39:45,754 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:45,755 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:39:45,756 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:45,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:45,763 INFO L85 PathProgramCache]: Analyzing trace with hash 859682051, now seen corresponding path program 1 times [2021-11-20 23:39:45,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:45,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312078850] [2021-11-20 23:39:45,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:45,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:46,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:46,578 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 23:39:46,578 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:46,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312078850] [2021-11-20 23:39:46,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312078850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:39:46,580 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:39:46,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 23:39:46,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43244249] [2021-11-20 23:39:46,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:39:46,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:39:46,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:39:46,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:39:46,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:39:46,629 INFO L87 Difference]: Start difference. First operand has 329 states, 164 states have (on average 1.1768292682926829) internal successors, (193), 167 states have internal predecessors, (193), 142 states have call successors, (142), 20 states have call predecessors, (142), 20 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) 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) [2021-11-20 23:39:47,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:39:47,333 INFO L93 Difference]: Finished difference Result 654 states and 1049 transitions. [2021-11-20 23:39:47,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:39:47,337 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 [2021-11-20 23:39:47,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:39:47,368 INFO L225 Difference]: With dead ends: 654 [2021-11-20 23:39:47,368 INFO L226 Difference]: Without dead ends: 338 [2021-11-20 23:39:47,380 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:39:47,388 INFO L933 BasicCegarLoop]: 436 mSDtfsCounter, 26 mSDsluCounter, 2301 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2607 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:39:47,389 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 2607 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 23:39:47,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2021-11-20 23:39:47,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2021-11-20 23:39:47,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 171 states have (on average 1.1637426900584795) internal successors, (199), 174 states have internal predecessors, (199), 143 states have call successors, (143), 22 states have call predecessors, (143), 22 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2021-11-20 23:39:47,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 484 transitions. [2021-11-20 23:39:47,532 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 484 transitions. Word has length 41 [2021-11-20 23:39:47,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:39:47,533 INFO L470 AbstractCegarLoop]: Abstraction has 338 states and 484 transitions. [2021-11-20 23:39:47,533 INFO L471 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) [2021-11-20 23:39:47,533 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 484 transitions. [2021-11-20 23:39:47,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-20 23:39:47,539 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:47,540 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:39:47,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:39:47,541 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:47,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:47,543 INFO L85 PathProgramCache]: Analyzing trace with hash 900237961, now seen corresponding path program 1 times [2021-11-20 23:39:47,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:47,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869028804] [2021-11-20 23:39:47,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:47,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:47,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:48,025 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 23:39:48,026 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:48,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869028804] [2021-11-20 23:39:48,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869028804] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:39:48,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984596595] [2021-11-20 23:39:48,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:48,028 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:48,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:39:48,032 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:39:48,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:39:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:48,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 2515 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 23:39:48,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:39:49,118 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-20 23:39:49,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:39:49,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984596595] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:39:49,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:39:49,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2021-11-20 23:39:49,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496766668] [2021-11-20 23:39:49,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:39:49,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:39:49,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:39:49,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:39:49,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-20 23:39:49,123 INFO L87 Difference]: Start difference. First operand 338 states and 484 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) [2021-11-20 23:39:49,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:39:49,567 INFO L93 Difference]: Finished difference Result 353 states and 502 transitions. [2021-11-20 23:39:49,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:39:49,568 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 [2021-11-20 23:39:49,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:39:49,575 INFO L225 Difference]: With dead ends: 353 [2021-11-20 23:39:49,576 INFO L226 Difference]: Without dead ends: 350 [2021-11-20 23:39:49,577 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:39:49,582 INFO L933 BasicCegarLoop]: 446 mSDtfsCounter, 24 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2637 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:39:49,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 2637 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 23:39:49,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2021-11-20 23:39:49,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2021-11-20 23:39:49,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 180 states have (on average 1.1777777777777778) internal successors, (212), 183 states have internal predecessors, (212), 144 states have call successors, (144), 24 states have call predecessors, (144), 24 states have return successors, (143), 143 states have call predecessors, (143), 143 states have call successors, (143) [2021-11-20 23:39:49,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 499 transitions. [2021-11-20 23:39:49,679 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 499 transitions. Word has length 71 [2021-11-20 23:39:49,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:39:49,680 INFO L470 AbstractCegarLoop]: Abstraction has 350 states and 499 transitions. [2021-11-20 23:39:49,681 INFO L471 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) [2021-11-20 23:39:49,681 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 499 transitions. [2021-11-20 23:39:49,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-20 23:39:49,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:49,698 INFO L514 BasicCegarLoop]: trace histogram [8, 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] [2021-11-20 23:39:49,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:39:49,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:49,915 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:49,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:49,915 INFO L85 PathProgramCache]: Analyzing trace with hash -630292433, now seen corresponding path program 1 times [2021-11-20 23:39:49,916 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:49,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636874253] [2021-11-20 23:39:49,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:49,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:50,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:50,471 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-20 23:39:50,471 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:50,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636874253] [2021-11-20 23:39:50,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636874253] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:39:50,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258394145] [2021-11-20 23:39:50,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:50,481 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:50,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:39:50,482 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:39:50,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:39:51,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:51,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 3054 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 23:39:51,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:39:51,671 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-11-20 23:39:51,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:39:51,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258394145] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:39:51,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:39:51,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2021-11-20 23:39:51,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408427607] [2021-11-20 23:39:51,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:39:51,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:39:51,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:39:51,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:39:51,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-20 23:39:51,675 INFO L87 Difference]: Start difference. First operand 350 states and 499 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2021-11-20 23:39:52,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:39:52,058 INFO L93 Difference]: Finished difference Result 642 states and 920 transitions. [2021-11-20 23:39:52,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:39:52,063 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 183 [2021-11-20 23:39:52,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:39:52,068 INFO L225 Difference]: With dead ends: 642 [2021-11-20 23:39:52,069 INFO L226 Difference]: Without dead ends: 359 [2021-11-20 23:39:52,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-20 23:39:52,081 INFO L933 BasicCegarLoop]: 445 mSDtfsCounter, 15 mSDsluCounter, 2320 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2637 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:39:52,081 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 2637 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:39:52,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2021-11-20 23:39:52,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2021-11-20 23:39:52,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 186 states have (on average 1.1774193548387097) internal successors, (219), 189 states have internal predecessors, (219), 145 states have call successors, (145), 26 states have call predecessors, (145), 26 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2021-11-20 23:39:52,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 508 transitions. [2021-11-20 23:39:52,116 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 508 transitions. Word has length 183 [2021-11-20 23:39:52,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:39:52,117 INFO L470 AbstractCegarLoop]: Abstraction has 359 states and 508 transitions. [2021-11-20 23:39:52,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2021-11-20 23:39:52,118 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 508 transitions. [2021-11-20 23:39:52,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-11-20 23:39:52,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:52,122 INFO L514 BasicCegarLoop]: trace histogram [8, 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] [2021-11-20 23:39:52,161 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:39:52,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:52,343 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:52,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:52,343 INFO L85 PathProgramCache]: Analyzing trace with hash -700079644, now seen corresponding path program 1 times [2021-11-20 23:39:52,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:52,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844681259] [2021-11-20 23:39:52,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:52,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:52,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:52,785 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2021-11-20 23:39:52,786 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:52,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844681259] [2021-11-20 23:39:52,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844681259] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:39:52,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307477725] [2021-11-20 23:39:52,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:52,787 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:52,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:39:52,791 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:39:52,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:39:53,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:53,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 3095 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 23:39:53,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:39:54,060 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-20 23:39:54,061 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:39:54,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307477725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:39:54,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:39:54,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2021-11-20 23:39:54,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492824292] [2021-11-20 23:39:54,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:39:54,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:39:54,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:39:54,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:39:54,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:39:54,066 INFO L87 Difference]: Start difference. First operand 359 states and 508 transitions. Second operand has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:39:54,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:39:54,388 INFO L93 Difference]: Finished difference Result 717 states and 1014 transitions. [2021-11-20 23:39:54,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:39:54,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 189 [2021-11-20 23:39:54,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:39:54,397 INFO L225 Difference]: With dead ends: 717 [2021-11-20 23:39:54,397 INFO L226 Difference]: Without dead ends: 369 [2021-11-20 23:39:54,399 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:39:54,403 INFO L933 BasicCegarLoop]: 435 mSDtfsCounter, 5 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:39:54,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 1713 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:39:54,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-11-20 23:39:54,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 365. [2021-11-20 23:39:54,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.1693121693121693) internal successors, (221), 193 states have internal predecessors, (221), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:39:54,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 514 transitions. [2021-11-20 23:39:54,445 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 514 transitions. Word has length 189 [2021-11-20 23:39:54,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:39:54,447 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 514 transitions. [2021-11-20 23:39:54,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:39:54,448 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 514 transitions. [2021-11-20 23:39:54,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-20 23:39:54,453 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:54,453 INFO L514 BasicCegarLoop]: trace histogram [8, 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] [2021-11-20 23:39:54,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 23:39:54,666 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:54,666 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:54,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:54,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1234165468, now seen corresponding path program 1 times [2021-11-20 23:39:54,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:54,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105890774] [2021-11-20 23:39:54,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:54,667 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:54,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:55,068 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2021-11-20 23:39:55,068 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:55,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105890774] [2021-11-20 23:39:55,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105890774] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:39:55,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62286120] [2021-11-20 23:39:55,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:55,069 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:55,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:39:55,078 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:39:55,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 23:39:55,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:55,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 3099 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 23:39:55,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:39:56,297 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2021-11-20 23:39:56,297 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:39:56,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62286120] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:39:56,297 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:39:56,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2021-11-20 23:39:56,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088023803] [2021-11-20 23:39:56,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:39:56,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:39:56,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:39:56,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:39:56,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-20 23:39:56,300 INFO L87 Difference]: Start difference. First operand 365 states and 514 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:39:56,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:39:56,617 INFO L93 Difference]: Finished difference Result 703 states and 1028 transitions. [2021-11-20 23:39:56,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:39:56,618 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 191 [2021-11-20 23:39:56,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:39:56,629 INFO L225 Difference]: With dead ends: 703 [2021-11-20 23:39:56,629 INFO L226 Difference]: Without dead ends: 365 [2021-11-20 23:39:56,631 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-11-20 23:39:56,632 INFO L933 BasicCegarLoop]: 440 mSDtfsCounter, 5 mSDsluCounter, 1832 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2173 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.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:39:56,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 2173 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:39:56,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2021-11-20 23:39:56,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2021-11-20 23:39:56,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.1587301587301588) internal successors, (219), 193 states have internal predecessors, (219), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:39:56,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 512 transitions. [2021-11-20 23:39:56,658 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 512 transitions. Word has length 191 [2021-11-20 23:39:56,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:39:56,658 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 512 transitions. [2021-11-20 23:39:56,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:39:56,659 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 512 transitions. [2021-11-20 23:39:56,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2021-11-20 23:39:56,662 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:56,662 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 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] [2021-11-20 23:39:56,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 23:39:56,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:56,891 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:56,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:56,891 INFO L85 PathProgramCache]: Analyzing trace with hash 184316648, now seen corresponding path program 1 times [2021-11-20 23:39:56,892 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:56,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438113876] [2021-11-20 23:39:56,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:56,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:57,323 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2021-11-20 23:39:57,323 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:57,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438113876] [2021-11-20 23:39:57,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438113876] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:39:57,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931758880] [2021-11-20 23:39:57,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:57,324 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:57,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:39:57,330 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:39:57,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 23:39:58,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:58,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 3109 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:39:58,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:39:58,477 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2021-11-20 23:39:58,477 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:39:58,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931758880] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:39:58,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:39:58,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 23:39:58,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632612522] [2021-11-20 23:39:58,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:39:58,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:39:58,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:39:58,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:39:58,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:39:58,480 INFO L87 Difference]: Start difference. First operand 365 states and 512 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:39:58,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:39:58,889 INFO L93 Difference]: Finished difference Result 725 states and 1017 transitions. [2021-11-20 23:39:58,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:39:58,889 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 196 [2021-11-20 23:39:58,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:39:58,894 INFO L225 Difference]: With dead ends: 725 [2021-11-20 23:39:58,894 INFO L226 Difference]: Without dead ends: 369 [2021-11-20 23:39:58,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:39:58,897 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 17 mSDsluCounter, 2241 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2548 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:39:58,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 2548 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:39:58,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-11-20 23:39:58,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 365. [2021-11-20 23:39:58,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.1534391534391535) internal successors, (218), 193 states have internal predecessors, (218), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:39:58,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 511 transitions. [2021-11-20 23:39:58,922 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 511 transitions. Word has length 196 [2021-11-20 23:39:58,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:39:58,923 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 511 transitions. [2021-11-20 23:39:58,923 INFO L471 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:39:58,923 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 511 transitions. [2021-11-20 23:39:58,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-20 23:39:58,927 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:58,927 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 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] [2021-11-20 23:39:58,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 23:39:59,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:59,143 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:59,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:59,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1345153496, now seen corresponding path program 1 times [2021-11-20 23:39:59,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:59,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234793481] [2021-11-20 23:39:59,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:59,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:59,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:59,601 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2021-11-20 23:39:59,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:59,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234793481] [2021-11-20 23:39:59,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234793481] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:39:59,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569878745] [2021-11-20 23:39:59,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:59,602 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:39:59,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:39:59,604 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:39:59,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 23:40:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:00,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 3113 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:40:00,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:00,861 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2021-11-20 23:40:00,861 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:40:00,862 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569878745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:40:00,862 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:40:00,862 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 23:40:00,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412454629] [2021-11-20 23:40:00,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:40:00,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:40:00,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:40:00,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:40:00,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:40:00,864 INFO L87 Difference]: Start difference. First operand 365 states and 511 transitions. Second operand has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:40:01,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:40:01,258 INFO L93 Difference]: Finished difference Result 723 states and 1013 transitions. [2021-11-20 23:40:01,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:40:01,259 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 198 [2021-11-20 23:40:01,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:40:01,263 INFO L225 Difference]: With dead ends: 723 [2021-11-20 23:40:01,263 INFO L226 Difference]: Without dead ends: 369 [2021-11-20 23:40:01,266 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:40:01,267 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 18 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:40:01,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 2118 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:40:01,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-11-20 23:40:01,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 365. [2021-11-20 23:40:01,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.1481481481481481) internal successors, (217), 193 states have internal predecessors, (217), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:40:01,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 510 transitions. [2021-11-20 23:40:01,295 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 510 transitions. Word has length 198 [2021-11-20 23:40:01,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:40:01,296 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 510 transitions. [2021-11-20 23:40:01,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:40:01,296 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 510 transitions. [2021-11-20 23:40:01,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-20 23:40:01,300 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:40:01,300 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 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] [2021-11-20 23:40:01,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 23:40:01,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:01,522 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:40:01,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:40:01,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1315691416, now seen corresponding path program 1 times [2021-11-20 23:40:01,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:40:01,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080189959] [2021-11-20 23:40:01,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:01,523 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:40:01,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:01,901 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2021-11-20 23:40:01,901 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:40:01,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080189959] [2021-11-20 23:40:01,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080189959] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:40:01,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734698185] [2021-11-20 23:40:01,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:01,903 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:01,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:40:01,904 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:40:01,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 23:40:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:02,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 3117 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:40:02,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:03,125 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2021-11-20 23:40:03,126 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:40:03,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734698185] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:40:03,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:40:03,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 23:40:03,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959991155] [2021-11-20 23:40:03,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:40:03,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:40:03,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:40:03,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:40:03,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:40:03,128 INFO L87 Difference]: Start difference. First operand 365 states and 510 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:40:03,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:40:03,525 INFO L93 Difference]: Finished difference Result 723 states and 1011 transitions. [2021-11-20 23:40:03,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:40:03,526 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 200 [2021-11-20 23:40:03,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:40:03,531 INFO L225 Difference]: With dead ends: 723 [2021-11-20 23:40:03,531 INFO L226 Difference]: Without dead ends: 369 [2021-11-20 23:40:03,533 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:40:03,534 INFO L933 BasicCegarLoop]: 429 mSDtfsCounter, 15 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2540 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:40:03,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 2540 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:40:03,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-11-20 23:40:03,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 365. [2021-11-20 23:40:03,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.1428571428571428) internal successors, (216), 193 states have internal predecessors, (216), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:40:03,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 509 transitions. [2021-11-20 23:40:03,562 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 509 transitions. Word has length 200 [2021-11-20 23:40:03,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:40:03,562 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 509 transitions. [2021-11-20 23:40:03,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:40:03,563 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 509 transitions. [2021-11-20 23:40:03,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2021-11-20 23:40:03,566 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:40:03,567 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 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] [2021-11-20 23:40:03,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 23:40:03,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:03,791 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:40:03,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:40:03,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1151254320, now seen corresponding path program 1 times [2021-11-20 23:40:03,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:40:03,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144486451] [2021-11-20 23:40:03,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:03,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:40:03,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:04,207 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 8 proven. 42 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2021-11-20 23:40:04,208 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:40:04,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144486451] [2021-11-20 23:40:04,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144486451] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:40:04,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595006804] [2021-11-20 23:40:04,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:04,209 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:04,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:40:04,210 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:40:04,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 23:40:04,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:04,977 INFO L263 TraceCheckSpWp]: Trace formula consists of 3121 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:40:04,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:05,419 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-11-20 23:40:05,419 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:40:05,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595006804] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:40:05,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:40:05,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 23:40:05,420 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143180042] [2021-11-20 23:40:05,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:40:05,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:40:05,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:40:05,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:40:05,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:40:05,422 INFO L87 Difference]: Start difference. First operand 365 states and 509 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, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:40:05,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:40:05,799 INFO L93 Difference]: Finished difference Result 699 states and 1017 transitions. [2021-11-20 23:40:05,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:40:05,800 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, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 202 [2021-11-20 23:40:05,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:40:05,805 INFO L225 Difference]: With dead ends: 699 [2021-11-20 23:40:05,805 INFO L226 Difference]: Without dead ends: 365 [2021-11-20 23:40:05,810 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:40:05,813 INFO L933 BasicCegarLoop]: 435 mSDtfsCounter, 17 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2145 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:40:05,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 2145 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:40:05,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2021-11-20 23:40:05,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2021-11-20 23:40:05,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.1375661375661377) internal successors, (215), 193 states have internal predecessors, (215), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:40:05,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 508 transitions. [2021-11-20 23:40:05,842 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 508 transitions. Word has length 202 [2021-11-20 23:40:05,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:40:05,843 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 508 transitions. [2021-11-20 23:40:05,844 INFO L471 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, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:40:05,844 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 508 transitions. [2021-11-20 23:40:05,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-20 23:40:05,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:40:05,847 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 23:40:05,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-20 23:40:06,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:06,071 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:40:06,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:40:06,071 INFO L85 PathProgramCache]: Analyzing trace with hash -369654064, now seen corresponding path program 1 times [2021-11-20 23:40:06,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:40:06,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076160654] [2021-11-20 23:40:06,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:06,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:40:06,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:06,493 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2021-11-20 23:40:06,494 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:40:06,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076160654] [2021-11-20 23:40:06,494 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076160654] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:40:06,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671771228] [2021-11-20 23:40:06,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:06,495 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:06,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:40:06,496 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:40:06,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-20 23:40:07,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:07,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 3129 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:40:07,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:07,636 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2021-11-20 23:40:07,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:40:07,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671771228] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:40:07,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:40:07,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 23:40:07,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28168131] [2021-11-20 23:40:07,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:40:07,640 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:40:07,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:40:07,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:40:07,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:40:07,641 INFO L87 Difference]: Start difference. First operand 365 states and 508 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:40:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:40:07,995 INFO L93 Difference]: Finished difference Result 701 states and 1019 transitions. [2021-11-20 23:40:07,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:40:07,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 206 [2021-11-20 23:40:07,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:40:08,001 INFO L225 Difference]: With dead ends: 701 [2021-11-20 23:40:08,001 INFO L226 Difference]: Without dead ends: 367 [2021-11-20 23:40:08,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:40:08,006 INFO L933 BasicCegarLoop]: 434 mSDtfsCounter, 15 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2571 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 23:40:08,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 2571 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 23:40:08,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2021-11-20 23:40:08,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 365. [2021-11-20 23:40:08,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.1322751322751323) internal successors, (214), 193 states have internal predecessors, (214), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:40:08,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 507 transitions. [2021-11-20 23:40:08,033 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 507 transitions. Word has length 206 [2021-11-20 23:40:08,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:40:08,034 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 507 transitions. [2021-11-20 23:40:08,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:40:08,034 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 507 transitions. [2021-11-20 23:40:08,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-20 23:40:08,037 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:40:08,037 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-20 23:40:08,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-20 23:40:08,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:08,251 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:40:08,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:40:08,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1242780592, now seen corresponding path program 1 times [2021-11-20 23:40:08,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:40:08,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359229142] [2021-11-20 23:40:08,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:08,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:40:08,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:08,608 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 12 proven. 48 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2021-11-20 23:40:08,609 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:40:08,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359229142] [2021-11-20 23:40:08,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359229142] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:40:08,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005604208] [2021-11-20 23:40:08,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:08,610 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:08,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:40:08,611 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:40:08,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-20 23:40:09,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:09,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 3137 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:40:09,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:09,600 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-11-20 23:40:09,600 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:40:09,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005604208] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:40:09,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:40:09,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 23:40:09,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911881341] [2021-11-20 23:40:09,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:40:09,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:40:09,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:40:09,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:40:09,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:40:09,602 INFO L87 Difference]: Start difference. First operand 365 states and 507 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:40:09,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:40:09,906 INFO L93 Difference]: Finished difference Result 701 states and 1017 transitions. [2021-11-20 23:40:09,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:40:09,907 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 210 [2021-11-20 23:40:09,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:40:09,912 INFO L225 Difference]: With dead ends: 701 [2021-11-20 23:40:09,912 INFO L226 Difference]: Without dead ends: 367 [2021-11-20 23:40:09,914 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:40:09,915 INFO L933 BasicCegarLoop]: 433 mSDtfsCounter, 14 mSDsluCounter, 2258 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2567 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:40:09,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 2567 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 23:40:09,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2021-11-20 23:40:09,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 365. [2021-11-20 23:40:09,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 189 states have (on average 1.126984126984127) internal successors, (213), 193 states have internal predecessors, (213), 146 states have call successors, (146), 27 states have call predecessors, (146), 28 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2021-11-20 23:40:09,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 506 transitions. [2021-11-20 23:40:09,943 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 506 transitions. Word has length 210 [2021-11-20 23:40:09,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:40:09,944 INFO L470 AbstractCegarLoop]: Abstraction has 365 states and 506 transitions. [2021-11-20 23:40:09,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 23:40:09,944 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 506 transitions. [2021-11-20 23:40:09,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-20 23:40:09,946 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:40:09,946 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 6, 6, 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] [2021-11-20 23:40:09,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-20 23:40:10,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-20 23:40:10,175 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:40:10,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:40:10,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1275415472, now seen corresponding path program 2 times [2021-11-20 23:40:10,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:40:10,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542703330] [2021-11-20 23:40:10,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:10,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:40:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:13,363 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 3 proven. 28 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-20 23:40:13,363 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:40:13,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542703330] [2021-11-20 23:40:13,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542703330] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:40:13,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [36112556] [2021-11-20 23:40:13,364 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-20 23:40:13,364 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:13,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:40:13,365 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:40:13,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f83b6d9e-24a1-4eb1-8cbb-a1b923556e3c/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 23:40:16,123 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-11-20 23:40:16,123 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-20 23:40:16,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 3145 conjuncts, 95 conjunts are in the unsatisfiable core [2021-11-20 23:40:16,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:16,376 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-20 23:40:17,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:40:17,637 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2021-11-20 23:40:19,706 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 23:40:19,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:40:19,708 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 23:40:19,716 INFO L354 Elim1Store]: treesize reduction 9, result has 47.1 percent of original size [2021-11-20 23:40:19,717 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 23 [2021-11-20 23:40:20,000 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 219 proven. 8 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2021-11-20 23:40:20,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:40:22,138 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-11-20 23:40:22,139 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 262 treesize of output 240 [2021-11-20 23:40:23,704 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-11-20 23:40:23,705 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 154 treesize of output 132 [2021-11-20 23:40:28,193 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 23:40:28,194 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 23:40:28,195 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 23:40:28,196 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 124 [2021-11-20 23:40:33,387 INFO L354 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2021-11-20 23:40:33,388 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 201 treesize of output 189 [2021-11-20 23:40:33,816 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 3 proven. 28 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-11-20 23:40:33,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [36112556] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 23:40:33,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [292999740] [2021-11-20 23:40:33,848 INFO L159 IcfgInterpreter]: Started Sifa with 94 locations of interest [2021-11-20 23:40:33,848 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 23:40:33,855 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 23:40:33,861 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 23:40:33,862 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-20 23:40:46,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:40:46,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:40:47,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:40:47,454 INFO L244 Elim1Store]: Index analysis took 754 ms [2021-11-20 23:42:44,936 WARN L227 SmtUtils]: Spent 1.96m on a formula simplification. DAG size of input: 3167 DAG size of output: 1583 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-20 23:42:44,944 INFO L354 Elim1Store]: treesize reduction 7508, result has 25.5 percent of original size [2021-11-20 23:42:44,951 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 201 select indices, 201 select index equivalence classes, 19705 disjoint index pairs (out of 20100 index pairs), introduced 201 new quantified variables, introduced 594 case distinctions, treesize of input 1019 treesize of output 3189 [2021-11-20 23:43:39,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:43:39,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:43:39,732 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 198 select indices, 198 select index equivalence classes, 19900 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 0 case distinctions, treesize of input 1000 treesize of output 1595