./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd --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 772b15d8153190f847bc1df122e04df0adc1c78736cf51ee691c4d43e8a4ef80 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 12:47:14,678 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 12:47:14,741 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 12:47:14,746 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 12:47:14,747 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 12:47:14,771 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 12:47:14,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 12:47:14,772 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 12:47:14,772 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 12:47:14,772 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 12:47:14,773 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 12:47:14,773 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 12:47:14,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 12:47:14,773 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 12:47:14,773 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 12:47:14,774 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 12:47:14,774 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 12:47:14,774 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 12:47:14,774 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 12:47:14,774 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 12:47:14,774 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 12:47:14,775 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 12:47:14,775 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 12:47:14,775 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 12:47:14,775 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 12:47:14,775 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 12:47:14,775 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 12:47:14,776 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 12:47:14,776 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 12:47:14,776 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:47:14,776 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 12:47:14,776 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 12:47:14,776 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 12:47:14,777 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 12:47:14,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 12:47:14,777 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 12:47:14,777 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 12:47:14,777 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 12:47:14,777 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 12:47:14,777 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd 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 -> 772b15d8153190f847bc1df122e04df0adc1c78736cf51ee691c4d43e8a4ef80 [2024-11-13 12:47:15,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 12:47:15,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 12:47:15,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 12:47:15,122 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 12:47:15,122 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 12:47:15,125 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i Unable to find full path for "g++" [2024-11-13 12:47:16,989 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 12:47:17,634 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 12:47:17,635 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i [2024-11-13 12:47:17,672 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/data/6f84c2739/389f5a630cff486ea4976ea08dc695c4/FLAG1b39dfab3 [2024-11-13 12:47:17,688 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/data/6f84c2739/389f5a630cff486ea4976ea08dc695c4 [2024-11-13 12:47:17,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 12:47:17,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 12:47:17,694 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 12:47:17,694 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 12:47:17,701 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 12:47:17,701 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:47:17" (1/1) ... [2024-11-13 12:47:17,702 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e4932e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:17, skipping insertion in model container [2024-11-13 12:47:17,703 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:47:17" (1/1) ... [2024-11-13 12:47:17,803 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 12:47:18,108 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i[4497,4510] [2024-11-13 12:47:18,115 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i[4557,4570] [2024-11-13 12:47:19,182 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,182 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,183 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,184 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,185 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,203 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,204 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,206 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:19,207 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,225 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,225 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:47:20,442 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 12:47:20,462 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i[4497,4510] [2024-11-13 12:47:20,462 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/sv-benchmarks/c/aws-c-common/aws_ring_buffer_release_harness.i[4557,4570] [2024-11-13 12:47:20,530 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,531 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,531 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,531 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,532 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,539 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,539 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,540 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,541 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2024-11-13 12:47:20,757 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,758 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:20,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8995-9006] [2024-11-13 12:47:20,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:47:21,063 INFO L204 MainTranslator]: Completed translation [2024-11-13 12:47:21,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21 WrapperNode [2024-11-13 12:47:21,064 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 12:47:21,065 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 12:47:21,065 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 12:47:21,065 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 12:47:21,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,248 INFO L138 Inliner]: procedures = 684, calls = 2948, calls flagged for inlining = 59, calls inlined = 9, statements flattened = 1030 [2024-11-13 12:47:21,252 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 12:47:21,253 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 12:47:21,253 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 12:47:21,253 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 12:47:21,272 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,291 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,444 INFO L175 MemorySlicer]: Split 593 memory accesses to 6 slices as follows [2, 257, 49, 243, 6, 36]. 43 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 10, 11, 4, 4]. The 496 writes are split as follows [0, 257, 4, 232, 0, 3]. [2024-11-13 12:47:21,445 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,445 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,502 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,508 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,521 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,530 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,547 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 12:47:21,548 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 12:47:21,548 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 12:47:21,548 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 12:47:21,549 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (1/1) ... [2024-11-13 12:47:21,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:47:21,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 12:47:21,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 12:47:21,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13cf740b-2656-4778-93f2-fe22fe829deb/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 12:47:21,615 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-13 12:47:21,616 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-13 12:47:21,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 12:47:21,617 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-13 12:47:21,617 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-13 12:47:21,617 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-13 12:47:21,617 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-13 12:47:21,617 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member_in_range [2024-11-13 12:47:21,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member_in_range [2024-11-13 12:47:21,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 12:47:21,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure is_empty_state [2024-11-13 12:47:21,620 INFO L138 BoogieDeclarations]: Found implementation of procedure is_empty_state [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 12:47:21,620 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 12:47:21,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-13 12:47:21,621 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 12:47:21,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-13 12:47:21,621 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-13 12:47:21,621 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-13 12:47:21,621 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-13 12:47:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 12:47:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 12:47:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 12:47:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 12:47:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 12:47:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 12:47:21,622 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2024-11-13 12:47:21,624 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 12:47:21,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 12:47:21,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 12:47:21,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 12:47:21,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 12:47:21,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 12:47:21,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 12:47:21,625 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 12:47:21,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-13 12:47:21,626 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-13 12:47:21,626 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2024-11-13 12:47:21,626 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2024-11-13 12:47:21,626 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2024-11-13 12:47:21,626 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-13 12:47:21,626 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2024-11-13 12:47:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-13 12:47:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2024-11-13 12:47:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2024-11-13 12:47:21,627 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 12:47:21,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 12:47:22,091 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 12:47:22,094 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 12:47:32,793 INFO L? ?]: Removed 218 outVars from TransFormulas that were not future-live. [2024-11-13 12:47:32,793 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 12:47:32,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 12:47:32,820 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 12:47:32,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:47:32 BoogieIcfgContainer [2024-11-13 12:47:32,821 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 12:47:32,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 12:47:32,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 12:47:32,831 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 12:47:32,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 12:47:17" (1/3) ... [2024-11-13 12:47:32,832 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@335c57f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:47:32, skipping insertion in model container [2024-11-13 12:47:32,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:21" (2/3) ... [2024-11-13 12:47:32,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@335c57f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:47:32, skipping insertion in model container [2024-11-13 12:47:32,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:47:32" (3/3) ... [2024-11-13 12:47:32,836 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_release_harness.i [2024-11-13 12:47:32,852 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 12:47:32,853 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_ring_buffer_release_harness.i that has 27 procedures, 339 locations, 1 initial locations, 9 loop locations, and 4 error locations. [2024-11-13 12:47:32,913 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 12:47:32,925 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;@48412fc8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:47:32,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-13 12:47:32,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 319 states, 204 states have (on average 1.2352941176470589) internal successors, (252), 208 states have internal predecessors, (252), 90 states have call successors, (90), 21 states have call predecessors, (90), 21 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-13 12:47:32,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 12:47:32,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:47:32,939 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-13 12:47:32,940 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 12:47:32,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:47:32,944 INFO L85 PathProgramCache]: Analyzing trace with hash -627956969, now seen corresponding path program 1 times [2024-11-13 12:47:32,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:47:32,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865084804] [2024-11-13 12:47:32,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:47:32,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:49:01,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:02,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:49:02,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:02,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:49:02,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:02,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:49:02,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:02,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:49:02,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:02,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:49:02,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:02,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:49:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:03,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 12:49:03,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:03,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 12:49:03,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:03,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:49:03,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:03,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:49:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:03,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:49:03,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:03,100 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 12:49:03,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:49:03,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865084804] [2024-11-13 12:49:03,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865084804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:49:03,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:49:03,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 12:49:03,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929075554] [2024-11-13 12:49:03,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:49:03,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 12:49:03,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:49:03,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 12:49:03,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 12:49:03,141 INFO L87 Difference]: Start difference. First operand has 319 states, 204 states have (on average 1.2352941176470589) internal successors, (252), 208 states have internal predecessors, (252), 90 states have call successors, (90), 21 states have call predecessors, (90), 21 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:49:07,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:49:11,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:49:11,300 INFO L93 Difference]: Finished difference Result 621 states and 915 transitions. [2024-11-13 12:49:11,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:49:11,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2024-11-13 12:49:11,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:49:11,312 INFO L225 Difference]: With dead ends: 621 [2024-11-13 12:49:11,313 INFO L226 Difference]: Without dead ends: 313 [2024-11-13 12:49:11,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 12:49:11,321 INFO L432 NwaCegarLoop]: 240 mSDtfsCounter, 162 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 70 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-13 12:49:11,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 334 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2024-11-13 12:49:11,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-13 12:49:11,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-11-13 12:49:11,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 198 states have (on average 1.202020202020202) internal successors, (238), 203 states have internal predecessors, (238), 90 states have call successors, (90), 21 states have call predecessors, (90), 21 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-13 12:49:11,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 417 transitions. [2024-11-13 12:49:11,390 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 417 transitions. Word has length 66 [2024-11-13 12:49:11,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:49:11,391 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 417 transitions. [2024-11-13 12:49:11,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:49:11,392 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 417 transitions. [2024-11-13 12:49:11,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 12:49:11,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:49:11,394 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-13 12:49:11,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 12:49:11,394 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 12:49:11,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:49:11,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1696836501, now seen corresponding path program 1 times [2024-11-13 12:49:11,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:49:11,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482446482] [2024-11-13 12:49:11,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:49:11,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:50:38,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:50:41,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:50:41,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:50:41,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:50:41,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:50:41,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:50:41,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 12:50:41,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 12:50:41,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:50:41,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:50:41,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:41,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:50:41,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:42,235 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 12:50:42,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:50:42,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482446482] [2024-11-13 12:50:42,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482446482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:50:42,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:50:42,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 12:50:42,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913123569] [2024-11-13 12:50:42,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:50:42,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 12:50:42,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:50:42,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 12:50:42,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 12:50:42,238 INFO L87 Difference]: Start difference. First operand 313 states and 417 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:50:46,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:50:57,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:50:57,879 INFO L93 Difference]: Finished difference Result 610 states and 814 transitions. [2024-11-13 12:50:57,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:50:57,879 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2024-11-13 12:50:57,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:50:57,884 INFO L225 Difference]: With dead ends: 610 [2024-11-13 12:50:57,884 INFO L226 Difference]: Without dead ends: 325 [2024-11-13 12:50:57,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-13 12:50:57,886 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 186 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 74 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-13 12:50:57,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 826 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1005 Invalid, 1 Unknown, 0 Unchecked, 15.1s Time] [2024-11-13 12:50:57,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-13 12:50:57,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 323. [2024-11-13 12:50:57,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 205 states have (on average 1.2) internal successors, (246), 211 states have internal predecessors, (246), 91 states have call successors, (91), 22 states have call predecessors, (91), 23 states have return successors, (92), 90 states have call predecessors, (92), 90 states have call successors, (92) [2024-11-13 12:50:57,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 429 transitions. [2024-11-13 12:50:57,929 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 429 transitions. Word has length 66 [2024-11-13 12:50:57,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:50:57,930 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 429 transitions. [2024-11-13 12:50:57,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:50:57,930 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 429 transitions. [2024-11-13 12:50:57,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 12:50:57,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:50:57,932 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-13 12:50:57,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 12:50:57,932 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 12:50:57,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:50:57,933 INFO L85 PathProgramCache]: Analyzing trace with hash 793454555, now seen corresponding path program 1 times [2024-11-13 12:50:57,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:50:57,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208815622] [2024-11-13 12:50:57,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:50:57,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:52:29,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:52:32,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:52:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:52:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:52:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:52:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:52:32,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 12:52:32,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 12:52:32,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:52:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:52:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:32,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:52:32,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:33,568 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 12:52:33,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:52:33,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208815622] [2024-11-13 12:52:33,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208815622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:52:33,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:52:33,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:52:33,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392244469] [2024-11-13 12:52:33,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:52:33,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:52:33,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:52:33,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:52:33,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:52:33,572 INFO L87 Difference]: Start difference. First operand 323 states and 429 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:52:37,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:52:53,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:52:53,747 INFO L93 Difference]: Finished difference Result 624 states and 833 transitions. [2024-11-13 12:52:53,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:52:53,748 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 67 [2024-11-13 12:52:53,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:52:53,752 INFO L225 Difference]: With dead ends: 624 [2024-11-13 12:52:53,752 INFO L226 Difference]: Without dead ends: 329 [2024-11-13 12:52:53,755 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-13 12:52:53,756 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 196 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 80 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2024-11-13 12:52:53,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 993 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1247 Invalid, 1 Unknown, 0 Unchecked, 19.3s Time] [2024-11-13 12:52:53,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-13 12:52:53,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 323. [2024-11-13 12:52:53,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 205 states have (on average 1.2) internal successors, (246), 211 states have internal predecessors, (246), 91 states have call successors, (91), 22 states have call predecessors, (91), 23 states have return successors, (92), 90 states have call predecessors, (92), 90 states have call successors, (92) [2024-11-13 12:52:53,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 429 transitions. [2024-11-13 12:52:53,789 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 429 transitions. Word has length 67 [2024-11-13 12:52:53,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:52:53,790 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 429 transitions. [2024-11-13 12:52:53,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:52:53,790 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 429 transitions. [2024-11-13 12:52:53,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 12:52:53,791 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:52:53,792 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-13 12:52:53,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 12:52:53,792 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 12:52:53,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:52:53,793 INFO L85 PathProgramCache]: Analyzing trace with hash 788436664, now seen corresponding path program 1 times [2024-11-13 12:52:53,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:52:53,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268447164] [2024-11-13 12:52:53,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:52:53,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:54:25,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:54:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:54:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:54:28,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:54:28,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:54:28,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:54:28,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 12:54:28,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 12:54:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:54:28,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:54:28,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:28,663 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 12:54:28,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:54:28,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268447164] [2024-11-13 12:54:28,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268447164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:54:28,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:54:28,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:54:28,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19985089] [2024-11-13 12:54:28,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:54:28,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:54:28,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:54:28,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:54:28,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:54:28,665 INFO L87 Difference]: Start difference. First operand 323 states and 429 transitions. Second operand has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-13 12:54:32,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:54:52,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:54:52,792 INFO L93 Difference]: Finished difference Result 631 states and 876 transitions. [2024-11-13 12:54:52,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 12:54:52,793 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 67 [2024-11-13 12:54:52,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:54:52,797 INFO L225 Difference]: With dead ends: 631 [2024-11-13 12:54:52,797 INFO L226 Difference]: Without dead ends: 334 [2024-11-13 12:54:52,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-13 12:54:52,802 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 212 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 79 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2024-11-13 12:54:52,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 1160 Invalid, 1571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1491 Invalid, 1 Unknown, 0 Unchecked, 23.0s Time] [2024-11-13 12:54:52,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-13 12:54:52,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 328. [2024-11-13 12:54:52,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 210 states have (on average 1.2) internal successors, (252), 215 states have internal predecessors, (252), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-13 12:54:52,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 433 transitions. [2024-11-13 12:54:52,847 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 433 transitions. Word has length 67 [2024-11-13 12:54:52,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:54:52,849 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 433 transitions. [2024-11-13 12:54:52,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-13 12:54:52,849 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 433 transitions. [2024-11-13 12:54:52,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-13 12:54:52,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:54:52,852 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-13 12:54:52,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 12:54:52,856 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 12:54:52,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:54:52,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1327065391, now seen corresponding path program 1 times [2024-11-13 12:54:52,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:54:52,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874855594] [2024-11-13 12:54:52,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:54:52,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:56:25,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:56:28,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:56:28,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:56:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:56:28,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:56:28,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:56:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 12:56:28,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 12:56:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:56:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:56:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:28,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:56:28,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:29,148 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 12:56:29,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:56:29,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874855594] [2024-11-13 12:56:29,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874855594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:56:29,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:56:29,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:56:29,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69358884] [2024-11-13 12:56:29,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:56:29,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:56:29,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:56:29,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:56:29,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:56:29,150 INFO L87 Difference]: Start difference. First operand 328 states and 433 transitions. Second operand has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:56:33,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:56:52,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:56:52,708 INFO L93 Difference]: Finished difference Result 638 states and 843 transitions. [2024-11-13 12:56:52,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:56:52,709 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 68 [2024-11-13 12:56:52,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:56:52,712 INFO L225 Difference]: With dead ends: 638 [2024-11-13 12:56:52,713 INFO L226 Difference]: Without dead ends: 336 [2024-11-13 12:56:52,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-13 12:56:52,715 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 193 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 1479 mSolverCounterSat, 81 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1479 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2024-11-13 12:56:52,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 1160 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1479 Invalid, 1 Unknown, 0 Unchecked, 22.7s Time] [2024-11-13 12:56:52,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-11-13 12:56:52,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 328. [2024-11-13 12:56:52,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 210 states have (on average 1.1952380952380952) internal successors, (251), 215 states have internal predecessors, (251), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-13 12:56:52,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 432 transitions. [2024-11-13 12:56:52,740 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 432 transitions. Word has length 68 [2024-11-13 12:56:52,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:56:52,740 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 432 transitions. [2024-11-13 12:56:52,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:56:52,741 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 432 transitions. [2024-11-13 12:56:52,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-13 12:56:52,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:56:52,744 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-13 12:56:52,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 12:56:52,745 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 12:56:52,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:56:52,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1770809623, now seen corresponding path program 1 times [2024-11-13 12:56:52,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:56:52,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782932322] [2024-11-13 12:56:52,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:56:52,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:58:18,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:58:21,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:58:21,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:58:21,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:58:21,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:58:21,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:58:21,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 12:58:21,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 12:58:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:58:21,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:58:21,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:58:21,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:21,768 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 12:58:21,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:58:21,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782932322] [2024-11-13 12:58:21,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782932322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:58:21,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:58:21,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:58:21,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467387051] [2024-11-13 12:58:21,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:58:21,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:58:21,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:58:21,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:58:21,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:58:21,770 INFO L87 Difference]: Start difference. First operand 328 states and 432 transitions. Second operand has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:58:25,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:58:42,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:58:42,792 INFO L93 Difference]: Finished difference Result 634 states and 836 transitions. [2024-11-13 12:58:42,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:58:42,793 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 69 [2024-11-13 12:58:42,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:58:42,796 INFO L225 Difference]: With dead ends: 634 [2024-11-13 12:58:42,796 INFO L226 Difference]: Without dead ends: 332 [2024-11-13 12:58:42,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-13 12:58:42,798 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 190 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 83 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 1319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2024-11-13 12:58:42,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 993 Invalid, 1319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1235 Invalid, 1 Unknown, 0 Unchecked, 20.2s Time] [2024-11-13 12:58:42,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-13 12:58:42,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 328. [2024-11-13 12:58:42,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 210 states have (on average 1.1904761904761905) internal successors, (250), 215 states have internal predecessors, (250), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-13 12:58:42,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 431 transitions. [2024-11-13 12:58:42,817 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 431 transitions. Word has length 69 [2024-11-13 12:58:42,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:58:42,818 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 431 transitions. [2024-11-13 12:58:42,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 12:58:42,818 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 431 transitions. [2024-11-13 12:58:42,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 12:58:42,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:58:42,819 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-13 12:58:42,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 12:58:42,820 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting aws_atomic_store_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 12:58:42,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:58:42,820 INFO L85 PathProgramCache]: Analyzing trace with hash -864796147, now seen corresponding path program 1 times [2024-11-13 12:58:42,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:58:42,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063612854] [2024-11-13 12:58:42,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:58:42,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:00:07,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:00:08,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 13:00:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:00:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:00:08,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:00:08,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:00:08,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:00:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 13:00:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:00:08,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 13:00:08,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 13:00:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 13:00:08,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:00:08,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063612854] [2024-11-13 13:00:08,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063612854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:00:08,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:00:08,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:00:08,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90605116] [2024-11-13 13:00:08,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:00:08,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:00:08,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:00:08,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:00:08,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:00:08,634 INFO L87 Difference]: Start difference. First operand 328 states and 431 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-13 13:00:12,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:00:23,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:00:23,109 INFO L93 Difference]: Finished difference Result 334 states and 438 transitions. [2024-11-13 13:00:23,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:00:23,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 70 [2024-11-13 13:00:23,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:00:23,112 INFO L225 Difference]: With dead ends: 334 [2024-11-13 13:00:23,112 INFO L226 Difference]: Without dead ends: 332 [2024-11-13 13:00:23,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:00:23,113 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 163 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 70 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:00:23,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 660 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 750 Invalid, 1 Unknown, 0 Unchecked, 14.2s Time] [2024-11-13 13:00:23,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-13 13:00:23,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 332. [2024-11-13 13:00:23,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 213 states have (on average 1.1830985915492958) internal successors, (252), 218 states have internal predecessors, (252), 91 states have call successors, (91), 23 states have call predecessors, (91), 24 states have return successors, (92), 91 states have call predecessors, (92), 90 states have call successors, (92) [2024-11-13 13:00:23,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 435 transitions. [2024-11-13 13:00:23,130 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 435 transitions. Word has length 70 [2024-11-13 13:00:23,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:00:23,131 INFO L471 AbstractCegarLoop]: Abstraction has 332 states and 435 transitions. [2024-11-13 13:00:23,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-13 13:00:23,131 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 435 transitions. [2024-11-13 13:00:23,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-13 13:00:23,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:00:23,133 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2024-11-13 13:00:23,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:00:23,133 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptr_explicitErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-13 13:00:23,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:00:23,133 INFO L85 PathProgramCache]: Analyzing trace with hash 2136379948, now seen corresponding path program 1 times [2024-11-13 13:00:23,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:00:23,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226648463] [2024-11-13 13:00:23,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:00:23,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:01:52,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:01:55,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 13:01:55,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:01:55,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:01:55,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:01:55,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:01:55,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:01:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-13 13:01:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:01:56,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 13:01:56,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-13 13:01:56,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:01:56,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:01:56,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-13 13:01:56,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:01:56,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:01:56,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-13 13:01:56,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,649 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-13 13:01:56,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:01:56,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226648463] [2024-11-13 13:01:56,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226648463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:56,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:56,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 13:01:56,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917348253] [2024-11-13 13:01:56,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:56,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:01:56,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:01:56,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:01:56,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:01:56,652 INFO L87 Difference]: Start difference. First operand 332 states and 435 transitions. Second operand has 8 states, 7 states have (on average 6.857142857142857) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (17), 4 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 13:02:00,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []