./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 c00e63dc 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-?-c00e63d-m [2025-02-06 05:22:39,531 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:22:39,584 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 05:22:39,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:22:39,589 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:22:39,610 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:22:39,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:22:39,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:22:39,612 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:22:39,612 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:22:39,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:22:39,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:22:39,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:22:39,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:22:39,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:22:39,614 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:22:39,615 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:22:39,615 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:22:39,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:22:39,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:22:39,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:22:39,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:22:39,615 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:22:39,615 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:22:39,616 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:22:39,616 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-06 05:22:39,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:22:39,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:22:39,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:22:39,858 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:22:39,858 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:22:39,859 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-06 05:22:41,083 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a736f9408/961172c667904aff815b474ff55219e4/FLAGae2306d5e [2025-02-06 05:22:41,572 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:22:41,574 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i [2025-02-06 05:22:41,603 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a736f9408/961172c667904aff815b474ff55219e4/FLAGae2306d5e [2025-02-06 05:22:41,638 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a736f9408/961172c667904aff815b474ff55219e4 [2025-02-06 05:22:41,640 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:22:41,641 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:22:41,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:22:41,642 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:22:41,645 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:22:41,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:22:41" (1/1) ... [2025-02-06 05:22:41,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f0ceb9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:41, skipping insertion in model container [2025-02-06 05:22:41,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:22:41" (1/1) ... [2025-02-06 05:22:41,712 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:22:41,874 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-06 05:22:41,879 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-06 05:22:42,363 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,363 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,364 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,364 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,365 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,376 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,377 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,379 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,379 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,650 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,651 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:22:42,710 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:22:42,719 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-06 05:22:42,720 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-06 05:22:42,774 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,774 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,774 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,774 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,778 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,785 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,785 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,786 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,787 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,897 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,901 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:22:42,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2025-02-06 05:22:42,929 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:22:43,120 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:22:43,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43 WrapperNode [2025-02-06 05:22:43,121 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:22:43,122 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:22:43,122 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:22:43,122 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:22:43,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,237 INFO L138 Inliner]: procedures = 678, calls = 1548, calls flagged for inlining = 54, calls inlined = 10, statements flattened = 726 [2025-02-06 05:22:43,237 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:22:43,238 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:22:43,238 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:22:43,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:22:43,252 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,260 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,327 INFO L175 MemorySlicer]: Split 340 memory accesses to 7 slices as follows [238, 2, 82, 2, 3, 7, 6]. 70 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [6, 2, 10, 1, 1, 5, 0]. The 253 writes are split as follows [232, 0, 17, 1, 1, 0, 2]. [2025-02-06 05:22:43,330 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,331 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,365 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,374 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,394 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:22:43,397 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:22:43,397 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:22:43,397 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:22:43,398 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (1/1) ... [2025-02-06 05:22:43,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:22:43,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:22:43,426 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-06 05:22:43,432 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-06 05:22:43,447 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-06 05:22:43,448 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-06 05:22:43,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:22:43,448 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-06 05:22:43,448 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-06 05:22:43,449 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-06 05:22:43,449 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-06 05:22:43,449 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:22:43,449 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:22:43,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:22:43,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:22:43,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:22:43,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:22:43,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:22:43,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:22:43,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 05:22:43,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:22:43,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:22:43,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:22:43,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:22:43,451 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:22:43,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2025-02-06 05:22:43,451 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:22:43,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:22:43,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:22:43,452 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-02-06 05:22:43,452 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 05:22:43,452 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:22:43,452 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:22:43,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:22:43,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 05:22:43,453 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-06 05:22:43,453 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-06 05:22:43,453 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-06 05:22:43,453 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-06 05:22:43,453 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:22:43,453 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:22:43,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:22:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:22:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2025-02-06 05:22:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:22:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:22:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:22:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:22:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:22:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 05:22:43,731 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:22:43,733 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:22:43,756 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-06 05:22:43,781 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 05:22:43,796 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-06 05:22:43,906 INFO L1309 $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-06 05:22:43,954 INFO L1309 $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-06 05:22:43,957 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:22:49,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7530: havoc aws_priority_queue_top_#t~ret694#1; [2025-02-06 05:22:49,023 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3509: havoc aws_array_list_get_at_ptr_#t~ret274#1; [2025-02-06 05:22:49,023 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7529-2: havoc aws_priority_queue_top_#t~ret693#1; [2025-02-06 05:22:49,078 INFO L? ?]: Removed 160 outVars from TransFormulas that were not future-live. [2025-02-06 05:22:49,078 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:22:49,088 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:22:49,088 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:22:49,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:22:49 BoogieIcfgContainer [2025-02-06 05:22:49,089 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:22:49,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:22:49,091 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:22:49,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:22:49,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:22:41" (1/3) ... [2025-02-06 05:22:49,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ddaf201 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:22:49, skipping insertion in model container [2025-02-06 05:22:49,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:22:43" (2/3) ... [2025-02-06 05:22:49,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ddaf201 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:22:49, skipping insertion in model container [2025-02-06 05:22:49,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:22:49" (3/3) ... [2025-02-06 05:22:49,095 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_top_harness.i [2025-02-06 05:22:49,105 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:22:49,106 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_top_harness.i that has 19 procedures, 207 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-06 05:22:49,150 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:22:49,160 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;@3662fdb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:22:49,161 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 05:22:49,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 130 states have (on average 1.2230769230769232) internal successors, (159), 131 states have internal predecessors, (159), 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-06 05:22:49,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-02-06 05:22:49,176 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:22:49,177 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, 1, 1, 1] [2025-02-06 05:22:49,178 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:22:49,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:22:49,182 INFO L85 PathProgramCache]: Analyzing trace with hash -2064878293, now seen corresponding path program 1 times [2025-02-06 05:22:49,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:22:49,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626914949] [2025-02-06 05:22:49,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:22:49,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:22:53,561 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 05:22:53,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 05:22:53,893 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:22:53,893 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:22:54,354 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-06 05:22:54,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:22:54,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626914949] [2025-02-06 05:22:54,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626914949] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:22:54,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112879121] [2025-02-06 05:22:54,356 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:22:54,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:22:54,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:22:54,359 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-06 05:22:54,363 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-06 05:22:58,615 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 05:22:59,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 05:22:59,051 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:22:59,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:22:59,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 4581 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:22:59,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:22:59,092 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-06 05:22:59,092 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:22:59,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112879121] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:22:59,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:22:59,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:22:59,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875259305] [2025-02-06 05:22:59,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:22:59,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:22:59,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:22:59,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:22:59,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:22:59,109 INFO L87 Difference]: Start difference. First operand has 207 states, 130 states have (on average 1.2230769230769232) internal successors, (159), 131 states have internal predecessors, (159), 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 27.5) internal successors, (55), 2 states have internal predecessors, (55), 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-06 05:22:59,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:22:59,135 INFO L93 Difference]: Finished difference Result 391 states and 545 transitions. [2025-02-06 05:22:59,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:22:59,136 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 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 149 [2025-02-06 05:22:59,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:22:59,141 INFO L225 Difference]: With dead ends: 391 [2025-02-06 05:22:59,141 INFO L226 Difference]: Without dead ends: 202 [2025-02-06 05:22:59,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 150 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-06 05:22:59,146 INFO L435 NwaCegarLoop]: 269 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, 269 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-06 05:22:59,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:22:59,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-02-06 05:22:59,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2025-02-06 05:22:59,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 126 states have (on average 1.1984126984126984) internal successors, (151), 127 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-02-06 05:22:59,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 264 transitions. [2025-02-06 05:22:59,178 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 264 transitions. Word has length 149 [2025-02-06 05:22:59,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:22:59,179 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 264 transitions. [2025-02-06 05:22:59,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 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-06 05:22:59,180 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 264 transitions. [2025-02-06 05:22:59,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-02-06 05:22:59,182 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:22:59,182 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, 1, 1, 1] [2025-02-06 05:22:59,197 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-06 05:22:59,387 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-06 05:22:59,388 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:22:59,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:22:59,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1566371316, now seen corresponding path program 1 times [2025-02-06 05:22:59,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:22:59,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155235869] [2025-02-06 05:22:59,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:22:59,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:23:03,500 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 05:23:03,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 05:23:03,630 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:23:03,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:04,548 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-06 05:23:04,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:23:04,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155235869] [2025-02-06 05:23:04,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155235869] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:23:04,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:23:04,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 05:23:04,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489281922] [2025-02-06 05:23:04,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:23:04,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 05:23:04,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:23:04,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 05:23:04,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 05:23:04,551 INFO L87 Difference]: Start difference. First operand 202 states and 264 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-06 05:23:05,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:23:05,105 INFO L93 Difference]: Finished difference Result 355 states and 464 transitions. [2025-02-06 05:23:05,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 05:23:05,105 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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 149 [2025-02-06 05:23:05,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:23:05,107 INFO L225 Difference]: With dead ends: 355 [2025-02-06 05:23:05,107 INFO L226 Difference]: Without dead ends: 202 [2025-02-06 05:23:05,108 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-06 05:23:05,109 INFO L435 NwaCegarLoop]: 250 mSDtfsCounter, 20 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 941 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-06 05:23:05,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 941 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 05:23:05,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-02-06 05:23:05,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2025-02-06 05:23:05,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 126 states have (on average 1.1904761904761905) internal successors, (150), 127 states have internal predecessors, (150), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2025-02-06 05:23:05,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 263 transitions. [2025-02-06 05:23:05,124 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 263 transitions. Word has length 149 [2025-02-06 05:23:05,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:23:05,124 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 263 transitions. [2025-02-06 05:23:05,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-06 05:23:05,124 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 263 transitions. [2025-02-06 05:23:05,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2025-02-06 05:23:05,130 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:23:05,130 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, 1, 1, 1] [2025-02-06 05:23:05,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 05:23:05,130 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:23:05,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:23:05,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1933293102, now seen corresponding path program 1 times [2025-02-06 05:23:05,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:23:05,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928737266] [2025-02-06 05:23:05,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:23:05,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:23:08,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 157 statements into 1 equivalence classes. [2025-02-06 05:23:08,915 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 157 of 157 statements. [2025-02-06 05:23:08,917 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:23:08,917 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:10,049 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-06 05:23:10,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:23:10,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928737266] [2025-02-06 05:23:10,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928737266] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:23:10,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902877910] [2025-02-06 05:23:10,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:23:10,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:23:10,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:23:10,053 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-06 05:23:10,054 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-06 05:23:14,346 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 157 statements into 1 equivalence classes. [2025-02-06 05:23:14,789 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 157 of 157 statements. [2025-02-06 05:23:14,789 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:23:14,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:14,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 4631 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:23:14,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:23:16,540 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-06 05:23:16,541 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:23:16,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902877910] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:23:16,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:23:16,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-02-06 05:23:16,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849390332] [2025-02-06 05:23:16,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:23:16,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:23:16,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:23:16,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:23:16,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:23:16,542 INFO L87 Difference]: Start difference. First operand 202 states and 263 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 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-06 05:23:20,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:23:20,434 INFO L93 Difference]: Finished difference Result 374 states and 496 transitions. [2025-02-06 05:23:20,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:23:20,435 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 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 157 [2025-02-06 05:23:20,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:23:20,439 INFO L225 Difference]: With dead ends: 374 [2025-02-06 05:23:20,439 INFO L226 Difference]: Without dead ends: 204 [2025-02-06 05:23:20,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-02-06 05:23:20,444 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 299 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1194 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2025-02-06 05:23:20,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1194 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2025-02-06 05:23:20,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-02-06 05:23:20,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2025-02-06 05:23:20,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 127 states have (on average 1.188976377952756) internal successors, (151), 129 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2025-02-06 05:23:20,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 270 transitions. [2025-02-06 05:23:20,468 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 270 transitions. Word has length 157 [2025-02-06 05:23:20,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:23:20,468 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 270 transitions. [2025-02-06 05:23:20,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 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-06 05:23:20,469 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 270 transitions. [2025-02-06 05:23:20,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 05:23:20,470 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:23:20,471 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, 1, 1, 1, 1] [2025-02-06 05:23:20,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 05:23:20,671 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-06 05:23:20,672 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:23:20,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:23:20,672 INFO L85 PathProgramCache]: Analyzing trace with hash 354549867, now seen corresponding path program 1 times [2025-02-06 05:23:20,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:23:20,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973474029] [2025-02-06 05:23:20,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:23:20,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:23:24,241 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 05:23:24,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 05:23:24,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:23:24,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:25,343 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-06 05:23:25,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:23:25,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973474029] [2025-02-06 05:23:25,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973474029] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:23:25,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:23:25,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:23:25,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008657642] [2025-02-06 05:23:25,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:23:25,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:23:25,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:23:25,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:23:25,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:23:25,346 INFO L87 Difference]: Start difference. First operand 204 states and 270 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 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-06 05:23:26,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:23:26,304 INFO L93 Difference]: Finished difference Result 360 states and 477 transitions. [2025-02-06 05:23:26,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:23:26,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 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 172 [2025-02-06 05:23:26,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:23:26,306 INFO L225 Difference]: With dead ends: 360 [2025-02-06 05:23:26,306 INFO L226 Difference]: Without dead ends: 204 [2025-02-06 05:23:26,307 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-06 05:23:26,308 INFO L435 NwaCegarLoop]: 244 mSDtfsCounter, 37 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 1136 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-06 05:23:26,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 1136 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-06 05:23:26,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-02-06 05:23:26,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2025-02-06 05:23:26,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 127 states have (on average 1.1811023622047243) internal successors, (150), 129 states have internal predecessors, (150), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2025-02-06 05:23:26,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 269 transitions. [2025-02-06 05:23:26,319 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 269 transitions. Word has length 172 [2025-02-06 05:23:26,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:23:26,320 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 269 transitions. [2025-02-06 05:23:26,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 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-06 05:23:26,320 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 269 transitions. [2025-02-06 05:23:26,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-02-06 05:23:26,322 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:23:26,322 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, 1, 1, 1, 1] [2025-02-06 05:23:26,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 05:23:26,324 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:23:26,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:23:26,324 INFO L85 PathProgramCache]: Analyzing trace with hash -21873166, now seen corresponding path program 1 times [2025-02-06 05:23:26,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:23:26,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56026958] [2025-02-06 05:23:26,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:23:26,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:23:29,911 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-02-06 05:23:29,997 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-02-06 05:23:29,997 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:23:29,997 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:31,377 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-06 05:23:31,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:23:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56026958] [2025-02-06 05:23:31,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56026958] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:23:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697435485] [2025-02-06 05:23:31,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:23:31,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:23:31,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:23:31,380 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-06 05:23:31,381 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-06 05:23:35,671 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 188 statements into 1 equivalence classes. [2025-02-06 05:23:36,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 188 of 188 statements. [2025-02-06 05:23:36,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:23:36,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:36,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 4825 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 05:23:36,131 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:23:38,214 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-06 05:23:38,215 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:23:38,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697435485] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:23:38,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:23:38,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2025-02-06 05:23:38,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366978940] [2025-02-06 05:23:38,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:23:38,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 05:23:38,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:23:38,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 05:23:38,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:23:38,220 INFO L87 Difference]: Start difference. First operand 204 states and 269 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 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-06 05:23:43,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:23:43,266 INFO L93 Difference]: Finished difference Result 373 states and 494 transitions. [2025-02-06 05:23:43,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 05:23:43,267 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 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 188 [2025-02-06 05:23:43,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:23:43,269 INFO L225 Difference]: With dead ends: 373 [2025-02-06 05:23:43,269 INFO L226 Difference]: Without dead ends: 204 [2025-02-06 05:23:43,272 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2025-02-06 05:23:43,272 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 316 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1323 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:23:43,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1323 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2025-02-06 05:23:43,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-02-06 05:23:43,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2025-02-06 05:23:43,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 127 states have (on average 1.1811023622047243) internal successors, (150), 129 states have internal predecessors, (150), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (61), 56 states have call predecessors, (61), 56 states have call successors, (61) [2025-02-06 05:23:43,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 268 transitions. [2025-02-06 05:23:43,287 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 268 transitions. Word has length 188 [2025-02-06 05:23:43,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:23:43,288 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 268 transitions. [2025-02-06 05:23:43,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 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-06 05:23:43,289 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 268 transitions. [2025-02-06 05:23:43,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-02-06 05:23:43,295 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:23:43,295 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, 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] [2025-02-06 05:23:43,328 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-06 05:23:43,496 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-06 05:23:43,496 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:23:43,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:23:43,497 INFO L85 PathProgramCache]: Analyzing trace with hash 632842813, now seen corresponding path program 2 times [2025-02-06 05:23:43,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:23:43,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995871878] [2025-02-06 05:23:43,498 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 05:23:43,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:23:47,129 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 203 statements into 2 equivalence classes. [2025-02-06 05:23:47,602 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 203 of 203 statements. [2025-02-06 05:23:47,602 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 05:23:47,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:49,055 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2025-02-06 05:23:49,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:23:49,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995871878] [2025-02-06 05:23:49,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995871878] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:23:49,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:23:49,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 05:23:49,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758409922] [2025-02-06 05:23:49,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:23:49,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:23:49,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:23:49,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:23:49,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-02-06 05:23:49,057 INFO L87 Difference]: Start difference. First operand 204 states and 268 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 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-06 05:23:50,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:23:50,924 INFO L93 Difference]: Finished difference Result 344 states and 458 transitions. [2025-02-06 05:23:50,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 05:23:50,925 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 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 203 [2025-02-06 05:23:50,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:23:50,930 INFO L225 Difference]: With dead ends: 344 [2025-02-06 05:23:50,930 INFO L226 Difference]: Without dead ends: 217 [2025-02-06 05:23:50,931 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-06 05:23:50,933 INFO L435 NwaCegarLoop]: 236 mSDtfsCounter, 41 mSDsluCounter, 1336 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1572 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-06 05:23:50,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1572 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-02-06 05:23:50,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2025-02-06 05:23:50,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 216. [2025-02-06 05:23:50,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 133 states have (on average 1.1804511278195489) internal successors, (157), 135 states have internal predecessors, (157), 62 states have call successors, (62), 19 states have call predecessors, (62), 20 states have return successors, (66), 61 states have call predecessors, (66), 61 states have call successors, (66) [2025-02-06 05:23:50,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 285 transitions. [2025-02-06 05:23:50,947 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 285 transitions. Word has length 203 [2025-02-06 05:23:50,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:23:50,947 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 285 transitions. [2025-02-06 05:23:50,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 7 states have internal predecessors, (82), 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-06 05:23:50,948 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 285 transitions. [2025-02-06 05:23:50,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2025-02-06 05:23:50,951 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:23:50,951 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, 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, 1, 1, 1] [2025-02-06 05:23:50,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 05:23:50,952 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:23:50,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:23:50,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1812667615, now seen corresponding path program 1 times [2025-02-06 05:23:50,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:23:50,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926507187] [2025-02-06 05:23:50,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:23:50,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:23:54,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-02-06 05:23:57,260 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-02-06 05:23:57,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:23:57,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:23:59,433 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2025-02-06 05:23:59,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:23:59,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926507187] [2025-02-06 05:23:59,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926507187] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:23:59,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 05:23:59,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 05:23:59,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164718948] [2025-02-06 05:23:59,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:23:59,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:23:59,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:23:59,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:23:59,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-06 05:23:59,435 INFO L87 Difference]: Start difference. First operand 216 states and 285 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-06 05:24:00,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:24:00,783 INFO L93 Difference]: Finished difference Result 392 states and 520 transitions. [2025-02-06 05:24:00,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 05:24:00,784 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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 233 [2025-02-06 05:24:00,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:24:00,786 INFO L225 Difference]: With dead ends: 392 [2025-02-06 05:24:00,786 INFO L226 Difference]: Without dead ends: 227 [2025-02-06 05:24:00,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 05:24:00,788 INFO L435 NwaCegarLoop]: 257 mSDtfsCounter, 12 mSDsluCounter, 914 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-02-06 05:24:00,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1171 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-02-06 05:24:00,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2025-02-06 05:24:00,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 218. [2025-02-06 05:24:00,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 135 states have (on average 1.1777777777777778) internal successors, (159), 137 states have internal predecessors, (159), 62 states have call successors, (62), 19 states have call predecessors, (62), 20 states have return successors, (66), 61 states have call predecessors, (66), 61 states have call successors, (66) [2025-02-06 05:24:00,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 287 transitions. [2025-02-06 05:24:00,801 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 287 transitions. Word has length 233 [2025-02-06 05:24:00,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:24:00,802 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 287 transitions. [2025-02-06 05:24:00,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 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-06 05:24:00,802 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 287 transitions. [2025-02-06 05:24:00,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2025-02-06 05:24:00,803 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:24:00,804 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, 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, 1, 1, 1] [2025-02-06 05:24:00,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 05:24:00,804 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:24:00,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:24:00,805 INFO L85 PathProgramCache]: Analyzing trace with hash 859465982, now seen corresponding path program 1 times [2025-02-06 05:24:00,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:24:00,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961458598] [2025-02-06 05:24:00,805 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:24:00,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:24:04,656 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-02-06 05:24:06,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-02-06 05:24:06,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:24:06,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat