./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 70a5555363c5db9243c3f7610027e313e965c8c5b41c83afdf341ddb0ae54a0a --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 18:17:01,306 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 18:17:01,363 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 18:17:01,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 18:17:01,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 18:17:01,393 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 18:17:01,394 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 18:17:01,394 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 18:17:01,394 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 18:17:01,395 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 18:17:01,395 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 18:17:01,395 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 18:17:01,395 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 18:17:01,395 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 18:17:01,396 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 18:17:01,396 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 18:17:01,396 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 18:17:01,396 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 18:17:01,396 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 18:17:01,396 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 18:17:01,397 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:17:01,397 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 18:17:01,397 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 18:17:01,398 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 18:17:01,399 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 18:17:01,399 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/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 -> 70a5555363c5db9243c3f7610027e313e965c8c5b41c83afdf341ddb0ae54a0a [2025-03-08 18:17:01,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 18:17:01,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 18:17:01,631 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 18:17:01,631 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 18:17:01,632 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 18:17:01,633 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i [2025-03-08 18:17:02,799 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c846dc7d/9e129208135a47c08a9392e8c47b202e/FLAGb68765e14 [2025-03-08 18:17:03,193 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 18:17:03,195 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i [2025-03-08 18:17:03,221 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c846dc7d/9e129208135a47c08a9392e8c47b202e/FLAGb68765e14 [2025-03-08 18:17:03,232 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c846dc7d/9e129208135a47c08a9392e8c47b202e [2025-03-08 18:17:03,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 18:17:03,235 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 18:17:03,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 18:17:03,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 18:17:03,238 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 18:17:03,238 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:17:03" (1/1) ... [2025-03-08 18:17:03,239 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28ab8232 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:03, skipping insertion in model container [2025-03-08 18:17:03,239 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:17:03" (1/1) ... [2025-03-08 18:17:03,281 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 18:17:03,434 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2025-03-08 18:17:03,441 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2025-03-08 18:17:03,878 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,878 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,878 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,879 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,879 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,893 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,894 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,895 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,895 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,896 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,900 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,901 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:03,901 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,241 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[173819,173832] [2025-03-08 18:17:04,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:17:04,267 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 18:17:04,276 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2025-03-08 18:17:04,276 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2025-03-08 18:17:04,317 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,318 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,319 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,319 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,320 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,324 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,324 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,325 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,325 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,325 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,329 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,329 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,329 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:17:04,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7591-7602] [2025-03-08 18:17:04,437 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_ring_buffer_init_harness.i[173819,173832] [2025-03-08 18:17:04,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:17:04,573 INFO L204 MainTranslator]: Completed translation [2025-03-08 18:17:04,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04 WrapperNode [2025-03-08 18:17:04,574 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 18:17:04,575 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 18:17:04,575 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 18:17:04,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 18:17:04,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,622 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,667 INFO L138 Inliner]: procedures = 678, calls = 1512, calls flagged for inlining = 49, calls inlined = 7, statements flattened = 576 [2025-03-08 18:17:04,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 18:17:04,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 18:17:04,668 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 18:17:04,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 18:17:04,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,683 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,733 INFO L175 MemorySlicer]: Split 271 memory accesses to 4 slices as follows [2, 238, 5, 26]. 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, 0, 5]. [2025-03-08 18:17:04,733 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,733 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,763 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,793 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 18:17:04,795 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 18:17:04,795 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 18:17:04,795 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 18:17:04,796 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (1/1) ... [2025-03-08 18:17:04,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:17:04,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:17:04,821 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 18:17:04,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 18:17:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 18:17:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-08 18:17:04,845 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-08 18:17:04,845 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-08 18:17:04,846 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-08 18:17:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2025-03-08 18:17:04,846 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2025-03-08 18:17:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 18:17:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 18:17:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 18:17:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 18:17:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_init_ptr [2025-03-08 18:17:04,846 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_init_ptr [2025-03-08 18:17:04,846 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-08 18:17:04,847 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-08 18:17:04,847 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-08 18:17:04,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-08 18:17:04,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 18:17:04,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2025-03-08 18:17:04,848 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 18:17:04,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-08 18:17:04,848 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-08 18:17:04,848 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 18:17:04,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 18:17:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 18:17:04,849 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-08 18:17:04,849 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2025-03-08 18:17:04,850 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 18:17:04,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 18:17:04,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 18:17:05,072 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 18:17:05,074 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 18:17:05,102 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc583.base, #t~malloc583.offset; [2025-03-08 18:17:05,138 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-08 18:17:05,147 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: havoc #t~ret595.base, #t~ret595.offset; [2025-03-08 18:17:05,149 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-08 18:17:05,166 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6093: havoc #t~mem478.base, #t~mem478.offset;havoc #t~mem479.base, #t~mem479.offset;havoc #t~short480; [2025-03-08 18:17:05,266 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-03-08 18:17:05,289 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5842: 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-03-08 18:17:05,289 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5673: havoc #t~ret434#1.base, #t~ret434#1.offset; [2025-03-08 18:17:05,332 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6126: 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-03-08 18:17:10,435 INFO L? ?]: Removed 98 outVars from TransFormulas that were not future-live. [2025-03-08 18:17:10,436 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 18:17:10,450 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 18:17:10,453 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 18:17:10,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:17:10 BoogieIcfgContainer [2025-03-08 18:17:10,453 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 18:17:10,455 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 18:17:10,455 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 18:17:10,459 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 18:17:10,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:17:03" (1/3) ... [2025-03-08 18:17:10,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530c004c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:17:10, skipping insertion in model container [2025-03-08 18:17:10,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:17:04" (2/3) ... [2025-03-08 18:17:10,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@530c004c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:17:10, skipping insertion in model container [2025-03-08 18:17:10,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:17:10" (3/3) ... [2025-03-08 18:17:10,461 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_init_harness.i [2025-03-08 18:17:10,473 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 18:17:10,474 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_ring_buffer_init_harness.i that has 20 procedures, 159 locations, 1 initial locations, 6 loop locations, and 3 error locations. [2025-03-08 18:17:10,525 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 18:17:10,534 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;@1d551023, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 18:17:10,535 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 18:17:10,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 98 states have (on average 1.2448979591836735) internal successors, (122), 101 states have internal predecessors, (122), 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-03-08 18:17:10,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-03-08 18:17:10,547 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:10,547 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] [2025-03-08 18:17:10,548 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-03-08 18:17:10,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:10,553 INFO L85 PathProgramCache]: Analyzing trace with hash 349458304, now seen corresponding path program 1 times [2025-03-08 18:17:10,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:10,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445840760] [2025-03-08 18:17:10,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:10,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:14,778 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-08 18:17:15,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-08 18:17:15,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:15,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:15,407 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-03-08 18:17:15,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:15,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445840760] [2025-03-08 18:17:15,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445840760] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:17:15,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192707725] [2025-03-08 18:17:15,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:15,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:17:15,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:17:15,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:17:15,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 18:17:19,502 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-03-08 18:17:19,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-03-08 18:17:19,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:19,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:19,945 INFO L256 TraceCheckSpWp]: Trace formula consists of 4015 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 18:17:19,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:17:19,967 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-03-08 18:17:19,967 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:17:19,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192707725] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:19,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:17:19,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 18:17:19,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688751037] [2025-03-08 18:17:19,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:19,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 18:17:19,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:19,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 18:17:19,988 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:17:19,990 INFO L87 Difference]: Start difference. First operand has 147 states, 98 states have (on average 1.2448979591836735) internal successors, (122), 101 states have internal predecessors, (122), 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.0) internal successors, (44), 2 states have internal predecessors, (44), 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-03-08 18:17:20,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:20,029 INFO L93 Difference]: Finished difference Result 283 states and 370 transitions. [2025-03-08 18:17:20,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 18:17:20,031 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 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 87 [2025-03-08 18:17:20,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:20,036 INFO L225 Difference]: With dead ends: 283 [2025-03-08 18:17:20,036 INFO L226 Difference]: Without dead ends: 140 [2025-03-08 18:17:20,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 88 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-03-08 18:17:20,042 INFO L435 NwaCegarLoop]: 173 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, 173 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-03-08 18:17:20,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 173 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 18:17:20,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2025-03-08 18:17:20,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2025-03-08 18:17:20,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 91 states have (on average 1.1868131868131868) internal successors, (108), 94 states have internal predecessors, (108), 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-03-08 18:17:20,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 167 transitions. [2025-03-08 18:17:20,070 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 167 transitions. Word has length 87 [2025-03-08 18:17:20,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:20,071 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 167 transitions. [2025-03-08 18:17:20,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 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-03-08 18:17:20,071 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 167 transitions. [2025-03-08 18:17:20,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-03-08 18:17:20,073 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:20,074 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] [2025-03-08 18:17:20,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 18:17:20,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 18:17:20,275 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-03-08 18:17:20,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:20,275 INFO L85 PathProgramCache]: Analyzing trace with hash -527926684, now seen corresponding path program 1 times [2025-03-08 18:17:20,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:20,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796136093] [2025-03-08 18:17:20,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:20,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:24,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-03-08 18:17:24,310 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-03-08 18:17:24,313 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:24,314 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:25,766 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-03-08 18:17:25,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:25,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796136093] [2025-03-08 18:17:25,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796136093] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:25,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:17:25,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:17:25,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113978813] [2025-03-08 18:17:25,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:25,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:17:25,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:25,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:17:25,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:17:25,769 INFO L87 Difference]: Start difference. First operand 140 states and 167 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 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-03-08 18:17:26,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:26,036 INFO L93 Difference]: Finished difference Result 222 states and 267 transitions. [2025-03-08 18:17:26,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:17:26,036 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 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 93 [2025-03-08 18:17:26,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:26,038 INFO L225 Difference]: With dead ends: 222 [2025-03-08 18:17:26,038 INFO L226 Difference]: Without dead ends: 146 [2025-03-08 18:17:26,039 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-03-08 18:17:26,039 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 2 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 805 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.2s IncrementalHoareTripleChecker+Time [2025-03-08 18:17:26,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 805 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 18:17:26,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2025-03-08 18:17:26,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 145. [2025-03-08 18:17:26,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.1789473684210525) internal successors, (112), 98 states have internal predecessors, (112), 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-03-08 18:17:26,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2025-03-08 18:17:26,048 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 93 [2025-03-08 18:17:26,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:26,048 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2025-03-08 18:17:26,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 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-03-08 18:17:26,049 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2025-03-08 18:17:26,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-03-08 18:17:26,050 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:26,051 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] [2025-03-08 18:17:26,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 18:17:26,051 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-03-08 18:17:26,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:26,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1391833967, now seen corresponding path program 1 times [2025-03-08 18:17:26,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:26,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813804943] [2025-03-08 18:17:26,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:26,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:29,877 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-03-08 18:17:29,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-03-08 18:17:29,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:29,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:30,488 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2025-03-08 18:17:30,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:30,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813804943] [2025-03-08 18:17:30,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813804943] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:30,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:17:30,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 18:17:30,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290025816] [2025-03-08 18:17:30,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:30,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 18:17:30,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:30,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 18:17:30,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 18:17:30,491 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-03-08 18:17:30,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:30,598 INFO L93 Difference]: Finished difference Result 206 states and 246 transitions. [2025-03-08 18:17:30,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 18:17:30,599 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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 99 [2025-03-08 18:17:30,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:30,601 INFO L225 Difference]: With dead ends: 206 [2025-03-08 18:17:30,601 INFO L226 Difference]: Without dead ends: 145 [2025-03-08 18:17:30,601 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-03-08 18:17:30,602 INFO L435 NwaCegarLoop]: 165 mSDtfsCounter, 0 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 490 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-03-08 18:17:30,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 490 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:17:30,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2025-03-08 18:17:30,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2025-03-08 18:17:30,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 95 states have (on average 1.168421052631579) internal successors, (111), 98 states have internal predecessors, (111), 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-03-08 18:17:30,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 171 transitions. [2025-03-08 18:17:30,609 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 171 transitions. Word has length 99 [2025-03-08 18:17:30,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:30,610 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 171 transitions. [2025-03-08 18:17:30,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-03-08 18:17:30,610 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 171 transitions. [2025-03-08 18:17:30,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-03-08 18:17:30,612 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:30,613 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] [2025-03-08 18:17:30,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 18:17:30,613 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-03-08 18:17:30,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:30,613 INFO L85 PathProgramCache]: Analyzing trace with hash -2130354675, now seen corresponding path program 1 times [2025-03-08 18:17:30,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:30,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226710172] [2025-03-08 18:17:30,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:30,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:34,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-03-08 18:17:34,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-03-08 18:17:34,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:34,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:37,535 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-03-08 18:17:37,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:37,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226710172] [2025-03-08 18:17:37,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226710172] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:37,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:17:37,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-08 18:17:37,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108942092] [2025-03-08 18:17:37,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:37,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 18:17:37,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:37,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 18:17:37,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-03-08 18:17:37,537 INFO L87 Difference]: Start difference. First operand 145 states and 171 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 7 states have internal predecessors, (50), 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-03-08 18:17:38,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:38,094 INFO L93 Difference]: Finished difference Result 221 states and 263 transitions. [2025-03-08 18:17:38,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 18:17:38,095 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 7 states have internal predecessors, (50), 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 107 [2025-03-08 18:17:38,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:38,096 INFO L225 Difference]: With dead ends: 221 [2025-03-08 18:17:38,096 INFO L226 Difference]: Without dead ends: 134 [2025-03-08 18:17:38,100 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-03-08 18:17:38,101 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 0 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1270 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-03-08 18:17:38,103 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1270 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 18:17:38,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2025-03-08 18:17:38,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2025-03-08 18:17:38,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 87 states have (on average 1.160919540229885) internal successors, (101), 90 states have internal predecessors, (101), 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-03-08 18:17:38,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 158 transitions. [2025-03-08 18:17:38,117 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 158 transitions. Word has length 107 [2025-03-08 18:17:38,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:38,117 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 158 transitions. [2025-03-08 18:17:38,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 7 states have internal predecessors, (50), 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-03-08 18:17:38,118 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 158 transitions. [2025-03-08 18:17:38,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-08 18:17:38,119 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:38,119 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] [2025-03-08 18:17:38,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 18:17:38,119 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-03-08 18:17:38,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:38,120 INFO L85 PathProgramCache]: Analyzing trace with hash 832709069, now seen corresponding path program 1 times [2025-03-08 18:17:38,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:38,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158493459] [2025-03-08 18:17:38,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:38,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:41,719 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-08 18:17:41,804 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-08 18:17:41,804 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:41,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:42,650 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 18:17:42,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:42,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158493459] [2025-03-08 18:17:42,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158493459] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:42,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:17:42,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 18:17:42,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349577142] [2025-03-08 18:17:42,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:42,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 18:17:42,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:42,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 18:17:42,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 18:17:42,653 INFO L87 Difference]: Start difference. First operand 134 states and 158 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 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-03-08 18:17:42,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:42,857 INFO L93 Difference]: Finished difference Result 199 states and 241 transitions. [2025-03-08 18:17:42,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 18:17:42,858 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 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 112 [2025-03-08 18:17:42,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:42,859 INFO L225 Difference]: With dead ends: 199 [2025-03-08 18:17:42,859 INFO L226 Difference]: Without dead ends: 134 [2025-03-08 18:17:42,860 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-03-08 18:17:42,861 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 6 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 444 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-03-08 18:17:42,861 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 444 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 18:17:42,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2025-03-08 18:17:42,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2025-03-08 18:17:42,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 87 states have (on average 1.1494252873563218) internal successors, (100), 90 states have internal predecessors, (100), 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-03-08 18:17:42,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 157 transitions. [2025-03-08 18:17:42,871 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 157 transitions. Word has length 112 [2025-03-08 18:17:42,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:42,871 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 157 transitions. [2025-03-08 18:17:42,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 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-03-08 18:17:42,876 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 157 transitions. [2025-03-08 18:17:42,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-08 18:17:42,878 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:42,878 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] [2025-03-08 18:17:42,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 18:17:42,878 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2025-03-08 18:17:42,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:42,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1474206097, now seen corresponding path program 1 times [2025-03-08 18:17:42,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:42,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046751850] [2025-03-08 18:17:42,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:42,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:46,438 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-08 18:17:46,519 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-08 18:17:46,519 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:46,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:47,526 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 18:17:47,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:47,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046751850] [2025-03-08 18:17:47,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046751850] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:47,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:17:47,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:17:47,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351035324] [2025-03-08 18:17:47,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:47,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:17:47,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:47,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:17:47,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:17:47,528 INFO L87 Difference]: Start difference. First operand 134 states and 157 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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-03-08 18:17:47,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:47,964 INFO L93 Difference]: Finished difference Result 201 states and 241 transitions. [2025-03-08 18:17:47,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:17:47,964 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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 113 [2025-03-08 18:17:47,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:47,966 INFO L225 Difference]: With dead ends: 201 [2025-03-08 18:17:47,966 INFO L226 Difference]: Without dead ends: 136 [2025-03-08 18:17:47,967 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-03-08 18:17:47,967 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 14 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 18:17:47,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 580 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 18:17:47,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2025-03-08 18:17:47,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 134. [2025-03-08 18:17:47,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 87 states have (on average 1.1379310344827587) internal successors, (99), 90 states have internal predecessors, (99), 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-03-08 18:17:47,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 156 transitions. [2025-03-08 18:17:47,975 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 156 transitions. Word has length 113 [2025-03-08 18:17:47,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:47,975 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 156 transitions. [2025-03-08 18:17:47,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 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-03-08 18:17:47,975 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 156 transitions. [2025-03-08 18:17:47,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-03-08 18:17:47,976 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:47,976 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] [2025-03-08 18:17:47,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 18:17:47,977 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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-03-08 18:17:47,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:47,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1517929230, now seen corresponding path program 1 times [2025-03-08 18:17:47,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:47,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615262973] [2025-03-08 18:17:47,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:47,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:51,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-03-08 18:17:51,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-03-08 18:17:51,686 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:51,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:52,501 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 18:17:52,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:52,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615262973] [2025-03-08 18:17:52,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615262973] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:52,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:17:52,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:17:52,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180374961] [2025-03-08 18:17:52,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:52,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:17:52,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:52,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:17:52,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:17:52,502 INFO L87 Difference]: Start difference. First operand 134 states and 156 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-03-08 18:17:52,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:52,911 INFO L93 Difference]: Finished difference Result 195 states and 234 transitions. [2025-03-08 18:17:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:17:52,914 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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 113 [2025-03-08 18:17:52,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:52,915 INFO L225 Difference]: With dead ends: 195 [2025-03-08 18:17:52,915 INFO L226 Difference]: Without dead ends: 132 [2025-03-08 18:17:52,915 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-03-08 18:17:52,916 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 19 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 18:17:52,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 700 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 18:17:52,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2025-03-08 18:17:52,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2025-03-08 18:17:52,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 84 states have (on average 1.119047619047619) internal successors, (94), 86 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-03-08 18:17:52,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 151 transitions. [2025-03-08 18:17:52,925 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 151 transitions. Word has length 113 [2025-03-08 18:17:52,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:52,925 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 151 transitions. [2025-03-08 18:17:52,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 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-03-08 18:17:52,926 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 151 transitions. [2025-03-08 18:17:52,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-08 18:17:52,926 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:52,926 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-03-08 18:17:52,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 18:17:52,927 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-03-08 18:17:52,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:52,927 INFO L85 PathProgramCache]: Analyzing trace with hash -228739119, now seen corresponding path program 1 times [2025-03-08 18:17:52,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:52,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366811769] [2025-03-08 18:17:52,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:52,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:17:56,504 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-08 18:17:56,582 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-08 18:17:56,583 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:17:56,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:17:57,474 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 18:17:57,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:17:57,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366811769] [2025-03-08 18:17:57,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366811769] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:17:57,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:17:57,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:17:57,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372520738] [2025-03-08 18:17:57,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:17:57,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:17:57,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:17:57,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:17:57,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:17:57,476 INFO L87 Difference]: Start difference. First operand 130 states and 151 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 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-03-08 18:17:57,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:17:57,956 INFO L93 Difference]: Finished difference Result 193 states and 229 transitions. [2025-03-08 18:17:57,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:17:57,956 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 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-03-08 18:17:57,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:17:57,957 INFO L225 Difference]: With dead ends: 193 [2025-03-08 18:17:57,957 INFO L226 Difference]: Without dead ends: 132 [2025-03-08 18:17:57,958 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-03-08 18:17:57,958 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 12 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 704 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-03-08 18:17:57,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 704 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 18:17:57,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2025-03-08 18:17:57,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2025-03-08 18:17:57,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 84 states have (on average 1.1071428571428572) internal successors, (93), 86 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-03-08 18:17:57,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 150 transitions. [2025-03-08 18:17:57,963 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 150 transitions. Word has length 114 [2025-03-08 18:17:57,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:17:57,963 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 150 transitions. [2025-03-08 18:17:57,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 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-03-08 18:17:57,963 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 150 transitions. [2025-03-08 18:17:57,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2025-03-08 18:17:57,964 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:17:57,964 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-03-08 18:17:57,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 18:17:57,964 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-03-08 18:17:57,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:17:57,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1594949867, now seen corresponding path program 1 times [2025-03-08 18:17:57,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:17:57,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480957251] [2025-03-08 18:17:57,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:17:57,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:18:01,511 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 115 statements into 1 equivalence classes. [2025-03-08 18:18:01,593 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 115 of 115 statements. [2025-03-08 18:18:01,593 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:18:01,593 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:18:02,438 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 18:18:02,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:18:02,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480957251] [2025-03-08 18:18:02,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480957251] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:18:02,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:18:02,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:18:02,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185689946] [2025-03-08 18:18:02,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:18:02,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:18:02,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:18:02,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:18:02,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:18:02,439 INFO L87 Difference]: Start difference. First operand 130 states and 150 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-03-08 18:18:02,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:18:02,829 INFO L93 Difference]: Finished difference Result 191 states and 225 transitions. [2025-03-08 18:18:02,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:18:02,830 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-03-08 18:18:02,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:18:02,831 INFO L225 Difference]: With dead ends: 191 [2025-03-08 18:18:02,831 INFO L226 Difference]: Without dead ends: 130 [2025-03-08 18:18:02,831 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-03-08 18:18:02,832 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 9 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-08 18:18:02,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 705 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-08 18:18:02,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2025-03-08 18:18:02,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2025-03-08 18:18:02,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 84 states have (on average 1.0952380952380953) internal successors, (92), 86 states have internal predecessors, (92), 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-03-08 18:18:02,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2025-03-08 18:18:02,836 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 115 [2025-03-08 18:18:02,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:18:02,836 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2025-03-08 18:18:02,837 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-03-08 18:18:02,837 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2025-03-08 18:18:02,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-08 18:18:02,837 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:18:02,837 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-03-08 18:18:02,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-08 18:18:02,838 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-03-08 18:18:02,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:18:02,838 INFO L85 PathProgramCache]: Analyzing trace with hash -1112326699, now seen corresponding path program 1 times [2025-03-08 18:18:02,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:18:02,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832736465] [2025-03-08 18:18:02,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:18:02,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:18:06,351 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-03-08 18:18:06,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-03-08 18:18:06,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:18:06,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:18:06,813 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2025-03-08 18:18:06,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:18:06,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832736465] [2025-03-08 18:18:06,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832736465] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:18:06,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:18:06,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 18:18:06,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779198067] [2025-03-08 18:18:06,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:18:06,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 18:18:06,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:18:06,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 18:18:06,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 18:18:06,814 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-03-08 18:18:06,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:18:06,914 INFO L93 Difference]: Finished difference Result 130 states and 149 transitions. [2025-03-08 18:18:06,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 18:18:06,915 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 116 [2025-03-08 18:18:06,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:18:06,916 INFO L225 Difference]: With dead ends: 130 [2025-03-08 18:18:06,916 INFO L226 Difference]: Without dead ends: 128 [2025-03-08 18:18:06,916 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-03-08 18:18:06,916 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 0 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 426 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-03-08 18:18:06,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 426 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:18:06,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-03-08 18:18:06,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2025-03-08 18:18:06,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 83 states have (on average 1.0843373493975903) internal successors, (90), 84 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-03-08 18:18:06,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 147 transitions. [2025-03-08 18:18:06,924 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 147 transitions. Word has length 116 [2025-03-08 18:18:06,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:18:06,924 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 147 transitions. [2025-03-08 18:18:06,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-03-08 18:18:06,925 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 147 transitions. [2025-03-08 18:18:06,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-08 18:18:06,926 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:18:06,927 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] [2025-03-08 18:18:06,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 18:18:06,927 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-03-08 18:18:06,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:18:06,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1544680116, now seen corresponding path program 1 times [2025-03-08 18:18:06,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:18:06,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710008079] [2025-03-08 18:18:06,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:18:06,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:18:10,510 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-03-08 18:18:10,577 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-03-08 18:18:10,577 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:18:10,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:18:11,086 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-08 18:18:11,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:18:11,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710008079] [2025-03-08 18:18:11,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710008079] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:18:11,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:18:11,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 18:18:11,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760108316] [2025-03-08 18:18:11,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:18:11,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 18:18:11,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:18:11,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 18:18:11,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 18:18:11,088 INFO L87 Difference]: Start difference. First operand 128 states and 147 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-03-08 18:18:11,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:18:11,218 INFO L93 Difference]: Finished difference Result 188 states and 219 transitions. [2025-03-08 18:18:11,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 18:18:11,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 166 [2025-03-08 18:18:11,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:18:11,219 INFO L225 Difference]: With dead ends: 188 [2025-03-08 18:18:11,219 INFO L226 Difference]: Without dead ends: 131 [2025-03-08 18:18:11,219 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-03-08 18:18:11,220 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 1 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 424 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-03-08 18:18:11,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 424 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 18:18:11,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2025-03-08 18:18:11,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 130. [2025-03-08 18:18:11,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 85 states have (on average 1.0823529411764705) internal successors, (92), 86 states have internal predecessors, (92), 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-03-08 18:18:11,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 149 transitions. [2025-03-08 18:18:11,225 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 149 transitions. Word has length 166 [2025-03-08 18:18:11,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:18:11,227 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 149 transitions. [2025-03-08 18:18:11,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-03-08 18:18:11,227 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 149 transitions. [2025-03-08 18:18:11,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-03-08 18:18:11,228 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:18:11,228 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] [2025-03-08 18:18:11,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-08 18:18:11,228 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-03-08 18:18:11,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:18:11,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1007476845, now seen corresponding path program 1 times [2025-03-08 18:18:11,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:18:11,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327364050] [2025-03-08 18:18:11,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:18:11,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:18:14,776 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-03-08 18:18:14,843 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-03-08 18:18:14,844 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:18:14,844 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:18:15,851 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-03-08 18:18:15,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:18:15,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327364050] [2025-03-08 18:18:15,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327364050] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:18:15,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:18:15,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-08 18:18:15,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874296539] [2025-03-08 18:18:15,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:18:15,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 18:18:15,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:18:15,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 18:18:15,852 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-03-08 18:18:15,852 INFO L87 Difference]: Start difference. First operand 130 states and 149 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-03-08 18:18:16,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:18:16,962 INFO L93 Difference]: Finished difference Result 195 states and 225 transitions. [2025-03-08 18:18:16,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 18:18:16,963 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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 166 [2025-03-08 18:18:16,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:18:16,964 INFO L225 Difference]: With dead ends: 195 [2025-03-08 18:18:16,964 INFO L226 Difference]: Without dead ends: 131 [2025-03-08 18:18:16,965 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2025-03-08 18:18:16,965 INFO L435 NwaCegarLoop]: 132 mSDtfsCounter, 28 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 18:18:16,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 727 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 18:18:16,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2025-03-08 18:18:16,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 128. [2025-03-08 18:18:16,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 83 states have (on average 1.072289156626506) internal successors, (89), 84 states have internal predecessors, (89), 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-03-08 18:18:16,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 146 transitions. [2025-03-08 18:18:16,970 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 146 transitions. Word has length 166 [2025-03-08 18:18:16,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:18:16,971 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 146 transitions. [2025-03-08 18:18:16,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-03-08 18:18:16,971 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 146 transitions. [2025-03-08 18:18:16,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-03-08 18:18:16,972 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:18:16,972 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] [2025-03-08 18:18:16,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 18:18:16,972 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-03-08 18:18:16,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:18:16,973 INFO L85 PathProgramCache]: Analyzing trace with hash -517444842, now seen corresponding path program 1 times [2025-03-08 18:18:16,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:18:16,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800316154] [2025-03-08 18:18:16,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:18:16,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:18:20,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-08 18:18:20,852 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-08 18:18:20,852 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:18:20,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:18:28,611 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2025-03-08 18:18:28,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:18:28,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800316154] [2025-03-08 18:18:28,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800316154] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:18:28,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502610704] [2025-03-08 18:18:28,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:18:28,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:18:28,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:18:28,615 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 18:18:28,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 18:18:33,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-08 18:18:33,828 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-08 18:18:33,828 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:18:33,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:18:33,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 4399 conjuncts, 94 conjuncts are in the unsatisfiable core [2025-03-08 18:18:33,855 INFO L279 TraceCheckSpWp]: Computing forward predicates...