./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2293598a72fb26bd355ae2995b6b28cabefb2a1c0a42bb14a43bd85f81ccf59f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:50:00,816 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:00,942 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:50:00,951 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:00,952 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:00,992 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:00,993 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:00,993 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:00,994 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:00,999 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:00,999 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:01,000 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:01,001 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:01,003 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:50:01,003 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:01,003 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:01,004 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:50:01,004 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:50:01,005 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:01,005 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:50:01,006 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:50:01,006 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:50:01,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:01,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:50:01,008 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:01,008 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:01,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:50:01,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:01,009 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:50:01,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:50:01,010 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:01,011 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:01,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:01,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:01,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:01,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:01,024 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:50:01,024 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:50:01,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:50:01,024 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:50:01,025 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:01,026 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:01,026 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2293598a72fb26bd355ae2995b6b28cabefb2a1c0a42bb14a43bd85f81ccf59f [2023-11-12 00:50:01,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:01,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:01,379 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:01,380 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:01,381 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:01,382 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i [2023-11-12 00:50:04,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:04,964 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:04,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i [2023-11-12 00:50:05,029 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/data/01daef141/955cb2d697be4e4d8b6769e2ec99c8f5/FLAG293a9fbf0 [2023-11-12 00:50:05,050 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/data/01daef141/955cb2d697be4e4d8b6769e2ec99c8f5 [2023-11-12 00:50:05,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:05,058 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:05,061 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:05,062 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:05,068 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:05,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:05" (1/1) ... [2023-11-12 00:50:05,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c8eed6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:05, skipping insertion in model container [2023-11-12 00:50:05,071 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:05" (1/1) ... [2023-11-12 00:50:05,201 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:05,524 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4497,4510] [2023-11-12 00:50:05,533 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4557,4570] [2023-11-12 00:50:06,779 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,780 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,780 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,782 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,783 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,805 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,806 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,808 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:06,809 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:07,524 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:50:07,529 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:50:07,532 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:50:07,535 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:50:07,538 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:50:07,539 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:50:07,542 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:50:07,554 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:50:07,557 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:50:07,561 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:50:07,906 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:07,907 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,007 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:08,062 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:08,100 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4497,4510] [2023-11-12 00:50:08,101 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness_negated.i[4557,4570] [2023-11-12 00:50:08,153 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,153 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,154 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,154 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,155 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,162 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,162 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,163 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,164 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,197 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 00:50:08,198 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 00:50:08,199 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 00:50:08,200 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 00:50:08,201 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 00:50:08,202 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 00:50:08,202 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 00:50:08,203 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 00:50:08,204 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 00:50:08,204 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 00:50:08,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8237] [2023-11-12 00:50:08,283 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,284 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 00:50:08,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8957-8968] [2023-11-12 00:50:08,390 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:08,709 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,710 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,710 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,710 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,710 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,711 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,712 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,712 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,712 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,713 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,713 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,714 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,714 WARN L672 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,714 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,714 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,715 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,715 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,715 WARN L672 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:50:08,723 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:08,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08 WrapperNode [2023-11-12 00:50:08,725 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:08,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:08,727 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:08,727 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:08,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:08,855 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:08,951 INFO L138 Inliner]: procedures = 694, calls = 2939, calls flagged for inlining = 62, calls inlined = 12, statements flattened = 1179 [2023-11-12 00:50:08,952 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:08,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:08,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:08,953 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:08,966 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:08,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:08,976 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:08,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:09,034 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:09,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:09,050 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:09,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:09,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:09,098 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:09,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:09,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:09,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (1/1) ... [2023-11-12 00:50:09,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:09,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:09,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:50:09,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:50:09,172 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-12 00:50:09,173 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-12 00:50:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2023-11-12 00:50:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2023-11-12 00:50:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:50:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 00:50:09,173 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 00:50:09,173 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2023-11-12 00:50:09,174 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2023-11-12 00:50:09,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:50:09,174 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-12 00:50:09,174 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-12 00:50:09,175 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 00:50:09,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 00:50:09,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:50:09,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:09,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:50:09,176 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2023-11-12 00:50:09,176 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2023-11-12 00:50:09,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:09,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:09,176 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 00:50:09,177 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 00:50:09,177 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2023-11-12 00:50:09,177 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2023-11-12 00:50:09,178 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:50:09,178 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:50:09,178 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2023-11-12 00:50:09,178 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2023-11-12 00:50:09,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:50:09,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:50:09,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:50:09,178 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2023-11-12 00:50:09,179 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2023-11-12 00:50:09,179 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2023-11-12 00:50:09,180 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2023-11-12 00:50:09,180 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 00:50:09,180 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 00:50:09,180 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2023-11-12 00:50:09,180 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2023-11-12 00:50:09,180 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2023-11-12 00:50:09,181 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2023-11-12 00:50:09,181 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 00:50:09,181 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 00:50:09,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:50:09,181 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2023-11-12 00:50:09,181 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2023-11-12 00:50:09,182 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2023-11-12 00:50:09,182 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2023-11-12 00:50:09,182 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2023-11-12 00:50:09,182 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2023-11-12 00:50:09,182 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2023-11-12 00:50:09,182 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2023-11-12 00:50:09,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:50:09,660 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:09,664 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:11,664 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:50:12,157 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:50:12,157 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 00:50:12,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:12 BoogieIcfgContainer [2023-11-12 00:50:12,162 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:50:12,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:50:12,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:50:12,170 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:50:12,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:05" (1/3) ... [2023-11-12 00:50:12,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53963784 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:12, skipping insertion in model container [2023-11-12 00:50:12,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:08" (2/3) ... [2023-11-12 00:50:12,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53963784 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:12, skipping insertion in model container [2023-11-12 00:50:12,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:12" (3/3) ... [2023-11-12 00:50:12,175 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness_negated.i [2023-11-12 00:50:12,196 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:50:12,196 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 00:50:12,278 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:50:12,290 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1f6b254b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:50:12,290 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 00:50:12,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 329 states, 164 states have (on average 1.1768292682926829) internal successors, (193), 167 states have internal predecessors, (193), 142 states have call successors, (142), 20 states have call predecessors, (142), 20 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-12 00:50:12,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-12 00:50:12,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:12,307 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:12,307 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:12,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:12,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1702217256, now seen corresponding path program 1 times [2023-11-12 00:50:12,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:12,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106746626] [2023-11-12 00:50:12,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:12,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:12,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:13,489 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:50:13,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:13,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106746626] [2023-11-12 00:50:13,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106746626] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:13,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:13,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:50:13,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399608610] [2023-11-12 00:50:13,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:13,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:13,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:13,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:13,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:50:13,540 INFO L87 Difference]: Start difference. First operand has 329 states, 164 states have (on average 1.1768292682926829) internal successors, (193), 167 states have internal predecessors, (193), 142 states have call successors, (142), 20 states have call predecessors, (142), 20 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 00:50:14,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:14,839 INFO L93 Difference]: Finished difference Result 654 states and 1049 transitions. [2023-11-12 00:50:14,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:14,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 41 [2023-11-12 00:50:14,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:14,878 INFO L225 Difference]: With dead ends: 654 [2023-11-12 00:50:14,878 INFO L226 Difference]: Without dead ends: 338 [2023-11-12 00:50:14,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:50:14,891 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 26 mSDsluCounter, 2173 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:14,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2609 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 00:50:14,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-11-12 00:50:15,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2023-11-12 00:50:15,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 171 states have (on average 1.1637426900584795) internal successors, (199), 174 states have internal predecessors, (199), 143 states have call successors, (143), 22 states have call predecessors, (143), 22 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-12 00:50:15,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 484 transitions. [2023-11-12 00:50:15,013 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 484 transitions. Word has length 41 [2023-11-12 00:50:15,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:15,014 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 484 transitions. [2023-11-12 00:50:15,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 00:50:15,014 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 484 transitions. [2023-11-12 00:50:15,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-12 00:50:15,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:15,019 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:15,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:50:15,020 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:15,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:15,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1781682063, now seen corresponding path program 1 times [2023-11-12 00:50:15,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:15,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049632807] [2023-11-12 00:50:15,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:15,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:15,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:15,770 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:50:15,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:15,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049632807] [2023-11-12 00:50:15,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049632807] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:15,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157050611] [2023-11-12 00:50:15,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:15,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:15,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:15,779 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:15,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:50:16,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:16,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 2553 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 00:50:16,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:16,631 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-12 00:50:16,632 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:16,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157050611] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:16,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:16,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-12 00:50:16,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493568943] [2023-11-12 00:50:16,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:16,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:16,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:16,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:16,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:50:16,637 INFO L87 Difference]: Start difference. First operand 338 states and 484 transitions. Second operand has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-12 00:50:17,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:17,746 INFO L93 Difference]: Finished difference Result 353 states and 502 transitions. [2023-11-12 00:50:17,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:17,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 71 [2023-11-12 00:50:17,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:17,756 INFO L225 Difference]: With dead ends: 353 [2023-11-12 00:50:17,756 INFO L226 Difference]: Without dead ends: 350 [2023-11-12 00:50:17,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:50:17,762 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 24 mSDsluCounter, 2193 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:17,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2639 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 00:50:17,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-12 00:50:17,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2023-11-12 00:50:17,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 180 states have (on average 1.1777777777777778) internal successors, (212), 183 states have internal predecessors, (212), 144 states have call successors, (144), 24 states have call predecessors, (144), 24 states have return successors, (143), 143 states have call predecessors, (143), 143 states have call successors, (143) [2023-11-12 00:50:17,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 499 transitions. [2023-11-12 00:50:17,813 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 499 transitions. Word has length 71 [2023-11-12 00:50:17,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:17,814 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 499 transitions. [2023-11-12 00:50:17,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-12 00:50:17,815 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 499 transitions. [2023-11-12 00:50:17,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-11-12 00:50:17,829 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:17,830 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:17,844 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:18,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:18,040 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:18,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:18,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1760223680, now seen corresponding path program 1 times [2023-11-12 00:50:18,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:18,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825415369] [2023-11-12 00:50:18,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:18,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:18,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:18,975 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-11-12 00:50:18,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:18,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825415369] [2023-11-12 00:50:18,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825415369] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:18,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832407606] [2023-11-12 00:50:18,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:18,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:18,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:18,984 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:19,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:50:19,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:19,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 3123 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 00:50:19,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:19,963 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2023-11-12 00:50:19,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:19,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832407606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:19,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:19,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-12 00:50:19,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592162633] [2023-11-12 00:50:19,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:19,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:19,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:19,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:19,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:50:19,968 INFO L87 Difference]: Start difference. First operand 350 states and 499 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-12 00:50:20,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:20,725 INFO L93 Difference]: Finished difference Result 642 states and 920 transitions. [2023-11-12 00:50:20,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:20,726 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) Word has length 183 [2023-11-12 00:50:20,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:20,731 INFO L225 Difference]: With dead ends: 642 [2023-11-12 00:50:20,731 INFO L226 Difference]: Without dead ends: 359 [2023-11-12 00:50:20,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:50:20,734 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 15 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2643 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:20,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2643 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:50:20,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-11-12 00:50:20,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2023-11-12 00:50:20,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 186 states have (on average 1.1774193548387097) internal successors, (219), 189 states have internal predecessors, (219), 145 states have call successors, (145), 26 states have call predecessors, (145), 26 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-12 00:50:20,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 508 transitions. [2023-11-12 00:50:20,760 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 508 transitions. Word has length 183 [2023-11-12 00:50:20,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:20,762 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 508 transitions. [2023-11-12 00:50:20,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 1 states have call predecessors, (27), 1 states have call successors, (27) [2023-11-12 00:50:20,762 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 508 transitions. [2023-11-12 00:50:20,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-11-12 00:50:20,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:20,765 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:20,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:20,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:20,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:20,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:20,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1945400156, now seen corresponding path program 1 times [2023-11-12 00:50:20,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:20,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079185256] [2023-11-12 00:50:20,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:20,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:21,870 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2023-11-12 00:50:21,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:21,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079185256] [2023-11-12 00:50:21,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079185256] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:21,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115404931] [2023-11-12 00:50:21,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:21,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:21,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:21,873 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:21,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:50:22,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:22,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 3164 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 00:50:22,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:22,849 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-12 00:50:22,849 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:22,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115404931] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:22,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:22,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2023-11-12 00:50:22,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590174949] [2023-11-12 00:50:22,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:22,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:50:22,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:22,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:50:22,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:50:22,852 INFO L87 Difference]: Start difference. First operand 359 states and 508 transitions. Second operand has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:24,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:24,321 INFO L93 Difference]: Finished difference Result 719 states and 1021 transitions. [2023-11-12 00:50:24,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:24,322 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 189 [2023-11-12 00:50:24,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:24,327 INFO L225 Difference]: With dead ends: 719 [2023-11-12 00:50:24,327 INFO L226 Difference]: Without dead ends: 371 [2023-11-12 00:50:24,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:50:24,330 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 6 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2149 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:24,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2149 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 00:50:24,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2023-11-12 00:50:24,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 367. [2023-11-12 00:50:24,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 191 states have (on average 1.1675392670157068) internal successors, (223), 194 states have internal predecessors, (223), 146 states have call successors, (146), 28 states have call predecessors, (146), 28 states have return successors, (146), 145 states have call predecessors, (146), 145 states have call successors, (146) [2023-11-12 00:50:24,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 515 transitions. [2023-11-12 00:50:24,356 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 515 transitions. Word has length 189 [2023-11-12 00:50:24,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:24,356 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 515 transitions. [2023-11-12 00:50:24,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:24,357 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 515 transitions. [2023-11-12 00:50:24,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-11-12 00:50:24,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:24,360 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:24,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:24,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:24,572 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:24,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:24,573 INFO L85 PathProgramCache]: Analyzing trace with hash 537464336, now seen corresponding path program 1 times [2023-11-12 00:50:24,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:24,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382255887] [2023-11-12 00:50:24,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:24,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:24,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:25,457 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2023-11-12 00:50:25,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:25,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382255887] [2023-11-12 00:50:25,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382255887] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:25,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873933389] [2023-11-12 00:50:25,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:25,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:25,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:25,464 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:25,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:50:26,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:26,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 3168 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:50:26,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:26,517 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-12 00:50:26,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:26,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873933389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:26,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:26,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 00:50:26,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554728112] [2023-11-12 00:50:26,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:26,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:26,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:26,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:26,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:50:26,521 INFO L87 Difference]: Start difference. First operand 367 states and 515 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:27,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:27,737 INFO L93 Difference]: Finished difference Result 729 states and 1022 transitions. [2023-11-12 00:50:27,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:27,738 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 191 [2023-11-12 00:50:27,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:27,741 INFO L225 Difference]: With dead ends: 729 [2023-11-12 00:50:27,741 INFO L226 Difference]: Without dead ends: 371 [2023-11-12 00:50:27,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:50:27,744 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 17 mSDsluCounter, 2122 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2554 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:27,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2554 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 00:50:27,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2023-11-12 00:50:27,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 369. [2023-11-12 00:50:27,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 192 states have (on average 1.1614583333333333) internal successors, (223), 196 states have internal predecessors, (223), 146 states have call successors, (146), 28 states have call predecessors, (146), 29 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2023-11-12 00:50:27,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 516 transitions. [2023-11-12 00:50:27,768 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 516 transitions. Word has length 191 [2023-11-12 00:50:27,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:27,769 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 516 transitions. [2023-11-12 00:50:27,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 7 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:27,769 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 516 transitions. [2023-11-12 00:50:27,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-12 00:50:27,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:27,773 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:27,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:27,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:27,985 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:27,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:27,986 INFO L85 PathProgramCache]: Analyzing trace with hash 954247268, now seen corresponding path program 1 times [2023-11-12 00:50:27,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:27,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848831273] [2023-11-12 00:50:27,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:27,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:29,023 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2023-11-12 00:50:29,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:29,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848831273] [2023-11-12 00:50:29,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848831273] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:29,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248101074] [2023-11-12 00:50:29,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:29,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:29,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:29,032 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:29,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:50:29,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:29,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 3172 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:50:29,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:30,061 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-12 00:50:30,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:30,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248101074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:30,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:30,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 00:50:30,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54623083] [2023-11-12 00:50:30,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:30,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:30,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:30,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:30,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:50:30,065 INFO L87 Difference]: Start difference. First operand 369 states and 516 transitions. Second operand has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:31,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:31,360 INFO L93 Difference]: Finished difference Result 731 states and 1022 transitions. [2023-11-12 00:50:31,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:31,361 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 193 [2023-11-12 00:50:31,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:31,367 INFO L225 Difference]: With dead ends: 731 [2023-11-12 00:50:31,367 INFO L226 Difference]: Without dead ends: 373 [2023-11-12 00:50:31,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:50:31,371 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 16 mSDsluCounter, 2119 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2550 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:31,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2550 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 00:50:31,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-11-12 00:50:31,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 369. [2023-11-12 00:50:31,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 192 states have (on average 1.15625) internal successors, (222), 196 states have internal predecessors, (222), 146 states have call successors, (146), 28 states have call predecessors, (146), 29 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2023-11-12 00:50:31,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 515 transitions. [2023-11-12 00:50:31,403 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 515 transitions. Word has length 193 [2023-11-12 00:50:31,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:31,403 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 515 transitions. [2023-11-12 00:50:31,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 7 states have internal predecessors, (60), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:31,407 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 515 transitions. [2023-11-12 00:50:31,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-12 00:50:31,411 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:31,411 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:31,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-12 00:50:31,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:31,623 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:31,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:31,623 INFO L85 PathProgramCache]: Analyzing trace with hash -698760560, now seen corresponding path program 1 times [2023-11-12 00:50:31,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:31,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301407381] [2023-11-12 00:50:31,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:31,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:31,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:32,476 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2023-11-12 00:50:32,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:32,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301407381] [2023-11-12 00:50:32,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301407381] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:32,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227248643] [2023-11-12 00:50:32,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:32,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:32,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:32,480 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:32,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:50:33,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:33,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 3176 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:50:33,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:33,498 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-12 00:50:33,498 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:33,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227248643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:33,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:33,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 00:50:33,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269193459] [2023-11-12 00:50:33,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:33,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:33,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:33,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:33,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:50:33,501 INFO L87 Difference]: Start difference. First operand 369 states and 515 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:35,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:35,534 INFO L93 Difference]: Finished difference Result 731 states and 1020 transitions. [2023-11-12 00:50:35,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:35,535 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 195 [2023-11-12 00:50:35,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:35,541 INFO L225 Difference]: With dead ends: 731 [2023-11-12 00:50:35,541 INFO L226 Difference]: Without dead ends: 373 [2023-11-12 00:50:35,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:50:35,544 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 15 mSDsluCounter, 2116 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2546 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:35,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2546 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 00:50:35,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2023-11-12 00:50:35,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 369. [2023-11-12 00:50:35,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 192 states have (on average 1.1510416666666667) internal successors, (221), 196 states have internal predecessors, (221), 146 states have call successors, (146), 28 states have call predecessors, (146), 29 states have return successors, (147), 145 states have call predecessors, (147), 145 states have call successors, (147) [2023-11-12 00:50:35,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 514 transitions. [2023-11-12 00:50:35,568 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 514 transitions. Word has length 195 [2023-11-12 00:50:35,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:35,569 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 514 transitions. [2023-11-12 00:50:35,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-12 00:50:35,569 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 514 transitions. [2023-11-12 00:50:35,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-12 00:50:35,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:35,573 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:35,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:35,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:35,785 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:35,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:35,785 INFO L85 PathProgramCache]: Analyzing trace with hash 830290796, now seen corresponding path program 1 times [2023-11-12 00:50:35,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:35,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108500065] [2023-11-12 00:50:35,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:35,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:35,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:36,924 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 3 proven. 63 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2023-11-12 00:50:36,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:36,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108500065] [2023-11-12 00:50:36,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108500065] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:36,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582546654] [2023-11-12 00:50:36,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:36,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:36,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:36,928 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:36,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:50:37,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:37,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 3180 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 00:50:37,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:37,956 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2023-11-12 00:50:37,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:37,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582546654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:37,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:37,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-11-12 00:50:37,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128163531] [2023-11-12 00:50:37,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:37,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:50:37,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:37,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:50:37,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:50:37,959 INFO L87 Difference]: Start difference. First operand 369 states and 514 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 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) [2023-11-12 00:50:38,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:38,851 INFO L93 Difference]: Finished difference Result 713 states and 1035 transitions. [2023-11-12 00:50:38,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:38,851 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 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 197 [2023-11-12 00:50:38,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:38,855 INFO L225 Difference]: With dead ends: 713 [2023-11-12 00:50:38,855 INFO L226 Difference]: Without dead ends: 369 [2023-11-12 00:50:38,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:50:38,858 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 6 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2178 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:38,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2178 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:50:38,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2023-11-12 00:50:38,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 367. [2023-11-12 00:50:38,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 191 states have (on average 1.1361256544502618) internal successors, (217), 194 states have internal predecessors, (217), 146 states have call successors, (146), 28 states have call predecessors, (146), 28 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2023-11-12 00:50:38,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 508 transitions. [2023-11-12 00:50:38,881 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 508 transitions. Word has length 197 [2023-11-12 00:50:38,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:38,882 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 508 transitions. [2023-11-12 00:50:38,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 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) [2023-11-12 00:50:38,882 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 508 transitions. [2023-11-12 00:50:38,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-12 00:50:38,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:38,885 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:38,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:39,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:39,098 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:39,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:39,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1597278086, now seen corresponding path program 1 times [2023-11-12 00:50:39,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:39,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66669477] [2023-11-12 00:50:39,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:39,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:40,341 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 4 proven. 71 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2023-11-12 00:50:40,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:40,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66669477] [2023-11-12 00:50:40,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66669477] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:40,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32200351] [2023-11-12 00:50:40,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:40,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:40,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:40,343 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:40,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:50:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:41,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 3190 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:50:41,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:41,423 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-12 00:50:41,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:41,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32200351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:41,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:41,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-12 00:50:41,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424240388] [2023-11-12 00:50:41,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:41,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:41,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:41,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:41,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-12 00:50:41,426 INFO L87 Difference]: Start difference. First operand 367 states and 508 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-12 00:50:42,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:42,278 INFO L93 Difference]: Finished difference Result 703 states and 1015 transitions. [2023-11-12 00:50:42,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:42,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 202 [2023-11-12 00:50:42,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:42,282 INFO L225 Difference]: With dead ends: 703 [2023-11-12 00:50:42,282 INFO L226 Difference]: Without dead ends: 367 [2023-11-12 00:50:42,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2023-11-12 00:50:42,285 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 16 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:42,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2581 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:50:42,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2023-11-12 00:50:42,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2023-11-12 00:50:42,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 191 states have (on average 1.130890052356021) internal successors, (216), 194 states have internal predecessors, (216), 146 states have call successors, (146), 28 states have call predecessors, (146), 28 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2023-11-12 00:50:42,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 507 transitions. [2023-11-12 00:50:42,306 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 507 transitions. Word has length 202 [2023-11-12 00:50:42,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:42,307 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 507 transitions. [2023-11-12 00:50:42,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (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) [2023-11-12 00:50:42,307 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 507 transitions. [2023-11-12 00:50:42,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-12 00:50:42,310 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:42,310 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:42,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:42,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:42,522 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:42,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:42,523 INFO L85 PathProgramCache]: Analyzing trace with hash -68479930, now seen corresponding path program 1 times [2023-11-12 00:50:42,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:42,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517247106] [2023-11-12 00:50:42,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:42,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:43,820 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 5 proven. 77 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2023-11-12 00:50:43,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:43,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517247106] [2023-11-12 00:50:43,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517247106] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:43,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416299303] [2023-11-12 00:50:43,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:43,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:43,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:43,824 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:43,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:50:44,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:44,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 3198 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:50:44,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:44,818 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2023-11-12 00:50:44,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:44,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416299303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:44,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:44,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-12 00:50:44,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781041504] [2023-11-12 00:50:44,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:44,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:44,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:44,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:44,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-12 00:50:44,822 INFO L87 Difference]: Start difference. First operand 367 states and 507 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-12 00:50:45,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:45,980 INFO L93 Difference]: Finished difference Result 705 states and 1015 transitions. [2023-11-12 00:50:45,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:45,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 206 [2023-11-12 00:50:45,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:45,984 INFO L225 Difference]: With dead ends: 705 [2023-11-12 00:50:45,984 INFO L226 Difference]: Without dead ends: 369 [2023-11-12 00:50:45,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2023-11-12 00:50:45,987 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 17 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2147 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:45,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2147 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 00:50:45,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2023-11-12 00:50:46,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 367. [2023-11-12 00:50:46,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 191 states have (on average 1.12565445026178) internal successors, (215), 194 states have internal predecessors, (215), 146 states have call successors, (146), 28 states have call predecessors, (146), 28 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2023-11-12 00:50:46,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 506 transitions. [2023-11-12 00:50:46,009 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 506 transitions. Word has length 206 [2023-11-12 00:50:46,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:46,010 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 506 transitions. [2023-11-12 00:50:46,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 7 states have internal predecessors, (68), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-12 00:50:46,010 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 506 transitions. [2023-11-12 00:50:46,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-11-12 00:50:46,013 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:46,013 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:46,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 00:50:46,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:50:46,225 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:46,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:46,225 INFO L85 PathProgramCache]: Analyzing trace with hash 453943430, now seen corresponding path program 1 times [2023-11-12 00:50:46,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:46,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989192846] [2023-11-12 00:50:46,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:46,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:47,363 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 6 proven. 83 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2023-11-12 00:50:47,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:47,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989192846] [2023-11-12 00:50:47,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989192846] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:50:47,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159685021] [2023-11-12 00:50:47,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:47,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:50:47,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:47,366 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:50:47,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:50:48,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:48,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 3206 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:50:48,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:48,445 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-11-12 00:50:48,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:48,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159685021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:48,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:50:48,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-12 00:50:48,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992606865] [2023-11-12 00:50:48,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:48,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:50:48,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:48,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:50:48,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-12 00:50:48,448 INFO L87 Difference]: Start difference. First operand 367 states and 506 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-12 00:50:49,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:49,932 INFO L93 Difference]: Finished difference Result 705 states and 1013 transitions. [2023-11-12 00:50:49,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:50:49,933 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 210 [2023-11-12 00:50:49,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:49,937 INFO L225 Difference]: With dead ends: 705 [2023-11-12 00:50:49,937 INFO L226 Difference]: Without dead ends: 369 [2023-11-12 00:50:49,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2023-11-12 00:50:49,939 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 14 mSDsluCounter, 2139 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:49,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2573 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 00:50:49,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2023-11-12 00:50:49,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 367. [2023-11-12 00:50:49,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 191 states have (on average 1.1204188481675392) internal successors, (214), 194 states have internal predecessors, (214), 146 states have call successors, (146), 28 states have call predecessors, (146), 28 states have return successors, (145), 145 states have call predecessors, (145), 145 states have call successors, (145) [2023-11-12 00:50:49,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 505 transitions. [2023-11-12 00:50:49,961 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 505 transitions. Word has length 210 [2023-11-12 00:50:49,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:49,962 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 505 transitions. [2023-11-12 00:50:49,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-12 00:50:49,963 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 505 transitions. [2023-11-12 00:50:49,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-12 00:50:49,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:49,966 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:49,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e06d00-3894-44e7-897d-ad0d569a7863/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0