/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 --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:15:08,340 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:15:08,394 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-04 15:15:08,399 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:15:08,399 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:15:08,425 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:15:08,425 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:15:08,426 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:15:08,426 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:15:08,426 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:15:08,426 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:15:08,427 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:15:08,427 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:15:08,427 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:15:08,428 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:15:08,428 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:15:08,429 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:15:08,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:15:08,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:15:08,430 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:15:08,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:15:08,434 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:15:08,434 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:15:08,434 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:15:08,434 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:15:08,434 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:15:08,435 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:15:08,435 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:15:08,435 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:15:08,435 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:15:08,435 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:15:08,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:15:08,436 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:15:08,436 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:15:08,436 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:15:08,436 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:15:08,436 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:15:08,436 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:15:08,436 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:15:08,437 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:15:08,437 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:15:08,438 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:15:08,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:15:08,632 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:15:08,634 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:15:08,635 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:15:08,635 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:15:08,636 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_negated.i [2024-11-04 15:15:09,923 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:15:10,217 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:15:10,217 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_ring_buffer_init_harness_negated.i [2024-11-04 15:15:10,246 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1326f74b4/77986918adef424b8b0212aa4eb0e43d/FLAG17b8bbab5 [2024-11-04 15:15:10,261 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1326f74b4/77986918adef424b8b0212aa4eb0e43d [2024-11-04 15:15:10,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:15:10,264 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:15:10,265 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:15:10,265 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:15:10,269 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:15:10,269 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:15:10" (1/1) ... [2024-11-04 15:15:10,270 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2249ef8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:10, skipping insertion in model container [2024-11-04 15:15:10,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:15:10" (1/1) ... [2024-11-04 15:15:10,349 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:15:10,559 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_negated.i[4494,4507] [2024-11-04 15:15:10,566 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_negated.i[4554,4567] [2024-11-04 15:15:10,953 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-04 15:15:11,028 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-04 15:15:11,028 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-04 15:15:11,029 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-04 15:15:11,037 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-04 15:15:11,039 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,039 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,040 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,040 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-04 15:15:11,040 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,041 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,043 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-04 15:15:11,043 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-04 15:15:11,044 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-04 15:15:11,045 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-04 15:15:11,054 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,054 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-04 15:15:11,054 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,055 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-04 15:15:11,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,060 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-04 15:15:11,060 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,061 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-04 15:15:11,062 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,064 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-04 15:15:11,064 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,064 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-04 15:15:11,065 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,065 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,315 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-04 15:15:11,315 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-04 15:15:11,316 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-04 15:15:11,316 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-04 15:15:11,400 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-04 15:15:11,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:15:11,488 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:15:11,522 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:15:11,527 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_negated.i[4494,4507] [2024-11-04 15:15:11,528 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_negated.i[4554,4567] [2024-11-04 15:15:11,550 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-04 15:15:11,560 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-04 15:15:11,561 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-04 15:15:11,561 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-04 15:15:11,564 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-04 15:15:11,565 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,565 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,565 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,566 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-04 15:15:11,566 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,566 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,567 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-04 15:15:11,567 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-04 15:15:11,568 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-04 15:15:11,568 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-04 15:15:11,571 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,571 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-04 15:15:11,571 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,572 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-04 15:15:11,572 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,573 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-04 15:15:11,573 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,573 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-04 15:15:11,574 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,574 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-04 15:15:11,574 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,575 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-04 15:15:11,575 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,575 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,611 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-04 15:15:11,611 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-04 15:15:11,611 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-04 15:15:11,611 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-04 15:15:11,630 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-04 15:15:11,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:15:11,676 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:15:11,687 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_negated.i[4494,4507] [2024-11-04 15:15:11,687 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_negated.i[4554,4567] [2024-11-04 15:15:11,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,722 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,723 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,726 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,727 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,727 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,728 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,728 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,728 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,729 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,729 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:15:11,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7559-7570] [2024-11-04 15:15:11,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:15:11,945 WARN L710 CHandler]: The following functions are not defined or handled internally: aws_array_list_ensure_capacity [2024-11-04 15:15:11,952 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:15:11,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11 WrapperNode [2024-11-04 15:15:11,953 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:15:11,954 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:15:11,954 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:15:11,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:15:11,958 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,011 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,072 INFO L138 Inliner]: procedures = 698, calls = 1512, calls flagged for inlining = 48, calls inlined = 7, statements flattened = 576 [2024-11-04 15:15:12,073 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:15:12,074 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:15:12,074 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:15:12,074 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:15:12,083 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,093 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,158 INFO L175 MemorySlicer]: Split 271 memory accesses to 4 slices as follows [2, 238, 26, 5]. 88 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 6, 5, 5]. The 237 writes are split as follows [0, 232, 5, 0]. [2024-11-04 15:15:12,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,191 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,198 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,209 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,216 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,227 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:15:12,227 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:15:12,227 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:15:12,228 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:15:12,232 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (1/1) ... [2024-11-04 15:15:12,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:15:12,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:15:12,259 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-04 15:15:12,262 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-04 15:15:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:15:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-04 15:15:12,281 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-04 15:15:12,282 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2024-11-04 15:15:12,282 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2024-11-04 15:15:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_init_ptr [2024-11-04 15:15:12,283 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_init_ptr [2024-11-04 15:15:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 15:15:12,283 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 15:15:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:15:12,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:15:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 15:15:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:15:12,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:15:12,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:15:12,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:15:12,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 15:15:12,284 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2024-11-04 15:15:12,284 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:15:12,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 15:15:12,285 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-04 15:15:12,285 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-04 15:15:12,285 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 15:15:12,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 15:15:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 15:15:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 15:15:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 15:15:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:15:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-04 15:15:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:15:12,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2024-11-04 15:15:12,287 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-04 15:15:12,287 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 15:15:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 15:15:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 15:15:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 15:15:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2024-11-04 15:15:12,310 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2024-11-04 15:15:12,549 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:15:12,551 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:15:19,563 INFO L? ?]: Removed 99 outVars from TransFormulas that were not future-live. [2024-11-04 15:15:19,563 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:15:19,577 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:15:19,577 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-04 15:15:19,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:15:19 BoogieIcfgContainer [2024-11-04 15:15:19,578 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:15:19,580 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:15:19,580 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:15:19,582 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:15:19,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:15:10" (1/3) ... [2024-11-04 15:15:19,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@935a5a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:15:19, skipping insertion in model container [2024-11-04 15:15:19,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:15:11" (2/3) ... [2024-11-04 15:15:19,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@935a5a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:15:19, skipping insertion in model container [2024-11-04 15:15:19,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:15:19" (3/3) ... [2024-11-04 15:15:19,585 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_init_harness_negated.i [2024-11-04 15:15:19,598 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:15:19,598 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-04 15:15:19,662 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:15:19,669 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;@722c33c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:15:19,669 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-04 15:15:19,674 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-04 15:15:19,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-04 15:15:19,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:15:19,684 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-04 15:15:19,685 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-04 15:15:19,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:15:19,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1864435119, now seen corresponding path program 1 times [2024-11-04 15:15:19,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:15:19,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1254441959] [2024-11-04 15:15:19,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:15:19,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:15:19,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:15:19,700 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-04 15:15:19,702 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-04 15:15:25,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:15:25,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 2287 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:15:25,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:15:25,761 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-04 15:15:25,761 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:15:29,248 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-04 15:15:29,248 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:15:29,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1254441959] [2024-11-04 15:15:29,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1254441959] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:15:29,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:15:29,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 15:15:29,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768913522] [2024-11-04 15:15:29,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:15:29,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:15:29,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:15:29,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:15:29,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:15:29,271 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-04 15:15:29,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:15:29,295 INFO L93 Difference]: Finished difference Result 281 states and 368 transitions. [2024-11-04 15:15:29,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:15:29,297 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-04 15:15:29,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:15:29,304 INFO L225 Difference]: With dead ends: 281 [2024-11-04 15:15:29,305 INFO L226 Difference]: Without dead ends: 139 [2024-11-04 15:15:29,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 170 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-04 15:15:29,314 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-04 15:15:29,314 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-04 15:15:29,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-04 15:15:29,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-04 15:15:29,354 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-04 15:15:29,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 166 transitions. [2024-11-04 15:15:29,361 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 166 transitions. Word has length 86 [2024-11-04 15:15:29,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:15:29,362 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 166 transitions. [2024-11-04 15:15:29,366 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-04 15:15:29,367 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 166 transitions. [2024-11-04 15:15:29,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-04 15:15:29,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:15:29,369 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-04 15:15:29,410 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-04 15:15:29,573 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-04 15:15:29,574 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-04 15:15:29,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:15:29,575 INFO L85 PathProgramCache]: Analyzing trace with hash -60787664, now seen corresponding path program 1 times [2024-11-04 15:15:29,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:15:29,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [892539638] [2024-11-04 15:15:29,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:15:29,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:15:29,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:15:29,578 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-04 15:15:29,580 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-04 15:15:35,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:15:35,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 2303 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 15:15:35,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:15:35,762 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-04 15:15:35,762 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:15:40,150 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-04 15:15:40,151 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:15:40,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [892539638] [2024-11-04 15:15:40,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [892539638] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:15:40,151 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:15:40,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 15:15:40,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367665362] [2024-11-04 15:15:40,151 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:15:40,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 15:15:40,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:15:40,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 15:15:40,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:15:40,153 INFO L87 Difference]: Start difference. First operand 139 states and 166 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 15:15:40,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:15:40,571 INFO L93 Difference]: Finished difference Result 199 states and 239 transitions. [2024-11-04 15:15:40,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 15:15:40,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2024-11-04 15:15:40,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:15:40,575 INFO L225 Difference]: With dead ends: 199 [2024-11-04 15:15:40,575 INFO L226 Difference]: Without dead ends: 139 [2024-11-04 15:15:40,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:15:40,576 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 0 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 15:15:40,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 652 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 15:15:40,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-04 15:15:40,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-04 15:15:40,584 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-04 15:15:40,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 165 transitions. [2024-11-04 15:15:40,585 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 165 transitions. Word has length 92 [2024-11-04 15:15:40,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:15:40,586 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 165 transitions. [2024-11-04 15:15:40,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 15:15:40,586 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 165 transitions. [2024-11-04 15:15:40,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-04 15:15:40,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:15:40,588 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-04 15:15:40,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-04 15:15:40,788 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-04 15:15:40,789 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-04 15:15:40,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:15:40,791 INFO L85 PathProgramCache]: Analyzing trace with hash -626181973, now seen corresponding path program 1 times [2024-11-04 15:15:40,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:15:40,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2117945696] [2024-11-04 15:15:40,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:15:40,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:15:40,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:15:40,793 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-04 15:15:40,793 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-04 15:15:46,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:15:46,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 2371 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:15:46,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:15:47,952 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-04 15:15:47,953 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:15:54,123 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-04 15:15:54,124 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:15:54,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2117945696] [2024-11-04 15:15:54,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2117945696] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:15:54,124 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:15:54,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-04 15:15:54,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928427452] [2024-11-04 15:15:54,124 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:15:54,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-04 15:15:54,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:15:54,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-04 15:15:54,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-04 15:15:54,126 INFO L87 Difference]: Start difference. First operand 139 states and 165 transitions. Second operand has 7 states, 5 states have (on average 9.6) internal successors, (48), 7 states have internal predecessors, (48), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-04 15:15:55,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:15:55,105 INFO L93 Difference]: Finished difference Result 203 states and 247 transitions. [2024-11-04 15:15:55,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:15:55,106 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 9.6) internal successors, (48), 7 states have internal predecessors, (48), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 100 [2024-11-04 15:15:55,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:15:55,107 INFO L225 Difference]: With dead ends: 203 [2024-11-04 15:15:55,107 INFO L226 Difference]: Without dead ends: 139 [2024-11-04 15:15:55,108 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-04 15:15:55,108 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 5 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:15:55,109 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 785 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-04 15:15:55,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-04 15:15:55,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-04 15:15:55,115 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-04 15:15:55,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2024-11-04 15:15:55,116 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 100 [2024-11-04 15:15:55,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:15:55,117 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2024-11-04 15:15:55,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 9.6) internal successors, (48), 7 states have internal predecessors, (48), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-04 15:15:55,117 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2024-11-04 15:15:55,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-04 15:15:55,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:15:55,118 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-04 15:15:55,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-04 15:15:55,319 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-04 15:15:55,319 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-04 15:15:55,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:15:55,320 INFO L85 PathProgramCache]: Analyzing trace with hash 2062287190, now seen corresponding path program 1 times [2024-11-04 15:15:55,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:15:55,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [91694175] [2024-11-04 15:15:55,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:15:55,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:15:55,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:15:55,322 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-04 15:15:55,323 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-04 15:16:00,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:16:00,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 15:16:00,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:16:02,548 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-04 15:16:02,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:16:09,190 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-04 15:16:09,190 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:16:09,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [91694175] [2024-11-04 15:16:09,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [91694175] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:16:09,191 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:16:09,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2024-11-04 15:16:09,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541082040] [2024-11-04 15:16:09,191 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:16:09,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-04 15:16:09,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:16:09,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-04 15:16:09,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-04 15:16:09,192 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 9 states have internal predecessors, (50), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-04 15:16:11,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:16:11,715 INFO L93 Difference]: Finished difference Result 205 states and 247 transitions. [2024-11-04 15:16:11,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 15:16:11,717 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 9 states have internal predecessors, (50), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 101 [2024-11-04 15:16:11,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:16:11,720 INFO L225 Difference]: With dead ends: 205 [2024-11-04 15:16:11,720 INFO L226 Difference]: Without dead ends: 141 [2024-11-04 15:16:11,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-04 15:16:11,725 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 13 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-04 15:16:11,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1074 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-04 15:16:11,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-04 15:16:11,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2024-11-04 15:16:11,735 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-04 15:16:11,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 163 transitions. [2024-11-04 15:16:11,736 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 163 transitions. Word has length 101 [2024-11-04 15:16:11,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:16:11,737 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 163 transitions. [2024-11-04 15:16:11,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 9 states have internal predecessors, (50), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-04 15:16:11,737 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 163 transitions. [2024-11-04 15:16:11,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-04 15:16:11,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:16:11,738 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-04 15:16:11,781 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-04 15:16:11,938 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-04 15:16:11,939 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-04 15:16:11,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:16:11,939 INFO L85 PathProgramCache]: Analyzing trace with hash -490820593, now seen corresponding path program 1 times [2024-11-04 15:16:11,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:16:11,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [4030156] [2024-11-04 15:16:11,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:16:11,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:16:11,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:16:11,941 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-04 15:16:11,942 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-04 15:16:17,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:16:17,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 2375 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 15:16:17,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:16:19,262 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-04 15:16:19,262 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:16:25,983 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-04 15:16:25,983 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:16:25,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [4030156] [2024-11-04 15:16:25,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [4030156] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:16:25,984 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:16:25,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2024-11-04 15:16:25,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606485975] [2024-11-04 15:16:25,984 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:16:25,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-04 15:16:25,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:16:25,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-04 15:16:25,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-04 15:16:25,985 INFO L87 Difference]: Start difference. First operand 139 states and 163 transitions. Second operand has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-04 15:16:28,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:16:28,449 INFO L93 Difference]: Finished difference Result 205 states and 245 transitions. [2024-11-04 15:16:28,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 15:16:28,450 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 102 [2024-11-04 15:16:28,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:16:28,451 INFO L225 Difference]: With dead ends: 205 [2024-11-04 15:16:28,452 INFO L226 Difference]: Without dead ends: 141 [2024-11-04 15:16:28,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-04 15:16:28,452 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 20 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-04 15:16:28,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 761 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-04 15:16:28,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-04 15:16:28,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2024-11-04 15:16:28,465 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-04 15:16:28,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 162 transitions. [2024-11-04 15:16:28,466 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 162 transitions. Word has length 102 [2024-11-04 15:16:28,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:16:28,466 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 162 transitions. [2024-11-04 15:16:28,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.428571428571429) internal successors, (52), 9 states have internal predecessors, (52), 3 states have call successors, (20), 1 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-04 15:16:28,466 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 162 transitions. [2024-11-04 15:16:28,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-04 15:16:28,469 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:16:28,469 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-04 15:16:28,512 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-04 15:16:28,669 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-04 15:16:28,670 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-04 15:16:28,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:16:28,670 INFO L85 PathProgramCache]: Analyzing trace with hash -490600524, now seen corresponding path program 1 times [2024-11-04 15:16:28,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:16:28,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1645535460] [2024-11-04 15:16:28,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:16:28,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:16:28,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:16:28,672 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-04 15:16:28,673 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-04 15:16:34,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:16:34,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:16:34,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:16:35,708 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-04 15:16:35,708 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:16:39,798 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-04 15:16:39,799 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:16:39,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1645535460] [2024-11-04 15:16:39,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1645535460] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:16:39,799 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:16:39,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2024-11-04 15:16:39,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847637328] [2024-11-04 15:16:39,799 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:16:39,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 15:16:39,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:16:39,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 15:16:39,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:16:39,801 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-04 15:16:41,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:16:41,386 INFO L93 Difference]: Finished difference Result 199 states and 238 transitions. [2024-11-04 15:16:41,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 15:16:41,387 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-04 15:16:41,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:16:41,389 INFO L225 Difference]: With dead ends: 199 [2024-11-04 15:16:41,389 INFO L226 Difference]: Without dead ends: 137 [2024-11-04 15:16:41,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 198 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-04 15:16:41,390 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 16 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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, 1.0s IncrementalHoareTripleChecker+Time [2024-11-04 15:16:41,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 738 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-04 15:16:41,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2024-11-04 15:16:41,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 135. [2024-11-04 15:16:41,395 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-04 15:16:41,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 157 transitions. [2024-11-04 15:16:41,396 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 157 transitions. Word has length 102 [2024-11-04 15:16:41,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:16:41,396 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 157 transitions. [2024-11-04 15:16:41,396 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-04 15:16:41,396 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 157 transitions. [2024-11-04 15:16:41,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-04 15:16:41,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:16:41,397 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-04 15:16:41,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-04 15:16:41,598 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-04 15:16:41,598 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-04 15:16:41,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:16:41,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1970910842, now seen corresponding path program 1 times [2024-11-04 15:16:41,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:16:41,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2126862205] [2024-11-04 15:16:41,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:16:41,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:16:41,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:16:41,600 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-04 15:16:41,601 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-04 15:16:47,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:16:47,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 15:16:47,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:16:49,266 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-04 15:16:49,267 INFO L311 TraceCheckSpWp]: Computing backward predicates...