./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E --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 5d24b296895bb1aad8d34c2d7efdb39aad00aa64487bccb479278d36c5a9a207 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:32:11,109 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:32:11,198 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:32:11,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:32:11,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:32:11,240 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:32:11,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:32:11,241 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:32:11,241 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:32:11,242 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:32:11,242 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:32:11,242 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:32:11,243 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:32:11,243 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:32:11,243 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:32:11,243 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:32:11,244 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:32:11,245 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:32:11,245 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:32:11,245 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:32:11,245 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:32:11,245 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:32:11,246 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:32:11,246 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:32:11,247 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:32:11,247 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:32:11,247 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:32:11,248 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:11,248 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:32:11,248 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:32:11,249 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:32:11,249 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:32:11,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:32:11,249 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:32:11,249 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:32:11,249 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:32:11,249 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E 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 -> 5d24b296895bb1aad8d34c2d7efdb39aad00aa64487bccb479278d36c5a9a207 [2024-11-14 03:32:11,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:32:11,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:32:11,631 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:32:11,633 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:32:11,633 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:32:11,636 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i Unable to find full path for "g++" [2024-11-14 03:32:13,607 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:32:14,293 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:32:14,294 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2024-11-14 03:32:14,348 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/data/4473313ca/999a83e9e69e4a7d82a0fb8c803fcd09/FLAG3e873c3d1 [2024-11-14 03:32:14,370 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/data/4473313ca/999a83e9e69e4a7d82a0fb8c803fcd09 [2024-11-14 03:32:14,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:32:14,375 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:32:14,376 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:14,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:32:14,383 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:32:14,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:14" (1/1) ... [2024-11-14 03:32:14,385 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@135a44e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:14, skipping insertion in model container [2024-11-14 03:32:14,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:32:14" (1/1) ... [2024-11-14 03:32:14,545 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:32:14,848 WARN L250 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_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2024-11-14 03:32:14,857 WARN L250 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_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2024-11-14 03:32:16,018 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,019 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,019 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,020 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,022 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,054 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,055 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,060 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:16,061 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,087 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,088 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:17,342 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:32:17,360 WARN L250 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_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2024-11-14 03:32:17,360 WARN L250 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_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2024-11-14 03:32:17,442 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,444 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,445 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,446 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,447 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,455 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,456 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,457 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,457 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2024-11-14 03:32:17,615 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,615 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 03:32:17,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8989-9000] [2024-11-14 03:32:17,677 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:32:17,921 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:32:17,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17 WrapperNode [2024-11-14 03:32:17,922 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:32:17,924 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:17,925 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:32:17,925 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:32:17,930 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,071 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,182 INFO L138 Inliner]: procedures = 684, calls = 2943, calls flagged for inlining = 61, calls inlined = 12, statements flattened = 1207 [2024-11-14 03:32:18,183 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:32:18,187 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:32:18,187 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:32:18,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:32:18,198 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,206 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,285 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,294 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,320 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,338 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:32:18,339 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:32:18,342 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:32:18,342 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:32:18,343 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (1/1) ... [2024-11-14 03:32:18,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:32:18,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:18,379 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:32:18,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:32:18,413 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-14 03:32:18,414 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-14 03:32:18,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:32:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 03:32:18,415 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 03:32:18,415 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-14 03:32:18,415 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-14 03:32:18,416 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:32:18,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:32:18,416 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-14 03:32:18,417 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-14 03:32:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:32:18,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:32:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 03:32:18,417 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 03:32:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-14 03:32:18,417 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-14 03:32:18,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:32:18,418 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2024-11-14 03:32:18,418 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:32:18,419 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2024-11-14 03:32:18,419 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-14 03:32:18,419 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2024-11-14 03:32:18,419 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 03:32:18,419 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2024-11-14 03:32:18,419 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2024-11-14 03:32:18,419 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2024-11-14 03:32:18,419 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2024-11-14 03:32:18,420 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-14 03:32:18,420 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-14 03:32:18,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:32:18,420 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2024-11-14 03:32:18,420 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2024-11-14 03:32:18,420 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-14 03:32:18,421 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-14 03:32:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2024-11-14 03:32:18,421 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2024-11-14 03:32:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2024-11-14 03:32:18,422 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2024-11-14 03:32:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:32:18,873 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:32:18,876 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:32:28,011 INFO L? ?]: Removed 224 outVars from TransFormulas that were not future-live. [2024-11-14 03:32:28,011 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:32:28,806 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:32:28,806 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 03:32:28,807 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:28 BoogieIcfgContainer [2024-11-14 03:32:28,807 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:32:28,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:32:28,810 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:32:28,816 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:32:28,816 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:32:14" (1/3) ... [2024-11-14 03:32:28,817 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10216d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:28, skipping insertion in model container [2024-11-14 03:32:28,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:32:17" (2/3) ... [2024-11-14 03:32:28,817 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10216d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:32:28, skipping insertion in model container [2024-11-14 03:32:28,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:32:28" (3/3) ... [2024-11-14 03:32:28,819 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness.i [2024-11-14 03:32:28,837 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:32:28,839 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_ring_buffer_acquire_harness.i that has 22 procedures, 347 locations, 1 initial locations, 3 loop locations, and 4 error locations. [2024-11-14 03:32:28,936 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:32:28,956 INFO L333 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, 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;@1d6773ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:32:28,956 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-14 03:32:28,962 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 175 states have (on average 1.2) internal successors, (210), 180 states have internal predecessors, (210), 146 states have call successors, (146), 21 states have call predecessors, (146), 21 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-14 03:32:28,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-14 03:32:28,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:28,975 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:32:28,976 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-14 03:32:28,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:28,982 INFO L85 PathProgramCache]: Analyzing trace with hash 678400013, now seen corresponding path program 1 times [2024-11-14 03:32:28,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:28,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35697148] [2024-11-14 03:32:28,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:28,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:34:15,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:34:20,237 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:34:20,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:34:20,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35697148] [2024-11-14 03:34:20,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35697148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:34:20,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:34:20,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:34:20,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598645186] [2024-11-14 03:34:20,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:34:20,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:34:20,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:34:20,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:34:20,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:34:20,279 INFO L87 Difference]: Start difference. First operand has 347 states, 175 states have (on average 1.2) internal successors, (210), 180 states have internal predecessors, (210), 146 states have call successors, (146), 21 states have call predecessors, (146), 21 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:34:22,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:24,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:27,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:29,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:31,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:34:33,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:34:33,794 INFO L93 Difference]: Finished difference Result 679 states and 1085 transitions. [2024-11-14 03:34:33,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:34:33,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 56 [2024-11-14 03:34:33,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:34:33,816 INFO L225 Difference]: With dead ends: 679 [2024-11-14 03:34:33,817 INFO L226 Difference]: Without dead ends: 355 [2024-11-14 03:34:33,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:34:33,834 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 11 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1822 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:34:33,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1822 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 150 Invalid, 5 Unknown, 0 Unchecked, 13.3s Time] [2024-11-14 03:34:33,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2024-11-14 03:34:33,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 353. [2024-11-14 03:34:33,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 179 states have (on average 1.1564245810055866) internal successors, (207), 185 states have internal predecessors, (207), 147 states have call successors, (147), 22 states have call predecessors, (147), 23 states have return successors, (148), 146 states have call predecessors, (148), 146 states have call successors, (148) [2024-11-14 03:34:33,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 502 transitions. [2024-11-14 03:34:33,950 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 502 transitions. Word has length 56 [2024-11-14 03:34:33,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:34:33,952 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 502 transitions. [2024-11-14 03:34:33,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:34:33,953 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 502 transitions. [2024-11-14 03:34:33,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 03:34:33,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:34:33,958 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:34:33,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:34:33,959 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-14 03:34:33,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:34:33,960 INFO L85 PathProgramCache]: Analyzing trace with hash -727903243, now seen corresponding path program 1 times [2024-11-14 03:34:33,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:34:33,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142946915] [2024-11-14 03:34:33,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:34:33,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:17,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:21,242 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:36:21,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:21,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142946915] [2024-11-14 03:36:21,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142946915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:21,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:21,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:36:21,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793058334] [2024-11-14 03:36:21,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:21,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:36:21,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:21,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:36:21,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:36:21,247 INFO L87 Difference]: Start difference. First operand 353 states and 502 transitions. Second operand has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:36:23,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:25,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:28,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:30,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:32,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:34,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:37,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:37,288 INFO L93 Difference]: Finished difference Result 687 states and 982 transitions. [2024-11-14 03:36:37,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:36:37,289 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 57 [2024-11-14 03:36:37,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:37,295 INFO L225 Difference]: With dead ends: 687 [2024-11-14 03:36:37,295 INFO L226 Difference]: Without dead ends: 359 [2024-11-14 03:36:37,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:36:37,299 INFO L432 NwaCegarLoop]: 457 mSDtfsCounter, 19 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:37,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2260 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 198 Invalid, 6 Unknown, 0 Unchecked, 15.8s Time] [2024-11-14 03:36:37,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-14 03:36:37,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 353. [2024-11-14 03:36:37,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 179 states have (on average 1.1564245810055866) internal successors, (207), 185 states have internal predecessors, (207), 147 states have call successors, (147), 22 states have call predecessors, (147), 23 states have return successors, (148), 146 states have call predecessors, (148), 146 states have call successors, (148) [2024-11-14 03:36:37,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 502 transitions. [2024-11-14 03:36:37,370 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 502 transitions. Word has length 57 [2024-11-14 03:36:37,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:37,372 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 502 transitions. [2024-11-14 03:36:37,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:36:37,373 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 502 transitions. [2024-11-14 03:36:37,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 03:36:37,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:37,376 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:37,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:36:37,377 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-14 03:36:37,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:37,377 INFO L85 PathProgramCache]: Analyzing trace with hash -733407727, now seen corresponding path program 1 times [2024-11-14 03:36:37,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:37,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82718446] [2024-11-14 03:36:37,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:37,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:15,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:18,398 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:38:18,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:18,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82718446] [2024-11-14 03:38:18,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82718446] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:18,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:18,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:38:18,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400280020] [2024-11-14 03:38:18,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:18,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:38:18,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:18,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:38:18,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:38:18,401 INFO L87 Difference]: Start difference. First operand 353 states and 502 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 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) [2024-11-14 03:38:20,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:22,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:25,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:27,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:29,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:32,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:34,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:34,524 INFO L93 Difference]: Finished difference Result 694 states and 1036 transitions. [2024-11-14 03:38:34,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:38:34,525 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 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 57 [2024-11-14 03:38:34,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:34,530 INFO L225 Difference]: With dead ends: 694 [2024-11-14 03:38:34,530 INFO L226 Difference]: Without dead ends: 364 [2024-11-14 03:38:34,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:38:34,534 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 28 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:34,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 2712 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 220 Invalid, 6 Unknown, 0 Unchecked, 15.9s Time] [2024-11-14 03:38:34,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-14 03:38:34,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 358. [2024-11-14 03:38:34,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 184 states have (on average 1.1576086956521738) internal successors, (213), 189 states have internal predecessors, (213), 147 states have call successors, (147), 23 states have call predecessors, (147), 23 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-14 03:38:34,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 506 transitions. [2024-11-14 03:38:34,570 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 506 transitions. Word has length 57 [2024-11-14 03:38:34,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:34,570 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 506 transitions. [2024-11-14 03:38:34,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 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) [2024-11-14 03:38:34,571 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 506 transitions. [2024-11-14 03:38:34,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-14 03:38:34,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:34,573 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:34,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:38:34,573 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-14 03:38:34,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:34,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1259114615, now seen corresponding path program 1 times [2024-11-14 03:38:34,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:34,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055809074] [2024-11-14 03:38:34,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:34,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:06,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:09,424 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:40:09,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:09,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055809074] [2024-11-14 03:40:09,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055809074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:09,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:09,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:40:09,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490402936] [2024-11-14 03:40:09,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:09,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:40:09,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:09,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:40:09,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:40:09,427 INFO L87 Difference]: Start difference. First operand 358 states and 506 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:40:11,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:13,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:16,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:18,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:20,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:23,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:26,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:26,023 INFO L93 Difference]: Finished difference Result 701 states and 992 transitions. [2024-11-14 03:40:26,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:40:26,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 58 [2024-11-14 03:40:26,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:26,031 INFO L225 Difference]: With dead ends: 701 [2024-11-14 03:40:26,031 INFO L226 Difference]: Without dead ends: 366 [2024-11-14 03:40:26,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:40:26,035 INFO L432 NwaCegarLoop]: 454 mSDtfsCounter, 19 mSDsluCounter, 2246 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:26,037 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2700 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 234 Invalid, 6 Unknown, 0 Unchecked, 16.2s Time] [2024-11-14 03:40:26,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2024-11-14 03:40:26,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 358. [2024-11-14 03:40:26,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 184 states have (on average 1.1521739130434783) internal successors, (212), 189 states have internal predecessors, (212), 147 states have call successors, (147), 23 states have call predecessors, (147), 23 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-14 03:40:26,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 505 transitions. [2024-11-14 03:40:26,089 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 505 transitions. Word has length 58 [2024-11-14 03:40:26,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:26,089 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 505 transitions. [2024-11-14 03:40:26,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:40:26,089 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 505 transitions. [2024-11-14 03:40:26,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-14 03:40:26,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:26,091 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:40:26,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:40:26,091 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-14 03:40:26,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:26,091 INFO L85 PathProgramCache]: Analyzing trace with hash -432281359, now seen corresponding path program 1 times [2024-11-14 03:40:26,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:26,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975667235] [2024-11-14 03:40:26,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:26,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:54,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:57,447 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:41:57,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:57,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975667235] [2024-11-14 03:41:57,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975667235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:57,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:57,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:41:57,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234565082] [2024-11-14 03:41:57,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:57,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:41:57,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:57,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:41:57,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:41:57,449 INFO L87 Difference]: Start difference. First operand 358 states and 505 transitions. Second operand has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:41:59,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:02,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:04,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:06,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:08,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:11,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:13,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:13,703 INFO L93 Difference]: Finished difference Result 699 states and 988 transitions. [2024-11-14 03:42:13,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:42:13,703 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 59 [2024-11-14 03:42:13,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:13,708 INFO L225 Difference]: With dead ends: 699 [2024-11-14 03:42:13,708 INFO L226 Difference]: Without dead ends: 364 [2024-11-14 03:42:13,710 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:42:13,711 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 18 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:13,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2253 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 196 Invalid, 6 Unknown, 0 Unchecked, 16.0s Time] [2024-11-14 03:42:13,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-14 03:42:13,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 358. [2024-11-14 03:42:13,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 184 states have (on average 1.1467391304347827) internal successors, (211), 189 states have internal predecessors, (211), 147 states have call successors, (147), 23 states have call predecessors, (147), 23 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-14 03:42:13,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 504 transitions. [2024-11-14 03:42:13,738 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 504 transitions. Word has length 59 [2024-11-14 03:42:13,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:13,739 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 504 transitions. [2024-11-14 03:42:13,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:42:13,740 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 504 transitions. [2024-11-14 03:42:13,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-14 03:42:13,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:13,741 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:42:13,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:42:13,742 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-14 03:42:13,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:13,742 INFO L85 PathProgramCache]: Analyzing trace with hash -455737595, now seen corresponding path program 1 times [2024-11-14 03:42:13,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:13,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505345957] [2024-11-14 03:42:13,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:13,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:43:45,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:46,971 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:43:46,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:46,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505345957] [2024-11-14 03:43:46,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505345957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:46,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:43:46,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:43:46,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459067164] [2024-11-14 03:43:46,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:46,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:43:46,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:46,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:43:46,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:43:46,973 INFO L87 Difference]: Start difference. First operand 358 states and 504 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-14 03:43:49,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:51,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:53,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:54,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:43:54,917 INFO L93 Difference]: Finished difference Result 364 states and 511 transitions. [2024-11-14 03:43:54,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:43:54,918 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 60 [2024-11-14 03:43:54,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:43:54,924 INFO L225 Difference]: With dead ends: 364 [2024-11-14 03:43:54,925 INFO L226 Difference]: Without dead ends: 362 [2024-11-14 03:43:54,925 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:43:54,927 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 0 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:43:54,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1383 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2024-11-14 03:43:54,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-14 03:43:54,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2024-11-14 03:43:54,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 187 states have (on average 1.13903743315508) internal successors, (213), 192 states have internal predecessors, (213), 147 states have call successors, (147), 23 states have call predecessors, (147), 24 states have return successors, (148), 147 states have call predecessors, (148), 146 states have call successors, (148) [2024-11-14 03:43:54,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 508 transitions. [2024-11-14 03:43:54,955 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 508 transitions. Word has length 60 [2024-11-14 03:43:54,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:43:54,955 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 508 transitions. [2024-11-14 03:43:54,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (14), 1 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-14 03:43:54,956 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 508 transitions. [2024-11-14 03:43:54,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:43:54,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:43:54,957 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:43:54,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:43:54,958 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 2 more)] === [2024-11-14 03:43:54,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:43:54,958 INFO L85 PathProgramCache]: Analyzing trace with hash -242102451, now seen corresponding path program 1 times [2024-11-14 03:43:54,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:43:54,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660885286] [2024-11-14 03:43:54,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:43:54,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:45:24,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:45:28,056 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 03:45:28,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:45:28,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660885286] [2024-11-14 03:45:28,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660885286] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:45:28,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731837135] [2024-11-14 03:45:28,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:45:28,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:45:28,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:45:28,059 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:45:28,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4db6b04-0ac2-4fbf-a9f8-98beb55b321c/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:47:00,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:00,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 7768 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 03:47:00,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:47:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 03:47:01,507 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:47:01,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731837135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:01,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:47:01,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 13 [2024-11-14 03:47:01,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929729372] [2024-11-14 03:47:01,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:01,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:47:01,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:01,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:47:01,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:47:01,509 INFO L87 Difference]: Start difference. First operand 362 states and 508 transitions. Second operand has 6 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:47:03,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:05,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:08,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:47:10,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []