./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_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_array_list_ensure_capacity_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 c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:26:04,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:26:04,320 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:26:04,324 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:26:04,325 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:26:04,343 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:26:04,343 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:26:04,343 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:26:04,344 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:26:04,344 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:26:04,344 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:26:04,345 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:26:04,345 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:26:04,345 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:26:04,345 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:26:04,346 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:26:04,346 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:26:04,347 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:26:04,347 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:26:04,347 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:26:04,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:26:04,348 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:26:04,348 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:26:04,348 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:26:04,348 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:26:04,348 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 -> c12ad62b7b197015493bfb3c1dd9a5de2922d9b16e39f249961c276d8b82591b [2025-02-08 01:26:04,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:26:04,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:26:04,563 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:26:04,563 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:26:04,564 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:26:04,564 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i [2025-02-08 01:26:05,686 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f92f11903/6a301e481a7f4515844d25f2349a465a/FLAG4bb7ce103 [2025-02-08 01:26:06,069 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:26:06,069 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_ensure_capacity_harness.i [2025-02-08 01:26:06,099 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f92f11903/6a301e481a7f4515844d25f2349a465a/FLAG4bb7ce103 [2025-02-08 01:26:06,251 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f92f11903/6a301e481a7f4515844d25f2349a465a [2025-02-08 01:26:06,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:26:06,254 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:26:06,255 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:26:06,255 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:26:06,258 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:26:06,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:26:06" (1/1) ... [2025-02-08 01:26:06,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1da30404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:06, skipping insertion in model container [2025-02-08 01:26:06,259 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:26:06" (1/1) ... [2025-02-08 01:26:06,307 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:26:06,451 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_array_list_ensure_capacity_harness.i[4504,4517] [2025-02-08 01:26:06,457 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_array_list_ensure_capacity_harness.i[4564,4577] [2025-02-08 01:26:07,013 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,014 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,014 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,014 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,015 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,023 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,027 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,028 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,028 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,029 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,030 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,030 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,030 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,319 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,320 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,324 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,332 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,383 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:26:07,415 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:26:07,427 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_array_list_ensure_capacity_harness.i[4504,4517] [2025-02-08 01:26:07,431 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_array_list_ensure_capacity_harness.i[4564,4577] [2025-02-08 01:26:07,483 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,483 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,484 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,484 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,485 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,492 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,493 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,494 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,494 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,495 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,497 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,497 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,497 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,562 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,563 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,563 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,568 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7775-7786] [2025-02-08 01:26:07,586 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:26:07,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:26:07,745 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:26:07,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07 WrapperNode [2025-02-08 01:26:07,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:26:07,748 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:26:07,748 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:26:07,748 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:26:07,752 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:26:07" (1/1) ... [2025-02-08 01:26:07,808 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:26:07" (1/1) ... [2025-02-08 01:26:07,871 INFO L138 Inliner]: procedures = 680, calls = 1679, calls flagged for inlining = 52, calls inlined = 11, statements flattened = 812 [2025-02-08 01:26:07,872 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:26:07,872 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:26:07,872 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:26:07,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:26:07,878 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,883 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,930 INFO L175 MemorySlicer]: Split 328 memory accesses to 7 slices as follows [238, 65, 2, 6, 9, 2, 6]. 73 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 10, 2, 0, 5, 0, 1]. The 242 writes are split as follows [232, 5, 0, 2, 1, 1, 1]. [2025-02-08 01:26:07,931 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,931 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,964 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,969 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,977 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:07,997 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:26:07,998 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:26:07,999 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:26:07,999 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:26:08,000 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (1/1) ... [2025-02-08 01:26:08,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:26:08,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:08,025 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:26:08,027 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:26:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 01:26:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-08 01:26:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-08 01:26:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-08 01:26:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-08 01:26:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-02-08 01:26:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-08 01:26:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-08 01:26:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-08 01:26:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 01:26:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-02-08 01:26:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:26:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-08 01:26:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2025-02-08 01:26:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-08 01:26:08,046 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-08 01:26:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-08 01:26:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-02-08 01:26:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 01:26:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-02-08 01:26:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-02-08 01:26:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-02-08 01:26:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-08 01:26:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-08 01:26:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-08 01:26:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-02-08 01:26:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_ensure_capacity [2025-02-08 01:26:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_ensure_capacity [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:26:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-08 01:26:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-08 01:26:08,325 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:26:08,328 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:26:08,372 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-08 01:26:08,432 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-08 01:26:08,451 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L267: havoc nondet_uint8_t_#t~nondet10#1;#t~ret681#1 := nondet_uint8_t_#res#1;havoc nondet_uint8_t_#t~nondet10#1;assume { :end_inline_nondet_uint8_t } true;call write~int#4(#t~ret681#1, ~dst#1.base, ~dst#1.offset + (if ~index~0#1 % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then ~index~0#1 % 18446744073709551616 % 18446744073709551616 else ~index~0#1 % 18446744073709551616 % 18446744073709551616 - 18446744073709551616), 1);havoc ~index~0#1;havoc #t~ret681#1; [2025-02-08 01:26:08,551 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7518: call ULTIMATE.dealloc(~#necessary_size~0#1.base, ~#necessary_size~0#1.offset);havoc ~#necessary_size~0#1.base, ~#necessary_size~0#1.offset; [2025-02-08 01:26:08,552 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7527: havoc #t~ret758#1; [2025-02-08 01:26:08,553 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7540: havoc #t~ret765#1; [2025-02-08 01:26:08,553 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7417: call ULTIMATE.dealloc(aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset);havoc aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset; [2025-02-08 01:26:08,561 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2796: havoc #t~ret81;havoc #t~ite83.base, #t~ite83.offset;havoc #t~ret82.base, #t~ret82.offset; [2025-02-08 01:26:08,612 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:26:08,618 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-08 01:26:08,627 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2821: havoc #t~ret89.base, #t~ret89.offset; [2025-02-08 01:26:08,633 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7396: havoc #t~ret682.base, #t~ret682.offset; [2025-02-08 01:26:08,652 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2615: havoc #t~ret59#1; [2025-02-08 01:26:14,004 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc nondet_size_t_#t~nondet6#1;save_byte_from_array_#t~ret628#1 := nondet_size_t_#res#1;havoc nondet_size_t_#t~nondet6#1;assume { :end_inline_nondet_size_t } true;call write~int#3(save_byte_from_array_#t~ret628#1, save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8);havoc save_byte_from_array_#t~ret628#1;call save_byte_from_array_#t~mem629#1 := read~int#3(save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8); [2025-02-08 01:26:14,005 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7185-1: SUMMARY for call assume_abort_if_not((if 0 == (if save_byte_from_array_#t~mem629#1 % 18446744073709551616 < save_byte_from_array_~size#1 % 18446744073709551616 then 1 else 0) then 0 else 1)); srcloc: null [2025-02-08 01:26:14,005 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7185: havoc save_byte_from_array_#t~mem629#1;call save_byte_from_array_#t~mem630#1 := read~int#3(save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8);call save_byte_from_array_#t~mem631#1 := read~int#4(save_byte_from_array_~array#1.base, save_byte_from_array_~array#1.offset + (if save_byte_from_array_#t~mem630#1 % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then save_byte_from_array_#t~mem630#1 % 18446744073709551616 % 18446744073709551616 else save_byte_from_array_#t~mem630#1 % 18446744073709551616 % 18446744073709551616 - 18446744073709551616), 1);call write~int#3(save_byte_from_array_#t~mem631#1, save_byte_from_array_~storage#1.base, 8 + save_byte_from_array_~storage#1.offset, 1);havoc save_byte_from_array_#t~mem630#1;havoc save_byte_from_array_#t~mem631#1; [2025-02-08 01:26:14,079 INFO L? ?]: Removed 149 outVars from TransFormulas that were not future-live. [2025-02-08 01:26:14,079 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:26:14,092 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:26:14,092 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:26:14,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:26:14 BoogieIcfgContainer [2025-02-08 01:26:14,092 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:26:14,096 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:26:14,096 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:26:14,099 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:26:14,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:26:06" (1/3) ... [2025-02-08 01:26:14,100 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47fd46dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:26:14, skipping insertion in model container [2025-02-08 01:26:14,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:26:07" (2/3) ... [2025-02-08 01:26:14,100 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47fd46dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:26:14, skipping insertion in model container [2025-02-08 01:26:14,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:26:14" (3/3) ... [2025-02-08 01:26:14,102 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_ensure_capacity_harness.i [2025-02-08 01:26:14,112 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:26:14,113 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_ensure_capacity_harness.i that has 22 procedures, 238 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-08 01:26:14,162 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:26:14,169 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;@5ff2cb78, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:26:14,169 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-08 01:26:14,172 INFO L276 IsEmpty]: Start isEmpty. Operand has 238 states, 138 states have (on average 1.2173913043478262) internal successors, (168), 144 states have internal predecessors, (168), 72 states have call successors, (72), 21 states have call predecessors, (72), 21 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2025-02-08 01:26:14,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-02-08 01:26:14,179 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:14,179 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:14,180 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:14,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:14,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1573244943, now seen corresponding path program 1 times [2025-02-08 01:26:14,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:14,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956962646] [2025-02-08 01:26:14,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:14,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:18,634 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-02-08 01:26:18,911 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-02-08 01:26:18,912 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:18,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:19,573 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2025-02-08 01:26:19,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:19,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956962646] [2025-02-08 01:26:19,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956962646] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:19,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369886738] [2025-02-08 01:26:19,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:19,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:19,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:19,578 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:26:19,580 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:26:23,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-02-08 01:26:24,231 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-02-08 01:26:24,231 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:24,231 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:24,247 INFO L256 TraceCheckSpWp]: Trace formula consists of 4265 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-08 01:26:24,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:26:24,266 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2025-02-08 01:26:24,266 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:26:24,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369886738] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:26:24,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:26:24,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-08 01:26:24,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969409350] [2025-02-08 01:26:24,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:26:24,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-08 01:26:24,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:26:24,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-08 01:26:24,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:26:24,284 INFO L87 Difference]: Start difference. First operand has 238 states, 138 states have (on average 1.2173913043478262) internal successors, (168), 144 states have internal predecessors, (168), 72 states have call successors, (72), 21 states have call predecessors, (72), 21 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-08 01:26:24,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:26:24,323 INFO L93 Difference]: Finished difference Result 470 states and 660 transitions. [2025-02-08 01:26:24,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-08 01:26:24,324 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 85 [2025-02-08 01:26:24,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:26:24,329 INFO L225 Difference]: With dead ends: 470 [2025-02-08 01:26:24,330 INFO L226 Difference]: Without dead ends: 218 [2025-02-08 01:26:24,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 86 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:26:24,334 INFO L435 NwaCegarLoop]: 310 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, 310 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:26:24,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 01:26:24,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2025-02-08 01:26:24,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2025-02-08 01:26:24,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 128 states have (on average 1.1640625) internal successors, (149), 130 states have internal predecessors, (149), 69 states have call successors, (69), 21 states have call predecessors, (69), 20 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2025-02-08 01:26:24,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 284 transitions. [2025-02-08 01:26:24,379 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 284 transitions. Word has length 85 [2025-02-08 01:26:24,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:26:24,379 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 284 transitions. [2025-02-08 01:26:24,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-02-08 01:26:24,379 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 284 transitions. [2025-02-08 01:26:24,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2025-02-08 01:26:24,381 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:24,381 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:24,394 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:26:24,582 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:26:24,582 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:24,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:24,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1740182220, now seen corresponding path program 1 times [2025-02-08 01:26:24,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:24,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129850879] [2025-02-08 01:26:24,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:24,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:28,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-02-08 01:26:28,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-02-08 01:26:28,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:28,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:29,375 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-08 01:26:29,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:29,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129850879] [2025-02-08 01:26:29,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129850879] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:29,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971704980] [2025-02-08 01:26:29,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:29,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:29,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:29,379 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:26:29,380 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:26:33,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 85 statements into 1 equivalence classes. [2025-02-08 01:26:33,834 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 85 of 85 statements. [2025-02-08 01:26:33,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:33,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:33,856 INFO L256 TraceCheckSpWp]: Trace formula consists of 4265 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 01:26:33,866 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:26:34,292 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-08 01:26:34,292 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:26:34,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971704980] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:26:34,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:26:34,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-02-08 01:26:34,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827773893] [2025-02-08 01:26:34,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:26:34,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:26:34,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:26:34,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:26:34,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:26:34,294 INFO L87 Difference]: Start difference. First operand 218 states and 284 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-08 01:26:35,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:26:35,390 INFO L93 Difference]: Finished difference Result 413 states and 546 transitions. [2025-02-08 01:26:35,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:26:35,391 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 85 [2025-02-08 01:26:35,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:26:35,394 INFO L225 Difference]: With dead ends: 413 [2025-02-08 01:26:35,394 INFO L226 Difference]: Without dead ends: 220 [2025-02-08 01:26:35,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:26:35,395 INFO L435 NwaCegarLoop]: 261 mSDtfsCounter, 27 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-08 01:26:35,396 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 982 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-08 01:26:35,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2025-02-08 01:26:35,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2025-02-08 01:26:35,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 129 states have (on average 1.1627906976744187) internal successors, (150), 132 states have internal predecessors, (150), 69 states have call successors, (69), 21 states have call predecessors, (69), 21 states have return successors, (76), 66 states have call predecessors, (76), 66 states have call successors, (76) [2025-02-08 01:26:35,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 295 transitions. [2025-02-08 01:26:35,415 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 295 transitions. Word has length 85 [2025-02-08 01:26:35,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:26:35,415 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 295 transitions. [2025-02-08 01:26:35,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-08 01:26:35,416 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 295 transitions. [2025-02-08 01:26:35,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-02-08 01:26:35,417 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:35,417 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:35,433 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:26:35,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:35,618 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:35,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:35,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1701673849, now seen corresponding path program 1 times [2025-02-08 01:26:35,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:35,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249037101] [2025-02-08 01:26:35,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:35,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:39,592 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-02-08 01:26:39,745 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-02-08 01:26:39,746 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:39,746 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:41,010 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-08 01:26:41,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249037101] [2025-02-08 01:26:41,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249037101] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:41,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325292986] [2025-02-08 01:26:41,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:41,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:41,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:41,013 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:26:41,014 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:26:45,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-02-08 01:26:45,572 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-02-08 01:26:45,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:45,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:45,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 4392 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:26:45,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:26:46,650 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 01:26:46,650 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:26:46,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325292986] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:26:46,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:26:46,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-02-08 01:26:46,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117341130] [2025-02-08 01:26:46,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:26:46,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 01:26:46,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:26:46,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 01:26:46,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 01:26:46,653 INFO L87 Difference]: Start difference. First operand 220 states and 295 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2025-02-08 01:26:48,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:26:48,426 INFO L93 Difference]: Finished difference Result 408 states and 545 transitions. [2025-02-08 01:26:48,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 01:26:48,427 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2025-02-08 01:26:48,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:26:48,435 INFO L225 Difference]: With dead ends: 408 [2025-02-08 01:26:48,435 INFO L226 Difference]: Without dead ends: 220 [2025-02-08 01:26:48,436 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-02-08 01:26:48,437 INFO L435 NwaCegarLoop]: 255 mSDtfsCounter, 107 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-02-08 01:26:48,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1360 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-02-08 01:26:48,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2025-02-08 01:26:48,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2025-02-08 01:26:48,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 129 states have (on average 1.1627906976744187) internal successors, (150), 132 states have internal predecessors, (150), 69 states have call successors, (69), 21 states have call predecessors, (69), 21 states have return successors, (70), 66 states have call predecessors, (70), 66 states have call successors, (70) [2025-02-08 01:26:48,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 289 transitions. [2025-02-08 01:26:48,462 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 289 transitions. Word has length 99 [2025-02-08 01:26:48,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:26:48,463 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 289 transitions. [2025-02-08 01:26:48,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2025-02-08 01:26:48,463 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 289 transitions. [2025-02-08 01:26:48,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-02-08 01:26:48,464 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:48,465 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 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] [2025-02-08 01:26:48,493 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:26:48,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:48,665 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:48,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:48,667 INFO L85 PathProgramCache]: Analyzing trace with hash -622199764, now seen corresponding path program 2 times [2025-02-08 01:26:48,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:48,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023288743] [2025-02-08 01:26:48,667 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 01:26:48,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:52,467 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 113 statements into 2 equivalence classes. [2025-02-08 01:26:52,538 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 31 of 113 statements. [2025-02-08 01:26:52,538 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 01:26:52,538 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:53,139 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2025-02-08 01:26:53,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:53,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023288743] [2025-02-08 01:26:53,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023288743] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:26:53,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 01:26:53,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 01:26:53,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304661691] [2025-02-08 01:26:53,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:26:53,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:26:53,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:26:53,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:26:53,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:26:53,140 INFO L87 Difference]: Start difference. First operand 220 states and 289 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-08 01:26:53,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:26:53,216 INFO L93 Difference]: Finished difference Result 380 states and 490 transitions. [2025-02-08 01:26:53,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:26:53,217 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 113 [2025-02-08 01:26:53,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:26:53,219 INFO L225 Difference]: With dead ends: 380 [2025-02-08 01:26:53,219 INFO L226 Difference]: Without dead ends: 217 [2025-02-08 01:26:53,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:26:53,220 INFO L435 NwaCegarLoop]: 276 mSDtfsCounter, 0 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 823 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 01:26:53,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 823 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 01:26:53,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2025-02-08 01:26:53,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2025-02-08 01:26:53,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 128 states have (on average 1.15625) internal successors, (148), 131 states have internal predecessors, (148), 67 states have call successors, (67), 21 states have call predecessors, (67), 21 states have return successors, (67), 64 states have call predecessors, (67), 64 states have call successors, (67) [2025-02-08 01:26:53,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 282 transitions. [2025-02-08 01:26:53,231 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 282 transitions. Word has length 113 [2025-02-08 01:26:53,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:26:53,231 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 282 transitions. [2025-02-08 01:26:53,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2025-02-08 01:26:53,232 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 282 transitions. [2025-02-08 01:26:53,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2025-02-08 01:26:53,233 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:53,233 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2025-02-08 01:26:53,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 01:26:53,233 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:53,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:53,233 INFO L85 PathProgramCache]: Analyzing trace with hash -402991987, now seen corresponding path program 1 times [2025-02-08 01:26:53,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:53,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667376590] [2025-02-08 01:26:53,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:53,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:56,753 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-02-08 01:26:56,840 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-02-08 01:26:56,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:56,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:58,167 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2025-02-08 01:26:58,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:58,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667376590] [2025-02-08 01:26:58,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667376590] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:58,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196855510] [2025-02-08 01:26:58,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:58,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:58,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:58,169 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:26:58,170 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:27:02,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 124 statements into 1 equivalence classes. [2025-02-08 01:27:02,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 124 of 124 statements. [2025-02-08 01:27:02,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:27:02,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:27:02,842 INFO L256 TraceCheckSpWp]: Trace formula consists of 4615 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 01:27:02,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:27:04,069 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-02-08 01:27:04,069 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:27:04,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196855510] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:27:04,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:27:04,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-02-08 01:27:04,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651468531] [2025-02-08 01:27:04,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:27:04,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:27:04,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:27:04,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:27:04,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-02-08 01:27:04,073 INFO L87 Difference]: Start difference. First operand 217 states and 282 transitions. Second operand has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2025-02-08 01:27:05,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:27:05,877 INFO L93 Difference]: Finished difference Result 399 states and 514 transitions. [2025-02-08 01:27:05,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:27:05,878 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 124 [2025-02-08 01:27:05,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:27:05,880 INFO L225 Difference]: With dead ends: 399 [2025-02-08 01:27:05,880 INFO L226 Difference]: Without dead ends: 215 [2025-02-08 01:27:05,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2025-02-08 01:27:05,881 INFO L435 NwaCegarLoop]: 252 mSDtfsCounter, 111 mSDsluCounter, 1330 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-02-08 01:27:05,881 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1582 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-02-08 01:27:05,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2025-02-08 01:27:05,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2025-02-08 01:27:05,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 127 states have (on average 1.1496062992125984) internal successors, (146), 129 states have internal predecessors, (146), 67 states have call successors, (67), 21 states have call predecessors, (67), 20 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2025-02-08 01:27:05,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 277 transitions. [2025-02-08 01:27:05,896 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 277 transitions. Word has length 124 [2025-02-08 01:27:05,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:27:05,898 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 277 transitions. [2025-02-08 01:27:05,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2025-02-08 01:27:05,898 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 277 transitions. [2025-02-08 01:27:05,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-02-08 01:27:05,900 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:27:05,900 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:05,918 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:27:06,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:27:06,100 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:27:06,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:27:06,101 INFO L85 PathProgramCache]: Analyzing trace with hash -10022355, now seen corresponding path program 1 times [2025-02-08 01:27:06,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:27:06,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6736975] [2025-02-08 01:27:06,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:27:06,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:27:09,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-02-08 01:27:09,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-02-08 01:27:09,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:27:09,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:27:10,380 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2025-02-08 01:27:10,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:27:10,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6736975] [2025-02-08 01:27:10,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6736975] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:27:10,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939055007] [2025-02-08 01:27:10,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:27:10,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:27:10,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:27:10,383 INFO L229 MonitoredProcess]: Starting monitored process 6 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:27:10,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-08 01:27:14,684 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-02-08 01:27:15,130 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-02-08 01:27:15,131 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:27:15,131 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:27:15,152 INFO L256 TraceCheckSpWp]: Trace formula consists of 4869 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:27:15,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:27:15,241 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-02-08 01:27:15,242 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:27:15,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939055007] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:27:15,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:27:15,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2025-02-08 01:27:15,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913344313] [2025-02-08 01:27:15,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:27:15,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 01:27:15,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:27:15,243 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 01:27:15,243 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:27:15,243 INFO L87 Difference]: Start difference. First operand 215 states and 277 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-08 01:27:15,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:27:15,316 INFO L93 Difference]: Finished difference Result 373 states and 476 transitions. [2025-02-08 01:27:15,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 01:27:15,317 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 152 [2025-02-08 01:27:15,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:27:15,320 INFO L225 Difference]: With dead ends: 373 [2025-02-08 01:27:15,320 INFO L226 Difference]: Without dead ends: 212 [2025-02-08 01:27:15,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 01:27:15,321 INFO L435 NwaCegarLoop]: 269 mSDtfsCounter, 0 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 01:27:15,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 802 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 01:27:15,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2025-02-08 01:27:15,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2025-02-08 01:27:15,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 126 states have (on average 1.1428571428571428) internal successors, (144), 128 states have internal predecessors, (144), 65 states have call successors, (65), 21 states have call predecessors, (65), 20 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-02-08 01:27:15,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 271 transitions. [2025-02-08 01:27:15,329 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 271 transitions. Word has length 152 [2025-02-08 01:27:15,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:27:15,329 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 271 transitions. [2025-02-08 01:27:15,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2025-02-08 01:27:15,330 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 271 transitions. [2025-02-08 01:27:15,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2025-02-08 01:27:15,330 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:27:15,331 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:15,350 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 01:27:15,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:27:15,531 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:27:15,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:27:15,532 INFO L85 PathProgramCache]: Analyzing trace with hash -764932984, now seen corresponding path program 1 times [2025-02-08 01:27:15,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:27:15,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42252258] [2025-02-08 01:27:15,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:27:15,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:27:19,130 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes. [2025-02-08 01:27:22,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-02-08 01:27:22,383 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:27:22,383 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-08 01:27:22,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [10839880] [2025-02-08 01:27:22,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:27:22,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:27:22,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:27:22,426 INFO L229 MonitoredProcess]: Starting monitored process 7 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:27:22,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-08 01:27:27,385 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 152 statements into 1 equivalence classes.