./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 83b04173d709803d577cfa49fe0a9356919fe4fb57e740404cfb5ffbf2560c97 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:57:59,116 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:57:59,177 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-08 01:57:59,184 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:57:59,185 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:57:59,210 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:57:59,211 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:57:59,211 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:57:59,211 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:57:59,211 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:57:59,211 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:57:59,211 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:57:59,211 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:57:59,211 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:57:59,211 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:57:59,212 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:57:59,212 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:57:59,212 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:57:59,213 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:57:59,213 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:57:59,213 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:57:59,214 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 83b04173d709803d577cfa49fe0a9356919fe4fb57e740404cfb5ffbf2560c97 [2025-02-08 01:57:59,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:57:59,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:57:59,491 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:57:59,493 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:57:59,493 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:57:59,495 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i [2025-02-08 01:58:00,696 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7f311b3fc/1bbe87babdf24a1d8d52ddb26650417e/FLAG72e3c338c [2025-02-08 01:58:01,179 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:58:01,181 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i [2025-02-08 01:58:01,212 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7f311b3fc/1bbe87babdf24a1d8d52ddb26650417e/FLAG72e3c338c [2025-02-08 01:58:01,288 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7f311b3fc/1bbe87babdf24a1d8d52ddb26650417e [2025-02-08 01:58:01,291 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:58:01,292 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:58:01,293 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:58:01,294 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:58:01,300 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:58:01,301 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:58:01" (1/1) ... [2025-02-08 01:58:01,301 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ff55a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:01, skipping insertion in model container [2025-02-08 01:58:01,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:58:01" (1/1) ... [2025-02-08 01:58:01,379 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:58:01,561 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4496,4509] [2025-02-08 01:58:01,568 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4556,4569] [2025-02-08 01:58:02,107 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,109 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,109 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,120 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,121 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,122 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,122 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,479 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,480 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:58:02,559 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:58:02,570 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4496,4509] [2025-02-08 01:58:02,572 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4556,4569] [2025-02-08 01:58:02,634 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,635 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,635 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,635 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,636 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,640 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,640 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,641 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,641 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,739 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,739 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:58:02,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2025-02-08 01:58:02,764 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:58:02,937 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:58:02,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02 WrapperNode [2025-02-08 01:58:02,938 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:58:02,939 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:58:02,939 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:58:02,939 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:58:02,943 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:02,984 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,049 INFO L138 Inliner]: procedures = 678, calls = 1548, calls flagged for inlining = 54, calls inlined = 10, statements flattened = 726 [2025-02-08 01:58:03,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:58:03,050 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:58:03,050 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:58:03,050 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:58:03,064 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,070 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,132 INFO L175 MemorySlicer]: Split 340 memory accesses to 7 slices as follows [6, 2, 3, 238, 82, 7, 2]. 70 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [0, 2, 1, 6, 10, 5, 1]. The 253 writes are split as follows [2, 0, 1, 232, 17, 0, 1]. [2025-02-08 01:58:03,136 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,137 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,175 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,177 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,187 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,192 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:58:03,204 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:58:03,204 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:58:03,204 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:58:03,205 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (1/1) ... [2025-02-08 01:58:03,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:58:03,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:03,237 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 01:58:03,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-08 01:58:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-08 01:58:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-08 01:58:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-08 01:58:03,262 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-08 01:58:03,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:58:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:58:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 01:58:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 01:58:03,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-08 01:58:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-08 01:58:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-08 01:58:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-08 01:58:03,265 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-08 01:58:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 01:58:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-08 01:58:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-08 01:58:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2025-02-08 01:58:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:58:03,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 01:58:03,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 01:58:03,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-08 01:58:03,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-08 01:58:03,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-08 01:58:03,562 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:58:03,564 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:58:03,604 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-08 01:58:03,670 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-08 01:58:03,689 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-08 01:58:03,837 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7494: havoc aws_priority_queue_backpointers_valid_#t~ret686#1;havoc aws_priority_queue_backpointers_valid_#t~short687#1; [2025-02-08 01:58:03,917 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3268: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-02-08 01:58:03,923 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-08 01:58:09,057 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7530: havoc aws_priority_queue_top_#t~ret694#1; [2025-02-08 01:58:09,057 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3509: havoc aws_array_list_get_at_ptr_#t~ret274#1; [2025-02-08 01:58:09,058 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7529-2: havoc aws_priority_queue_top_#t~ret693#1; [2025-02-08 01:58:09,117 INFO L? ?]: Removed 151 outVars from TransFormulas that were not future-live. [2025-02-08 01:58:09,117 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:58:09,125 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:58:09,125 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:58:09,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:58:09 BoogieIcfgContainer [2025-02-08 01:58:09,125 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:58:09,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:58:09,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:58:09,130 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:58:09,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:58:01" (1/3) ... [2025-02-08 01:58:09,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a55d4a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:58:09, skipping insertion in model container [2025-02-08 01:58:09,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:58:02" (2/3) ... [2025-02-08 01:58:09,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a55d4a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:58:09, skipping insertion in model container [2025-02-08 01:58:09,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:58:09" (3/3) ... [2025-02-08 01:58:09,132 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_top_harness.i [2025-02-08 01:58:09,141 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:58:09,142 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_top_harness.i that has 19 procedures, 201 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-08 01:58:09,198 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:58:09,210 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;@64b680e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:58:09,211 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-08 01:58:09,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 201 states, 123 states have (on average 1.2357723577235773) internal successors, (152), 125 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2025-02-08 01:58:09,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-02-08 01:58:09,225 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:09,226 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:58:09,226 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:09,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:09,231 INFO L85 PathProgramCache]: Analyzing trace with hash -958964606, now seen corresponding path program 1 times [2025-02-08 01:58:09,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:09,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342652410] [2025-02-08 01:58:09,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:09,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:13,594 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-02-08 01:58:13,950 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-02-08 01:58:13,950 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:13,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:14,370 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-02-08 01:58:14,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:14,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342652410] [2025-02-08 01:58:14,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342652410] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:58:14,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694698086] [2025-02-08 01:58:14,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:14,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:14,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:14,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:58:14,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 01:58:18,497 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-02-08 01:58:18,965 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-02-08 01:58:18,965 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:18,965 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:18,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 4578 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-08 01:58:18,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:58:19,023 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-02-08 01:58:19,026 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:58:19,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694698086] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:19,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:58:19,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-08 01:58:19,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581770315] [2025-02-08 01:58:19,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:19,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-08 01:58:19,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:19,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-08 01:58:19,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:58:19,052 INFO L87 Difference]: Start difference. First operand has 201 states, 123 states have (on average 1.2357723577235773) internal successors, (152), 125 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-08 01:58:19,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:19,094 INFO L93 Difference]: Finished difference Result 381 states and 533 transitions. [2025-02-08 01:58:19,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-08 01:58:19,096 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 146 [2025-02-08 01:58:19,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:19,103 INFO L225 Difference]: With dead ends: 381 [2025-02-08 01:58:19,103 INFO L226 Difference]: Without dead ends: 195 [2025-02-08 01:58:19,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:58:19,108 INFO L435 NwaCegarLoop]: 262 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, 262 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 [2025-02-08 01:58:19,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 01:58:19,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2025-02-08 01:58:19,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 195. [2025-02-08 01:58:19,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 120 states have (on average 1.2) internal successors, (144), 121 states have internal predecessors, (144), 56 states have call successors, (56), 18 states have call predecessors, (56), 18 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2025-02-08 01:58:19,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 255 transitions. [2025-02-08 01:58:19,159 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 255 transitions. Word has length 146 [2025-02-08 01:58:19,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:19,161 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 255 transitions. [2025-02-08 01:58:19,161 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-02-08 01:58:19,161 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 255 transitions. [2025-02-08 01:58:19,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-02-08 01:58:19,165 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:19,165 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:58:19,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 01:58:19,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-08 01:58:19,372 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:19,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:19,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1438697349, now seen corresponding path program 1 times [2025-02-08 01:58:19,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:19,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531432512] [2025-02-08 01:58:19,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:19,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:23,330 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-02-08 01:58:23,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-02-08 01:58:23,461 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:23,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:24,471 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2025-02-08 01:58:24,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:24,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531432512] [2025-02-08 01:58:24,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531432512] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:24,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:58:24,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:58:24,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978534348] [2025-02-08 01:58:24,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:24,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:58:24,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:24,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:58:24,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:58:24,475 INFO L87 Difference]: Start difference. First operand 195 states and 255 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-08 01:58:25,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:25,051 INFO L93 Difference]: Finished difference Result 344 states and 449 transitions. [2025-02-08 01:58:25,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:58:25,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 146 [2025-02-08 01:58:25,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:25,056 INFO L225 Difference]: With dead ends: 344 [2025-02-08 01:58:25,056 INFO L226 Difference]: Without dead ends: 195 [2025-02-08 01:58:25,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:58:25,061 INFO L435 NwaCegarLoop]: 241 mSDtfsCounter, 20 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:25,061 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 907 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-08 01:58:25,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2025-02-08 01:58:25,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 195. [2025-02-08 01:58:25,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 120 states have (on average 1.1916666666666667) internal successors, (143), 121 states have internal predecessors, (143), 56 states have call successors, (56), 18 states have call predecessors, (56), 18 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2025-02-08 01:58:25,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 254 transitions. [2025-02-08 01:58:25,100 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 254 transitions. Word has length 146 [2025-02-08 01:58:25,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:25,100 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 254 transitions. [2025-02-08 01:58:25,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-08 01:58:25,101 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 254 transitions. [2025-02-08 01:58:25,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-02-08 01:58:25,109 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:25,110 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:58:25,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 01:58:25,110 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:25,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:25,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1863323843, now seen corresponding path program 1 times [2025-02-08 01:58:25,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:25,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060462602] [2025-02-08 01:58:25,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:25,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:29,277 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-02-08 01:58:29,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-02-08 01:58:29,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:29,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:30,660 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2025-02-08 01:58:30,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:30,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060462602] [2025-02-08 01:58:30,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060462602] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:58:30,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321322544] [2025-02-08 01:58:30,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:30,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:30,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:30,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:58:30,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 01:58:35,125 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-02-08 01:58:35,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-02-08 01:58:35,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:35,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:35,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 4628 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:58:35,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:58:37,092 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2025-02-08 01:58:37,092 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:58:37,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321322544] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:37,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:58:37,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-02-08 01:58:37,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173227002] [2025-02-08 01:58:37,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:37,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 01:58:37,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:37,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 01:58:37,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 01:58:37,094 INFO L87 Difference]: Start difference. First operand 195 states and 254 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-08 01:58:39,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:39,054 INFO L93 Difference]: Finished difference Result 363 states and 481 transitions. [2025-02-08 01:58:39,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:58:39,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 154 [2025-02-08 01:58:39,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:39,060 INFO L225 Difference]: With dead ends: 363 [2025-02-08 01:58:39,064 INFO L226 Difference]: Without dead ends: 197 [2025-02-08 01:58:39,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-08 01:58:39,066 INFO L435 NwaCegarLoop]: 244 mSDtfsCounter, 47 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:39,067 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 1372 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-02-08 01:58:39,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-02-08 01:58:39,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2025-02-08 01:58:39,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 121 states have (on average 1.1900826446280992) internal successors, (144), 123 states have internal predecessors, (144), 56 states have call successors, (56), 18 states have call predecessors, (56), 19 states have return successors, (61), 55 states have call predecessors, (61), 55 states have call successors, (61) [2025-02-08 01:58:39,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 261 transitions. [2025-02-08 01:58:39,092 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 261 transitions. Word has length 154 [2025-02-08 01:58:39,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:39,092 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 261 transitions. [2025-02-08 01:58:39,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-08 01:58:39,093 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 261 transitions. [2025-02-08 01:58:39,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-02-08 01:58:39,099 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:39,099 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:58:39,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 01:58:39,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:39,300 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:39,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:39,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1459703974, now seen corresponding path program 1 times [2025-02-08 01:58:39,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:39,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963063778] [2025-02-08 01:58:39,305 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:39,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:43,141 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-02-08 01:58:43,269 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-02-08 01:58:43,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:43,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:44,335 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2025-02-08 01:58:44,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:44,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963063778] [2025-02-08 01:58:44,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963063778] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:44,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:58:44,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 01:58:44,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169220201] [2025-02-08 01:58:44,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:44,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 01:58:44,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:44,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 01:58:44,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-08 01:58:44,338 INFO L87 Difference]: Start difference. First operand 197 states and 261 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-02-08 01:58:45,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:45,293 INFO L93 Difference]: Finished difference Result 349 states and 462 transitions. [2025-02-08 01:58:45,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 01:58:45,293 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 168 [2025-02-08 01:58:45,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:45,295 INFO L225 Difference]: With dead ends: 349 [2025-02-08 01:58:45,295 INFO L226 Difference]: Without dead ends: 197 [2025-02-08 01:58:45,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-08 01:58:45,296 INFO L435 NwaCegarLoop]: 235 mSDtfsCounter, 37 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:45,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 1093 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-08 01:58:45,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-02-08 01:58:45,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2025-02-08 01:58:45,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 121 states have (on average 1.1818181818181819) internal successors, (143), 123 states have internal predecessors, (143), 56 states have call successors, (56), 18 states have call predecessors, (56), 19 states have return successors, (61), 55 states have call predecessors, (61), 55 states have call successors, (61) [2025-02-08 01:58:45,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 260 transitions. [2025-02-08 01:58:45,306 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 260 transitions. Word has length 168 [2025-02-08 01:58:45,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:45,306 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 260 transitions. [2025-02-08 01:58:45,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-02-08 01:58:45,306 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 260 transitions. [2025-02-08 01:58:45,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-02-08 01:58:45,311 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:45,311 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:58:45,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 01:58:45,312 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:45,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:45,312 INFO L85 PathProgramCache]: Analyzing trace with hash 163934959, now seen corresponding path program 1 times [2025-02-08 01:58:45,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:45,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466944002] [2025-02-08 01:58:45,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:45,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:49,005 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-08 01:58:49,110 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-08 01:58:49,111 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:49,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:50,443 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2025-02-08 01:58:50,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:50,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466944002] [2025-02-08 01:58:50,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466944002] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:58:50,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575745636] [2025-02-08 01:58:50,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:50,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:50,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:50,446 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:58:50,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 01:58:54,839 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-08 01:58:55,272 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-08 01:58:55,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:55,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:55,293 INFO L256 TraceCheckSpWp]: Trace formula consists of 4824 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-08 01:58:55,300 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:58:55,651 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2025-02-08 01:58:55,651 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:58:55,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575745636] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:55,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:58:55,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2025-02-08 01:58:55,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119122050] [2025-02-08 01:58:55,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:55,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:58:55,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:55,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:58:55,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:58:55,653 INFO L87 Difference]: Start difference. First operand 197 states and 260 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-02-08 01:58:55,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:55,821 INFO L93 Difference]: Finished difference Result 349 states and 462 transitions. [2025-02-08 01:58:55,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:58:55,822 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 184 [2025-02-08 01:58:55,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:55,825 INFO L225 Difference]: With dead ends: 349 [2025-02-08 01:58:55,825 INFO L226 Difference]: Without dead ends: 200 [2025-02-08 01:58:55,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:58:55,827 INFO L435 NwaCegarLoop]: 250 mSDtfsCounter, 1 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:55,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 742 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 01:58:55,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2025-02-08 01:58:55,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 199. [2025-02-08 01:58:55,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 123 states have (on average 1.1788617886178863) internal successors, (145), 125 states have internal predecessors, (145), 56 states have call successors, (56), 18 states have call predecessors, (56), 19 states have return successors, (61), 55 states have call predecessors, (61), 55 states have call successors, (61) [2025-02-08 01:58:55,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 262 transitions. [2025-02-08 01:58:55,842 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 262 transitions. Word has length 184 [2025-02-08 01:58:55,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:55,842 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 262 transitions. [2025-02-08 01:58:55,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2025-02-08 01:58:55,842 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 262 transitions. [2025-02-08 01:58:55,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-02-08 01:58:55,844 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:55,844 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:58:55,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 01:58:56,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:56,045 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:56,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:56,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1945434894, now seen corresponding path program 1 times [2025-02-08 01:58:56,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:56,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466599459] [2025-02-08 01:58:56,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:56,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:59,555 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-08 01:58:59,648 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-08 01:58:59,648 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:59,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:59:01,005 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2025-02-08 01:59:01,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:59:01,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466599459] [2025-02-08 01:59:01,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466599459] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:59:01,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498446525] [2025-02-08 01:59:01,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:59:01,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:59:01,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:59:01,009 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:59:01,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 01:59:05,485 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 184 statements into 1 equivalence classes. [2025-02-08 01:59:05,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 184 of 184 statements. [2025-02-08 01:59:05,959 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:59:05,959 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:59:05,984 INFO L256 TraceCheckSpWp]: Trace formula consists of 4819 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 01:59:05,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:59:07,872 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-02-08 01:59:07,874 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:59:07,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498446525] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:59:07,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:59:07,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-02-08 01:59:07,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744859003] [2025-02-08 01:59:07,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:59:07,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:59:07,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:59:07,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:59:07,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:59:07,879 INFO L87 Difference]: Start difference. First operand 199 states and 262 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2025-02-08 01:59:10,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:59:10,225 INFO L93 Difference]: Finished difference Result 368 states and 485 transitions. [2025-02-08 01:59:10,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 01:59:10,226 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 184 [2025-02-08 01:59:10,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:59:10,228 INFO L225 Difference]: With dead ends: 368 [2025-02-08 01:59:10,228 INFO L226 Difference]: Without dead ends: 199 [2025-02-08 01:59:10,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2025-02-08 01:59:10,230 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 69 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-02-08 01:59:10,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 1450 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-02-08 01:59:10,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2025-02-08 01:59:10,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 199. [2025-02-08 01:59:10,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 123 states have (on average 1.1788617886178863) internal successors, (145), 125 states have internal predecessors, (145), 56 states have call successors, (56), 18 states have call predecessors, (56), 19 states have return successors, (60), 55 states have call predecessors, (60), 55 states have call successors, (60) [2025-02-08 01:59:10,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 261 transitions. [2025-02-08 01:59:10,241 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 261 transitions. Word has length 184 [2025-02-08 01:59:10,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:59:10,242 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 261 transitions. [2025-02-08 01:59:10,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2025-02-08 01:59:10,242 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 261 transitions. [2025-02-08 01:59:10,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2025-02-08 01:59:10,243 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:59:10,243 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:59:10,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 01:59:10,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-02-08 01:59:10,448 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:59:10,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:59:10,449 INFO L85 PathProgramCache]: Analyzing trace with hash 464665681, now seen corresponding path program 2 times [2025-02-08 01:59:10,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:59:10,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463102426] [2025-02-08 01:59:10,450 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:59:10,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:59:14,148 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 198 statements into 2 equivalence classes. [2025-02-08 01:59:14,610 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 198 of 198 statements. [2025-02-08 01:59:14,611 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:59:14,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:59:16,029 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2025-02-08 01:59:16,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:59:16,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463102426] [2025-02-08 01:59:16,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463102426] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:59:16,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:59:16,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 01:59:16,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119704497] [2025-02-08 01:59:16,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:59:16,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:59:16,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:59:16,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:59:16,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:59:16,030 INFO L87 Difference]: Start difference. First operand 199 states and 261 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2025-02-08 01:59:17,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:59:17,996 INFO L93 Difference]: Finished difference Result 337 states and 447 transitions. [2025-02-08 01:59:17,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:59:17,997 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 198 [2025-02-08 01:59:17,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:59:17,999 INFO L225 Difference]: With dead ends: 337 [2025-02-08 01:59:17,999 INFO L226 Difference]: Without dead ends: 212 [2025-02-08 01:59:18,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:59:18,001 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 41 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-02-08 01:59:18,001 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1511 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-02-08 01:59:18,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2025-02-08 01:59:18,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 211. [2025-02-08 01:59:18,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 129 states have (on average 1.178294573643411) internal successors, (152), 131 states have internal predecessors, (152), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (65), 60 states have call predecessors, (65), 60 states have call successors, (65) [2025-02-08 01:59:18,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 278 transitions. [2025-02-08 01:59:18,013 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 278 transitions. Word has length 198 [2025-02-08 01:59:18,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:59:18,015 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 278 transitions. [2025-02-08 01:59:18,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2025-02-08 01:59:18,015 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 278 transitions. [2025-02-08 01:59:18,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-02-08 01:59:18,017 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:59:18,017 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:59:18,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 01:59:18,017 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:59:18,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:59:18,020 INFO L85 PathProgramCache]: Analyzing trace with hash 524685233, now seen corresponding path program 1 times [2025-02-08 01:59:18,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:59:18,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060626631] [2025-02-08 01:59:18,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:59:18,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:59:21,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-02-08 01:59:23,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-02-08 01:59:23,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:59:23,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat