./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_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_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/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_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/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_99a9a18f-8d7e-4be7-8986-c377821a3600/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 8447345c77c4cd41702c25ecfe2d3607219db9a014ac178446aa435c3dbc6c8c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 12:47:38,269 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 12:47:38,370 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 12:47:38,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 12:47:38,381 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 12:47:38,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 12:47:38,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 12:47:38,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 12:47:38,415 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 12:47:38,415 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 12:47:38,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 12:47:38,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 12:47:38,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 12:47:38,417 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 12:47:38,417 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 12:47:38,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 12:47:38,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 12:47:38,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 12:47:38,417 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 12:47:38,417 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 12:47:38,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 12:47:38,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:47:38,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 12:47:38,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 12:47:38,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 12:47:38,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 12:47:38,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 12:47:38,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 12:47:38,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 12:47:38,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 12:47:38,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 12:47:38,419 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_99a9a18f-8d7e-4be7-8986-c377821a3600/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 -> 8447345c77c4cd41702c25ecfe2d3607219db9a014ac178446aa435c3dbc6c8c [2024-11-13 12:47:38,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 12:47:38,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 12:47:38,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 12:47:38,731 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 12:47:38,731 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 12:47:38,734 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i Unable to find full path for "g++" [2024-11-13 12:47:40,593 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 12:47:41,350 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 12:47:41,350 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i [2024-11-13 12:47:41,413 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/data/1946c639e/702b8883c2d64002bb90c92ce4ff0100/FLAG0d6d09563 [2024-11-13 12:47:41,433 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/data/1946c639e/702b8883c2d64002bb90c92ce4ff0100 [2024-11-13 12:47:41,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 12:47:41,437 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 12:47:41,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 12:47:41,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 12:47:41,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 12:47:41,447 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:47:41" (1/1) ... [2024-11-13 12:47:41,448 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59313eb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:41, skipping insertion in model container [2024-11-13 12:47:41,449 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:47:41" (1/1) ... [2024-11-13 12:47:41,552 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 12:47:41,850 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_99a9a18f-8d7e-4be7-8986-c377821a3600/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4503,4516] [2024-11-13 12:47:41,859 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_99a9a18f-8d7e-4be7-8986-c377821a3600/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4563,4576] [2024-11-13 12:47:42,894 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,895 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,896 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,897 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,901 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,925 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,926 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,928 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:42,929 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:43,833 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:43,833 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:43,977 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:47:44,046 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 12:47:44,062 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_99a9a18f-8d7e-4be7-8986-c377821a3600/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4503,4516] [2024-11-13 12:47:44,066 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_99a9a18f-8d7e-4be7-8986-c377821a3600/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_up_to_harness.i[4563,4576] [2024-11-13 12:47:44,118 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,119 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,119 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,120 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,120 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,128 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,129 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,130 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,130 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2024-11-13 12:47:44,335 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,336 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-13 12:47:44,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8989-9000] [2024-11-13 12:47:44,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:47:44,659 INFO L204 MainTranslator]: Completed translation [2024-11-13 12:47:44,659 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:44 WrapperNode [2024-11-13 12:47:44,659 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 12:47:44,660 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 12:47:44,660 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 12:47:44,660 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 12:47:44,664 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:44" (1/1) ... [2024-11-13 12:47:44,746 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:44" (1/1) ... [2024-11-13 12:47:44,892 INFO L138 Inliner]: procedures = 684, calls = 2931, calls flagged for inlining = 60, calls inlined = 11, statements flattened = 1229 [2024-11-13 12:47:44,893 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 12:47:44,894 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 12:47:44,894 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 12:47:44,894 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 12:47:44,917 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:44" (1/1) ... [2024-11-13 12:47:44,917 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:44" (1/1) ... [2024-11-13 12:47:44,939 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:44" (1/1) ... [2024-11-13 12:47:45,119 INFO L175 MemorySlicer]: Split 624 memory accesses to 5 slices as follows [257, 2, 54, 243, 68]. 41 percent of accesses are in the largest equivalence class. The 27 initializations are split as follows [0, 2, 4, 11, 10]. The 523 writes are split as follows [257, 0, 30, 232, 4]. [2024-11-13 12:47:45,123 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:44" (1/1) ... [2024-11-13 12:47:45,123 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:44" (1/1) ... [2024-11-13 12:47:45,205 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:44" (1/1) ... [2024-11-13 12:47:45,211 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:44" (1/1) ... [2024-11-13 12:47:45,221 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:44" (1/1) ... [2024-11-13 12:47:45,227 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:44" (1/1) ... [2024-11-13 12:47:45,242 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 12:47:45,243 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 12:47:45,243 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 12:47:45,243 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 12:47:45,244 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:44" (1/1) ... [2024-11-13 12:47:45,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:47:45,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 12:47:45,284 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/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:45,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99a9a18f-8d7e-4be7-8986-c377821a3600/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:45,316 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-13 12:47:45,316 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-13 12:47:45,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 12:47:45,318 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-13 12:47:45,318 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-13 12:47:45,318 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-13 12:47:45,318 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-13 12:47:45,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 12:47:45,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 12:47:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 12:47:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 12:47:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 12:47:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 12:47:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 12:47:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 12:47:45,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-13 12:47:45,320 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 12:47:45,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-13 12:47:45,320 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 12:47:45,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-13 12:47:45,320 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-13 12:47:45,320 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-13 12:47:45,321 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2024-11-13 12:47:45,321 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 12:47:45,321 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2024-11-13 12:47:45,321 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 12:47:45,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 12:47:45,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 12:47:45,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 12:47:45,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 12:47:45,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 12:47:45,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 12:47:45,326 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-13 12:47:45,326 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-13 12:47:45,326 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2024-11-13 12:47:45,326 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2024-11-13 12:47:45,326 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-13 12:47:45,326 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-13 12:47:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2024-11-13 12:47:45,327 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2024-11-13 12:47:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2024-11-13 12:47:45,327 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2024-11-13 12:47:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-13 12:47:45,327 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-13 12:47:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 12:47:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 12:47:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 12:47:45,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 12:47:45,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 12:47:45,328 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2024-11-13 12:47:45,329 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-13 12:47:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2024-11-13 12:47:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2024-11-13 12:47:45,330 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 12:47:45,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 12:47:45,717 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 12:47:45,719 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 12:47:56,781 INFO L? ?]: Removed 227 outVars from TransFormulas that were not future-live. [2024-11-13 12:47:56,781 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 12:47:56,798 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 12:47:56,798 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 12:47:56,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:47:56 BoogieIcfgContainer [2024-11-13 12:47:56,798 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 12:47:56,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 12:47:56,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 12:47:56,809 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 12:47:56,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 12:47:41" (1/3) ... [2024-11-13 12:47:56,810 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c16a9dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:47:56, skipping insertion in model container [2024-11-13 12:47:56,810 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:47:44" (2/3) ... [2024-11-13 12:47:56,811 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c16a9dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:47:56, skipping insertion in model container [2024-11-13 12:47:56,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:47:56" (3/3) ... [2024-11-13 12:47:56,812 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_up_to_harness.i [2024-11-13 12:47:56,826 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 12:47:56,828 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_ring_buffer_acquire_up_to_harness.i that has 22 procedures, 426 locations, 1 initial locations, 2 loop locations, and 4 error locations. [2024-11-13 12:47:56,899 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 12:47:56,912 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;@1285e3e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:47:56,912 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-13 12:47:56,918 INFO L276 IsEmpty]: Start isEmpty. Operand has 426 states, 241 states have (on average 1.2157676348547717) internal successors, (293), 245 states have internal predecessors, (293), 159 states have call successors, (159), 21 states have call predecessors, (159), 21 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-13 12:47:56,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 12:47:56,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:47:56,927 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1] [2024-11-13 12:47:56,928 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:56,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:47:56,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1254000177, now seen corresponding path program 1 times [2024-11-13 12:47:56,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:47:56,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453775965] [2024-11-13 12:47:56,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:47:56,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:49:21,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:49:22,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:49:22,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:49:22,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:49:22,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:49:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 12:49:22,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 12:49:22,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:49:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:49:22,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:49:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 12:49:22,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:49:22,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 12:49:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:49:22,475 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 12:49:22,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:49:22,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453775965] [2024-11-13 12:49:22,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453775965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:49:22,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:49:22,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 12:49:22,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953388323] [2024-11-13 12:49:22,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:49:22,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 12:49:22,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:49:22,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 12:49:22,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 12:49:22,515 INFO L87 Difference]: Start difference. First operand has 426 states, 241 states have (on average 1.2157676348547717) internal successors, (293), 245 states have internal predecessors, (293), 159 states have call successors, (159), 21 states have call predecessors, (159), 21 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:49:26,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:49:30,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:49:30,672 INFO L93 Difference]: Finished difference Result 833 states and 1316 transitions. [2024-11-13 12:49:30,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 12:49:30,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 76 [2024-11-13 12:49:30,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:49:30,684 INFO L225 Difference]: With dead ends: 833 [2024-11-13 12:49:30,684 INFO L226 Difference]: Without dead ends: 420 [2024-11-13 12:49:30,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 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:30,694 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 144 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 144 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-13 12:49:30,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 598 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 302 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2024-11-13 12:49:30,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-13 12:49:30,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2024-11-13 12:49:30,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 236 states have (on average 1.1906779661016949) internal successors, (281), 240 states have internal predecessors, (281), 159 states have call successors, (159), 21 states have call predecessors, (159), 21 states have return successors, (158), 158 states have call predecessors, (158), 158 states have call successors, (158) [2024-11-13 12:49:30,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 598 transitions. [2024-11-13 12:49:30,790 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 598 transitions. Word has length 76 [2024-11-13 12:49:30,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:49:30,793 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 598 transitions. [2024-11-13 12:49:30,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:49:30,793 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 598 transitions. [2024-11-13 12:49:30,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 12:49:30,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:49:30,797 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1] [2024-11-13 12:49:30,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 12:49:30,798 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:30,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:49:30,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1070793293, now seen corresponding path program 1 times [2024-11-13 12:49:30,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:49:30,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554796038] [2024-11-13 12:49:30,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:49:30,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:50:54,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:50:57,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:50:57,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:50:57,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:50:57,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:50:57,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 12:50:57,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 12:50:57,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:50:57,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:50:57,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:50:57,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 12:50:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:50:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:57,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 12:50:57,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:50:58,337 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 12:50:58,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:50:58,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554796038] [2024-11-13 12:50:58,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554796038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:50:58,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:50:58,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 12:50:58,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122205453] [2024-11-13 12:50:58,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:50:58,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 12:50:58,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:50:58,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 12:50:58,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-13 12:50:58,341 INFO L87 Difference]: Start difference. First operand 420 states and 598 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:51:02,521 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:51:16,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:51:16,432 INFO L93 Difference]: Finished difference Result 822 states and 1173 transitions. [2024-11-13 12:51:16,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 12:51:16,433 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 76 [2024-11-13 12:51:16,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:51:16,440 INFO L225 Difference]: With dead ends: 822 [2024-11-13 12:51:16,440 INFO L226 Difference]: Without dead ends: 432 [2024-11-13 12:51:16,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 26 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:51:16,444 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 168 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 148 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 1495 SdHoareTripleChecker+Invalid, 1338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2024-11-13 12:51:16,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 1495 Invalid, 1338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 1189 Invalid, 1 Unknown, 0 Unchecked, 17.5s Time] [2024-11-13 12:51:16,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-13 12:51:16,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 430. [2024-11-13 12:51:16,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 243 states have (on average 1.1893004115226338) internal successors, (289), 248 states have internal predecessors, (289), 160 states have call successors, (160), 22 states have call predecessors, (160), 23 states have return successors, (161), 159 states have call predecessors, (161), 159 states have call successors, (161) [2024-11-13 12:51:16,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 610 transitions. [2024-11-13 12:51:16,488 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 610 transitions. Word has length 76 [2024-11-13 12:51:16,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:51:16,488 INFO L471 AbstractCegarLoop]: Abstraction has 430 states and 610 transitions. [2024-11-13 12:51:16,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:51:16,489 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 610 transitions. [2024-11-13 12:51:16,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 12:51:16,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:51:16,491 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1] [2024-11-13 12:51:16,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 12:51:16,491 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:51:16,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:51:16,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1511353199, now seen corresponding path program 1 times [2024-11-13 12:51:16,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:51:16,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136085028] [2024-11-13 12:51:16,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:51:16,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:52:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:42,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:52:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:42,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:52:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:52:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:52:43,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:52:43,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 12:52:43,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 12:52:43,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:52:43,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:52:43,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:52:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 12:52:43,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:52:43,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 12:52:43,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:52:43,652 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 12:52:43,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:52:43,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136085028] [2024-11-13 12:52:43,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136085028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:52:43,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:52:43,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:52:43,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202406376] [2024-11-13 12:52:43,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:52:43,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:52:43,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:52:43,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:52:43,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:52:43,655 INFO L87 Difference]: Start difference. First operand 430 states and 610 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:52:47,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:53:06,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:53:06,580 INFO L93 Difference]: Finished difference Result 836 states and 1192 transitions. [2024-11-13 12:53:06,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:53:06,581 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 77 [2024-11-13 12:53:06,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:53:06,587 INFO L225 Difference]: With dead ends: 836 [2024-11-13 12:53:06,587 INFO L226 Difference]: Without dead ends: 436 [2024-11-13 12:53:06,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-13 12:53:06,591 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 176 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 151 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 1638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-11-13 12:53:06,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 1799 Invalid, 1638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1486 Invalid, 1 Unknown, 0 Unchecked, 22.1s Time] [2024-11-13 12:53:06,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-13 12:53:06,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 430. [2024-11-13 12:53:06,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 243 states have (on average 1.1893004115226338) internal successors, (289), 248 states have internal predecessors, (289), 160 states have call successors, (160), 22 states have call predecessors, (160), 23 states have return successors, (161), 159 states have call predecessors, (161), 159 states have call successors, (161) [2024-11-13 12:53:06,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 610 transitions. [2024-11-13 12:53:06,627 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 610 transitions. Word has length 77 [2024-11-13 12:53:06,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:53:06,628 INFO L471 AbstractCegarLoop]: Abstraction has 430 states and 610 transitions. [2024-11-13 12:53:06,628 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, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:53:06,628 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 610 transitions. [2024-11-13 12:53:06,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 12:53:06,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:53:06,630 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1] [2024-11-13 12:53:06,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 12:53:06,630 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:53:06,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:53:06,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1518949006, now seen corresponding path program 1 times [2024-11-13 12:53:06,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:53:06,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535886021] [2024-11-13 12:53:06,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:53:06,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:54:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:54:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:54:36,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:54:36,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:54:36,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:54:36,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 12:54:36,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 12:54:36,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:54:36,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:54:36,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:54:36,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 12:54:36,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:54:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:54:36,356 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 12:54:36,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:54:36,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535886021] [2024-11-13 12:54:36,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535886021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:54:36,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:54:36,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:54:36,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794419340] [2024-11-13 12:54:36,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:54:36,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:54:36,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:54:36,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:54:36,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:54:36,359 INFO L87 Difference]: Start difference. First operand 430 states and 610 transitions. Second operand has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-13 12:54:40,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 12:55:04,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:55:04,287 INFO L93 Difference]: Finished difference Result 843 states and 1245 transitions. [2024-11-13 12:55:04,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 12:55:04,288 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 77 [2024-11-13 12:55:04,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:55:04,294 INFO L225 Difference]: With dead ends: 843 [2024-11-13 12:55:04,294 INFO L226 Difference]: Without dead ends: 441 [2024-11-13 12:55:04,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-13 12:55:04,299 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 194 mSDsluCounter, 1665 mSDsCounter, 0 mSdLazyCounter, 1763 mSolverCounterSat, 153 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 2103 SdHoareTripleChecker+Invalid, 1917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 1763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2024-11-13 12:55:04,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 2103 Invalid, 1917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 1763 Invalid, 1 Unknown, 0 Unchecked, 26.8s Time] [2024-11-13 12:55:04,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-13 12:55:04,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 435. [2024-11-13 12:55:04,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 248 states have (on average 1.189516129032258) internal successors, (295), 252 states have internal predecessors, (295), 160 states have call successors, (160), 23 states have call predecessors, (160), 23 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-13 12:55:04,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 614 transitions. [2024-11-13 12:55:04,336 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 614 transitions. Word has length 77 [2024-11-13 12:55:04,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:55:04,337 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 614 transitions. [2024-11-13 12:55:04,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-13 12:55:04,337 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 614 transitions. [2024-11-13 12:55:04,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-13 12:55:04,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:55:04,339 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1] [2024-11-13 12:55:04,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 12:55:04,340 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:55:04,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:55:04,340 INFO L85 PathProgramCache]: Analyzing trace with hash 161000777, now seen corresponding path program 1 times [2024-11-13 12:55:04,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:55:04,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206250330] [2024-11-13 12:55:04,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:55:04,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:56:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:56:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:56:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:56:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:56:46,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:56:46,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 12:56:46,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 12:56:46,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:56:46,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:56:46,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:56:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 12:56:46,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:56:46,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:46,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 12:56:46,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:56:47,208 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 12:56:47,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:56:47,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206250330] [2024-11-13 12:56:47,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206250330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:56:47,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:56:47,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:56:47,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367176422] [2024-11-13 12:56:47,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:56:47,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:56:47,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:56:47,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:56:47,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:56:47,210 INFO L87 Difference]: Start difference. First operand 435 states and 614 transitions. Second operand has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:56:51,348 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:57:15,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:57:15,186 INFO L93 Difference]: Finished difference Result 850 states and 1202 transitions. [2024-11-13 12:57:15,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:57:15,186 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 78 [2024-11-13 12:57:15,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:57:15,192 INFO L225 Difference]: With dead ends: 850 [2024-11-13 12:57:15,192 INFO L226 Difference]: Without dead ends: 443 [2024-11-13 12:57:15,195 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-13 12:57:15,196 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 175 mSDsluCounter, 1665 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 151 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 2103 SdHoareTripleChecker+Invalid, 1917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2024-11-13 12:57:15,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 2103 Invalid, 1917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1765 Invalid, 1 Unknown, 0 Unchecked, 27.1s Time] [2024-11-13 12:57:15,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-13 12:57:15,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 435. [2024-11-13 12:57:15,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 248 states have (on average 1.185483870967742) internal successors, (294), 252 states have internal predecessors, (294), 160 states have call successors, (160), 23 states have call predecessors, (160), 23 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-13 12:57:15,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 613 transitions. [2024-11-13 12:57:15,229 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 613 transitions. Word has length 78 [2024-11-13 12:57:15,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:57:15,229 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 613 transitions. [2024-11-13 12:57:15,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:57:15,230 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 613 transitions. [2024-11-13 12:57:15,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-13 12:57:15,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:57:15,233 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1] [2024-11-13 12:57:15,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 12:57:15,234 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:57:15,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:57:15,234 INFO L85 PathProgramCache]: Analyzing trace with hash 578883085, now seen corresponding path program 1 times [2024-11-13 12:57:15,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:57:15,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855045881] [2024-11-13 12:57:15,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:57:15,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 12:58:45,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 12:58:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 12:58:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 12:58:47,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 12:58:47,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 12:58:47,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 12:58:47,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 12:58:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 12:58:47,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 12:58:47,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 12:58:47,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 12:58:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 12:58:47,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:47,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 12:58:47,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 12:58:48,351 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 12:58:48,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 12:58:48,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855045881] [2024-11-13 12:58:48,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855045881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 12:58:48,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 12:58:48,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 12:58:48,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518322210] [2024-11-13 12:58:48,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 12:58:48,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 12:58:48,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 12:58:48,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 12:58:48,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-13 12:58:48,353 INFO L87 Difference]: Start difference. First operand 435 states and 613 transitions. Second operand has 8 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:58:52,493 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:59:13,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 12:59:13,038 INFO L93 Difference]: Finished difference Result 848 states and 1198 transitions. [2024-11-13 12:59:13,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 12:59:13,039 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2024-11-13 12:59:13,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 12:59:13,044 INFO L225 Difference]: With dead ends: 848 [2024-11-13 12:59:13,044 INFO L226 Difference]: Without dead ends: 441 [2024-11-13 12:59:13,047 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-13 12:59:13,048 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 173 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 1477 mSolverCounterSat, 148 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 1626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1477 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.8s IncrementalHoareTripleChecker+Time [2024-11-13 12:59:13,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 1799 Invalid, 1626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 1477 Invalid, 1 Unknown, 0 Unchecked, 23.8s Time] [2024-11-13 12:59:13,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-13 12:59:13,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 435. [2024-11-13 12:59:13,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 248 states have (on average 1.1814516129032258) internal successors, (293), 252 states have internal predecessors, (293), 160 states have call successors, (160), 23 states have call predecessors, (160), 23 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-13 12:59:13,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 612 transitions. [2024-11-13 12:59:13,078 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 612 transitions. Word has length 79 [2024-11-13 12:59:13,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 12:59:13,079 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 612 transitions. [2024-11-13 12:59:13,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 12:59:13,079 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 612 transitions. [2024-11-13 12:59:13,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 12:59:13,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:59:13,081 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1] [2024-11-13 12:59:13,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 12:59:13,081 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:59:13,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:59:13,082 INFO L85 PathProgramCache]: Analyzing trace with hash 762849349, now seen corresponding path program 1 times [2024-11-13 12:59:13,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:59:13,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468652464] [2024-11-13 12:59:13,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:59:13,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:00:40,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:00:42,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 13:00:42,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:00:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:00:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:00:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 13:00:42,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:00:42,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:00:42,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:00:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 13:00:42,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 13:00:42,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 13:00:42,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 13:00:42,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:42,510 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 13:00:42,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:00:42,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468652464] [2024-11-13 13:00:42,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468652464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:00:42,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:00:42,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:00:42,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934553699] [2024-11-13 13:00:42,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:00:42,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:00:42,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:00:42,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:00:42,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:00:42,512 INFO L87 Difference]: Start difference. First operand 435 states and 612 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-13 13:00:46,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:00:59,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:00:59,377 INFO L93 Difference]: Finished difference Result 441 states and 619 transitions. [2024-11-13 13:00:59,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:00:59,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 80 [2024-11-13 13:00:59,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:00:59,382 INFO L225 Difference]: With dead ends: 441 [2024-11-13 13:00:59,382 INFO L226 Difference]: Without dead ends: 439 [2024-11-13 13:00:59,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 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:59,384 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 145 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 144 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2024-11-13 13:00:59,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1198 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 884 Invalid, 1 Unknown, 0 Unchecked, 16.6s Time] [2024-11-13 13:00:59,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2024-11-13 13:00:59,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2024-11-13 13:00:59,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 251 states have (on average 1.1752988047808766) internal successors, (295), 255 states have internal predecessors, (295), 160 states have call successors, (160), 23 states have call predecessors, (160), 24 states have return successors, (161), 160 states have call predecessors, (161), 159 states have call successors, (161) [2024-11-13 13:00:59,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 616 transitions. [2024-11-13 13:00:59,418 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 616 transitions. Word has length 80 [2024-11-13 13:00:59,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:00:59,419 INFO L471 AbstractCegarLoop]: Abstraction has 439 states and 616 transitions. [2024-11-13 13:00:59,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-13 13:00:59,420 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 616 transitions. [2024-11-13 13:00:59,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-13 13:00:59,421 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:00:59,421 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:00:59,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:00:59,422 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:59,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:00:59,423 INFO L85 PathProgramCache]: Analyzing trace with hash 92152060, now seen corresponding path program 1 times [2024-11-13 13:00:59,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:00:59,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25925445] [2024-11-13 13:00:59,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:00:59,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:02:32,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:35,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:02:35,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:35,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 13:02:35,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:35,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:02:35,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:35,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-13 13:02:35,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:35,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:02:35,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:35,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-13 13:02:35,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 13:02:36,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:02:36,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-13 13:02:36,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-13 13:02:36,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 13:02:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 13:02:36,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-13 13:02:36,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:02:36,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:02:36,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-13 13:02:36,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:02:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:02:36,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:36,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-13 13:02:36,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat