./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/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 a99219981ed729bbe98ee164646a9fab36b2f68695363dc5b6e7677163d6c74b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 22:45:15,211 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 22:45:15,213 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 22:45:15,250 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 22:45:15,251 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 22:45:15,252 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 22:45:15,254 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 22:45:15,256 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 22:45:15,259 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 22:45:15,260 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 22:45:15,261 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 22:45:15,263 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 22:45:15,263 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 22:45:15,265 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 22:45:15,266 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 22:45:15,268 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 22:45:15,269 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 22:45:15,270 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 22:45:15,273 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 22:45:15,276 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 22:45:15,278 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 22:45:15,280 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 22:45:15,281 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 22:45:15,283 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 22:45:15,287 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 22:45:15,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 22:45:15,288 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 22:45:15,289 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 22:45:15,290 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 22:45:15,291 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 22:45:15,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 22:45:15,293 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 22:45:15,294 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 22:45:15,295 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 22:45:15,297 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 22:45:15,297 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 22:45:15,298 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 22:45:15,298 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 22:45:15,299 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 22:45:15,300 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 22:45:15,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 22:45:15,302 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 22:45:15,348 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 22:45:15,355 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 22:45:15,355 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 22:45:15,356 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 22:45:15,366 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 22:45:15,367 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 22:45:15,367 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 22:45:15,368 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 22:45:15,368 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 22:45:15,368 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 22:45:15,369 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 22:45:15,369 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 22:45:15,370 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 22:45:15,370 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 22:45:15,370 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 22:45:15,371 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 22:45:15,371 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 22:45:15,371 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 22:45:15,372 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 22:45:15,372 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 22:45:15,372 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 22:45:15,373 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 22:45:15,373 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 22:45:15,373 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 22:45:15,373 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 22:45:15,374 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 22:45:15,375 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 22:45:15,376 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 22:45:15,376 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 22:45:15,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:45:15,377 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 22:45:15,377 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 22:45:15,377 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 22:45:15,378 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 22:45:15,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 22:45:15,378 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 22:45:15,378 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 22:45:15,379 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 22:45:15,379 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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/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 -> a99219981ed729bbe98ee164646a9fab36b2f68695363dc5b6e7677163d6c74b [2021-11-20 22:45:15,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 22:45:15,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 22:45:15,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 22:45:15,782 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 22:45:15,783 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 22:45:15,784 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i [2021-11-20 22:45:15,871 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/data/d5d490d05/64247433322543b094008eca6bba23f0/FLAGef24e9323 [2021-11-20 22:45:16,865 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 22:45:16,866 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i [2021-11-20 22:45:16,932 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/data/d5d490d05/64247433322543b094008eca6bba23f0/FLAGef24e9323 [2021-11-20 22:45:17,278 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/data/d5d490d05/64247433322543b094008eca6bba23f0 [2021-11-20 22:45:17,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 22:45:17,282 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 22:45:17,283 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 22:45:17,284 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 22:45:17,288 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 22:45:17,289 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:45:17" (1/1) ... [2021-11-20 22:45:17,290 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59302baa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:17, skipping insertion in model container [2021-11-20 22:45:17,290 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:45:17" (1/1) ... [2021-11-20 22:45:17,299 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 22:45:17,433 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 22:45:17,789 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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4503,4516] [2021-11-20 22:45:17,799 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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4563,4576] [2021-11-20 22:45:18,912 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,916 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,918 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,919 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,924 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,939 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,940 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,941 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:18,942 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:19,453 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-20 22:45:19,456 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-20 22:45:19,457 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-20 22:45:19,459 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-20 22:45:19,465 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-20 22:45:19,473 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-20 22:45:19,475 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-20 22:45:19,477 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-20 22:45:19,480 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-20 22:45:19,483 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-20 22:45:19,748 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-20 22:45:19,917 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:19,930 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:45:20,118 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 22:45:20,146 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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4503,4516] [2021-11-20 22:45:20,147 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_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4563,4576] [2021-11-20 22:45:20,209 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,209 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,210 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,210 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,211 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,222 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,222 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,224 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,224 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,269 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-20 22:45:20,270 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-20 22:45:20,272 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-20 22:45:20,273 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-20 22:45:20,274 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-20 22:45:20,275 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-20 22:45:20,275 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-20 22:45:20,276 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-20 22:45:20,277 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-20 22:45:20,277 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-20 22:45:20,370 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-20 22:45:20,424 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,424 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-20 22:45:20,474 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 22:45:20,827 INFO L208 MainTranslator]: Completed translation [2021-11-20 22:45:20,828 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20 WrapperNode [2021-11-20 22:45:20,828 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 22:45:20,829 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 22:45:20,829 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 22:45:20,830 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 22:45:20,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:20,986 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,130 INFO L137 Inliner]: procedures = 695, calls = 2923, calls flagged for inlining = 61, calls inlined = 11, statements flattened = 1203 [2021-11-20 22:45:21,130 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 22:45:21,131 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 22:45:21,132 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 22:45:21,132 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 22:45:21,142 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,158 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,216 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,221 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,231 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,263 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 22:45:21,264 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 22:45:21,264 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 22:45:21,265 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 22:45:21,266 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (1/1) ... [2021-11-20 22:45:21,281 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 22:45:21,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:21,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 22:45:21,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 22:45:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-11-20 22:45:21,367 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-11-20 22:45:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2021-11-20 22:45:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2021-11-20 22:45:21,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 22:45:21,368 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-20 22:45:21,368 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-20 22:45:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2021-11-20 22:45:21,369 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2021-11-20 22:45:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 22:45:21,369 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-20 22:45:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-20 22:45:21,370 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-20 22:45:21,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-20 22:45:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 22:45:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 22:45:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 22:45:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2021-11-20 22:45:21,371 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2021-11-20 22:45:21,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 22:45:21,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 22:45:21,372 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-20 22:45:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-20 22:45:21,373 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2021-11-20 22:45:21,373 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2021-11-20 22:45:21,374 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 22:45:21,374 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 22:45:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2021-11-20 22:45:21,375 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2021-11-20 22:45:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 22:45:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 22:45:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 22:45:21,375 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2021-11-20 22:45:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2021-11-20 22:45:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2021-11-20 22:45:21,376 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2021-11-20 22:45:21,376 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-20 22:45:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-20 22:45:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2021-11-20 22:45:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2021-11-20 22:45:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2021-11-20 22:45:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2021-11-20 22:45:21,377 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-20 22:45:21,377 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-20 22:45:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 22:45:21,378 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2021-11-20 22:45:21,378 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2021-11-20 22:45:21,379 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2021-11-20 22:45:21,379 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2021-11-20 22:45:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2021-11-20 22:45:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2021-11-20 22:45:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2021-11-20 22:45:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2021-11-20 22:45:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 22:45:21,843 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 22:45:21,845 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 22:45:23,629 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 22:45:23,973 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 22:45:23,973 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 22:45:23,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:45:23 BoogieIcfgContainer [2021-11-20 22:45:23,978 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 22:45:23,982 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 22:45:23,982 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 22:45:23,985 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 22:45:23,986 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:45:17" (1/3) ... [2021-11-20 22:45:23,987 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dbfeeea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:45:23, skipping insertion in model container [2021-11-20 22:45:23,990 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:45:20" (2/3) ... [2021-11-20 22:45:23,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dbfeeea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:45:23, skipping insertion in model container [2021-11-20 22:45:23,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:45:23" (3/3) ... [2021-11-20 22:45:23,992 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_up_to_harness.i [2021-11-20 22:45:23,999 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 22:45:23,999 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 22:45:24,071 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 22:45:24,088 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 22:45:24,088 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 22:45:24,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 342 states, 165 states have (on average 1.1696969696969697) internal successors, (193), 167 states have internal predecessors, (193), 154 states have call successors, (154), 20 states have call predecessors, (154), 20 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2021-11-20 22:45:24,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-20 22:45:24,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:24,143 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 22:45:24,143 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 22:45:24,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:24,149 INFO L85 PathProgramCache]: Analyzing trace with hash 293076739, now seen corresponding path program 1 times [2021-11-20 22:45:24,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:24,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258893184] [2021-11-20 22:45:24,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:24,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:24,827 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 22:45:24,827 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:24,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258893184] [2021-11-20 22:45:24,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258893184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:24,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 22:45:24,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 22:45:24,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524499714] [2021-11-20 22:45:24,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:24,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:24,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:24,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:24,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:24,875 INFO L87 Difference]: Start difference. First operand has 342 states, 165 states have (on average 1.1696969696969697) internal successors, (193), 167 states have internal predecessors, (193), 154 states have call successors, (154), 20 states have call predecessors, (154), 20 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-20 22:45:25,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:25,496 INFO L93 Difference]: Finished difference Result 680 states and 1102 transitions. [2021-11-20 22:45:25,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:25,499 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 22:45:25,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:25,513 INFO L225 Difference]: With dead ends: 680 [2021-11-20 22:45:25,513 INFO L226 Difference]: Without dead ends: 351 [2021-11-20 22:45:25,521 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 22:45:25,525 INFO L933 BasicCegarLoop]: 461 mSDtfsCounter, 26 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2755 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:25,526 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 2755 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 22:45:25,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2021-11-20 22:45:25,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2021-11-20 22:45:25,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 172 states have (on average 1.1686046511627908) internal successors, (201), 174 states have internal predecessors, (201), 155 states have call successors, (155), 22 states have call predecessors, (155), 22 states have return successors, (154), 154 states have call predecessors, (154), 154 states have call successors, (154) [2021-11-20 22:45:25,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 510 transitions. [2021-11-20 22:45:25,623 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 510 transitions. Word has length 41 [2021-11-20 22:45:25,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:25,624 INFO L470 AbstractCegarLoop]: Abstraction has 351 states and 510 transitions. [2021-11-20 22:45:25,624 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 22:45:25,624 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 510 transitions. [2021-11-20 22:45:25,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-20 22:45:25,628 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:25,629 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 22:45:25,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 22:45:25,629 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 22:45:25,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:25,631 INFO L85 PathProgramCache]: Analyzing trace with hash 229281973, now seen corresponding path program 1 times [2021-11-20 22:45:25,631 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:25,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159699642] [2021-11-20 22:45:25,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:25,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:26,063 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 22:45:26,064 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:26,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159699642] [2021-11-20 22:45:26,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159699642] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:26,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594610050] [2021-11-20 22:45:26,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:26,066 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:26,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:26,073 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:26,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 22:45:26,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:26,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 2515 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 22:45:26,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:27,005 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 22:45:27,005 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:27,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594610050] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:27,005 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:27,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2021-11-20 22:45:27,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544700578] [2021-11-20 22:45:27,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:27,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:27,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:27,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:27,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-20 22:45:27,009 INFO L87 Difference]: Start difference. First operand 351 states and 510 transitions. Second operand has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-11-20 22:45:27,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:27,394 INFO L93 Difference]: Finished difference Result 366 states and 528 transitions. [2021-11-20 22:45:27,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:27,395 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 22:45:27,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:27,402 INFO L225 Difference]: With dead ends: 366 [2021-11-20 22:45:27,402 INFO L226 Difference]: Without dead ends: 363 [2021-11-20 22:45:27,403 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 22:45:27,410 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 24 mSDsluCounter, 2446 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2787 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:27,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 2787 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:27,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2021-11-20 22:45:27,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2021-11-20 22:45:27,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 181 states have (on average 1.1823204419889504) internal successors, (214), 183 states have internal predecessors, (214), 156 states have call successors, (156), 24 states have call predecessors, (156), 24 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) [2021-11-20 22:45:27,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 525 transitions. [2021-11-20 22:45:27,516 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 525 transitions. Word has length 71 [2021-11-20 22:45:27,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:27,517 INFO L470 AbstractCegarLoop]: Abstraction has 363 states and 525 transitions. [2021-11-20 22:45:27,517 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 22:45:27,517 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 525 transitions. [2021-11-20 22:45:27,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-20 22:45:27,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:27,534 INFO L514 BasicCegarLoop]: trace histogram [10, 7, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:27,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:27,734 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:27,735 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 22:45:27,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:27,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1824972592, now seen corresponding path program 1 times [2021-11-20 22:45:27,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:27,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321466588] [2021-11-20 22:45:27,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:27,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:27,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:28,293 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-20 22:45:28,293 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:28,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321466588] [2021-11-20 22:45:28,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321466588] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:28,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317984805] [2021-11-20 22:45:28,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:28,294 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:28,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:28,295 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:28,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 22:45:29,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:29,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 3076 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-20 22:45:29,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:29,501 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2021-11-20 22:45:29,502 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:29,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317984805] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:29,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:29,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2021-11-20 22:45:29,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341088203] [2021-11-20 22:45:29,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:29,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:29,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:29,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:29,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-20 22:45:29,507 INFO L87 Difference]: Start difference. First operand 363 states and 525 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2021-11-20 22:45:29,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:29,851 INFO L93 Difference]: Finished difference Result 661 states and 959 transitions. [2021-11-20 22:45:29,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:29,851 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 188 [2021-11-20 22:45:29,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:29,860 INFO L225 Difference]: With dead ends: 661 [2021-11-20 22:45:29,861 INFO L226 Difference]: Without dead ends: 372 [2021-11-20 22:45:29,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-11-20 22:45:29,871 INFO L933 BasicCegarLoop]: 470 mSDtfsCounter, 15 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2787 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:29,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 2787 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:29,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2021-11-20 22:45:29,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2021-11-20 22:45:29,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 187 states have (on average 1.1818181818181819) internal successors, (221), 189 states have internal predecessors, (221), 157 states have call successors, (157), 26 states have call predecessors, (157), 26 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2021-11-20 22:45:29,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 534 transitions. [2021-11-20 22:45:29,907 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 534 transitions. Word has length 188 [2021-11-20 22:45:29,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:29,910 INFO L470 AbstractCegarLoop]: Abstraction has 372 states and 534 transitions. [2021-11-20 22:45:29,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2021-11-20 22:45:29,911 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 534 transitions. [2021-11-20 22:45:29,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-11-20 22:45:29,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:29,917 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:29,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-20 22:45:30,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:30,122 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:30,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:30,123 INFO L85 PathProgramCache]: Analyzing trace with hash 797260642, now seen corresponding path program 1 times [2021-11-20 22:45:30,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:30,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796763518] [2021-11-20 22:45:30,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:30,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:30,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:30,620 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2021-11-20 22:45:30,620 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:30,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796763518] [2021-11-20 22:45:30,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796763518] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:30,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054113688] [2021-11-20 22:45:30,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:30,621 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:30,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:30,622 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:30,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 22:45:31,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:31,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 3241 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 22:45:31,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:31,851 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2021-11-20 22:45:31,851 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:31,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054113688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:31,851 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:31,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2021-11-20 22:45:31,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61374038] [2021-11-20 22:45:31,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:31,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 22:45:31,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:31,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 22:45:31,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 22:45:31,854 INFO L87 Difference]: Start difference. First operand 372 states and 534 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 22:45:32,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:32,264 INFO L93 Difference]: Finished difference Result 743 states and 1066 transitions. [2021-11-20 22:45:32,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 22:45:32,265 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 220 [2021-11-20 22:45:32,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:32,271 INFO L225 Difference]: With dead ends: 743 [2021-11-20 22:45:32,272 INFO L226 Difference]: Without dead ends: 382 [2021-11-20 22:45:32,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:32,279 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 5 mSDsluCounter, 1900 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2255 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:32,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 2255 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 22:45:32,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-11-20 22:45:32,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2021-11-20 22:45:32,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1736842105263159) internal successors, (223), 193 states have internal predecessors, (223), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:32,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 540 transitions. [2021-11-20 22:45:32,313 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 540 transitions. Word has length 220 [2021-11-20 22:45:32,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:32,314 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 540 transitions. [2021-11-20 22:45:32,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 22:45:32,315 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 540 transitions. [2021-11-20 22:45:32,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-11-20 22:45:32,320 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:32,321 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:32,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:32,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:32,542 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:32,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:32,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1096374446, now seen corresponding path program 1 times [2021-11-20 22:45:32,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:32,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708908529] [2021-11-20 22:45:32,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:32,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:32,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:33,056 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2021-11-20 22:45:33,056 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:33,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708908529] [2021-11-20 22:45:33,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708908529] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:33,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621594947] [2021-11-20 22:45:33,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:33,057 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:33,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:33,058 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:33,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 22:45:33,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:33,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 3245 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 22:45:33,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:34,324 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2021-11-20 22:45:34,324 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:34,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621594947] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:34,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:34,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2021-11-20 22:45:34,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818255461] [2021-11-20 22:45:34,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:34,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 22:45:34,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:34,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 22:45:34,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-20 22:45:34,327 INFO L87 Difference]: Start difference. First operand 378 states and 540 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:34,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:34,619 INFO L93 Difference]: Finished difference Result 729 states and 1077 transitions. [2021-11-20 22:45:34,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 22:45:34,620 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 222 [2021-11-20 22:45:34,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:34,629 INFO L225 Difference]: With dead ends: 729 [2021-11-20 22:45:34,630 INFO L226 Difference]: Without dead ends: 378 [2021-11-20 22:45:34,632 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-11-20 22:45:34,633 INFO L933 BasicCegarLoop]: 465 mSDtfsCounter, 5 mSDsluCounter, 1936 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:34,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 2298 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 22:45:34,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-11-20 22:45:34,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2021-11-20 22:45:34,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1631578947368422) internal successors, (221), 193 states have internal predecessors, (221), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:34,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 538 transitions. [2021-11-20 22:45:34,663 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 538 transitions. Word has length 222 [2021-11-20 22:45:34,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:34,664 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 538 transitions. [2021-11-20 22:45:34,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:34,664 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 538 transitions. [2021-11-20 22:45:34,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2021-11-20 22:45:34,667 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:34,668 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:34,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:34,882 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:34,882 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:34,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:34,883 INFO L85 PathProgramCache]: Analyzing trace with hash -2068601302, now seen corresponding path program 1 times [2021-11-20 22:45:34,883 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:34,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650211487] [2021-11-20 22:45:34,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:34,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:35,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:35,294 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2021-11-20 22:45:35,294 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:35,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650211487] [2021-11-20 22:45:35,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650211487] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:35,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230912243] [2021-11-20 22:45:35,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:35,295 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:35,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:35,296 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:35,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 22:45:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:36,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 3257 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 22:45:36,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:36,548 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2021-11-20 22:45:36,548 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:36,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230912243] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:36,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:36,549 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 22:45:36,549 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396839589] [2021-11-20 22:45:36,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:36,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:36,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:36,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:36,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:36,551 INFO L87 Difference]: Start difference. First operand 378 states and 538 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 22:45:36,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:36,887 INFO L93 Difference]: Finished difference Result 751 states and 1069 transitions. [2021-11-20 22:45:36,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:36,888 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 228 [2021-11-20 22:45:36,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:36,892 INFO L225 Difference]: With dead ends: 751 [2021-11-20 22:45:36,892 INFO L226 Difference]: Without dead ends: 382 [2021-11-20 22:45:36,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 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 22:45:36,896 INFO L933 BasicCegarLoop]: 454 mSDtfsCounter, 18 mSDsluCounter, 1881 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:36,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 2232 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:36,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-11-20 22:45:36,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2021-11-20 22:45:36,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1578947368421053) internal successors, (220), 193 states have internal predecessors, (220), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:36,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 537 transitions. [2021-11-20 22:45:36,922 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 537 transitions. Word has length 228 [2021-11-20 22:45:36,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:36,924 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 537 transitions. [2021-11-20 22:45:36,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 7 states have internal predecessors, (55), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 22:45:36,924 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 537 transitions. [2021-11-20 22:45:36,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2021-11-20 22:45:36,928 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:36,928 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:36,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:37,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-20 22:45:37,145 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:37,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:37,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1912581974, now seen corresponding path program 1 times [2021-11-20 22:45:37,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:37,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512496230] [2021-11-20 22:45:37,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:37,146 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:37,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:37,602 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2021-11-20 22:45:37,602 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:37,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512496230] [2021-11-20 22:45:37,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512496230] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:37,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400729712] [2021-11-20 22:45:37,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:37,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:37,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:37,604 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:37,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 22:45:38,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:38,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 3261 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 22:45:38,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:38,946 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2021-11-20 22:45:38,946 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:38,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400729712] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:38,947 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:38,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 22:45:38,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312861781] [2021-11-20 22:45:38,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:38,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:38,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:38,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:38,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:38,950 INFO L87 Difference]: Start difference. First operand 378 states and 537 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 22:45:39,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:39,356 INFO L93 Difference]: Finished difference Result 749 states and 1065 transitions. [2021-11-20 22:45:39,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:39,357 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 230 [2021-11-20 22:45:39,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:39,365 INFO L225 Difference]: With dead ends: 749 [2021-11-20 22:45:39,365 INFO L226 Difference]: Without dead ends: 382 [2021-11-20 22:45:39,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 233 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 22:45:39,369 INFO L933 BasicCegarLoop]: 453 mSDtfsCounter, 16 mSDsluCounter, 2354 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:39,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 2678 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:39,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-11-20 22:45:39,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2021-11-20 22:45:39,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1526315789473685) internal successors, (219), 193 states have internal predecessors, (219), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:39,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 536 transitions. [2021-11-20 22:45:39,404 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 536 transitions. Word has length 230 [2021-11-20 22:45:39,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:39,404 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 536 transitions. [2021-11-20 22:45:39,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 22:45:39,405 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 536 transitions. [2021-11-20 22:45:39,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2021-11-20 22:45:39,409 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:39,410 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:39,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:39,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-20 22:45:39,638 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:39,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:39,639 INFO L85 PathProgramCache]: Analyzing trace with hash 981770026, now seen corresponding path program 1 times [2021-11-20 22:45:39,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:39,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778649209] [2021-11-20 22:45:39,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:39,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:39,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:40,002 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2021-11-20 22:45:40,002 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:40,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778649209] [2021-11-20 22:45:40,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778649209] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:40,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314039739] [2021-11-20 22:45:40,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:40,003 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:40,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:40,010 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:40,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 22:45:40,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:40,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 3265 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 22:45:40,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:41,202 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2021-11-20 22:45:41,203 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:41,203 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314039739] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:41,203 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:41,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 22:45:41,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878700230] [2021-11-20 22:45:41,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:41,204 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:41,204 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:41,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:41,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:41,205 INFO L87 Difference]: Start difference. First operand 378 states and 536 transitions. Second operand has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-20 22:45:41,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:41,533 INFO L93 Difference]: Finished difference Result 749 states and 1063 transitions. [2021-11-20 22:45:41,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:41,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 232 [2021-11-20 22:45:41,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:41,539 INFO L225 Difference]: With dead ends: 749 [2021-11-20 22:45:41,539 INFO L226 Difference]: Without dead ends: 382 [2021-11-20 22:45:41,543 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 22:45:41,544 INFO L933 BasicCegarLoop]: 452 mSDtfsCounter, 18 mSDsluCounter, 1877 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:41,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 2226 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:41,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2021-11-20 22:45:41,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 378. [2021-11-20 22:45:41,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1473684210526316) internal successors, (218), 193 states have internal predecessors, (218), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:41,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 535 transitions. [2021-11-20 22:45:41,572 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 535 transitions. Word has length 232 [2021-11-20 22:45:41,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:41,573 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 535 transitions. [2021-11-20 22:45:41,574 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, (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 22:45:41,574 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 535 transitions. [2021-11-20 22:45:41,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-20 22:45:41,579 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:41,579 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:41,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:41,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:41,806 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:41,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:41,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1179824434, now seen corresponding path program 1 times [2021-11-20 22:45:41,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:41,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709290368] [2021-11-20 22:45:41,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:41,807 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:42,186 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 8 proven. 61 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2021-11-20 22:45:42,186 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:42,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709290368] [2021-11-20 22:45:42,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709290368] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:42,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976510197] [2021-11-20 22:45:42,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:42,187 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:42,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:42,188 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:42,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 22:45:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:43,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 3269 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 22:45:43,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:43,536 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2021-11-20 22:45:43,536 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:43,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976510197] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:43,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:43,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 22:45:43,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694000139] [2021-11-20 22:45:43,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:43,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:43,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:43,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:43,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:43,539 INFO L87 Difference]: Start difference. First operand 378 states and 535 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:43,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:43,867 INFO L93 Difference]: Finished difference Result 725 states and 1066 transitions. [2021-11-20 22:45:43,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:43,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 234 [2021-11-20 22:45:43,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:43,872 INFO L225 Difference]: With dead ends: 725 [2021-11-20 22:45:43,872 INFO L226 Difference]: Without dead ends: 378 [2021-11-20 22:45:43,875 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 22:45:43,876 INFO L933 BasicCegarLoop]: 460 mSDtfsCounter, 17 mSDsluCounter, 1913 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:43,876 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 2270 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:43,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2021-11-20 22:45:43,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2021-11-20 22:45:43,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1421052631578947) internal successors, (217), 193 states have internal predecessors, (217), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:43,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 534 transitions. [2021-11-20 22:45:43,904 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 534 transitions. Word has length 234 [2021-11-20 22:45:43,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:43,905 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 534 transitions. [2021-11-20 22:45:43,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:43,905 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 534 transitions. [2021-11-20 22:45:43,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-11-20 22:45:43,907 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:43,908 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:43,949 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-20 22:45:44,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:44,126 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:44,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:44,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1889464778, now seen corresponding path program 1 times [2021-11-20 22:45:44,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:44,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725302185] [2021-11-20 22:45:44,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:44,127 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:44,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:44,524 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 10 proven. 66 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2021-11-20 22:45:44,524 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:44,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725302185] [2021-11-20 22:45:44,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725302185] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:44,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761651413] [2021-11-20 22:45:44,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:44,525 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:44,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:44,526 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:44,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-20 22:45:45,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:45,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 3281 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 22:45:45,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:45,619 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-11-20 22:45:45,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:45,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761651413] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:45,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:45,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 22:45:45,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504907804] [2021-11-20 22:45:45,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:45,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:45,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:45,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:45,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:45,622 INFO L87 Difference]: Start difference. First operand 378 states and 534 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:45,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:45,948 INFO L93 Difference]: Finished difference Result 727 states and 1068 transitions. [2021-11-20 22:45:45,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:45,949 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 240 [2021-11-20 22:45:45,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:45,953 INFO L225 Difference]: With dead ends: 727 [2021-11-20 22:45:45,954 INFO L226 Difference]: Without dead ends: 380 [2021-11-20 22:45:45,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 22:45:45,957 INFO L933 BasicCegarLoop]: 459 mSDtfsCounter, 17 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2267 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:45,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 2267 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:45,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2021-11-20 22:45:45,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 378. [2021-11-20 22:45:45,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.1368421052631579) internal successors, (216), 193 states have internal predecessors, (216), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:45,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 533 transitions. [2021-11-20 22:45:45,988 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 533 transitions. Word has length 240 [2021-11-20 22:45:45,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:45,988 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 533 transitions. [2021-11-20 22:45:45,989 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, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:45,989 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 533 transitions. [2021-11-20 22:45:45,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2021-11-20 22:45:45,992 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:45,992 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:46,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:46,198 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-20 22:45:46,198 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:46,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:46,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1877925582, now seen corresponding path program 1 times [2021-11-20 22:45:46,199 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:46,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851421590] [2021-11-20 22:45:46,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:46,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:46,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:46,559 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 12 proven. 71 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2021-11-20 22:45:46,560 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:46,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851421590] [2021-11-20 22:45:46,560 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851421590] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:46,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348036612] [2021-11-20 22:45:46,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:46,561 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:46,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:46,562 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:46,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-20 22:45:47,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:47,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 3293 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 22:45:47,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:47,688 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2021-11-20 22:45:47,688 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 22:45:47,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348036612] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 22:45:47,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 22:45:47,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-20 22:45:47,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455786499] [2021-11-20 22:45:47,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 22:45:47,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 22:45:47,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 22:45:47,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 22:45:47,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 22:45:47,691 INFO L87 Difference]: Start difference. First operand 378 states and 533 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:48,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 22:45:48,047 INFO L93 Difference]: Finished difference Result 727 states and 1066 transitions. [2021-11-20 22:45:48,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 22:45:48,047 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 246 [2021-11-20 22:45:48,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 22:45:48,052 INFO L225 Difference]: With dead ends: 727 [2021-11-20 22:45:48,052 INFO L226 Difference]: Without dead ends: 380 [2021-11-20 22:45:48,055 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-20 22:45:48,056 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 14 mSDsluCounter, 2388 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-20 22:45:48,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 2717 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-20 22:45:48,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2021-11-20 22:45:48,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 378. [2021-11-20 22:45:48,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 190 states have (on average 1.131578947368421) internal successors, (215), 193 states have internal predecessors, (215), 158 states have call successors, (158), 27 states have call predecessors, (158), 28 states have return successors, (159), 157 states have call predecessors, (159), 157 states have call successors, (159) [2021-11-20 22:45:48,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 532 transitions. [2021-11-20 22:45:48,081 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 532 transitions. Word has length 246 [2021-11-20 22:45:48,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 22:45:48,082 INFO L470 AbstractCegarLoop]: Abstraction has 378 states and 532 transitions. [2021-11-20 22:45:48,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 7 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-20 22:45:48,083 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 532 transitions. [2021-11-20 22:45:48,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-20 22:45:48,084 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 22:45:48,085 INFO L514 BasicCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 22:45:48,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-20 22:45:48,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-20 22:45:48,310 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 22:45:48,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 22:45:48,311 INFO L85 PathProgramCache]: Analyzing trace with hash -537030334, now seen corresponding path program 1 times [2021-11-20 22:45:48,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 22:45:48,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067739234] [2021-11-20 22:45:48,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:48,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 22:45:50,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:51,553 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 3 proven. 45 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-11-20 22:45:51,553 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 22:45:51,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067739234] [2021-11-20 22:45:51,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067739234] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:45:51,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241690247] [2021-11-20 22:45:51,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 22:45:51,553 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 22:45:51,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 22:45:51,558 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 22:45:51,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_436ea6fc-6e95-4d8e-a4aa-3c4141989fc1/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 22:45:52,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 22:45:52,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 3305 conjuncts, 135 conjunts are in the unsatisfiable core [2021-11-20 22:45:52,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 22:45:52,418 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2021-11-20 22:45:52,568 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 22:45:53,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 22:45:53,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2021-11-20 22:45:54,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 22:45:54,709 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 35 [2021-11-20 22:45:54,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 22:45:54,974 INFO L354 Elim1Store]: treesize reduction 68, result has 21.8 percent of original size [2021-11-20 22:45:54,975 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 39 [2021-11-20 22:45:57,942 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 344 proven. 9 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2021-11-20 22:45:57,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 22:46:02,106 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-11-20 22:46:02,107 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 22:46:03,577 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-11-20 22:46:03,577 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 22:46:08,076 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 22:46:08,076 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 22:46:08,077 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-20 22:46:08,078 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 22:46:10,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241690247] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 22:46:10,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1013821118] [2021-11-20 22:46:10,491 INFO L159 IcfgInterpreter]: Started Sifa with 93 locations of interest [2021-11-20 22:46:10,491 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 22:46:10,498 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 22:46:10,505 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 22:46:10,506 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-20 22:46:26,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 22:46:26,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 22:46:27,071 INFO L244 Elim1Store]: Index analysis took 756 ms [2021-11-20 22:48:39,658 WARN L227 SmtUtils]: Spent 2.21m 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 22:48:39,674 INFO L354 Elim1Store]: treesize reduction 7508, result has 25.5 percent of original size [2021-11-20 22:48:39,677 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 22:49:19,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 22:49:19,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 22:49:20,021 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 198 select indices, 198 select index equivalence classes, 19902 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