/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_priority_queue_clean_up_harness_negated.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 15:11:01,515 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 15:11:01,570 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:11:01,574 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 15:11:01,575 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 15:11:01,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 15:11:01,589 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 15:11:01,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 15:11:01,589 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 15:11:01,590 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 15:11:01,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 15:11:01,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 15:11:01,591 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 15:11:01,591 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 15:11:01,591 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 15:11:01,591 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 15:11:01,591 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 15:11:01,592 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 15:11:01,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 15:11:01,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 15:11:01,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 15:11:01,595 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 15:11:01,595 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 15:11:01,595 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 15:11:01,595 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 15:11:01,595 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 15:11:01,596 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 15:11:01,596 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 15:11:01,596 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 15:11:01,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 15:11:01,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 15:11:01,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:11:01,597 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 15:11:01,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 15:11:01,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 15:11:01,597 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 15:11:01,597 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 15:11:01,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 15:11:01,598 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 15:11:01,598 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 15:11:01,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 15:11:01,600 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:11:01,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 15:11:01,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 15:11:01,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 15:11:01,798 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 15:11:01,798 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 15:11:01,799 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_clean_up_harness_negated.i [2024-11-04 15:11:02,961 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 15:11:03,286 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 15:11:03,286 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_clean_up_harness_negated.i [2024-11-04 15:11:03,314 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15fb86016/620d19dca63449dcb16f89a0791cb272/FLAGff8b70f43 [2024-11-04 15:11:03,532 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15fb86016/620d19dca63449dcb16f89a0791cb272 [2024-11-04 15:11:03,534 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 15:11:03,535 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 15:11:03,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 15:11:03,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 15:11:03,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 15:11:03,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:11:03" (1/1) ... [2024-11-04 15:11:03,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@469415e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:03, skipping insertion in model container [2024-11-04 15:11:03,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 03:11:03" (1/1) ... [2024-11-04 15:11:03,608 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:11:03,817 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_priority_queue_clean_up_harness_negated.i[4501,4514] [2024-11-04 15:11:03,824 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_priority_queue_clean_up_harness_negated.i[4561,4574] [2024-11-04 15:11:04,221 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:11:04,329 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:11:04,330 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:11:04,330 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:11:04,338 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:11:04,339 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,339 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,339 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,340 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:11:04,342 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,342 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,344 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:11:04,344 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:11:04,348 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:11:04,348 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:11:04,354 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,355 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:11:04,355 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,355 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:11:04,379 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,380 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:11:04,380 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,380 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:11:04,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:11:04,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:11:04,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:11:04,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:11:04,629 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:11:04,637 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:11:04,641 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,642 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:11:04,642 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,675 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:11:04,712 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 15:11:04,738 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 15:11:04,742 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_priority_queue_clean_up_harness_negated.i[4501,4514] [2024-11-04 15:11:04,742 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_priority_queue_clean_up_harness_negated.i[4561,4574] [2024-11-04 15:11:04,762 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:11:04,776 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:11:04,776 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:11:04,776 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:11:04,779 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:11:04,779 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,779 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,780 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,780 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:11:04,780 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,780 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,781 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:11:04,781 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:11:04,782 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:11:04,782 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:11:04,785 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,785 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:11:04,785 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,786 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:11:04,786 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,786 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:11:04,787 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,787 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:11:04,823 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:11:04,824 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:11:04,824 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:11:04,824 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:11:04,842 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:11:04,850 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:11:04,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,853 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:11:04,853 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:11:04,900 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 15:11:04,914 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_priority_queue_clean_up_harness_negated.i[4501,4514] [2024-11-04 15:11:04,914 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_priority_queue_clean_up_harness_negated.i[4561,4574] [2024-11-04 15:11:04,957 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,958 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,958 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,958 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,959 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,963 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,964 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,967 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:04,967 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:05,023 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:05,026 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-04 15:11:05,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2024-11-04 15:11:05,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 15:11:05,203 INFO L204 MainTranslator]: Completed translation [2024-11-04 15:11:05,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05 WrapperNode [2024-11-04 15:11:05,204 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 15:11:05,205 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 15:11:05,205 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 15:11:05,205 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 15:11:05,209 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:11:05" (1/1) ... [2024-11-04 15:11:05,260 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:11:05" (1/1) ... [2024-11-04 15:11:05,319 INFO L138 Inliner]: procedures = 698, calls = 1509, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 620 [2024-11-04 15:11:05,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 15:11:05,320 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 15:11:05,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 15:11:05,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 15:11:05,328 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,409 INFO L175 MemorySlicer]: Split 296 memory accesses to 5 slices as follows [2, 6, 238, 47, 3]. 80 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 5, 6, 0, 1]. The 251 writes are split as follows [0, 0, 232, 18, 1]. [2024-11-04 15:11:05,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,410 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,464 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,469 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 15:11:05,479 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 15:11:05,479 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 15:11:05,479 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 15:11:05,480 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (1/1) ... [2024-11-04 15:11:05,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 15:11:05,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:11:05,503 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:11:05,506 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:11:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-04 15:11:05,523 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-04 15:11:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 15:11:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-04 15:11:05,523 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-04 15:11:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-04 15:11:05,523 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-04 15:11:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-04 15:11:05,523 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-04 15:11:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 15:11:05,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-04 15:11:05,524 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-04 15:11:05,524 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-04 15:11:05,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 15:11:05,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clean_up [2024-11-04 15:11:05,525 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clean_up [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-04 15:11:05,525 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 15:11:05,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-04 15:11:05,526 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-04 15:11:05,526 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 15:11:05,526 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-04 15:11:05,527 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-04 15:11:05,527 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 15:11:05,527 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 15:11:05,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-04 15:11:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-04 15:11:05,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 15:11:05,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-04 15:11:05,529 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-04 15:11:05,529 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-04 15:11:05,529 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-04 15:11:05,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-04 15:11:05,815 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 15:11:05,816 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 15:11:14,142 INFO L? ?]: Removed 132 outVars from TransFormulas that were not future-live. [2024-11-04 15:11:14,142 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 15:11:14,157 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 15:11:14,157 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-04 15:11:14,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:11:14 BoogieIcfgContainer [2024-11-04 15:11:14,157 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 15:11:14,159 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 15:11:14,159 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 15:11:14,163 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 15:11:14,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 03:11:03" (1/3) ... [2024-11-04 15:11:14,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@676921d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:11:14, skipping insertion in model container [2024-11-04 15:11:14,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 03:11:05" (2/3) ... [2024-11-04 15:11:14,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@676921d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 03:11:14, skipping insertion in model container [2024-11-04 15:11:14,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 03:11:14" (3/3) ... [2024-11-04 15:11:14,164 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_clean_up_harness_negated.i [2024-11-04 15:11:14,174 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 15:11:14,175 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 15:11:14,244 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 15:11:14,248 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;@7db98b0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 15:11:14,249 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 15:11:14,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 181 states, 121 states have (on average 1.2479338842975207) internal successors, (151), 122 states have internal predecessors, (151), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-04 15:11:14,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-04 15:11:14,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:11:14,267 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:11:14,267 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:11:14,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:11:14,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1166305317, now seen corresponding path program 1 times [2024-11-04 15:11:14,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:11:14,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [474421164] [2024-11-04 15:11:14,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:11:14,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:11:14,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:11:14,280 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:11:14,281 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:11:20,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:11:20,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 2650 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 15:11:20,443 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:11:20,458 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-04 15:11:20,458 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:11:25,390 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-04 15:11:25,391 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:11:25,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [474421164] [2024-11-04 15:11:25,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [474421164] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 15:11:25,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 15:11:25,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 15:11:25,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394160726] [2024-11-04 15:11:25,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 15:11:25,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 15:11:25,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:11:25,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 15:11:25,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 15:11:25,418 INFO L87 Difference]: Start difference. First operand has 181 states, 121 states have (on average 1.2479338842975207) internal successors, (151), 122 states have internal predecessors, (151), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-04 15:11:25,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:11:25,453 INFO L93 Difference]: Finished difference Result 336 states and 457 transitions. [2024-11-04 15:11:25,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 15:11:25,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 135 [2024-11-04 15:11:25,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:11:25,460 INFO L225 Difference]: With dead ends: 336 [2024-11-04 15:11:25,460 INFO L226 Difference]: Without dead ends: 176 [2024-11-04 15:11:25,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 268 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:11:25,465 INFO L432 NwaCegarLoop]: 227 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, 227 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:11:25,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 15:11:25,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-04 15:11:25,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-04 15:11:25,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 116 states have (on average 1.2155172413793103) internal successors, (141), 118 states have internal predecessors, (141), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-04 15:11:25,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 222 transitions. [2024-11-04 15:11:25,499 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 222 transitions. Word has length 135 [2024-11-04 15:11:25,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:11:25,500 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 222 transitions. [2024-11-04 15:11:25,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-04 15:11:25,500 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 222 transitions. [2024-11-04 15:11:25,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-04 15:11:25,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:11:25,503 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:11:25,543 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:11:25,703 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:11:25,704 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:11:25,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:11:25,705 INFO L85 PathProgramCache]: Analyzing trace with hash 703796999, now seen corresponding path program 1 times [2024-11-04 15:11:25,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:11:25,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1538906329] [2024-11-04 15:11:25,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:11:25,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:11:25,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:11:25,706 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:11:25,707 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:11:31,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:11:31,195 INFO L255 TraceCheckSpWp]: Trace formula consists of 2696 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 15:11:31,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:11:34,595 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-04 15:11:34,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:11:45,913 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-04 15:11:45,914 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:11:45,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1538906329] [2024-11-04 15:11:45,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1538906329] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:11:45,914 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:11:45,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2024-11-04 15:11:45,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469327769] [2024-11-04 15:11:45,914 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:11:45,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 15:11:45,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:11:45,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 15:11:45,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:11:45,920 INFO L87 Difference]: Start difference. First operand 176 states and 222 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-04 15:11:48,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:11:48,032 INFO L93 Difference]: Finished difference Result 273 states and 341 transitions. [2024-11-04 15:11:48,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 15:11:48,036 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 152 [2024-11-04 15:11:48,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:11:48,038 INFO L225 Difference]: With dead ends: 273 [2024-11-04 15:11:48,038 INFO L226 Difference]: Without dead ends: 176 [2024-11-04 15:11:48,039 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 15:11:48,042 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 7 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-04 15:11:48,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 602 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-04 15:11:48,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-04 15:11:48,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-04 15:11:48,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 116 states have (on average 1.206896551724138) internal successors, (140), 118 states have internal predecessors, (140), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-04 15:11:48,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 221 transitions. [2024-11-04 15:11:48,054 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 221 transitions. Word has length 152 [2024-11-04 15:11:48,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:11:48,055 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 221 transitions. [2024-11-04 15:11:48,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-04 15:11:48,055 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 221 transitions. [2024-11-04 15:11:48,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-04 15:11:48,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:11:48,057 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:11:48,109 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:11:48,258 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:11:48,258 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:11:48,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:11:48,259 INFO L85 PathProgramCache]: Analyzing trace with hash -782347531, now seen corresponding path program 1 times [2024-11-04 15:11:48,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:11:48,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [351356417] [2024-11-04 15:11:48,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:11:48,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:11:48,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:11:48,260 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:11:48,261 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:11:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:11:53,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 2726 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:11:53,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:11:59,305 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-04 15:11:59,306 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:12:14,223 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-04 15:12:14,224 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:12:14,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [351356417] [2024-11-04 15:12:14,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [351356417] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:12:14,224 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:12:14,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2024-11-04 15:12:14,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475659477] [2024-11-04 15:12:14,224 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:12:14,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-04 15:12:14,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:12:14,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-04 15:12:14,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-04 15:12:14,226 INFO L87 Difference]: Start difference. First operand 176 states and 221 transitions. Second operand has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 5 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-04 15:12:22,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 15:12:22,072 INFO L93 Difference]: Finished difference Result 292 states and 370 transitions. [2024-11-04 15:12:22,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-04 15:12:22,074 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 5 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) Word has length 160 [2024-11-04 15:12:22,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 15:12:22,078 INFO L225 Difference]: With dead ends: 292 [2024-11-04 15:12:22,078 INFO L226 Difference]: Without dead ends: 178 [2024-11-04 15:12:22,079 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-04 15:12:22,079 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 61 mSDsluCounter, 957 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-04 15:12:22,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1158 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2024-11-04 15:12:22,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-04 15:12:22,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2024-11-04 15:12:22,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 117 states have (on average 1.205128205128205) internal successors, (141), 120 states have internal predecessors, (141), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (42), 40 states have call predecessors, (42), 40 states have call successors, (42) [2024-11-04 15:12:22,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 224 transitions. [2024-11-04 15:12:22,101 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 224 transitions. Word has length 160 [2024-11-04 15:12:22,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 15:12:22,101 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 224 transitions. [2024-11-04 15:12:22,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 5 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-04 15:12:22,102 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 224 transitions. [2024-11-04 15:12:22,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-04 15:12:22,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 15:12:22,104 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 15:12:22,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-04 15:12:22,304 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:12:22,305 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 15:12:22,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 15:12:22,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1883194293, now seen corresponding path program 1 times [2024-11-04 15:12:22,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 15:12:22,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [672805905] [2024-11-04 15:12:22,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 15:12:22,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 15:12:22,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 15:12:22,307 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:12:22,308 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:12:28,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 15:12:28,195 INFO L255 TraceCheckSpWp]: Trace formula consists of 2826 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 15:12:28,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 15:12:32,873 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-04 15:12:32,873 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 15:12:48,260 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-04 15:12:48,260 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 15:12:48,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [672805905] [2024-11-04 15:12:48,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [672805905] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 15:12:48,260 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 15:12:48,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2024-11-04 15:12:48,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433257769] [2024-11-04 15:12:48,261 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 15:12:48,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 15:12:48,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 15:12:48,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 15:12:48,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-04 15:12:48,262 INFO L87 Difference]: Start difference. First operand 178 states and 224 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 5 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (36), 5 states have call predecessors, (36), 5 states have call successors, (36)