./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_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_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/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_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/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_5004fc3b-8de4-4d27-818b-eff97b388e58/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 6e26443d841d1c23837e222ffa05350d0640df8df77373d1ad7d48a664f8541f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 01:03:08,933 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:03:09,011 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 01:03:09,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:03:09,017 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:03:09,046 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:03:09,047 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:03:09,047 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:03:09,048 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:03:09,049 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:03:09,049 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:03:09,050 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:03:09,050 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:03:09,051 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:03:09,054 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:03:09,055 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:03:09,057 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:03:09,061 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:03:09,061 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:03:09,062 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:03:09,063 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:03:09,064 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:03:09,065 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:03:09,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:03:09,066 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:03:09,066 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:03:09,067 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:03:09,067 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:03:09,068 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:03:09,068 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:03:09,069 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:03:09,070 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:03:09,070 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:03:09,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:03:09,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:03:09,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:03:09,071 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:03:09,072 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:03:09,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:03:09,072 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:03:09,072 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:03:09,073 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:03:09,074 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_5004fc3b-8de4-4d27-818b-eff97b388e58/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_5004fc3b-8de4-4d27-818b-eff97b388e58/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 -> 6e26443d841d1c23837e222ffa05350d0640df8df77373d1ad7d48a664f8541f [2023-11-12 01:03:09,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:03:09,386 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:03:09,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:03:09,390 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:03:09,391 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:03:09,392 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness_negated.i [2023-11-12 01:03:12,567 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:03:13,210 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:03:13,212 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness_negated.i [2023-11-12 01:03:13,282 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/data/f08a8193b/201b7bd9ea094018b55c4c844f92ba76/FLAG0d38fac80 [2023-11-12 01:03:13,298 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/data/f08a8193b/201b7bd9ea094018b55c4c844f92ba76 [2023-11-12 01:03:13,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:03:13,302 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:03:13,303 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:03:13,304 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:03:13,310 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:03:13,311 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:13,312 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@634389e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:13, skipping insertion in model container [2023-11-12 01:03:13,312 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:03:13" (1/1) ... [2023-11-12 01:03:13,456 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:03:13,809 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_5004fc3b-8de4-4d27-818b-eff97b388e58/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness_negated.i[4497,4510] [2023-11-12 01:03:13,818 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_5004fc3b-8de4-4d27-818b-eff97b388e58/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness_negated.i[4557,4570] [2023-11-12 01:03:14,962 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,962 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,963 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,964 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,964 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,987 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,988 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,992 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:14,993 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:15,510 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 01:03:15,512 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 01:03:15,513 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 01:03:15,515 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 01:03:15,517 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 01:03:15,518 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 01:03:15,519 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 01:03:15,519 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 01:03:15,520 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 01:03:15,521 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 01:03:15,989 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:15,989 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,118 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:03:16,190 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:03:16,203 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_5004fc3b-8de4-4d27-818b-eff97b388e58/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness_negated.i[4497,4510] [2023-11-12 01:03:16,204 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_5004fc3b-8de4-4d27-818b-eff97b388e58/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness_negated.i[4557,4570] [2023-11-12 01:03:16,253 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,254 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,254 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,255 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,256 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,263 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,264 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,265 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,266 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,354 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-12 01:03:16,356 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-12 01:03:16,357 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-12 01:03:16,358 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-12 01:03:16,359 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-12 01:03:16,360 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-12 01:03:16,360 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-12 01:03:16,361 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-12 01:03:16,361 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-12 01:03:16,362 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-12 01:03:16,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8237] [2023-11-12 01:03:16,439 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,439 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-12 01:03:16,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8963-8974] [2023-11-12 01:03:16,558 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:03:16,904 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,904 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,905 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,905 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,906 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,906 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,907 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,907 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,907 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,907 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,908 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,909 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,909 WARN L672 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,909 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,909 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,910 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,910 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,911 WARN L672 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:16,919 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:03:16,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16 WrapperNode [2023-11-12 01:03:16,921 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:03:16,922 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:03:16,922 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:03:16,923 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:03:16,931 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,091 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,223 INFO L138 Inliner]: procedures = 694, calls = 2945, calls flagged for inlining = 60, calls inlined = 9, statements flattened = 1012 [2023-11-12 01:03:17,224 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:03:17,225 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:03:17,225 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:03:17,225 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:03:17,236 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,237 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,248 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,329 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,362 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,370 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:03:17,386 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:03:17,386 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:03:17,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:03:17,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (1/1) ... [2023-11-12 01:03:17,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:03:17,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:17,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:03:17,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:03:17,489 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-12 01:03:17,489 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-12 01:03:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2023-11-12 01:03:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2023-11-12 01:03:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 01:03:17,490 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-12 01:03:17,490 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-12 01:03:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2023-11-12 01:03:17,491 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2023-11-12 01:03:17,491 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member_in_range [2023-11-12 01:03:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member_in_range [2023-11-12 01:03:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 01:03:17,492 INFO L130 BoogieDeclarations]: Found specification of procedure is_empty_state [2023-11-12 01:03:17,492 INFO L138 BoogieDeclarations]: Found implementation of procedure is_empty_state [2023-11-12 01:03:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-12 01:03:17,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-12 01:03:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 01:03:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:03:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 01:03:17,493 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2023-11-12 01:03:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2023-11-12 01:03:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:03:17,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:03:17,494 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-12 01:03:17,495 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-12 01:03:17,495 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2023-11-12 01:03:17,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2023-11-12 01:03:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 01:03:17,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 01:03:17,496 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 01:03:17,496 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 01:03:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 01:03:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 01:03:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 01:03:17,497 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2023-11-12 01:03:17,497 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2023-11-12 01:03:17,498 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-12 01:03:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-12 01:03:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2023-11-12 01:03:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2023-11-12 01:03:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2023-11-12 01:03:17,499 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2023-11-12 01:03:17,499 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-12 01:03:17,500 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-12 01:03:17,500 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2023-11-12 01:03:17,501 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2023-11-12 01:03:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2023-11-12 01:03:17,501 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2023-11-12 01:03:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2023-11-12 01:03:17,501 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2023-11-12 01:03:17,501 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2023-11-12 01:03:17,502 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2023-11-12 01:03:17,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:03:18,002 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:03:18,006 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:03:19,890 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:03:20,361 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:03:20,362 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 01:03:20,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:03:20 BoogieIcfgContainer [2023-11-12 01:03:20,365 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:03:20,368 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:03:20,368 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:03:20,371 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:03:20,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:03:13" (1/3) ... [2023-11-12 01:03:20,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41f0b7ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:03:20, skipping insertion in model container [2023-11-12 01:03:20,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:16" (2/3) ... [2023-11-12 01:03:20,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41f0b7ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:03:20, skipping insertion in model container [2023-11-12 01:03:20,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:03:20" (3/3) ... [2023-11-12 01:03:20,375 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_release_harness_negated.i [2023-11-12 01:03:20,396 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:03:20,396 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 01:03:20,456 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:03:20,463 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;@452a8837, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:03:20,463 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-12 01:03:20,468 INFO L276 IsEmpty]: Start isEmpty. Operand has 238 states, 129 states have (on average 1.1705426356589148) internal successors, (151), 131 states have internal predecessors, (151), 87 states have call successors, (87), 20 states have call predecessors, (87), 20 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:20,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-12 01:03:20,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:20,478 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 01:03:20,479 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 01:03:20,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:20,484 INFO L85 PathProgramCache]: Analyzing trace with hash 2059676747, now seen corresponding path program 1 times [2023-11-12 01:03:20,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:20,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005556572] [2023-11-12 01:03:20,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:20,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:20,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:21,955 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 01:03:21,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:21,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005556572] [2023-11-12 01:03:21,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005556572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:21,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:03:21,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 01:03:21,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491353697] [2023-11-12 01:03:21,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:21,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:21,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:22,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:22,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:03:22,040 INFO L87 Difference]: Start difference. First operand has 238 states, 129 states have (on average 1.1705426356589148) internal successors, (151), 131 states have internal predecessors, (151), 87 states have call successors, (87), 20 states have call predecessors, (87), 20 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) 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 01:03:23,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:23,413 INFO L93 Difference]: Finished difference Result 470 states and 701 transitions. [2023-11-12 01:03:23,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:03:23,416 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 01:03:23,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:23,431 INFO L225 Difference]: With dead ends: 470 [2023-11-12 01:03:23,436 INFO L226 Difference]: Without dead ends: 247 [2023-11-12 01:03:23,444 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 01:03:23,453 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 26 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:23,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1707 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 01:03:23,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-11-12 01:03:23,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2023-11-12 01:03:23,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 135 states have (on average 1.162962962962963) internal successors, (157), 138 states have internal predecessors, (157), 88 states have call successors, (88), 22 states have call predecessors, (88), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:23,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 332 transitions. [2023-11-12 01:03:23,580 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 332 transitions. Word has length 41 [2023-11-12 01:03:23,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:23,581 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 332 transitions. [2023-11-12 01:03:23,581 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 01:03:23,582 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 332 transitions. [2023-11-12 01:03:23,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-12 01:03:23,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:23,586 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] [2023-11-12 01:03:23,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 01:03:23,587 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 01:03:23,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:23,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1824660556, now seen corresponding path program 1 times [2023-11-12 01:03:23,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:23,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300271774] [2023-11-12 01:03:23,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:23,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:23,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:24,459 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 01:03:24,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:24,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300271774] [2023-11-12 01:03:24,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300271774] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:24,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974450341] [2023-11-12 01:03:24,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:24,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:24,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:24,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:24,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 01:03:25,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:25,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 2551 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 01:03:25,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:25,302 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 01:03:25,302 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:25,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974450341] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:25,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:25,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-12 01:03:25,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315770664] [2023-11-12 01:03:25,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:25,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:25,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:25,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:25,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-12 01:03:25,307 INFO L87 Difference]: Start difference. First operand 247 states and 332 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-12 01:03:26,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:26,380 INFO L93 Difference]: Finished difference Result 258 states and 346 transitions. [2023-11-12 01:03:26,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:03:26,382 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 69 [2023-11-12 01:03:26,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:26,393 INFO L225 Difference]: With dead ends: 258 [2023-11-12 01:03:26,393 INFO L226 Difference]: Without dead ends: 255 [2023-11-12 01:03:26,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 67 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 01:03:26,401 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 24 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:26,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 1733 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 01:03:26,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-11-12 01:03:26,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2023-11-12 01:03:26,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.1830985915492958) internal successors, (168), 145 states have internal predecessors, (168), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:26,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 343 transitions. [2023-11-12 01:03:26,455 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 343 transitions. Word has length 69 [2023-11-12 01:03:26,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:26,457 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 343 transitions. [2023-11-12 01:03:26,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-12 01:03:26,458 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 343 transitions. [2023-11-12 01:03:26,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-12 01:03:26,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:26,476 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:26,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:26,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:26,694 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:26,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:26,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1661707335, now seen corresponding path program 1 times [2023-11-12 01:03:26,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:26,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337504719] [2023-11-12 01:03:26,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:26,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:26,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:27,700 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-12 01:03:27,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:27,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337504719] [2023-11-12 01:03:27,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337504719] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:27,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029117692] [2023-11-12 01:03:27,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:27,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:27,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:27,709 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:27,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 01:03:28,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:28,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 3038 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 01:03:28,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:28,677 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2023-11-12 01:03:28,677 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:28,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029117692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:28,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:28,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2023-11-12 01:03:28,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741176806] [2023-11-12 01:03:28,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:28,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 01:03:28,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:28,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 01:03:28,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:03:28,681 INFO L87 Difference]: Start difference. First operand 255 states and 343 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:29,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:29,628 INFO L93 Difference]: Finished difference Result 503 states and 674 transitions. [2023-11-12 01:03:29,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 01:03:29,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 171 [2023-11-12 01:03:29,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:29,634 INFO L225 Difference]: With dead ends: 503 [2023-11-12 01:03:29,635 INFO L226 Difference]: Without dead ends: 257 [2023-11-12 01:03:29,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 01:03:29,640 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 4 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:29,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1419 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 01:03:29,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-12 01:03:29,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 255. [2023-11-12 01:03:29,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.1690140845070423) internal successors, (166), 145 states have internal predecessors, (166), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:29,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 341 transitions. [2023-11-12 01:03:29,669 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 341 transitions. Word has length 171 [2023-11-12 01:03:29,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:29,670 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 341 transitions. [2023-11-12 01:03:29,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:29,671 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 341 transitions. [2023-11-12 01:03:29,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-12 01:03:29,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:29,674 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:29,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:29,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:29,892 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:29,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:29,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1306516137, now seen corresponding path program 1 times [2023-11-12 01:03:29,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:29,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114092031] [2023-11-12 01:03:29,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:29,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:30,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:30,867 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-12 01:03:30,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:30,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114092031] [2023-11-12 01:03:30,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114092031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:30,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005225737] [2023-11-12 01:03:30,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:30,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:30,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:30,869 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:30,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 01:03:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:31,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 3042 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:03:31,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:31,824 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2023-11-12 01:03:31,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:31,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005225737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:31,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:31,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 01:03:31,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775246789] [2023-11-12 01:03:31,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:31,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:31,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:31,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:31,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:03:31,828 INFO L87 Difference]: Start difference. First operand 255 states and 341 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:33,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:33,039 INFO L93 Difference]: Finished difference Result 503 states and 670 transitions. [2023-11-12 01:03:33,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:03:33,040 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 173 [2023-11-12 01:03:33,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:33,044 INFO L225 Difference]: With dead ends: 503 [2023-11-12 01:03:33,044 INFO L226 Difference]: Without dead ends: 257 [2023-11-12 01:03:33,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 169 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 01:03:33,047 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 16 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:33,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1677 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 01:03:33,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-12 01:03:33,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 255. [2023-11-12 01:03:33,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.1549295774647887) internal successors, (164), 145 states have internal predecessors, (164), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:33,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 339 transitions. [2023-11-12 01:03:33,072 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 339 transitions. Word has length 173 [2023-11-12 01:03:33,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:33,073 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 339 transitions. [2023-11-12 01:03:33,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 7 states have internal predecessors, (54), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:33,073 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 339 transitions. [2023-11-12 01:03:33,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-12 01:03:33,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:33,076 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:33,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:33,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:33,288 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:33,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:33,289 INFO L85 PathProgramCache]: Analyzing trace with hash 186575297, now seen corresponding path program 1 times [2023-11-12 01:03:33,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:33,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753649179] [2023-11-12 01:03:33,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:33,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:33,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:34,158 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-12 01:03:34,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:34,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753649179] [2023-11-12 01:03:34,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753649179] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:34,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184121881] [2023-11-12 01:03:34,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:34,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:34,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:34,160 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:34,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 01:03:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:34,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 3046 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:03:34,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:35,105 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2023-11-12 01:03:35,106 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:35,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184121881] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:35,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:35,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 01:03:35,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442519899] [2023-11-12 01:03:35,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:35,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:35,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:35,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:35,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:03:35,110 INFO L87 Difference]: Start difference. First operand 255 states and 339 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:36,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:36,350 INFO L93 Difference]: Finished difference Result 501 states and 664 transitions. [2023-11-12 01:03:36,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:03:36,351 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 175 [2023-11-12 01:03:36,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:36,354 INFO L225 Difference]: With dead ends: 501 [2023-11-12 01:03:36,355 INFO L226 Difference]: Without dead ends: 259 [2023-11-12 01:03:36,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 171 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 01:03:36,357 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 16 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:36,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1676 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 01:03:36,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2023-11-12 01:03:36,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 255. [2023-11-12 01:03:36,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.147887323943662) internal successors, (163), 145 states have internal predecessors, (163), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:36,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 338 transitions. [2023-11-12 01:03:36,381 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 338 transitions. Word has length 175 [2023-11-12 01:03:36,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:36,382 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 338 transitions. [2023-11-12 01:03:36,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 7 states have internal predecessors, (56), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:36,383 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 338 transitions. [2023-11-12 01:03:36,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-12 01:03:36,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:36,386 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:36,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:36,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:36,600 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:36,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:36,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1013086423, now seen corresponding path program 1 times [2023-11-12 01:03:36,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:36,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881561500] [2023-11-12 01:03:36,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:36,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:36,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:37,476 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-12 01:03:37,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:37,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881561500] [2023-11-12 01:03:37,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881561500] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:37,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072783966] [2023-11-12 01:03:37,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:37,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:37,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:37,481 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:37,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 01:03:38,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:38,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 3050 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:03:38,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:38,453 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2023-11-12 01:03:38,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:38,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072783966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:38,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:38,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-11-12 01:03:38,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635884185] [2023-11-12 01:03:38,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:38,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:38,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:38,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:38,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:03:38,464 INFO L87 Difference]: Start difference. First operand 255 states and 338 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:39,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:39,691 INFO L93 Difference]: Finished difference Result 501 states and 662 transitions. [2023-11-12 01:03:39,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 01:03:39,691 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 177 [2023-11-12 01:03:39,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:39,695 INFO L225 Difference]: With dead ends: 501 [2023-11-12 01:03:39,695 INFO L226 Difference]: Without dead ends: 259 [2023-11-12 01:03:39,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 173 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 01:03:39,698 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 18 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:39,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 1393 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 01:03:39,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2023-11-12 01:03:39,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 255. [2023-11-12 01:03:39,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.1408450704225352) internal successors, (162), 145 states have internal predecessors, (162), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:39,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 337 transitions. [2023-11-12 01:03:39,719 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 337 transitions. Word has length 177 [2023-11-12 01:03:39,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:39,719 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 337 transitions. [2023-11-12 01:03:39,720 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:39,720 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 337 transitions. [2023-11-12 01:03:39,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-12 01:03:39,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:39,723 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:39,735 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-12 01:03:39,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 01:03:39,936 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:39,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:39,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1483716041, now seen corresponding path program 1 times [2023-11-12 01:03:39,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:39,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245105608] [2023-11-12 01:03:39,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:39,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:40,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:40,955 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 3 proven. 68 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2023-11-12 01:03:40,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:40,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245105608] [2023-11-12 01:03:40,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245105608] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:40,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496720629] [2023-11-12 01:03:40,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:40,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:40,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:40,960 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:40,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 01:03:41,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:41,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 3054 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 01:03:41,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:41,820 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-11-12 01:03:41,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:41,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496720629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:41,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:41,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-11-12 01:03:41,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502742260] [2023-11-12 01:03:41,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:41,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 01:03:41,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:41,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 01:03:41,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 01:03:41,824 INFO L87 Difference]: Start difference. First operand 255 states and 337 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:43,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:43,250 INFO L93 Difference]: Finished difference Result 477 states and 665 transitions. [2023-11-12 01:03:43,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 01:03:43,250 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 179 [2023-11-12 01:03:43,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:43,254 INFO L225 Difference]: With dead ends: 477 [2023-11-12 01:03:43,254 INFO L226 Difference]: Without dead ends: 255 [2023-11-12 01:03:43,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 182 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 01:03:43,257 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 4 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:43,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1434 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-12 01:03:43,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-11-12 01:03:43,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2023-11-12 01:03:43,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.1338028169014085) internal successors, (161), 145 states have internal predecessors, (161), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:43,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 336 transitions. [2023-11-12 01:03:43,275 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 336 transitions. Word has length 179 [2023-11-12 01:03:43,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:43,276 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 336 transitions. [2023-11-12 01:03:43,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:43,277 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 336 transitions. [2023-11-12 01:03:43,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-11-12 01:03:43,280 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:43,280 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:43,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:43,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 01:03:43,492 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:43,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:43,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1518013747, now seen corresponding path program 1 times [2023-11-12 01:03:43,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:43,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212993190] [2023-11-12 01:03:43,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:43,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:43,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:44,712 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 4 proven. 78 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2023-11-12 01:03:44,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:44,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212993190] [2023-11-12 01:03:44,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212993190] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:44,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335148430] [2023-11-12 01:03:44,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:44,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:44,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:44,715 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:44,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 01:03:45,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:45,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 3066 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:03:45,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:45,776 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-11-12 01:03:45,776 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:45,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335148430] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:45,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:45,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-12 01:03:45,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794638097] [2023-11-12 01:03:45,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:45,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:45,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:45,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:45,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-12 01:03:45,781 INFO L87 Difference]: Start difference. First operand 255 states and 336 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:47,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:47,334 INFO L93 Difference]: Finished difference Result 477 states and 663 transitions. [2023-11-12 01:03:47,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:03:47,335 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 185 [2023-11-12 01:03:47,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:47,338 INFO L225 Difference]: With dead ends: 477 [2023-11-12 01:03:47,338 INFO L226 Difference]: Without dead ends: 255 [2023-11-12 01:03:47,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 185 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 01:03:47,342 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 14 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1406 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:47,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1406 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 01:03:47,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-11-12 01:03:47,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2023-11-12 01:03:47,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.1267605633802817) internal successors, (160), 145 states have internal predecessors, (160), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:47,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 335 transitions. [2023-11-12 01:03:47,390 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 335 transitions. Word has length 185 [2023-11-12 01:03:47,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:47,391 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 335 transitions. [2023-11-12 01:03:47,391 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:47,391 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 335 transitions. [2023-11-12 01:03:47,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-11-12 01:03:47,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:47,399 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:47,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:47,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:47,612 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:47,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:47,612 INFO L85 PathProgramCache]: Analyzing trace with hash 240702177, now seen corresponding path program 1 times [2023-11-12 01:03:47,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:47,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499111835] [2023-11-12 01:03:47,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:47,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:47,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:48,952 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 5 proven. 88 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2023-11-12 01:03:48,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:48,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499111835] [2023-11-12 01:03:48,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499111835] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:48,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168762011] [2023-11-12 01:03:48,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:48,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:48,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:48,954 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:48,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 01:03:49,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:49,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 3078 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:03:49,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:49,978 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-12 01:03:49,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:49,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168762011] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:49,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:49,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-12 01:03:49,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641713127] [2023-11-12 01:03:49,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:49,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:49,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:49,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:49,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-12 01:03:49,987 INFO L87 Difference]: Start difference. First operand 255 states and 335 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:51,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:51,225 INFO L93 Difference]: Finished difference Result 479 states and 663 transitions. [2023-11-12 01:03:51,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:03:51,225 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 191 [2023-11-12 01:03:51,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:51,228 INFO L225 Difference]: With dead ends: 479 [2023-11-12 01:03:51,228 INFO L226 Difference]: Without dead ends: 257 [2023-11-12 01:03:51,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 191 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 01:03:51,231 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 12 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:51,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 1684 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-12 01:03:51,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-12 01:03:51,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 255. [2023-11-12 01:03:51,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.119718309859155) internal successors, (159), 145 states have internal predecessors, (159), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:51,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 334 transitions. [2023-11-12 01:03:51,248 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 334 transitions. Word has length 191 [2023-11-12 01:03:51,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:51,249 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 334 transitions. [2023-11-12 01:03:51,249 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, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:51,249 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 334 transitions. [2023-11-12 01:03:51,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-11-12 01:03:51,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:51,252 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:51,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:51,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:51,465 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:51,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:51,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1747891379, now seen corresponding path program 1 times [2023-11-12 01:03:51,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:51,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665362579] [2023-11-12 01:03:51,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:51,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:51,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 6 proven. 98 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2023-11-12 01:03:52,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:03:52,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665362579] [2023-11-12 01:03:52,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665362579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:03:52,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630028290] [2023-11-12 01:03:52,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:52,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:03:52,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:52,728 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:03:52,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 01:03:53,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:03:53,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 3090 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 01:03:53,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:03:53,730 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 159 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-12 01:03:53,730 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:03:53,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630028290] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:03:53,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:03:53,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-12 01:03:53,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174030295] [2023-11-12 01:03:53,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:03:53,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:03:53,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:03:53,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:03:53,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-12 01:03:53,733 INFO L87 Difference]: Start difference. First operand 255 states and 334 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:54,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:03:54,686 INFO L93 Difference]: Finished difference Result 479 states and 661 transitions. [2023-11-12 01:03:54,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:03:54,687 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 197 [2023-11-12 01:03:54,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:03:54,690 INFO L225 Difference]: With dead ends: 479 [2023-11-12 01:03:54,691 INFO L226 Difference]: Without dead ends: 257 [2023-11-12 01:03:54,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 197 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 01:03:54,693 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 12 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 1400 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 01:03:54,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 1400 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 01:03:54,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-12 01:03:54,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 255. [2023-11-12 01:03:54,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 142 states have (on average 1.1126760563380282) internal successors, (158), 145 states have internal predecessors, (158), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 01:03:54,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 333 transitions. [2023-11-12 01:03:54,711 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 333 transitions. Word has length 197 [2023-11-12 01:03:54,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:03:54,712 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 333 transitions. [2023-11-12 01:03:54,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-12 01:03:54,713 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 333 transitions. [2023-11-12 01:03:54,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-12 01:03:54,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:03:54,716 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:03:54,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 01:03:54,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5004fc3b-8de4-4d27-818b-eff97b388e58/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 01:03:54,929 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:03:54,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:03:54,929 INFO L85 PathProgramCache]: Analyzing trace with hash 521105913, now seen corresponding path program 1 times [2023-11-12 01:03:54,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:03:54,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404603245] [2023-11-12 01:03:54,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:03:54,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:03:56,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat