./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 16d2f3b385e0ea89d3d304cb22ab2543f0370038b04088b3a79ecd88669dd00e --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:24:04,142 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:24:04,203 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 05:24:04,206 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:24:04,206 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:24:04,219 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:24:04,219 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:24:04,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:24:04,219 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:24:04,220 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:24:04,220 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:24:04,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:24:04,221 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:24:04,221 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:24:04,221 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:24:04,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:24:04,222 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:24:04,223 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:24:04,223 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:24:04,223 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 16d2f3b385e0ea89d3d304cb22ab2543f0370038b04088b3a79ecd88669dd00e [2025-02-06 05:24:04,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:24:04,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:24:04,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:24:04,436 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:24:04,436 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:24:04,437 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i [2025-02-06 05:24:05,591 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c33495374/c92c52dd8efb4294b2897e00f8142f66/FLAGf6e4e4dee [2025-02-06 05:24:06,015 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:24:06,016 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i [2025-02-06 05:24:06,045 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c33495374/c92c52dd8efb4294b2897e00f8142f66/FLAGf6e4e4dee [2025-02-06 05:24:06,167 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c33495374/c92c52dd8efb4294b2897e00f8142f66 [2025-02-06 05:24:06,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:24:06,170 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:24:06,173 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:24:06,173 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:24:06,176 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:24:06,178 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:24:06" (1/1) ... [2025-02-06 05:24:06,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b840dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:06, skipping insertion in model container [2025-02-06 05:24:06,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:24:06" (1/1) ... [2025-02-06 05:24:06,280 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:24:06,637 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i[4494,4507] [2025-02-06 05:24:06,644 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i[4554,4567] [2025-02-06 05:24:07,084 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,084 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,085 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,085 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,086 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,094 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,094 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,095 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,096 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,097 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,097 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,098 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,098 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,489 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i[174042,174055] [2025-02-06 05:24:07,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:24:07,531 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:24:07,546 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i[4494,4507] [2025-02-06 05:24:07,546 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i[4554,4567] [2025-02-06 05:24:07,595 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,596 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,596 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,596 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,601 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,609 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,611 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,612 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,613 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,614 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,615 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:24:07,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7559-7570] [2025-02-06 05:24:07,729 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness_negated.i[174042,174055] [2025-02-06 05:24:07,730 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:24:07,850 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:24:07,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07 WrapperNode [2025-02-06 05:24:07,851 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:24:07,856 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:24:07,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:24:07,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:24:07,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:07,901 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:07,932 INFO L138 Inliner]: procedures = 678, calls = 1512, calls flagged for inlining = 49, calls inlined = 7, statements flattened = 576 [2025-02-06 05:24:07,933 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:24:07,933 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:24:07,934 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:24:07,934 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:24:07,948 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:07,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:07,957 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,010 INFO L175 MemorySlicer]: Split 271 memory accesses to 4 slices as follows [2, 238, 26, 5]. 88 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 6, 5, 5]. The 237 writes are split as follows [0, 232, 5, 0]. [2025-02-06 05:24:08,010 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,010 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,035 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,038 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,045 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,054 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:24:08,065 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:24:08,065 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:24:08,065 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:24:08,066 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (1/1) ... [2025-02-06 05:24:08,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:24:08,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:24:08,097 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 05:24:08,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 05:24:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:24:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-02-06 05:24:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2025-02-06 05:24:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:24:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_init_ptr [2025-02-06 05:24:08,125 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_init_ptr [2025-02-06 05:24:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:24:08,125 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:24:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:24:08,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:24:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:24:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:24:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2025-02-06 05:24:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:24:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:24:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 05:24:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:24:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2025-02-06 05:24:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:24:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:24:08,362 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:24:08,365 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:24:08,394 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: havoc #t~malloc583.base, #t~malloc583.offset; [2025-02-06 05:24:08,429 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:24:08,433 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: havoc #t~ret595.base, #t~ret595.offset; [2025-02-06 05:24:08,435 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 05:24:08,443 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6081: havoc #t~mem478.base, #t~mem478.offset;havoc #t~mem479.base, #t~mem479.offset;havoc #t~short480; [2025-02-06 05:24:08,535 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-02-06 05:24:08,555 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5661: havoc #t~ret434#1.base, #t~ret434#1.offset; [2025-02-06 05:24:08,556 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: havoc aws_atomic_load_ptr_explicit_#t~ret448#1;havoc aws_atomic_load_ptr_explicit_#t~mem447#1.base, aws_atomic_load_ptr_explicit_#t~mem447#1.offset; [2025-02-06 05:24:08,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6114: havoc #t~mem490.base, #t~mem490.offset;havoc #t~mem491.base, #t~mem491.offset;havoc #t~mem492.base, #t~mem492.offset;havoc #t~short493;havoc #t~short494;havoc #t~mem495.base, #t~mem495.offset;havoc #t~short496; [2025-02-06 05:24:13,745 INFO L? ?]: Removed 98 outVars from TransFormulas that were not future-live. [2025-02-06 05:24:13,745 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:24:13,761 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:24:13,761 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:24:13,762 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:24:13 BoogieIcfgContainer [2025-02-06 05:24:13,762 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:24:13,768 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:24:13,768 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:24:13,775 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:24:13,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:24:06" (1/3) ... [2025-02-06 05:24:13,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a2d6f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:24:13, skipping insertion in model container [2025-02-06 05:24:13,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:24:07" (2/3) ... [2025-02-06 05:24:13,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a2d6f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:24:13, skipping insertion in model container [2025-02-06 05:24:13,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:24:13" (3/3) ... [2025-02-06 05:24:13,776 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_init_harness_negated.i [2025-02-06 05:24:13,804 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:24:13,805 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_ring_buffer_init_harness_negated.i that has 20 procedures, 161 locations, 1 initial locations, 6 loop locations, and 3 error locations. [2025-02-06 05:24:13,851 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:24:13,859 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=PETRI_NET, 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;@125d7326, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:24:13,859 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 05:24:13,862 INFO L276 IsEmpty]: Start isEmpty. Operand has 149 states, 99 states have (on average 1.2525252525252526) internal successors, (124), 103 states have internal predecessors, (124), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2025-02-06 05:24:13,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2025-02-06 05:24:13,869 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:13,870 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-06 05:24:13,870 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:13,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:13,873 INFO L85 PathProgramCache]: Analyzing trace with hash 2112676035, now seen corresponding path program 1 times [2025-02-06 05:24:13,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:13,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406106632] [2025-02-06 05:24:13,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:13,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:18,251 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-02-06 05:24:18,547 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-02-06 05:24:18,547 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:18,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:18,938 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-02-06 05:24:18,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:24:18,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406106632] [2025-02-06 05:24:18,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406106632] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:24:18,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982175895] [2025-02-06 05:24:18,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:18,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:24:18,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:24:18,949 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:24:18,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 05:24:23,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 88 statements into 1 equivalence classes. [2025-02-06 05:24:23,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 88 of 88 statements. [2025-02-06 05:24:23,870 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:23,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:23,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 4016 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:24:23,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:24:23,901 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-02-06 05:24:23,901 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:24:23,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982175895] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:24:23,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:24:23,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:24:23,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481604390] [2025-02-06 05:24:23,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:24:23,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:24:23,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:24:23,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:24:23,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:24:23,918 INFO L87 Difference]: Start difference. First operand has 149 states, 99 states have (on average 1.2525252525252526) internal successors, (124), 103 states have internal predecessors, (124), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 05:24:23,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:23,956 INFO L93 Difference]: Finished difference Result 287 states and 374 transitions. [2025-02-06 05:24:23,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:24:23,958 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 88 [2025-02-06 05:24:23,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:23,965 INFO L225 Difference]: With dead ends: 287 [2025-02-06 05:24:23,965 INFO L226 Difference]: Without dead ends: 142 [2025-02-06 05:24:23,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:24:23,972 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:23,973 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 175 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:24:23,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2025-02-06 05:24:24,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2025-02-06 05:24:24,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 93 states have (on average 1.1827956989247312) internal successors, (110), 96 states have internal predecessors, (110), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-06 05:24:24,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 169 transitions. [2025-02-06 05:24:24,013 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 169 transitions. Word has length 88 [2025-02-06 05:24:24,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:24,014 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 169 transitions. [2025-02-06 05:24:24,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-06 05:24:24,014 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 169 transitions. [2025-02-06 05:24:24,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-02-06 05:24:24,017 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:24,018 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-06 05:24:24,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 05:24:24,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 05:24:24,222 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:24,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:24,223 INFO L85 PathProgramCache]: Analyzing trace with hash -684059141, now seen corresponding path program 1 times [2025-02-06 05:24:24,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:24,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884080389] [2025-02-06 05:24:24,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:24,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:28,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-02-06 05:24:28,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-02-06 05:24:28,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:28,283 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:29,629 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-02-06 05:24:29,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:24:29,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884080389] [2025-02-06 05:24:29,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884080389] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:24:29,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:24:29,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:24:29,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801209538] [2025-02-06 05:24:29,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:24:29,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:24:29,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:24:29,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:24:29,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:24:29,631 INFO L87 Difference]: Start difference. First operand 142 states and 169 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 05:24:29,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:29,923 INFO L93 Difference]: Finished difference Result 225 states and 270 transitions. [2025-02-06 05:24:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:24:29,927 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 95 [2025-02-06 05:24:29,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:29,928 INFO L225 Difference]: With dead ends: 225 [2025-02-06 05:24:29,928 INFO L226 Difference]: Without dead ends: 148 [2025-02-06 05:24:29,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:24:29,929 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 2 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:29,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 815 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 05:24:29,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2025-02-06 05:24:29,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 147. [2025-02-06 05:24:29,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 97 states have (on average 1.175257731958763) internal successors, (114), 100 states have internal predecessors, (114), 30 states have call successors, (30), 16 states have call predecessors, (30), 17 states have return successors, (30), 30 states have call predecessors, (30), 29 states have call successors, (30) [2025-02-06 05:24:29,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 174 transitions. [2025-02-06 05:24:29,940 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 174 transitions. Word has length 95 [2025-02-06 05:24:29,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:29,941 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 174 transitions. [2025-02-06 05:24:29,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-02-06 05:24:29,941 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 174 transitions. [2025-02-06 05:24:29,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-02-06 05:24:29,943 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:29,943 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1] [2025-02-06 05:24:29,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 05:24:29,943 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:29,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:29,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1176124269, now seen corresponding path program 1 times [2025-02-06 05:24:29,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:29,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964924405] [2025-02-06 05:24:29,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:29,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:33,904 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-02-06 05:24:33,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-02-06 05:24:33,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:33,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:34,514 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-02-06 05:24:34,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:24:34,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964924405] [2025-02-06 05:24:34,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964924405] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:24:34,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:24:34,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 05:24:34,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192435425] [2025-02-06 05:24:34,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:24:34,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 05:24:34,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:24:34,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 05:24:34,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 05:24:34,516 INFO L87 Difference]: Start difference. First operand 147 states and 174 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 05:24:34,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:34,628 INFO L93 Difference]: Finished difference Result 209 states and 249 transitions. [2025-02-06 05:24:34,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 05:24:34,628 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 101 [2025-02-06 05:24:34,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:34,630 INFO L225 Difference]: With dead ends: 209 [2025-02-06 05:24:34,630 INFO L226 Difference]: Without dead ends: 147 [2025-02-06 05:24:34,630 INFO L434 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 [2025-02-06 05:24:34,631 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:34,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 496 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 05:24:34,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2025-02-06 05:24:34,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2025-02-06 05:24:34,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 97 states have (on average 1.1649484536082475) internal successors, (113), 100 states have internal predecessors, (113), 30 states have call successors, (30), 16 states have call predecessors, (30), 17 states have return successors, (30), 30 states have call predecessors, (30), 29 states have call successors, (30) [2025-02-06 05:24:34,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 173 transitions. [2025-02-06 05:24:34,643 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 173 transitions. Word has length 101 [2025-02-06 05:24:34,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:34,644 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 173 transitions. [2025-02-06 05:24:34,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-06 05:24:34,644 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 173 transitions. [2025-02-06 05:24:34,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-02-06 05:24:34,650 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:34,650 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:24:34,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 05:24:34,650 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:34,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:34,651 INFO L85 PathProgramCache]: Analyzing trace with hash 343478031, now seen corresponding path program 1 times [2025-02-06 05:24:34,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:34,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254414543] [2025-02-06 05:24:34,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:34,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:38,617 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-06 05:24:38,698 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-06 05:24:38,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:38,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:41,497 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-06 05:24:41,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:24:41,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254414543] [2025-02-06 05:24:41,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254414543] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:24:41,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:24:41,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-06 05:24:41,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609337529] [2025-02-06 05:24:41,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:24:41,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 05:24:41,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:24:41,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 05:24:41,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:24:41,500 INFO L87 Difference]: Start difference. First operand 147 states and 173 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 05:24:42,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:42,033 INFO L93 Difference]: Finished difference Result 224 states and 266 transitions. [2025-02-06 05:24:42,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:24:42,036 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2025-02-06 05:24:42,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:42,037 INFO L225 Difference]: With dead ends: 224 [2025-02-06 05:24:42,037 INFO L226 Difference]: Without dead ends: 136 [2025-02-06 05:24:42,038 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:24:42,038 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 0 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:42,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1286 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 05:24:42,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2025-02-06 05:24:42,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2025-02-06 05:24:42,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 92 states have internal predecessors, (103), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:24:42,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 160 transitions. [2025-02-06 05:24:42,051 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 160 transitions. Word has length 109 [2025-02-06 05:24:42,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:42,052 INFO L471 AbstractCegarLoop]: Abstraction has 136 states and 160 transitions. [2025-02-06 05:24:42,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 7 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-06 05:24:42,052 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 160 transitions. [2025-02-06 05:24:42,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-02-06 05:24:42,053 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:42,053 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:24:42,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 05:24:42,053 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:42,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:42,054 INFO L85 PathProgramCache]: Analyzing trace with hash 503770015, now seen corresponding path program 1 times [2025-02-06 05:24:42,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:42,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482685989] [2025-02-06 05:24:42,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:42,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:45,764 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-02-06 05:24:45,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-02-06 05:24:45,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:45,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:46,699 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-02-06 05:24:46,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:24:46,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482685989] [2025-02-06 05:24:46,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482685989] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:24:46,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:24:46,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:24:46,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689876374] [2025-02-06 05:24:46,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:24:46,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:24:46,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:24:46,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:24:46,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:24:46,701 INFO L87 Difference]: Start difference. First operand 136 states and 160 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:24:46,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:46,904 INFO L93 Difference]: Finished difference Result 202 states and 244 transitions. [2025-02-06 05:24:46,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:24:46,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 114 [2025-02-06 05:24:46,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:46,906 INFO L225 Difference]: With dead ends: 202 [2025-02-06 05:24:46,906 INFO L226 Difference]: Without dead ends: 136 [2025-02-06 05:24:46,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:24:46,907 INFO L435 NwaCegarLoop]: 157 mSDtfsCounter, 7 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:46,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 449 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 05:24:46,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2025-02-06 05:24:46,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2025-02-06 05:24:46,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 89 states have (on average 1.146067415730337) internal successors, (102), 92 states have internal predecessors, (102), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:24:46,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 159 transitions. [2025-02-06 05:24:46,918 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 159 transitions. Word has length 114 [2025-02-06 05:24:46,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:46,918 INFO L471 AbstractCegarLoop]: Abstraction has 136 states and 159 transitions. [2025-02-06 05:24:46,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:24:46,918 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 159 transitions. [2025-02-06 05:24:46,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-02-06 05:24:46,919 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:46,919 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:24:46,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 05:24:46,920 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:46,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:46,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1975643959, now seen corresponding path program 1 times [2025-02-06 05:24:46,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:46,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530913934] [2025-02-06 05:24:46,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:46,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:50,670 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-02-06 05:24:50,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-02-06 05:24:50,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:50,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:51,596 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-02-06 05:24:51,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:24:51,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530913934] [2025-02-06 05:24:51,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530913934] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:24:51,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:24:51,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:24:51,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374166651] [2025-02-06 05:24:51,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:24:51,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:24:51,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:24:51,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:24:51,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:24:51,598 INFO L87 Difference]: Start difference. First operand 136 states and 159 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-02-06 05:24:52,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:52,024 INFO L93 Difference]: Finished difference Result 198 states and 239 transitions. [2025-02-06 05:24:52,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:24:52,024 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 114 [2025-02-06 05:24:52,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:52,026 INFO L225 Difference]: With dead ends: 198 [2025-02-06 05:24:52,026 INFO L226 Difference]: Without dead ends: 134 [2025-02-06 05:24:52,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:24:52,027 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 22 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:52,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 711 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 05:24:52,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2025-02-06 05:24:52,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 132. [2025-02-06 05:24:52,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 86 states have (on average 1.127906976744186) internal successors, (97), 88 states have internal predecessors, (97), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:24:52,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 154 transitions. [2025-02-06 05:24:52,033 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 154 transitions. Word has length 114 [2025-02-06 05:24:52,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:52,033 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 154 transitions. [2025-02-06 05:24:52,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-02-06 05:24:52,033 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 154 transitions. [2025-02-06 05:24:52,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2025-02-06 05:24:52,034 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:52,034 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:24:52,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 05:24:52,034 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:52,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:52,035 INFO L85 PathProgramCache]: Analyzing trace with hash -238118615, now seen corresponding path program 1 times [2025-02-06 05:24:52,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:52,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994114451] [2025-02-06 05:24:52,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:52,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:55,705 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 115 statements into 1 equivalence classes. [2025-02-06 05:24:55,809 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 115 of 115 statements. [2025-02-06 05:24:55,809 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:55,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:24:56,646 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-02-06 05:24:56,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:24:56,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994114451] [2025-02-06 05:24:56,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994114451] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:24:56,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:24:56,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:24:56,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28440221] [2025-02-06 05:24:56,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:24:56,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:24:56,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:24:56,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:24:56,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:24:56,649 INFO L87 Difference]: Start difference. First operand 132 states and 154 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:24:57,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:57,074 INFO L93 Difference]: Finished difference Result 196 states and 234 transitions. [2025-02-06 05:24:57,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:24:57,077 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 115 [2025-02-06 05:24:57,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:57,078 INFO L225 Difference]: With dead ends: 196 [2025-02-06 05:24:57,079 INFO L226 Difference]: Without dead ends: 134 [2025-02-06 05:24:57,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:24:57,080 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 15 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:57,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 571 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 05:24:57,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2025-02-06 05:24:57,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 132. [2025-02-06 05:24:57,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 86 states have (on average 1.1162790697674418) internal successors, (96), 88 states have internal predecessors, (96), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:24:57,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 153 transitions. [2025-02-06 05:24:57,093 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 153 transitions. Word has length 115 [2025-02-06 05:24:57,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:57,093 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 153 transitions. [2025-02-06 05:24:57,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:24:57,093 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 153 transitions. [2025-02-06 05:24:57,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 05:24:57,094 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:57,094 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:24:57,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 05:24:57,094 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:24:57,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:57,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1016877093, now seen corresponding path program 1 times [2025-02-06 05:24:57,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:57,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180860143] [2025-02-06 05:24:57,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:57,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:25:00,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 05:25:00,874 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 05:25:00,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:00,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:01,743 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-02-06 05:25:01,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:25:01,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180860143] [2025-02-06 05:25:01,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180860143] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:25:01,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:25:01,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:25:01,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831499802] [2025-02-06 05:25:01,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:25:01,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:25:01,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:25:01,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:25:01,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:25:01,745 INFO L87 Difference]: Start difference. First operand 132 states and 153 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:25:02,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:25:02,221 INFO L93 Difference]: Finished difference Result 196 states and 232 transitions. [2025-02-06 05:25:02,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:25:02,221 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 116 [2025-02-06 05:25:02,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:25:02,224 INFO L225 Difference]: With dead ends: 196 [2025-02-06 05:25:02,224 INFO L226 Difference]: Without dead ends: 134 [2025-02-06 05:25:02,224 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:25:02,225 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 13 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 05:25:02,226 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 713 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 05:25:02,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2025-02-06 05:25:02,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 132. [2025-02-06 05:25:02,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 86 states have (on average 1.1046511627906976) internal successors, (95), 88 states have internal predecessors, (95), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:25:02,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 152 transitions. [2025-02-06 05:25:02,243 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 152 transitions. Word has length 116 [2025-02-06 05:25:02,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:25:02,243 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 152 transitions. [2025-02-06 05:25:02,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:25:02,243 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 152 transitions. [2025-02-06 05:25:02,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-02-06 05:25:02,244 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:25:02,244 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:25:02,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 05:25:02,244 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:25:02,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:25:02,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1356366437, now seen corresponding path program 1 times [2025-02-06 05:25:02,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:25:02,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396755946] [2025-02-06 05:25:02,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:25:02,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:25:05,894 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-02-06 05:25:05,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-02-06 05:25:05,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:05,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:06,806 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-02-06 05:25:06,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:25:06,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396755946] [2025-02-06 05:25:06,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396755946] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:25:06,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:25:06,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:25:06,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675103586] [2025-02-06 05:25:06,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:25:06,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:25:06,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:25:06,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:25:06,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:25:06,807 INFO L87 Difference]: Start difference. First operand 132 states and 152 transitions. Second operand has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:25:07,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:25:07,182 INFO L93 Difference]: Finished difference Result 194 states and 228 transitions. [2025-02-06 05:25:07,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:25:07,183 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 117 [2025-02-06 05:25:07,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:25:07,184 INFO L225 Difference]: With dead ends: 194 [2025-02-06 05:25:07,184 INFO L226 Difference]: Without dead ends: 132 [2025-02-06 05:25:07,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:25:07,185 INFO L435 NwaCegarLoop]: 146 mSDtfsCounter, 10 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 05:25:07,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 570 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 05:25:07,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2025-02-06 05:25:07,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2025-02-06 05:25:07,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 86 states have (on average 1.0930232558139534) internal successors, (94), 88 states have internal predecessors, (94), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:25:07,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 151 transitions. [2025-02-06 05:25:07,197 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 151 transitions. Word has length 117 [2025-02-06 05:25:07,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:25:07,197 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 151 transitions. [2025-02-06 05:25:07,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.0) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-06 05:25:07,197 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 151 transitions. [2025-02-06 05:25:07,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-02-06 05:25:07,199 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:25:07,199 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:25:07,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 05:25:07,199 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:25:07,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:25:07,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1637542889, now seen corresponding path program 1 times [2025-02-06 05:25:07,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:25:07,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762739621] [2025-02-06 05:25:07,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:25:07,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:25:10,927 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 118 statements into 1 equivalence classes. [2025-02-06 05:25:10,994 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 118 of 118 statements. [2025-02-06 05:25:10,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:10,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:11,431 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-02-06 05:25:11,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:25:11,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762739621] [2025-02-06 05:25:11,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762739621] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:25:11,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:25:11,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 05:25:11,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070188283] [2025-02-06 05:25:11,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:25:11,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 05:25:11,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:25:11,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 05:25:11,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 05:25:11,433 INFO L87 Difference]: Start difference. First operand 132 states and 151 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2025-02-06 05:25:11,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:25:11,534 INFO L93 Difference]: Finished difference Result 132 states and 151 transitions. [2025-02-06 05:25:11,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 05:25:11,535 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 118 [2025-02-06 05:25:11,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:25:11,536 INFO L225 Difference]: With dead ends: 132 [2025-02-06 05:25:11,536 INFO L226 Difference]: Without dead ends: 129 [2025-02-06 05:25:11,536 INFO L434 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 [2025-02-06 05:25:11,537 INFO L435 NwaCegarLoop]: 145 mSDtfsCounter, 0 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:25:11,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 429 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 05:25:11,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2025-02-06 05:25:11,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2025-02-06 05:25:11,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 84 states have (on average 1.0833333333333333) internal successors, (91), 85 states have internal predecessors, (91), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:25:11,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 148 transitions. [2025-02-06 05:25:11,541 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 148 transitions. Word has length 118 [2025-02-06 05:25:11,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:25:11,541 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 148 transitions. [2025-02-06 05:25:11,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (21), 1 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2025-02-06 05:25:11,541 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 148 transitions. [2025-02-06 05:25:11,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-02-06 05:25:11,542 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:25:11,542 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:25:11,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 05:25:11,543 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:25:11,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:25:11,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1335870609, now seen corresponding path program 1 times [2025-02-06 05:25:11,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:25:11,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434423900] [2025-02-06 05:25:11,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:25:11,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:25:15,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-02-06 05:25:15,455 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-02-06 05:25:15,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:15,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:15,922 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 05:25:15,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:25:15,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434423900] [2025-02-06 05:25:15,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434423900] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:25:15,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:25:15,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 05:25:15,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216923296] [2025-02-06 05:25:15,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:25:15,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 05:25:15,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:25:15,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 05:25:15,923 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 05:25:15,923 INFO L87 Difference]: Start difference. First operand 129 states and 148 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2025-02-06 05:25:16,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:25:16,069 INFO L93 Difference]: Finished difference Result 189 states and 220 transitions. [2025-02-06 05:25:16,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 05:25:16,069 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 167 [2025-02-06 05:25:16,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:25:16,070 INFO L225 Difference]: With dead ends: 189 [2025-02-06 05:25:16,070 INFO L226 Difference]: Without dead ends: 132 [2025-02-06 05:25:16,071 INFO L434 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 [2025-02-06 05:25:16,071 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 1 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:25:16,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 427 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 05:25:16,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2025-02-06 05:25:16,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 131. [2025-02-06 05:25:16,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 86 states have (on average 1.0813953488372092) internal successors, (93), 87 states have internal predecessors, (93), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:25:16,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 150 transitions. [2025-02-06 05:25:16,075 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 150 transitions. Word has length 167 [2025-02-06 05:25:16,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:25:16,076 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 150 transitions. [2025-02-06 05:25:16,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2025-02-06 05:25:16,076 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 150 transitions. [2025-02-06 05:25:16,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2025-02-06 05:25:16,077 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:25:16,077 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:25:16,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 05:25:16,077 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:25:16,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:25:16,077 INFO L85 PathProgramCache]: Analyzing trace with hash 406939726, now seen corresponding path program 1 times [2025-02-06 05:25:16,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:25:16,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553858138] [2025-02-06 05:25:16,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:25:16,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:25:19,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 167 statements into 1 equivalence classes. [2025-02-06 05:25:19,874 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 167 of 167 statements. [2025-02-06 05:25:19,874 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:19,874 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:20,981 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 05:25:20,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:25:20,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553858138] [2025-02-06 05:25:20,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553858138] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:25:20,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:25:20,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 05:25:20,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341152836] [2025-02-06 05:25:20,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:25:20,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 05:25:20,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:25:20,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 05:25:20,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-06 05:25:20,982 INFO L87 Difference]: Start difference. First operand 131 states and 150 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-06 05:25:21,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:25:21,945 INFO L93 Difference]: Finished difference Result 196 states and 226 transitions. [2025-02-06 05:25:21,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 05:25:21,946 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 167 [2025-02-06 05:25:21,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:25:21,947 INFO L225 Difference]: With dead ends: 196 [2025-02-06 05:25:21,947 INFO L226 Difference]: Without dead ends: 132 [2025-02-06 05:25:21,948 INFO L434 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 [2025-02-06 05:25:21,948 INFO L435 NwaCegarLoop]: 133 mSDtfsCounter, 29 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 05:25:21,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 603 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 05:25:21,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2025-02-06 05:25:21,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 129. [2025-02-06 05:25:21,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 84 states have (on average 1.0714285714285714) internal successors, (90), 85 states have internal predecessors, (90), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:25:21,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 147 transitions. [2025-02-06 05:25:21,955 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 147 transitions. Word has length 167 [2025-02-06 05:25:21,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:25:21,956 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 147 transitions. [2025-02-06 05:25:21,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 5 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-06 05:25:21,956 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 147 transitions. [2025-02-06 05:25:21,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2025-02-06 05:25:21,957 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:25:21,957 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:25:21,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 05:25:21,958 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:25:21,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:25:21,958 INFO L85 PathProgramCache]: Analyzing trace with hash 611081585, now seen corresponding path program 1 times [2025-02-06 05:25:21,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:25:21,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549026579] [2025-02-06 05:25:21,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:25:21,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:25:25,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 169 statements into 1 equivalence classes. [2025-02-06 05:25:26,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 169 of 169 statements. [2025-02-06 05:25:26,143 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:26,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:26,855 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 05:25:26,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:25:26,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549026579] [2025-02-06 05:25:26,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549026579] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:25:26,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:25:26,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 05:25:26,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348332943] [2025-02-06 05:25:26,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:25:26,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 05:25:26,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:25:26,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 05:25:26,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 05:25:26,857 INFO L87 Difference]: Start difference. First operand 129 states and 147 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 05:25:26,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:25:26,955 INFO L93 Difference]: Finished difference Result 241 states and 272 transitions. [2025-02-06 05:25:26,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 05:25:26,955 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 169 [2025-02-06 05:25:26,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:25:26,956 INFO L225 Difference]: With dead ends: 241 [2025-02-06 05:25:26,956 INFO L226 Difference]: Without dead ends: 130 [2025-02-06 05:25:26,957 INFO L434 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 [2025-02-06 05:25:26,957 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:25:26,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 430 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 05:25:26,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2025-02-06 05:25:26,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2025-02-06 05:25:26,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 85 states have (on average 1.0705882352941176) internal successors, (91), 86 states have internal predecessors, (91), 29 states have call successors, (29), 15 states have call predecessors, (29), 15 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2025-02-06 05:25:26,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 148 transitions. [2025-02-06 05:25:26,962 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 148 transitions. Word has length 169 [2025-02-06 05:25:26,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:25:26,962 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 148 transitions. [2025-02-06 05:25:26,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 05:25:26,962 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 148 transitions. [2025-02-06 05:25:26,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-02-06 05:25:26,963 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:25:26,963 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:25:26,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 05:25:26,963 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-02-06 05:25:26,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:25:26,963 INFO L85 PathProgramCache]: Analyzing trace with hash -570185864, now seen corresponding path program 1 times [2025-02-06 05:25:26,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:25:26,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130150453] [2025-02-06 05:25:26,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:25:26,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:25:30,727 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-02-06 05:25:31,259 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-02-06 05:25:31,259 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:31,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:32,505 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-06 05:25:32,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:25:32,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130150453] [2025-02-06 05:25:32,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130150453] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:25:32,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120577466] [2025-02-06 05:25:32,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:25:32,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:25:32,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:25:32,509 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:25:32,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 05:25:37,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-02-06 05:25:38,138 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-02-06 05:25:38,139 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:25:38,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:25:38,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 4419 conjuncts, 107 conjuncts are in the unsatisfiable core [2025-02-06 05:25:38,170 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:25:38,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-02-06 05:25:38,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2025-02-06 05:25:38,436 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_aws_atomic_init_ptr_~var.offset_27 Int)) (and (= (store |c_old(#memory_$Pointer$#2.base)| |c_aws_atomic_init_ptr_#in~var.base| (store (select |c_old(#memory_$Pointer$#2.base)| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_27 (select (select |c_#memory_$Pointer$#2.base| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_27))) |c_#memory_$Pointer$#2.base|) (= (store |c_old(#memory_$Pointer$#2.offset)| |c_aws_atomic_init_ptr_#in~var.base| (store (select |c_old(#memory_$Pointer$#2.offset)| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_27 (select (select |c_#memory_$Pointer$#2.offset| |c_aws_atomic_init_ptr_#in~var.base|) v_aws_atomic_init_ptr_~var.offset_27))) |c_#memory_$Pointer$#2.offset|) (<= |c_aws_atomic_init_ptr_#in~var.offset| v_aws_atomic_init_ptr_~var.offset_27))) is different from true