./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_size_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_size_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 717a04d93cdb05e0e1badb8a5b5a815e5ffe711ba3ffceb407a0dd65280ab4bb --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:57:54,556 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:57:54,624 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-08 01:57:54,628 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:57:54,628 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:57:54,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:57:54,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:57:54,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:57:54,645 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:57:54,645 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:57:54,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:57:54,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:57:54,645 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:57:54,645 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:57:54,645 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:57:54,646 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:57:54,646 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:57:54,646 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:57:54,647 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:57:54,647 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:57:54,648 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:57:54,648 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:57:54,648 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:57:54,648 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 -> 717a04d93cdb05e0e1badb8a5b5a815e5ffe711ba3ffceb407a0dd65280ab4bb [2025-02-08 01:57:54,883 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:57:54,889 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:57:54,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:57:54,891 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:57:54,891 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:57:54,892 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_size_harness.i [2025-02-08 01:57:56,012 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0bc14509d/6423fc5bfe20421dac3865d91fd3825c/FLAG8684b2a3f [2025-02-08 01:57:56,493 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:57:56,494 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_size_harness.i [2025-02-08 01:57:56,527 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0bc14509d/6423fc5bfe20421dac3865d91fd3825c/FLAG8684b2a3f [2025-02-08 01:57:56,586 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0bc14509d/6423fc5bfe20421dac3865d91fd3825c [2025-02-08 01:57:56,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:57:56,589 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:57:56,590 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:57:56,590 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:57:56,594 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:57:56,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:57:56" (1/1) ... [2025-02-08 01:57:56,596 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24de52e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:56, skipping insertion in model container [2025-02-08 01:57:56,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:57:56" (1/1) ... [2025-02-08 01:57:56,670 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:57:56,904 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_size_harness.i[4497,4510] [2025-02-08 01:57:56,912 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_size_harness.i[4557,4570] [2025-02-08 01:57:57,624 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,624 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,625 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,625 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,625 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,633 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,633 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,634 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,635 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,931 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,932 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:57,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:57:57,998 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:57:58,008 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_size_harness.i[4497,4510] [2025-02-08 01:57:58,009 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_size_harness.i[4557,4570] [2025-02-08 01:57:58,048 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,049 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,049 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,049 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,050 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,055 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,056 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,056 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,056 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,140 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,141 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:57:58,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2025-02-08 01:57:58,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:57:58,303 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:57:58,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58 WrapperNode [2025-02-08 01:57:58,304 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:57:58,304 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:57:58,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:57:58,305 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:57:58,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,356 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,400 INFO L138 Inliner]: procedures = 678, calls = 1543, calls flagged for inlining = 54, calls inlined = 9, statements flattened = 673 [2025-02-08 01:57:58,401 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:57:58,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:57:58,402 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:57:58,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:57:58,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,414 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,459 INFO L175 MemorySlicer]: Split 335 memory accesses to 6 slices as follows [238, 2, 79, 6, 7, 3]. 71 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 10, 0, 5, 1]. The 252 writes are split as follows [232, 0, 17, 2, 0, 1]. [2025-02-08 01:57:58,459 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,460 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,483 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,485 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,491 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,494 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,501 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:57:58,502 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:57:58,502 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:57:58,502 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:57:58,503 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (1/1) ... [2025-02-08 01:57:58,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:57:58,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:57:58,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-08 01:57:58,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-08 01:57:58,554 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-08 01:57:58,554 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-08 01:57:58,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 01:57:58,555 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-08 01:57:58,555 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-08 01:57:58,555 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-08 01:57:58,556 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-08 01:57:58,556 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-08 01:57:58,556 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-08 01:57:58,557 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 01:57:58,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2025-02-08 01:57:58,557 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-08 01:57:58,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-08 01:57:58,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-08 01:57:58,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2025-02-08 01:57:58,559 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:57:58,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:57:58,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 01:57:58,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 01:57:58,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-08 01:57:58,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-08 01:57:58,840 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:57:58,842 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:57:58,890 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-08 01:57:58,929 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-08 01:57:58,954 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-08 01:57:59,085 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7494: havoc aws_priority_queue_backpointers_valid_#t~ret686#1;havoc aws_priority_queue_backpointers_valid_#t~short687#1; [2025-02-08 01:57:59,143 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L3268: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-02-08 01:57:59,146 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-08 01:58:04,551 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7534: havoc aws_priority_queue_size_#t~ret695#1; [2025-02-08 01:58:04,615 INFO L? ?]: Removed 135 outVars from TransFormulas that were not future-live. [2025-02-08 01:58:04,616 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:58:04,627 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:58:04,627 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:58:04,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:58:04 BoogieIcfgContainer [2025-02-08 01:58:04,628 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:58:04,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:58:04,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:58:04,632 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:58:04,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:57:56" (1/3) ... [2025-02-08 01:58:04,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68336365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:58:04, skipping insertion in model container [2025-02-08 01:58:04,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:57:58" (2/3) ... [2025-02-08 01:58:04,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68336365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:58:04, skipping insertion in model container [2025-02-08 01:58:04,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:58:04" (3/3) ... [2025-02-08 01:58:04,635 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_size_harness.i [2025-02-08 01:58:04,648 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:58:04,650 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_size_harness.i that has 19 procedures, 179 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-08 01:58:04,695 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:58:04,705 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;@5ec7c3f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:58:04,706 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-08 01:58:04,709 INFO L276 IsEmpty]: Start isEmpty. Operand has 179 states, 112 states have (on average 1.2232142857142858) internal successors, (137), 114 states have internal predecessors, (137), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2025-02-08 01:58:04,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-08 01:58:04,718 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:04,718 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-08 01:58:04,719 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:04,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:04,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1108655306, now seen corresponding path program 1 times [2025-02-08 01:58:04,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:04,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795619132] [2025-02-08 01:58:04,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:04,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:09,249 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-08 01:58:09,632 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-08 01:58:09,632 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:09,633 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:10,111 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2025-02-08 01:58:10,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:10,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795619132] [2025-02-08 01:58:10,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795619132] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:58:10,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492708434] [2025-02-08 01:58:10,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:10,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:10,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:10,122 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:58:10,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-08 01:58:14,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-08 01:58:14,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-08 01:58:14,945 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:14,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:14,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 4517 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-08 01:58:14,983 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:58:15,004 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2025-02-08 01:58:15,004 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:58:15,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492708434] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:15,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:58:15,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-08 01:58:15,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170962250] [2025-02-08 01:58:15,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:15,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-08 01:58:15,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:15,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-08 01:58:15,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:58:15,035 INFO L87 Difference]: Start difference. First operand has 179 states, 112 states have (on average 1.2232142857142858) internal successors, (137), 114 states have internal predecessors, (137), 46 states have call successors, (46), 18 states have call predecessors, (46), 18 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-08 01:58:15,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:15,070 INFO L93 Difference]: Finished difference Result 337 states and 453 transitions. [2025-02-08 01:58:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-08 01:58:15,072 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2025-02-08 01:58:15,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:15,077 INFO L225 Difference]: With dead ends: 337 [2025-02-08 01:58:15,077 INFO L226 Difference]: Without dead ends: 170 [2025-02-08 01:58:15,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:58:15,082 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 227 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:15,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 01:58:15,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2025-02-08 01:58:15,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2025-02-08 01:58:15,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 107 states have (on average 1.205607476635514) internal successors, (129), 108 states have internal predecessors, (129), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2025-02-08 01:58:15,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 218 transitions. [2025-02-08 01:58:15,116 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 218 transitions. Word has length 134 [2025-02-08 01:58:15,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:15,117 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 218 transitions. [2025-02-08 01:58:15,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-02-08 01:58:15,119 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 218 transitions. [2025-02-08 01:58:15,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-08 01:58:15,124 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:15,124 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-08 01:58:15,142 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 01:58:15,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-08 01:58:15,325 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:15,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:15,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1746238904, now seen corresponding path program 1 times [2025-02-08 01:58:15,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:15,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969026076] [2025-02-08 01:58:15,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:15,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:19,329 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-02-08 01:58:19,456 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-02-08 01:58:19,457 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:19,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:20,533 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2025-02-08 01:58:20,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:20,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969026076] [2025-02-08 01:58:20,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969026076] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:20,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:58:20,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 01:58:20,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367217899] [2025-02-08 01:58:20,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:20,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:58:20,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:20,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:58:20,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:58:20,536 INFO L87 Difference]: Start difference. First operand 170 states and 218 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-02-08 01:58:21,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:21,041 INFO L93 Difference]: Finished difference Result 289 states and 370 transitions. [2025-02-08 01:58:21,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:58:21,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 134 [2025-02-08 01:58:21,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:21,048 INFO L225 Difference]: With dead ends: 289 [2025-02-08 01:58:21,048 INFO L226 Difference]: Without dead ends: 170 [2025-02-08 01:58:21,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 01:58:21,049 INFO L435 NwaCegarLoop]: 205 mSDtfsCounter, 7 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:21,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 786 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-08 01:58:21,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2025-02-08 01:58:21,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2025-02-08 01:58:21,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 107 states have (on average 1.1962616822429906) internal successors, (128), 108 states have internal predecessors, (128), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2025-02-08 01:58:21,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 217 transitions. [2025-02-08 01:58:21,069 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 217 transitions. Word has length 134 [2025-02-08 01:58:21,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:21,070 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 217 transitions. [2025-02-08 01:58:21,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-02-08 01:58:21,070 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 217 transitions. [2025-02-08 01:58:21,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2025-02-08 01:58:21,076 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:21,076 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-08 01:58:21,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 01:58:21,077 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:21,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:21,080 INFO L85 PathProgramCache]: Analyzing trace with hash 418527666, now seen corresponding path program 1 times [2025-02-08 01:58:21,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:21,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033405893] [2025-02-08 01:58:21,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:21,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:24,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-02-08 01:58:25,116 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-02-08 01:58:25,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:25,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:26,539 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2025-02-08 01:58:26,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:26,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033405893] [2025-02-08 01:58:26,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033405893] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:58:26,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931444863] [2025-02-08 01:58:26,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:26,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:26,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:26,542 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:58:26,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-08 01:58:31,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 142 statements into 1 equivalence classes. [2025-02-08 01:58:31,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 142 of 142 statements. [2025-02-08 01:58:31,485 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:31,485 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:31,503 INFO L256 TraceCheckSpWp]: Trace formula consists of 4567 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:58:31,512 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:58:32,786 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2025-02-08 01:58:32,786 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:58:32,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931444863] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:32,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:58:32,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-02-08 01:58:32,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988718617] [2025-02-08 01:58:32,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:32,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 01:58:32,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:32,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 01:58:32,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 01:58:32,788 INFO L87 Difference]: Start difference. First operand 170 states and 217 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-02-08 01:58:34,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:34,318 INFO L93 Difference]: Finished difference Result 308 states and 399 transitions. [2025-02-08 01:58:34,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:58:34,327 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 142 [2025-02-08 01:58:34,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:34,330 INFO L225 Difference]: With dead ends: 308 [2025-02-08 01:58:34,330 INFO L226 Difference]: Without dead ends: 172 [2025-02-08 01:58:34,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-08 01:58:34,337 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 34 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:34,337 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 1210 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-02-08 01:58:34,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-02-08 01:58:34,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-02-08 01:58:34,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 108 states have (on average 1.1944444444444444) internal successors, (129), 110 states have internal predecessors, (129), 45 states have call successors, (45), 17 states have call predecessors, (45), 18 states have return successors, (47), 44 states have call predecessors, (47), 44 states have call successors, (47) [2025-02-08 01:58:34,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 221 transitions. [2025-02-08 01:58:34,362 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 221 transitions. Word has length 142 [2025-02-08 01:58:34,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:34,362 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 221 transitions. [2025-02-08 01:58:34,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2025-02-08 01:58:34,362 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 221 transitions. [2025-02-08 01:58:34,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-02-08 01:58:34,366 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:34,366 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-08 01:58:34,382 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-08 01:58:34,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:34,567 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:34,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:34,568 INFO L85 PathProgramCache]: Analyzing trace with hash 805656173, now seen corresponding path program 1 times [2025-02-08 01:58:34,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:34,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908563459] [2025-02-08 01:58:34,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:34,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:38,221 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-02-08 01:58:38,354 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-02-08 01:58:38,354 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:38,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:39,601 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-08 01:58:39,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:39,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908563459] [2025-02-08 01:58:39,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908563459] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:39,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:58:39,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-08 01:58:39,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087547764] [2025-02-08 01:58:39,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:39,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 01:58:39,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:39,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 01:58:39,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-08 01:58:39,602 INFO L87 Difference]: Start difference. First operand 172 states and 221 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-08 01:58:40,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:40,488 INFO L93 Difference]: Finished difference Result 294 states and 377 transitions. [2025-02-08 01:58:40,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 01:58:40,488 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 156 [2025-02-08 01:58:40,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:40,490 INFO L225 Difference]: With dead ends: 294 [2025-02-08 01:58:40,490 INFO L226 Difference]: Without dead ends: 172 [2025-02-08 01:58:40,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-08 01:58:40,491 INFO L435 NwaCegarLoop]: 199 mSDtfsCounter, 24 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:40,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 936 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-08 01:58:40,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-02-08 01:58:40,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-02-08 01:58:40,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 108 states have (on average 1.1851851851851851) internal successors, (128), 110 states have internal predecessors, (128), 45 states have call successors, (45), 17 states have call predecessors, (45), 18 states have return successors, (47), 44 states have call predecessors, (47), 44 states have call successors, (47) [2025-02-08 01:58:40,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 220 transitions. [2025-02-08 01:58:40,500 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 220 transitions. Word has length 156 [2025-02-08 01:58:40,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:40,500 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 220 transitions. [2025-02-08 01:58:40,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2025-02-08 01:58:40,500 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 220 transitions. [2025-02-08 01:58:40,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-08 01:58:40,501 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:40,502 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-08 01:58:40,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 01:58:40,502 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:40,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:40,502 INFO L85 PathProgramCache]: Analyzing trace with hash -190055040, now seen corresponding path program 1 times [2025-02-08 01:58:40,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:40,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720341032] [2025-02-08 01:58:40,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:40,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:44,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-08 01:58:44,233 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-08 01:58:44,233 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:44,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:45,576 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-02-08 01:58:45,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:45,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720341032] [2025-02-08 01:58:45,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720341032] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:58:45,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925850289] [2025-02-08 01:58:45,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:45,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:45,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:45,580 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:58:45,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-08 01:58:49,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-08 01:58:50,345 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-08 01:58:50,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:50,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:50,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 4763 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-08 01:58:50,366 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:58:50,672 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2025-02-08 01:58:50,672 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:58:50,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925850289] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:58:50,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:58:50,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2025-02-08 01:58:50,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774757695] [2025-02-08 01:58:50,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:58:50,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:58:50,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:58:50,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:58:50,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:58:50,674 INFO L87 Difference]: Start difference. First operand 172 states and 220 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-08 01:58:50,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:58:50,809 INFO L93 Difference]: Finished difference Result 294 states and 377 transitions. [2025-02-08 01:58:50,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:58:50,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 172 [2025-02-08 01:58:50,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:58:50,812 INFO L225 Difference]: With dead ends: 294 [2025-02-08 01:58:50,812 INFO L226 Difference]: Without dead ends: 175 [2025-02-08 01:58:50,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:58:50,813 INFO L435 NwaCegarLoop]: 213 mSDtfsCounter, 1 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 01:58:50,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 631 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 01:58:50,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2025-02-08 01:58:50,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 174. [2025-02-08 01:58:50,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 110 states have (on average 1.1818181818181819) internal successors, (130), 112 states have internal predecessors, (130), 45 states have call successors, (45), 17 states have call predecessors, (45), 18 states have return successors, (47), 44 states have call predecessors, (47), 44 states have call successors, (47) [2025-02-08 01:58:50,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 222 transitions. [2025-02-08 01:58:50,821 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 222 transitions. Word has length 172 [2025-02-08 01:58:50,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:58:50,821 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 222 transitions. [2025-02-08 01:58:50,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-08 01:58:50,822 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 222 transitions. [2025-02-08 01:58:50,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-08 01:58:50,823 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:58:50,823 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2025-02-08 01:58:50,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 01:58:51,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:51,024 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:58:51,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:58:51,024 INFO L85 PathProgramCache]: Analyzing trace with hash 247954463, now seen corresponding path program 1 times [2025-02-08 01:58:51,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:58:51,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116514195] [2025-02-08 01:58:51,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:51,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:58:54,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-08 01:58:54,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-08 01:58:54,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:58:54,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:58:55,840 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-02-08 01:58:55,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:58:55,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116514195] [2025-02-08 01:58:55,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116514195] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:58:55,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031127386] [2025-02-08 01:58:55,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:58:55,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:58:55,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:58:55,843 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 01:58:55,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-08 01:59:00,223 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-08 01:59:00,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-08 01:59:00,686 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:59:00,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:59:00,707 INFO L256 TraceCheckSpWp]: Trace formula consists of 4758 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 01:59:00,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:59:02,386 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-02-08 01:59:02,390 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:59:02,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031127386] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:59:02,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:59:02,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-02-08 01:59:02,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617915502] [2025-02-08 01:59:02,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:59:02,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:59:02,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:59:02,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:59:02,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:59:02,392 INFO L87 Difference]: Start difference. First operand 174 states and 222 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2025-02-08 01:59:04,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:59:04,225 INFO L93 Difference]: Finished difference Result 313 states and 400 transitions. [2025-02-08 01:59:04,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 01:59:04,226 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) Word has length 172 [2025-02-08 01:59:04,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:59:04,227 INFO L225 Difference]: With dead ends: 313 [2025-02-08 01:59:04,227 INFO L226 Difference]: Without dead ends: 174 [2025-02-08 01:59:04,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2025-02-08 01:59:04,228 INFO L435 NwaCegarLoop]: 188 mSDtfsCounter, 56 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-02-08 01:59:04,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 1245 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-02-08 01:59:04,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2025-02-08 01:59:04,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2025-02-08 01:59:04,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 110 states have (on average 1.1818181818181819) internal successors, (130), 112 states have internal predecessors, (130), 45 states have call successors, (45), 17 states have call predecessors, (45), 18 states have return successors, (46), 44 states have call predecessors, (46), 44 states have call successors, (46) [2025-02-08 01:59:04,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 221 transitions. [2025-02-08 01:59:04,244 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 221 transitions. Word has length 172 [2025-02-08 01:59:04,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:59:04,244 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 221 transitions. [2025-02-08 01:59:04,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 8 states have internal predecessors, (78), 5 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2025-02-08 01:59:04,244 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 221 transitions. [2025-02-08 01:59:04,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-08 01:59:04,245 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:59:04,246 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:59:04,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-08 01:59:04,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-02-08 01:59:04,446 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:59:04,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:59:04,447 INFO L85 PathProgramCache]: Analyzing trace with hash 476669828, now seen corresponding path program 2 times [2025-02-08 01:59:04,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:59:04,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310127510] [2025-02-08 01:59:04,447 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:59:04,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:59:08,048 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 186 statements into 2 equivalence classes. [2025-02-08 01:59:08,430 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 186 of 186 statements. [2025-02-08 01:59:08,430 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 01:59:08,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:59:09,760 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2025-02-08 01:59:09,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:59:09,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310127510] [2025-02-08 01:59:09,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310127510] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:59:09,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:59:09,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-08 01:59:09,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172111341] [2025-02-08 01:59:09,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:59:09,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:59:09,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:59:09,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:59:09,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:59:09,761 INFO L87 Difference]: Start difference. First operand 174 states and 221 transitions. Second operand has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-08 01:59:10,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:59:10,993 INFO L93 Difference]: Finished difference Result 272 states and 342 transitions. [2025-02-08 01:59:10,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:59:10,994 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 186 [2025-02-08 01:59:10,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:59:10,995 INFO L225 Difference]: With dead ends: 272 [2025-02-08 01:59:10,995 INFO L226 Difference]: Without dead ends: 172 [2025-02-08 01:59:10,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-02-08 01:59:10,996 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 25 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-08 01:59:10,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 1302 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-08 01:59:10,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2025-02-08 01:59:11,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2025-02-08 01:59:11,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 109 states have (on average 1.1743119266055047) internal successors, (128), 110 states have internal predecessors, (128), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2025-02-08 01:59:11,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 217 transitions. [2025-02-08 01:59:11,008 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 217 transitions. Word has length 186 [2025-02-08 01:59:11,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:59:11,009 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 217 transitions. [2025-02-08 01:59:11,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-08 01:59:11,010 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 217 transitions. [2025-02-08 01:59:11,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-02-08 01:59:11,011 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:59:11,011 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:59:11,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 01:59:11,012 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:59:11,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:59:11,012 INFO L85 PathProgramCache]: Analyzing trace with hash -992200284, now seen corresponding path program 1 times [2025-02-08 01:59:11,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:59:11,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445665897] [2025-02-08 01:59:11,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:59:11,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:59:14,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 214 statements into 1 equivalence classes. [2025-02-08 01:59:16,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 214 of 214 statements. [2025-02-08 01:59:16,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:59:16,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat