/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 14:28:31,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 14:28:31,745 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 14:28:31,749 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 14:28:31,749 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 14:28:31,770 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 14:28:31,771 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 14:28:31,771 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 14:28:31,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 14:28:31,771 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 14:28:31,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 14:28:31,772 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 14:28:31,772 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 14:28:31,772 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 14:28:31,773 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 14:28:31,773 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 14:28:31,775 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 14:28:31,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 14:28:31,777 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 14:28:31,777 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 14:28:31,778 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 14:28:31,778 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 14:28:31,778 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 14:28:31,779 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 14:28:31,779 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 14:28:31,779 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 14:28:31,779 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 14:28:31,779 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 14:28:31,779 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 14:28:31,780 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 14:28:31,780 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 14:28:31,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 14:28:31,780 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 14:28:31,780 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 14:28:31,780 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 14:28:31,781 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 14:28:31,781 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 14:28:31,781 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 14:28:31,781 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 14:28:31,781 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 14:28:31,781 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 14:28:31,782 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 14:28:31,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 14:28:31,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 14:28:31,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 14:28:31,990 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 14:28:31,990 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 14:28:31,992 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i [2024-11-06 14:28:33,221 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 14:28:33,628 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 14:28:33,628 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i [2024-11-06 14:28:33,656 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/578b3c0a1/afd8e27a2d3d4b5c9f4be26972d9c9ec/FLAGb2b3f65de [2024-11-06 14:28:33,858 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/578b3c0a1/afd8e27a2d3d4b5c9f4be26972d9c9ec [2024-11-06 14:28:33,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 14:28:33,861 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 14:28:33,861 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 14:28:33,862 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 14:28:33,865 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 14:28:33,866 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:28:33" (1/1) ... [2024-11-06 14:28:33,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a649540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:33, skipping insertion in model container [2024-11-06 14:28:33,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:28:33" (1/1) ... [2024-11-06 14:28:33,943 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 14:28:34,154 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2024-11-06 14:28:34,162 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2024-11-06 14:28:34,584 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,659 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,659 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,673 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,674 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,675 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,675 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,675 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,676 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,678 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,681 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,681 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,685 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,685 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,692 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,695 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,695 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,696 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,697 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,697 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,699 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,701 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,701 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,702 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,703 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:34,916 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,917 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,917 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:34,917 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,015 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:28:35,113 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 14:28:35,139 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 14:28:35,144 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2024-11-06 14:28:35,145 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2024-11-06 14:28:35,171 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,184 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,184 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,184 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,188 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,191 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,191 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,191 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,192 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,192 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,193 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,194 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,194 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,195 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,195 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,199 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,199 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,199 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,200 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,200 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,200 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,201 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,201 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,201 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,202 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,202 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,202 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,202 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,203 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,244 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,245 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,245 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,246 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,309 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 14:28:35,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:28:35,359 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 14:28:35,369 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i[4494,4507] [2024-11-06 14:28:35,370 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness.i[4554,4567] [2024-11-06 14:28:35,391 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,392 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,392 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,392 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,393 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,396 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,396 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,397 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,397 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,397 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,398 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,398 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,398 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-06 14:28:35,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7591-7602] [2024-11-06 14:28:35,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 14:28:35,590 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-06 14:28:35,601 INFO L204 MainTranslator]: Completed translation [2024-11-06 14:28:35,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35 WrapperNode [2024-11-06 14:28:35,601 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 14:28:35,602 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 14:28:35,602 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 14:28:35,602 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 14:28:35,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,659 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,721 INFO L138 Inliner]: procedures = 698, calls = 1512, calls flagged for inlining = 48, calls inlined = 7, statements flattened = 576 [2024-11-06 14:28:35,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 14:28:35,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 14:28:35,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 14:28:35,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 14:28:35,731 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,741 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,788 INFO L175 MemorySlicer]: Split 271 memory accesses to 4 slices as follows [2, 26, 238, 5]. 88 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 5, 6, 5]. The 237 writes are split as follows [0, 5, 232, 0]. [2024-11-06 14:28:35,789 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,789 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,815 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,823 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,837 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,844 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 14:28:35,859 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 14:28:35,860 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 14:28:35,860 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 14:28:35,861 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (1/1) ... [2024-11-06 14:28:35,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 14:28:35,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:28:35,891 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 14:28:35,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 14:28:35,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 14:28:35,915 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-06 14:28:35,915 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-06 14:28:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 14:28:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 14:28:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 14:28:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 14:28:35,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 14:28:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 14:28:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 14:28:35,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 14:28:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-06 14:28:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-06 14:28:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-06 14:28:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-06 14:28:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_init_ptr [2024-11-06 14:28:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_init_ptr [2024-11-06 14:28:35,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-06 14:28:35,918 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-06 14:28:35,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 14:28:35,919 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-06 14:28:35,919 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 14:28:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-06 14:28:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-06 14:28:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 14:28:35,920 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-06 14:28:35,920 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-06 14:28:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 14:28:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 14:28:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 14:28:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 14:28:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 14:28:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 14:28:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 14:28:35,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 14:28:35,921 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 14:28:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 14:28:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-06 14:28:35,922 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-06 14:28:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 14:28:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 14:28:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 14:28:35,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 14:28:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 14:28:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 14:28:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 14:28:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 14:28:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 14:28:35,923 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-06 14:28:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-06 14:28:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-06 14:28:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-06 14:28:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 14:28:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 14:28:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 14:28:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 14:28:35,924 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-06 14:28:35,924 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-06 14:28:36,194 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 14:28:36,218 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 14:28:43,590 INFO L? ?]: Removed 99 outVars from TransFormulas that were not future-live. [2024-11-06 14:28:43,590 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 14:28:43,602 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 14:28:43,603 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-06 14:28:43,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:28:43 BoogieIcfgContainer [2024-11-06 14:28:43,604 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 14:28:43,605 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 14:28:43,606 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 14:28:43,608 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 14:28:43,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:28:33" (1/3) ... [2024-11-06 14:28:43,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57b8948e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:28:43, skipping insertion in model container [2024-11-06 14:28:43,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:28:35" (2/3) ... [2024-11-06 14:28:43,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57b8948e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:28:43, skipping insertion in model container [2024-11-06 14:28:43,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:28:43" (3/3) ... [2024-11-06 14:28:43,610 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_init_harness.i [2024-11-06 14:28:43,622 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 14:28:43,622 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-06 14:28:43,676 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 14:28:43,681 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;@142adc74, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 14:28:43,682 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-06 14:28:43,686 INFO L276 IsEmpty]: Start isEmpty. Operand has 146 states, 97 states have (on average 1.2474226804123711) internal successors, (121), 100 states have internal predecessors, (121), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-06 14:28:43,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-06 14:28:43,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:28:43,696 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:28:43,697 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:28:43,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:28:43,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1864435119, now seen corresponding path program 1 times [2024-11-06 14:28:43,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:28:43,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1211819364] [2024-11-06 14:28:43,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:28:43,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:28:43,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:28:43,719 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:28:43,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 14:28:49,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:28:49,885 INFO L255 TraceCheckSpWp]: Trace formula consists of 2287 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 14:28:49,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:28:49,907 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 14:28:49,907 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:28:49,907 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:28:49,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211819364] [2024-11-06 14:28:49,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211819364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:28:49,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:28:49,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 14:28:49,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450739522] [2024-11-06 14:28:49,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:28:49,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 14:28:49,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:28:49,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 14:28:49,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 14:28:49,933 INFO L87 Difference]: Start difference. First operand has 146 states, 97 states have (on average 1.2474226804123711) internal successors, (121), 100 states have internal predecessors, (121), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 14:28:49,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:28:49,968 INFO L93 Difference]: Finished difference Result 281 states and 368 transitions. [2024-11-06 14:28:49,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 14:28:49,970 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2024-11-06 14:28:49,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:28:49,977 INFO L225 Difference]: With dead ends: 281 [2024-11-06 14:28:49,977 INFO L226 Difference]: Without dead ends: 139 [2024-11-06 14:28:49,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 14:28:49,982 INFO L432 NwaCegarLoop]: 173 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 14:28:49,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 14:28:49,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-06 14:28:50,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-06 14:28:50,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.1888888888888889) internal successors, (107), 93 states have internal predecessors, (107), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:28:50,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 166 transitions. [2024-11-06 14:28:50,018 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 166 transitions. Word has length 86 [2024-11-06 14:28:50,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:28:50,019 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 166 transitions. [2024-11-06 14:28:50,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 14:28:50,019 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 166 transitions. [2024-11-06 14:28:50,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-06 14:28:50,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:28:50,024 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:28:50,066 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 14:28:50,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:28:50,225 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:28:50,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:28:50,226 INFO L85 PathProgramCache]: Analyzing trace with hash 590195784, now seen corresponding path program 1 times [2024-11-06 14:28:50,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:28:50,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1370469334] [2024-11-06 14:28:50,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:28:50,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:28:50,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:28:50,229 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:28:50,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 14:28:55,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:28:55,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 2303 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 14:28:55,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:28:56,480 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-06 14:28:56,480 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:28:56,481 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:28:56,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370469334] [2024-11-06 14:28:56,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370469334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:28:56,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:28:56,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 14:28:56,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005281800] [2024-11-06 14:28:56,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:28:56,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 14:28:56,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:28:56,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 14:28:56,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 14:28:56,483 INFO L87 Difference]: Start difference. First operand 139 states and 166 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 14:28:56,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:28:56,767 INFO L93 Difference]: Finished difference Result 199 states and 239 transitions. [2024-11-06 14:28:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 14:28:56,768 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2024-11-06 14:28:56,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:28:56,769 INFO L225 Difference]: With dead ends: 199 [2024-11-06 14:28:56,770 INFO L226 Difference]: Without dead ends: 139 [2024-11-06 14:28:56,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 14:28:56,771 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 0 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 14:28:56,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 490 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 14:28:56,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-06 14:28:56,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-06 14:28:56,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.1777777777777778) internal successors, (106), 93 states have internal predecessors, (106), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:28:56,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 165 transitions. [2024-11-06 14:28:56,784 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 165 transitions. Word has length 92 [2024-11-06 14:28:56,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:28:56,784 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 165 transitions. [2024-11-06 14:28:56,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 14:28:56,784 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 165 transitions. [2024-11-06 14:28:56,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-06 14:28:56,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:28:56,786 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:28:56,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-06 14:28:56,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:28:56,987 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:28:56,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:28:56,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1020471101, now seen corresponding path program 1 times [2024-11-06 14:28:56,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:28:56,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [765418341] [2024-11-06 14:28:56,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:28:56,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:28:56,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:28:56,991 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:28:56,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 14:29:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:29:02,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 2371 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 14:29:02,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:29:04,001 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 14:29:04,003 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:29:04,003 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:29:04,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765418341] [2024-11-06 14:29:04,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765418341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:29:04,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:29:04,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 14:29:04,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842204061] [2024-11-06 14:29:04,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:29:04,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 14:29:04,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:29:04,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 14:29:04,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 14:29:04,004 INFO L87 Difference]: Start difference. First operand 139 states and 165 transitions. Second operand has 5 states, 4 states have (on average 11.25) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:04,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:29:04,883 INFO L93 Difference]: Finished difference Result 203 states and 247 transitions. [2024-11-06 14:29:04,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 14:29:04,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2024-11-06 14:29:04,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:29:04,885 INFO L225 Difference]: With dead ends: 203 [2024-11-06 14:29:04,885 INFO L226 Difference]: Without dead ends: 139 [2024-11-06 14:29:04,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 14:29:04,886 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 5 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-06 14:29:04,886 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 629 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-06 14:29:04,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-06 14:29:04,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-06 14:29:04,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.1666666666666667) internal successors, (105), 93 states have internal predecessors, (105), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:29:04,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2024-11-06 14:29:04,894 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 100 [2024-11-06 14:29:04,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:29:04,895 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2024-11-06 14:29:04,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.25) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:04,895 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2024-11-06 14:29:04,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-06 14:29:04,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:29:04,896 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:29:04,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 14:29:05,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:05,097 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:29:05,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:29:05,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1570741186, now seen corresponding path program 1 times [2024-11-06 14:29:05,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:29:05,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1604148456] [2024-11-06 14:29:05,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:29:05,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:05,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:29:05,101 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:29:05,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 14:29:10,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:29:10,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 14:29:10,494 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:29:12,472 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 14:29:12,472 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:29:12,472 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:29:12,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604148456] [2024-11-06 14:29:12,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604148456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:29:12,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:29:12,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 14:29:12,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623307552] [2024-11-06 14:29:12,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:29:12,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 14:29:12,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:29:12,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 14:29:12,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 14:29:12,475 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:14,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:29:14,815 INFO L93 Difference]: Finished difference Result 205 states and 247 transitions. [2024-11-06 14:29:14,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 14:29:14,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 101 [2024-11-06 14:29:14,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:29:14,819 INFO L225 Difference]: With dead ends: 205 [2024-11-06 14:29:14,819 INFO L226 Difference]: Without dead ends: 141 [2024-11-06 14:29:14,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-06 14:29:14,823 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 13 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-06 14:29:14,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 768 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-06 14:29:14,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-06 14:29:14,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2024-11-06 14:29:14,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.1555555555555554) internal successors, (104), 93 states have internal predecessors, (104), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:29:14,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 163 transitions. [2024-11-06 14:29:14,834 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 163 transitions. Word has length 101 [2024-11-06 14:29:14,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:29:14,834 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 163 transitions. [2024-11-06 14:29:14,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:14,834 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 163 transitions. [2024-11-06 14:29:14,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-06 14:29:14,837 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:29:14,838 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:29:14,880 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 14:29:15,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:15,039 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:29:15,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:29:15,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1445550553, now seen corresponding path program 1 times [2024-11-06 14:29:15,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:29:15,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [21345296] [2024-11-06 14:29:15,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:29:15,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:15,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:29:15,042 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:29:15,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 14:29:20,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:29:20,397 INFO L255 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 14:29:20,400 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:29:22,349 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 14:29:22,349 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:29:22,349 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:29:22,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21345296] [2024-11-06 14:29:22,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21345296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:29:22,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:29:22,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 14:29:22,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544383975] [2024-11-06 14:29:22,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:29:22,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 14:29:22,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:29:22,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 14:29:22,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 14:29:22,351 INFO L87 Difference]: Start difference. First operand 139 states and 163 transitions. Second operand has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:24,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:29:24,590 INFO L93 Difference]: Finished difference Result 205 states and 245 transitions. [2024-11-06 14:29:24,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 14:29:24,594 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2024-11-06 14:29:24,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:29:24,596 INFO L225 Difference]: With dead ends: 205 [2024-11-06 14:29:24,596 INFO L226 Difference]: Without dead ends: 141 [2024-11-06 14:29:24,597 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-06 14:29:24,598 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 11 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 765 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-06 14:29:24,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 765 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-06 14:29:24,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-06 14:29:24,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2024-11-06 14:29:24,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 90 states have (on average 1.1444444444444444) internal successors, (103), 93 states have internal predecessors, (103), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:29:24,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 162 transitions. [2024-11-06 14:29:24,605 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 162 transitions. Word has length 102 [2024-11-06 14:29:24,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:29:24,605 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 162 transitions. [2024-11-06 14:29:24,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.4) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:24,605 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 162 transitions. [2024-11-06 14:29:24,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-06 14:29:24,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:29:24,606 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:29:24,646 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 14:29:24,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:24,807 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:29:24,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:29:24,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1445330484, now seen corresponding path program 1 times [2024-11-06 14:29:24,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:29:24,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1398954414] [2024-11-06 14:29:24,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:29:24,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:24,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:29:24,810 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:29:24,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 14:29:30,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:29:30,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 14:29:30,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:29:31,718 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 14:29:31,719 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:29:31,719 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:29:31,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398954414] [2024-11-06 14:29:31,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398954414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:29:31,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:29:31,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 14:29:31,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84360381] [2024-11-06 14:29:31,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:29:31,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 14:29:31,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:29:31,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 14:29:31,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 14:29:31,720 INFO L87 Difference]: Start difference. First operand 139 states and 162 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-06 14:29:33,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:29:33,274 INFO L93 Difference]: Finished difference Result 199 states and 238 transitions. [2024-11-06 14:29:33,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 14:29:33,275 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 102 [2024-11-06 14:29:33,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:29:33,276 INFO L225 Difference]: With dead ends: 199 [2024-11-06 14:29:33,276 INFO L226 Difference]: Without dead ends: 137 [2024-11-06 14:29:33,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-06 14:29:33,277 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 16 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-06 14:29:33,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 738 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-06 14:29:33,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-06 14:29:33,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 135. [2024-11-06 14:29:33,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 87 states have (on average 1.1264367816091954) internal successors, (98), 89 states have internal predecessors, (98), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:29:33,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 157 transitions. [2024-11-06 14:29:33,286 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 157 transitions. Word has length 102 [2024-11-06 14:29:33,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:29:33,290 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 157 transitions. [2024-11-06 14:29:33,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-06 14:29:33,291 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 157 transitions. [2024-11-06 14:29:33,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-06 14:29:33,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:29:33,291 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:29:33,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 14:29:33,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:33,492 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:29:33,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:29:33,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1855914142, now seen corresponding path program 1 times [2024-11-06 14:29:33,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:29:33,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1927128019] [2024-11-06 14:29:33,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:29:33,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:33,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:29:33,495 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:29:33,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 14:29:38,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:29:38,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 14:29:38,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:29:40,902 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 14:29:40,902 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:29:40,902 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:29:40,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927128019] [2024-11-06 14:29:40,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927128019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:29:40,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:29:40,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 14:29:40,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059912] [2024-11-06 14:29:40,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:29:40,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 14:29:40,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:29:40,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 14:29:40,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 14:29:40,904 INFO L87 Difference]: Start difference. First operand 135 states and 157 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:42,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:29:42,688 INFO L93 Difference]: Finished difference Result 195 states and 231 transitions. [2024-11-06 14:29:42,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 14:29:42,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 103 [2024-11-06 14:29:42,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:29:42,690 INFO L225 Difference]: With dead ends: 195 [2024-11-06 14:29:42,690 INFO L226 Difference]: Without dead ends: 135 [2024-11-06 14:29:42,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-06 14:29:42,691 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 8 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-06 14:29:42,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 745 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-06 14:29:42,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-06 14:29:42,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2024-11-06 14:29:42,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 87 states have (on average 1.1149425287356323) internal successors, (97), 89 states have internal predecessors, (97), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:29:42,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 156 transitions. [2024-11-06 14:29:42,700 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 156 transitions. Word has length 103 [2024-11-06 14:29:42,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:29:42,700 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 156 transitions. [2024-11-06 14:29:42,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 14:29:42,700 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 156 transitions. [2024-11-06 14:29:42,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-06 14:29:42,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:29:42,705 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:29:42,753 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-06 14:29:42,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:42,906 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:29:42,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:29:42,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1688589429, now seen corresponding path program 1 times [2024-11-06 14:29:42,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:29:42,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1056235239] [2024-11-06 14:29:42,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:29:42,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:42,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:29:42,909 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:29:42,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 14:29:48,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:29:48,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 2379 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 14:29:48,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:29:48,943 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-06 14:29:48,944 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:29:48,944 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:29:48,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056235239] [2024-11-06 14:29:48,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056235239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:29:48,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:29:48,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 14:29:48,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957715117] [2024-11-06 14:29:48,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:29:48,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 14:29:48,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:29:48,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 14:29:48,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 14:29:48,945 INFO L87 Difference]: Start difference. First operand 135 states and 156 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-06 14:29:49,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:29:49,185 INFO L93 Difference]: Finished difference Result 135 states and 156 transitions. [2024-11-06 14:29:49,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 14:29:49,186 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 104 [2024-11-06 14:29:49,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:29:49,187 INFO L225 Difference]: With dead ends: 135 [2024-11-06 14:29:49,187 INFO L226 Difference]: Without dead ends: 133 [2024-11-06 14:29:49,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 14:29:49,188 INFO L432 NwaCegarLoop]: 153 mSDtfsCounter, 0 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 14:29:49,188 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 14:29:49,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-06 14:29:49,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2024-11-06 14:29:49,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 86 states have (on average 1.1046511627906976) internal successors, (95), 87 states have internal predecessors, (95), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:29:49,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 154 transitions. [2024-11-06 14:29:49,195 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 154 transitions. Word has length 104 [2024-11-06 14:29:49,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:29:49,195 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 154 transitions. [2024-11-06 14:29:49,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-06 14:29:49,196 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 154 transitions. [2024-11-06 14:29:49,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-06 14:29:49,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:29:49,197 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:29:49,242 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 14:29:49,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:49,398 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:29:49,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:29:49,398 INFO L85 PathProgramCache]: Analyzing trace with hash -601625554, now seen corresponding path program 1 times [2024-11-06 14:29:49,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:29:49,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [184339570] [2024-11-06 14:29:49,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:29:49,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:29:49,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:29:49,403 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:29:49,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 14:29:54,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:29:54,930 INFO L255 TraceCheckSpWp]: Trace formula consists of 2490 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 14:29:54,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:29:59,285 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-06 14:29:59,286 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:29:59,286 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:29:59,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184339570] [2024-11-06 14:29:59,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184339570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:29:59,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:29:59,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 14:29:59,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855029836] [2024-11-06 14:29:59,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:29:59,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 14:29:59,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:29:59,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 14:29:59,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-06 14:29:59,287 INFO L87 Difference]: Start difference. First operand 133 states and 154 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-06 14:30:04,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:30:04,096 INFO L93 Difference]: Finished difference Result 200 states and 234 transitions. [2024-11-06 14:30:04,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 14:30:04,097 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 153 [2024-11-06 14:30:04,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:30:04,099 INFO L225 Difference]: With dead ends: 200 [2024-11-06 14:30:04,099 INFO L226 Difference]: Without dead ends: 136 [2024-11-06 14:30:04,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-06 14:30:04,100 INFO L432 NwaCegarLoop]: 138 mSDtfsCounter, 29 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-06 14:30:04,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 763 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-06 14:30:04,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-11-06 14:30:04,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 133. [2024-11-06 14:30:04,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 86 states have (on average 1.0930232558139534) internal successors, (94), 87 states have internal predecessors, (94), 30 states have call successors, (30), 16 states have call predecessors, (30), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-06 14:30:04,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 153 transitions. [2024-11-06 14:30:04,107 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 153 transitions. Word has length 153 [2024-11-06 14:30:04,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:30:04,107 INFO L471 AbstractCegarLoop]: Abstraction has 133 states and 153 transitions. [2024-11-06 14:30:04,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-06 14:30:04,107 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 153 transitions. [2024-11-06 14:30:04,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-06 14:30:04,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:30:04,108 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:30:04,153 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-06 14:30:04,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:30:04,309 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:30:04,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:30:04,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1925918893, now seen corresponding path program 1 times [2024-11-06 14:30:04,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:30:04,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [16083100] [2024-11-06 14:30:04,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:30:04,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:30:04,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:30:04,312 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:30:04,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 14:30:09,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 14:30:10,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 2497 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 14:30:10,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 14:30:12,194 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-06 14:30:12,194 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 14:30:12,194 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 14:30:12,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16083100] [2024-11-06 14:30:12,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16083100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 14:30:12,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 14:30:12,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 14:30:12,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611671663] [2024-11-06 14:30:12,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 14:30:12,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 14:30:12,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 14:30:12,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 14:30:12,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 14:30:12,196 INFO L87 Difference]: Start difference. First operand 133 states and 153 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 14:30:12,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 14:30:12,962 INFO L93 Difference]: Finished difference Result 208 states and 239 transitions. [2024-11-06 14:30:12,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 14:30:12,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 155 [2024-11-06 14:30:12,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 14:30:12,964 INFO L225 Difference]: With dead ends: 208 [2024-11-06 14:30:12,964 INFO L226 Difference]: Without dead ends: 139 [2024-11-06 14:30:12,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 14:30:12,965 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 2 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-06 14:30:12,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 740 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 14:30:12,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-06 14:30:12,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 138. [2024-11-06 14:30:12,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 90 states have (on average 1.0888888888888888) internal successors, (98), 91 states have internal predecessors, (98), 30 states have call successors, (30), 16 states have call predecessors, (30), 17 states have return successors, (30), 30 states have call predecessors, (30), 29 states have call successors, (30) [2024-11-06 14:30:12,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 158 transitions. [2024-11-06 14:30:12,971 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 158 transitions. Word has length 155 [2024-11-06 14:30:12,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 14:30:12,971 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 158 transitions. [2024-11-06 14:30:12,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 14:30:12,971 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 158 transitions. [2024-11-06 14:30:12,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-06 14:30:12,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 14:30:12,974 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 14:30:13,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-06 14:30:13,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:30:13,174 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [aws_atomic_priv_xlate_orderErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION, aws_atomic_load_ptrErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-06 14:30:13,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 14:30:13,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1249852452, now seen corresponding path program 1 times [2024-11-06 14:30:13,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 14:30:13,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [998559221] [2024-11-06 14:30:13,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 14:30:13,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 14:30:13,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 14:30:13,177 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 14:30:13,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process