./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.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_clear_harness_negated.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 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:25:47,033 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:25:47,089 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:25:47,095 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:25:47,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:25:47,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:25:47,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:25:47,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:25:47,116 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:25:47,116 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:25:47,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:25:47,116 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:25:47,117 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:25:47,117 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:25:47,117 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:25:47,117 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:25:47,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:25:47,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:25:47,118 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 -> 9e160fe5ab2582a9d6f5a0de6f18c7ad864793aa408f2050ff0148a78c40a3b1 [2025-02-08 01:25:47,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:25:47,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:25:47,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:25:47,311 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:25:47,311 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:25:47,311 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_clear_harness_negated.i [2025-02-08 01:25:48,476 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/85e0bd466/1e445ad1f3c3450592acaf91fe2dd787/FLAG4b96e873f [2025-02-08 01:25:48,873 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:25:48,873 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clear_harness_negated.i [2025-02-08 01:25:48,897 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/85e0bd466/1e445ad1f3c3450592acaf91fe2dd787/FLAG4b96e873f [2025-02-08 01:25:49,059 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/85e0bd466/1e445ad1f3c3450592acaf91fe2dd787 [2025-02-08 01:25:49,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:25:49,062 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:25:49,063 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:25:49,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:25:49,071 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:25:49,072 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:25:49" (1/1) ... [2025-02-08 01:25:49,074 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45a1a62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:49, skipping insertion in model container [2025-02-08 01:25:49,074 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:25:49" (1/1) ... [2025-02-08 01:25:49,138 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:25:49,322 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_clear_harness_negated.i[4494,4507] [2025-02-08 01:25:49,326 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_clear_harness_negated.i[4554,4567] [2025-02-08 01:25:49,765 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,766 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,766 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,766 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,767 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,779 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,779 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,780 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,780 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,784 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,785 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,785 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:49,785 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,166 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,173 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,224 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:25:50,255 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:25:50,272 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_clear_harness_negated.i[4494,4507] [2025-02-08 01:25:50,273 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_clear_harness_negated.i[4554,4567] [2025-02-08 01:25:50,359 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,359 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,359 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,359 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,362 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,372 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,372 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,373 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,373 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,374 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,374 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,374 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,374 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,454 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,457 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:25:50,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7517-7528] [2025-02-08 01:25:50,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:25:50,673 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:25:50,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50 WrapperNode [2025-02-08 01:25:50,674 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:25:50,676 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:25:50,676 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:25:50,676 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:25:50,682 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:25:50" (1/1) ... [2025-02-08 01:25:50,739 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:25:50" (1/1) ... [2025-02-08 01:25:50,791 INFO L138 Inliner]: procedures = 679, calls = 1574, calls flagged for inlining = 46, calls inlined = 6, statements flattened = 584 [2025-02-08 01:25:50,796 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:25:50,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:25:50,797 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:25:50,797 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:25:50,807 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,817 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,893 INFO L175 MemorySlicer]: Split 291 memory accesses to 6 slices as follows [2, 5, 238, 3, 34, 9]. 82 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 5, 6, 1, 5, 5]. The 237 writes are split as follows [0, 0, 232, 1, 4, 0]. [2025-02-08 01:25:50,897 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,897 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,945 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,950 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,961 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,967 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,976 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:25:50,980 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:25:50,980 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:25:50,980 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:25:50,981 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (1/1) ... [2025-02-08 01:25:50,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:25:50,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:25:51,007 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:25:51,015 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:25:51,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-08 01:25:51,030 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-08 01:25:51,030 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-08 01:25:51,030 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-08 01:25:51,030 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 01:25:51,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 01:25:51,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:25:51,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-08 01:25:51,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-08 01:25:51,031 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 01:25:51,031 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clear [2025-02-08 01:25:51,031 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clear [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-08 01:25:51,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-08 01:25:51,034 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-08 01:25:51,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-08 01:25:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-08 01:25:51,289 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:25:51,294 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:25:51,361 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc #t~malloc77.base, #t~malloc77.offset; [2025-02-08 01:25:51,400 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2588: havoc #t~ret57#1; [2025-02-08 01:25:51,454 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:25:51,457 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-08 01:25:56,555 INFO L? ?]: Removed 58 outVars from TransFormulas that were not future-live. [2025-02-08 01:25:56,555 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:25:56,564 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:25:56,566 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:25:56,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:25:56 BoogieIcfgContainer [2025-02-08 01:25:56,567 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:25:56,568 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:25:56,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:25:56,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:25:56,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:25:49" (1/3) ... [2025-02-08 01:25:56,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fe03ad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:25:56, skipping insertion in model container [2025-02-08 01:25:56,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:25:50" (2/3) ... [2025-02-08 01:25:56,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fe03ad7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:25:56, skipping insertion in model container [2025-02-08 01:25:56,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:25:56" (3/3) ... [2025-02-08 01:25:56,575 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_clear_harness_negated.i [2025-02-08 01:25:56,589 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:25:56,590 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_clear_harness_negated.i that has 12 procedures, 97 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-08 01:25:56,636 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:25:56,646 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;@6da99138, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:25:56,646 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-08 01:25:56,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 97 states, 58 states have (on average 1.206896551724138) internal successors, (70), 60 states have internal predecessors, (70), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2025-02-08 01:25:56,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2025-02-08 01:25:56,658 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:25:56,659 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 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] [2025-02-08 01:25:56,659 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:25:56,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:25:56,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1746156966, now seen corresponding path program 1 times [2025-02-08 01:25:56,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:25:56,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370053026] [2025-02-08 01:25:56,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:25:56,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:01,734 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-08 01:26:02,088 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-08 01:26:02,092 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:02,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:02,454 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-08 01:26:02,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:02,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370053026] [2025-02-08 01:26:02,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370053026] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:02,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065562474] [2025-02-08 01:26:02,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:02,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:02,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:02,457 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:02,459 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:06,605 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-08 01:26:07,029 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-08 01:26:07,029 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:07,029 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:07,048 INFO L256 TraceCheckSpWp]: Trace formula consists of 4029 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-08 01:26:07,057 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:26:07,069 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-08 01:26:07,069 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:26:07,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065562474] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:26:07,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:26:07,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-08 01:26:07,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624054294] [2025-02-08 01:26:07,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:26:07,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-08 01:26:07,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:26:07,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-08 01:26:07,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:26:07,090 INFO L87 Difference]: Start difference. First operand has 97 states, 58 states have (on average 1.206896551724138) internal successors, (70), 60 states have internal predecessors, (70), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-08 01:26:07,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:26:07,110 INFO L93 Difference]: Finished difference Result 188 states and 247 transitions. [2025-02-08 01:26:07,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-08 01:26:07,111 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 59 [2025-02-08 01:26:07,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:26:07,116 INFO L225 Difference]: With dead ends: 188 [2025-02-08 01:26:07,117 INFO L226 Difference]: Without dead ends: 88 [2025-02-08 01:26:07,120 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 60 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:07,123 INFO L435 NwaCegarLoop]: 118 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, 118 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:07,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 118 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:07,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2025-02-08 01:26:07,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2025-02-08 01:26:07,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 53 states have (on average 1.169811320754717) internal successors, (62), 54 states have internal predecessors, (62), 24 states have call successors, (24), 10 states have call predecessors, (24), 10 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2025-02-08 01:26:07,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 109 transitions. [2025-02-08 01:26:07,160 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 109 transitions. Word has length 59 [2025-02-08 01:26:07,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:26:07,160 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 109 transitions. [2025-02-08 01:26:07,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-08 01:26:07,161 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 109 transitions. [2025-02-08 01:26:07,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2025-02-08 01:26:07,164 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:07,164 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 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] [2025-02-08 01:26:07,181 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:07,369 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:07,370 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:07,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:07,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1946688452, now seen corresponding path program 1 times [2025-02-08 01:26:07,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:07,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678224344] [2025-02-08 01:26:07,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:07,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:11,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-08 01:26:11,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-08 01:26:11,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:11,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:12,543 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-08 01:26:12,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:12,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678224344] [2025-02-08 01:26:12,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678224344] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:12,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074868695] [2025-02-08 01:26:12,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:12,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:12,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:12,547 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:12,549 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:16,821 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 59 statements into 1 equivalence classes. [2025-02-08 01:26:17,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 59 of 59 statements. [2025-02-08 01:26:17,207 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:17,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:17,223 INFO L256 TraceCheckSpWp]: Trace formula consists of 4029 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 01:26:17,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:26:17,813 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 01:26:17,813 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:26:17,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074868695] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:26:17,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:26:17,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-02-08 01:26:17,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560489857] [2025-02-08 01:26:17,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:26:17,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 01:26:17,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:26:17,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 01:26:17,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:26:17,815 INFO L87 Difference]: Start difference. First operand 88 states and 109 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-08 01:26:18,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:26:18,466 INFO L93 Difference]: Finished difference Result 145 states and 182 transitions. [2025-02-08 01:26:18,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 01:26:18,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 59 [2025-02-08 01:26:18,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:26:18,473 INFO L225 Difference]: With dead ends: 145 [2025-02-08 01:26:18,473 INFO L226 Difference]: Without dead ends: 90 [2025-02-08 01:26:18,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-08 01:26:18,474 INFO L435 NwaCegarLoop]: 93 mSDtfsCounter, 23 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-08 01:26:18,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 326 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-08 01:26:18,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2025-02-08 01:26:18,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2025-02-08 01:26:18,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 54 states have (on average 1.1666666666666667) internal successors, (63), 56 states have internal predecessors, (63), 24 states have call successors, (24), 10 states have call predecessors, (24), 11 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2025-02-08 01:26:18,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 112 transitions. [2025-02-08 01:26:18,483 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 112 transitions. Word has length 59 [2025-02-08 01:26:18,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:26:18,483 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 112 transitions. [2025-02-08 01:26:18,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-08 01:26:18,483 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 112 transitions. [2025-02-08 01:26:18,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-02-08 01:26:18,485 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:18,485 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 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] [2025-02-08 01:26:18,499 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:18,689 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:18,689 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:18,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:18,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1877975884, now seen corresponding path program 1 times [2025-02-08 01:26:18,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:18,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908769497] [2025-02-08 01:26:18,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:18,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:22,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-02-08 01:26:22,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-02-08 01:26:22,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:22,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:24,175 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-08 01:26:24,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:24,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908769497] [2025-02-08 01:26:24,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908769497] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:24,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979455561] [2025-02-08 01:26:24,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:24,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:24,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:24,178 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:24,179 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:28,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-02-08 01:26:28,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-02-08 01:26:28,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:28,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:28,833 INFO L256 TraceCheckSpWp]: Trace formula consists of 4156 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:26:28,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:26:29,874 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-08 01:26:29,874 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:26:29,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979455561] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:26:29,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:26:29,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-02-08 01:26:29,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866552816] [2025-02-08 01:26:29,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:26:29,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-08 01:26:29,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:26:29,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-08 01:26:29,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 01:26:29,880 INFO L87 Difference]: Start difference. First operand 90 states and 112 transitions. Second operand has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2025-02-08 01:26:30,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:26:31,000 INFO L93 Difference]: Finished difference Result 142 states and 175 transitions. [2025-02-08 01:26:31,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-08 01:26:31,000 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 73 [2025-02-08 01:26:31,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:26:31,001 INFO L225 Difference]: With dead ends: 142 [2025-02-08 01:26:31,001 INFO L226 Difference]: Without dead ends: 88 [2025-02-08 01:26:31,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-02-08 01:26:31,002 INFO L435 NwaCegarLoop]: 91 mSDtfsCounter, 33 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-08 01:26:31,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 486 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-08 01:26:31,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2025-02-08 01:26:31,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2025-02-08 01:26:31,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 53 states have (on average 1.150943396226415) internal successors, (61), 54 states have internal predecessors, (61), 24 states have call successors, (24), 10 states have call predecessors, (24), 10 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2025-02-08 01:26:31,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 108 transitions. [2025-02-08 01:26:31,017 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 108 transitions. Word has length 73 [2025-02-08 01:26:31,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:26:31,018 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 108 transitions. [2025-02-08 01:26:31,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2025-02-08 01:26:31,018 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 108 transitions. [2025-02-08 01:26:31,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-02-08 01:26:31,022 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:26:31,022 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-02-08 01:26:31,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 01:26:31,223 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:31,223 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:26:31,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:26:31,224 INFO L85 PathProgramCache]: Analyzing trace with hash 53295484, now seen corresponding path program 1 times [2025-02-08 01:26:31,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:26:31,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449521353] [2025-02-08 01:26:31,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:31,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:26:35,466 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-02-08 01:26:37,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-02-08 01:26:37,099 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:26:37,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:26:46,119 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-02-08 01:26:46,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:26:46,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449521353] [2025-02-08 01:26:46,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449521353] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:26:46,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348197671] [2025-02-08 01:26:46,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:26:46,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:26:46,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:26:46,122 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:46,127 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:26:51,111 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes.