./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-MemCleanup-32bit-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 valid-memcleanup) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 09:44:13,078 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 09:44:13,118 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-MemCleanup-32bit-Automizer_Default.epf [2025-02-06 09:44:13,122 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 09:44:13,122 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 09:44:13,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 09:44:13,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 09:44:13,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 09:44:13,143 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 09:44:13,143 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 09:44:13,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 09:44:13,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 09:44:13,144 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 09:44:13,144 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 09:44:13,144 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 09:44:13,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 09:44:13,144 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 09:44:13,145 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 09:44:13,146 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 09:44:13,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:44:13,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 09:44:13,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 09:44:13,147 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 09:44:13,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 09:44:13,147 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 09:44:13,147 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 09:44:13,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 09:44:13,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 09:44:13,148 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 valid-memcleanup) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c [2025-02-06 09:44:13,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 09:44:13,411 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 09:44:13,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 09:44:13,415 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 09:44:13,415 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 09:44:13,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2025-02-06 09:44:14,582 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d28a6a470/5fdb1786b6274848a4eb1783a1749210/FLAG5823763ca [2025-02-06 09:44:14,934 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 09:44:14,936 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2025-02-06 09:44:14,956 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d28a6a470/5fdb1786b6274848a4eb1783a1749210/FLAG5823763ca [2025-02-06 09:44:15,151 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/d28a6a470/5fdb1786b6274848a4eb1783a1749210 [2025-02-06 09:44:15,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 09:44:15,155 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 09:44:15,158 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:15,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 09:44:15,163 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 09:44:15,164 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:44:15" (1/1) ... [2025-02-06 09:44:15,164 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c4de963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:15, skipping insertion in model container [2025-02-06 09:44:15,164 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:44:15" (1/1) ... [2025-02-06 09:44:15,203 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 09:44:15,602 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,634 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,637 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,640 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,650 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,680 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,680 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,682 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,682 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,685 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,686 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,687 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,688 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,691 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,693 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,695 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,696 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,697 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,697 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,699 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:15,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:15,720 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2025-02-06 09:44:15,720 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5936dee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:15, skipping insertion in model container [2025-02-06 09:44:15,720 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:15,720 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-02-06 09:44:15,722 INFO L158 Benchmark]: Toolchain (without parser) took 565.97ms. Allocated memory is still 142.6MB. Free memory was 108.8MB in the beginning and 86.9MB in the end (delta: 21.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 09:44:15,722 INFO L158 Benchmark]: CDTParser took 1.10ms. Allocated memory is still 226.5MB. Free memory is still 146.9MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 09:44:15,722 INFO L158 Benchmark]: CACSL2BoogieTranslator took 562.60ms. Allocated memory is still 142.6MB. Free memory was 108.8MB in the beginning and 86.9MB in the end (delta: 21.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 09:44:15,730 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.10ms. Allocated memory is still 226.5MB. Free memory is still 146.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 562.60ms. Allocated memory is still 142.6MB. Free memory was 108.8MB in the beginning and 86.9MB in the end (delta: 21.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1001]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.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 valid-memcleanup) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 09:44:17,756 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 09:44:17,849 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.epf [2025-02-06 09:44:17,855 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 09:44:17,856 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 09:44:17,886 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 09:44:17,887 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 09:44:17,887 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 09:44:17,888 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 09:44:17,888 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 09:44:17,889 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 09:44:17,889 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 09:44:17,890 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 09:44:17,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 09:44:17,891 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 09:44:17,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 09:44:17,891 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 09:44:17,891 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 09:44:17,892 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 09:44:17,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:44:17,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 09:44:17,893 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 09:44:17,893 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 valid-memcleanup) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d952a2ac4207d7207b65e88d163e23d18bb81c0593196a835eab903a81ce4e5c [2025-02-06 09:44:18,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 09:44:18,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 09:44:18,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 09:44:18,192 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 09:44:18,194 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 09:44:18,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2025-02-06 09:44:19,471 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f654047b4/42c6601277494728ba3b174ae3467d6d/FLAG7e4d61a4d [2025-02-06 09:44:19,826 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 09:44:19,828 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-2.i [2025-02-06 09:44:19,854 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f654047b4/42c6601277494728ba3b174ae3467d6d/FLAG7e4d61a4d [2025-02-06 09:44:19,881 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f654047b4/42c6601277494728ba3b174ae3467d6d [2025-02-06 09:44:19,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 09:44:19,885 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 09:44:19,888 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:19,888 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 09:44:19,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 09:44:19,894 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:44:19" (1/1) ... [2025-02-06 09:44:19,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d4b9f9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:19, skipping insertion in model container [2025-02-06 09:44:19,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:44:19" (1/1) ... [2025-02-06 09:44:19,940 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 09:44:20,329 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,367 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,370 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,374 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,385 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,419 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,421 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,422 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,423 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,425 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,430 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,431 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,431 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,437 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,438 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,442 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,443 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,443 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,444 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,446 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:20,471 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-02-06 09:44:20,484 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 09:44:20,522 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,538 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,544 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,549 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,555 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,581 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,582 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,583 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,583 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,586 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,587 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,587 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,588 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,591 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,593 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,595 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,595 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,596 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,597 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,599 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 09:44:20,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:20,608 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 09:44:20,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:20,781 INFO L204 MainTranslator]: Completed translation [2025-02-06 09:44:20,781 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20 WrapperNode [2025-02-06 09:44:20,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:20,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 09:44:20,783 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 09:44:20,784 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 09:44:20,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:20,820 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:20,885 INFO L138 Inliner]: procedures = 286, calls = 353, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1181 [2025-02-06 09:44:20,886 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 09:44:20,887 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 09:44:20,887 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 09:44:20,887 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 09:44:20,896 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:20,897 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:20,906 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,003 INFO L175 MemorySlicer]: Split 318 memory accesses to 4 slices as follows [2, 12, 34, 270]. 85 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 10, 0, 0]. The 62 writes are split as follows [0, 1, 4, 57]. [2025-02-06 09:44:21,003 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,004 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,045 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,053 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,068 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 09:44:21,069 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 09:44:21,069 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 09:44:21,069 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 09:44:21,069 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (1/1) ... [2025-02-06 09:44:21,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:44:21,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:21,095 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 09:44:21,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 09:44:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2025-02-06 09:44:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2025-02-06 09:44:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2025-02-06 09:44:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2025-02-06 09:44:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 09:44:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 09:44:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 09:44:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2025-02-06 09:44:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2025-02-06 09:44:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 09:44:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 09:44:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 09:44:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 09:44:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2025-02-06 09:44:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2025-02-06 09:44:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 09:44:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 09:44:21,346 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 09:44:21,348 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 09:44:21,415 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L955: havoc #t~malloc32.base, #t~malloc32.offset; [2025-02-06 09:44:27,298 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L979: havoc real_malloc_#t~malloc39#1.base, real_malloc_#t~malloc39#1.offset; [2025-02-06 09:44:27,299 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L969: havoc alt_memcmp_#t~nondet36#1; [2025-02-06 09:44:27,299 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L987: call ULTIMATE.dealloc(main_~#i~0#1.base, main_~#i~0#1.offset);havoc main_~#i~0#1.base, main_~#i~0#1.offset; [2025-02-06 09:44:27,358 INFO L? ?]: Removed 169 outVars from TransFormulas that were not future-live. [2025-02-06 09:44:27,358 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 09:44:27,375 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 09:44:27,375 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 09:44:27,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 09:44:27 BoogieIcfgContainer [2025-02-06 09:44:27,376 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 09:44:27,380 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 09:44:27,381 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 09:44:27,384 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 09:44:27,385 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 09:44:19" (1/3) ... [2025-02-06 09:44:27,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a30c378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 09:44:27, skipping insertion in model container [2025-02-06 09:44:27,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:20" (2/3) ... [2025-02-06 09:44:27,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a30c378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 09:44:27, skipping insertion in model container [2025-02-06 09:44:27,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 09:44:27" (3/3) ... [2025-02-06 09:44:27,389 INFO L128 eAbstractionObserver]: Analyzing ICFG uthash_BER_test6-2.i [2025-02-06 09:44:27,400 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 09:44:27,401 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_BER_test6-2.i that has 6 procedures, 265 locations, 1 initial locations, 41 loop locations, and 2 error locations. [2025-02-06 09:44:27,442 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 09:44:27,460 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=None, 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;@78503e0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 09:44:27,460 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 09:44:27,465 INFO L276 IsEmpty]: Start isEmpty. Operand has 265 states, 237 states have (on average 1.59915611814346) internal successors, (379), 243 states have internal predecessors, (379), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2025-02-06 09:44:27,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-06 09:44:27,475 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:27,476 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:27,476 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:27,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:27,480 INFO L85 PathProgramCache]: Analyzing trace with hash -464256712, now seen corresponding path program 1 times [2025-02-06 09:44:27,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:27,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [982586017] [2025-02-06 09:44:27,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:27,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:27,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:27,498 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:44:27,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 09:44:27,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 09:44:27,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 09:44:27,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:27,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:27,734 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 09:44:27,738 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:27,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:44:27,768 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:27,768 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:27,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982586017] [2025-02-06 09:44:27,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982586017] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:27,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:27,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 09:44:27,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225020937] [2025-02-06 09:44:27,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:27,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 09:44:27,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:27,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 09:44:27,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 09:44:27,797 INFO L87 Difference]: Start difference. First operand has 265 states, 237 states have (on average 1.59915611814346) internal successors, (379), 243 states have internal predecessors, (379), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:27,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:27,827 INFO L93 Difference]: Finished difference Result 260 states and 338 transitions. [2025-02-06 09:44:27,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 09:44:27,829 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2025-02-06 09:44:27,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:27,836 INFO L225 Difference]: With dead ends: 260 [2025-02-06 09:44:27,837 INFO L226 Difference]: Without dead ends: 258 [2025-02-06 09:44:27,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 09:44:27,844 INFO L435 NwaCegarLoop]: 338 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, 338 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:27,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 09:44:27,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2025-02-06 09:44:27,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 258. [2025-02-06 09:44:27,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 233 states have (on average 1.296137339055794) internal successors, (302), 238 states have internal predecessors, (302), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-06 09:44:27,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 336 transitions. [2025-02-06 09:44:27,903 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 336 transitions. Word has length 10 [2025-02-06 09:44:27,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:27,903 INFO L471 AbstractCegarLoop]: Abstraction has 258 states and 336 transitions. [2025-02-06 09:44:27,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:27,903 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 336 transitions. [2025-02-06 09:44:27,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-02-06 09:44:27,904 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:27,904 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:27,911 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-06 09:44:28,105 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 [2025-02-06 09:44:28,105 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:28,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:28,105 INFO L85 PathProgramCache]: Analyzing trace with hash 972614967, now seen corresponding path program 1 times [2025-02-06 09:44:28,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:28,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1365601945] [2025-02-06 09:44:28,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:28,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:28,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:28,108 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:44:28,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 09:44:28,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 09:44:28,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 09:44:28,265 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:28,265 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:28,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 09:44:28,270 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:28,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:44:28,367 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:28,367 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:28,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365601945] [2025-02-06 09:44:28,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365601945] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:28,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:28,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:28,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737500038] [2025-02-06 09:44:28,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:28,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:28,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:28,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:28,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:28,370 INFO L87 Difference]: Start difference. First operand 258 states and 336 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:29,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 09:44:32,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:32,835 INFO L93 Difference]: Finished difference Result 410 states and 537 transitions. [2025-02-06 09:44:32,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:32,837 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2025-02-06 09:44:32,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:32,839 INFO L225 Difference]: With dead ends: 410 [2025-02-06 09:44:32,839 INFO L226 Difference]: Without dead ends: 410 [2025-02-06 09:44:32,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 09:44:32,840 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 182 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:32,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 959 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 09:44:32,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2025-02-06 09:44:32,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 375. [2025-02-06 09:44:32,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 347 states have (on average 1.2997118155619596) internal successors, (451), 352 states have internal predecessors, (451), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2025-02-06 09:44:32,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 491 transitions. [2025-02-06 09:44:32,872 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 491 transitions. Word has length 12 [2025-02-06 09:44:32,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:32,872 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 491 transitions. [2025-02-06 09:44:32,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:32,872 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 491 transitions. [2025-02-06 09:44:32,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-02-06 09:44:32,873 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:32,873 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:32,881 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 09:44:33,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:33,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:33,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:33,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1755096854, now seen corresponding path program 1 times [2025-02-06 09:44:33,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:33,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1871316636] [2025-02-06 09:44:33,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:33,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:33,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:33,081 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:44:33,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 09:44:33,231 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 09:44:33,255 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 09:44:33,255 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:33,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:33,260 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 09:44:33,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:33,286 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:33,287 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:33,287 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:33,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2025-02-06 09:44:33,345 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 09:44:33,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2025-02-06 09:44:33,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:44:33,360 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:33,360 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:33,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871316636] [2025-02-06 09:44:33,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871316636] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:33,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:33,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:33,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230328462] [2025-02-06 09:44:33,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:33,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:33,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:33,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:33,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:33,362 INFO L87 Difference]: Start difference. First operand 375 states and 491 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:33,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:33,907 INFO L93 Difference]: Finished difference Result 587 states and 776 transitions. [2025-02-06 09:44:33,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:33,908 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2025-02-06 09:44:33,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:33,910 INFO L225 Difference]: With dead ends: 587 [2025-02-06 09:44:33,910 INFO L226 Difference]: Without dead ends: 587 [2025-02-06 09:44:33,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 09:44:33,911 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 270 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:33,911 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 994 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 09:44:33,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2025-02-06 09:44:33,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 374. [2025-02-06 09:44:33,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 346 states have (on average 1.2976878612716762) internal successors, (449), 351 states have internal predecessors, (449), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2025-02-06 09:44:33,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 489 transitions. [2025-02-06 09:44:33,940 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 489 transitions. Word has length 15 [2025-02-06 09:44:33,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:33,940 INFO L471 AbstractCegarLoop]: Abstraction has 374 states and 489 transitions. [2025-02-06 09:44:33,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:33,940 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 489 transitions. [2025-02-06 09:44:33,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-02-06 09:44:33,941 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:33,941 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:33,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 09:44:34,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:34,142 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:34,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:34,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1333014218, now seen corresponding path program 1 times [2025-02-06 09:44:34,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:34,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174093388] [2025-02-06 09:44:34,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:34,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:34,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:34,147 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-06 09:44:34,148 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-06 09:44:34,357 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 09:44:34,441 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 09:44:34,441 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:34,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:34,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 09:44:34,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:34,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:44:34,474 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:34,474 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:34,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174093388] [2025-02-06 09:44:34,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174093388] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:34,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:34,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 09:44:34,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358117458] [2025-02-06 09:44:34,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:34,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 09:44:34,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:34,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 09:44:34,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 09:44:34,480 INFO L87 Difference]: Start difference. First operand 374 states and 489 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:34,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:34,578 INFO L93 Difference]: Finished difference Result 414 states and 529 transitions. [2025-02-06 09:44:34,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 09:44:34,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2025-02-06 09:44:34,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:34,582 INFO L225 Difference]: With dead ends: 414 [2025-02-06 09:44:34,582 INFO L226 Difference]: Without dead ends: 414 [2025-02-06 09:44:34,582 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 09:44:34,583 INFO L435 NwaCegarLoop]: 316 mSDtfsCounter, 8 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:34,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 617 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:44:34,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2025-02-06 09:44:34,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 414. [2025-02-06 09:44:34,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 386 states have (on average 1.266839378238342) internal successors, (489), 391 states have internal predecessors, (489), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2025-02-06 09:44:34,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 529 transitions. [2025-02-06 09:44:34,593 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 529 transitions. Word has length 50 [2025-02-06 09:44:34,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:34,594 INFO L471 AbstractCegarLoop]: Abstraction has 414 states and 529 transitions. [2025-02-06 09:44:34,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:34,594 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 529 transitions. [2025-02-06 09:44:34,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-02-06 09:44:34,595 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:34,595 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:34,605 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-06 09:44:34,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:34,795 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:34,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:34,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1717188597, now seen corresponding path program 1 times [2025-02-06 09:44:34,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:34,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2054611997] [2025-02-06 09:44:34,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:34,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:34,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:34,799 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-06 09:44:34,800 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-06 09:44:34,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 09:44:35,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 09:44:35,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:35,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:35,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 09:44:35,053 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:35,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:44:35,074 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:35,074 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:35,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054611997] [2025-02-06 09:44:35,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054611997] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:35,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:35,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:35,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673095414] [2025-02-06 09:44:35,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:35,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:35,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:35,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:35,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:35,075 INFO L87 Difference]: Start difference. First operand 414 states and 529 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:35,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:35,181 INFO L93 Difference]: Finished difference Result 380 states and 473 transitions. [2025-02-06 09:44:35,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 09:44:35,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2025-02-06 09:44:35,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:35,184 INFO L225 Difference]: With dead ends: 380 [2025-02-06 09:44:35,184 INFO L226 Difference]: Without dead ends: 380 [2025-02-06 09:44:35,184 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 09:44:35,185 INFO L435 NwaCegarLoop]: 304 mSDtfsCounter, 32 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:35,185 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 898 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:44:35,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2025-02-06 09:44:35,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 380. [2025-02-06 09:44:35,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 352 states have (on average 1.2301136363636365) internal successors, (433), 357 states have internal predecessors, (433), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2025-02-06 09:44:35,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 473 transitions. [2025-02-06 09:44:35,196 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 473 transitions. Word has length 50 [2025-02-06 09:44:35,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:35,196 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 473 transitions. [2025-02-06 09:44:35,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:35,196 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 473 transitions. [2025-02-06 09:44:35,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-02-06 09:44:35,197 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:35,197 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:35,209 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 09:44:35,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:35,398 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:35,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:35,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1623376900, now seen corresponding path program 1 times [2025-02-06 09:44:35,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:35,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466647972] [2025-02-06 09:44:35,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:35,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:35,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:35,404 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-06 09:44:35,405 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-06 09:44:35,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 09:44:35,658 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 09:44:35,658 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:35,658 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:35,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 09:44:35,671 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:35,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:44:35,848 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:35,848 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:35,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466647972] [2025-02-06 09:44:35,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466647972] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:35,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:35,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 09:44:35,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042284627] [2025-02-06 09:44:35,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:35,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 09:44:35,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:35,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 09:44:35,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 09:44:35,850 INFO L87 Difference]: Start difference. First operand 380 states and 473 transitions. Second operand has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:35,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:35,977 INFO L93 Difference]: Finished difference Result 390 states and 484 transitions. [2025-02-06 09:44:35,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 09:44:35,979 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2025-02-06 09:44:35,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:35,982 INFO L225 Difference]: With dead ends: 390 [2025-02-06 09:44:35,982 INFO L226 Difference]: Without dead ends: 390 [2025-02-06 09:44:35,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-06 09:44:35,982 INFO L435 NwaCegarLoop]: 319 mSDtfsCounter, 8 mSDsluCounter, 1579 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1898 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:35,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1898 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:44:35,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2025-02-06 09:44:35,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 389. [2025-02-06 09:44:35,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 358 states have (on average 1.2262569832402235) internal successors, (439), 364 states have internal predecessors, (439), 24 states have call successors, (24), 7 states have call predecessors, (24), 5 states have return successors, (20), 18 states have call predecessors, (20), 20 states have call successors, (20) [2025-02-06 09:44:35,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 483 transitions. [2025-02-06 09:44:35,998 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 483 transitions. Word has length 50 [2025-02-06 09:44:35,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:35,998 INFO L471 AbstractCegarLoop]: Abstraction has 389 states and 483 transitions. [2025-02-06 09:44:35,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 09:44:35,999 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 483 transitions. [2025-02-06 09:44:36,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2025-02-06 09:44:36,000 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:36,000 INFO L218 NwaCegarLoop]: trace histogram [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-06 09:44:36,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 09:44:36,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:36,202 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:36,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:36,203 INFO L85 PathProgramCache]: Analyzing trace with hash -2101141808, now seen corresponding path program 1 times [2025-02-06 09:44:36,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:36,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [252215408] [2025-02-06 09:44:36,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:36,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:36,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:36,209 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:44:36,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 09:44:36,443 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-02-06 09:44:36,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-02-06 09:44:36,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:36,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:36,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 09:44:36,578 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:36,657 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 09:44:36,657 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:36,657 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:36,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252215408] [2025-02-06 09:44:36,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252215408] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:36,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:36,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:36,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581307225] [2025-02-06 09:44:36,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:36,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:36,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:36,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:36,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:36,659 INFO L87 Difference]: Start difference. First operand 389 states and 483 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 09:44:36,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:36,951 INFO L93 Difference]: Finished difference Result 1035 states and 1311 transitions. [2025-02-06 09:44:36,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:36,952 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), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 70 [2025-02-06 09:44:36,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:36,957 INFO L225 Difference]: With dead ends: 1035 [2025-02-06 09:44:36,958 INFO L226 Difference]: Without dead ends: 1035 [2025-02-06 09:44:36,958 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:36,958 INFO L435 NwaCegarLoop]: 708 mSDtfsCounter, 592 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:36,959 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 1664 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 09:44:36,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2025-02-06 09:44:36,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 952. [2025-02-06 09:44:36,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 890 states have (on average 1.247191011235955) internal successors, (1110), 900 states have internal predecessors, (1110), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (47), 38 states have call predecessors, (47), 44 states have call successors, (47) [2025-02-06 09:44:36,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1205 transitions. [2025-02-06 09:44:36,987 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1205 transitions. Word has length 70 [2025-02-06 09:44:36,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:36,987 INFO L471 AbstractCegarLoop]: Abstraction has 952 states and 1205 transitions. [2025-02-06 09:44:36,988 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), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 09:44:36,988 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1205 transitions. [2025-02-06 09:44:36,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2025-02-06 09:44:36,989 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:36,989 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:37,009 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-06 09:44:37,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:37,191 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:37,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:37,191 INFO L85 PathProgramCache]: Analyzing trace with hash 842738942, now seen corresponding path program 1 times [2025-02-06 09:44:37,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:37,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [412155348] [2025-02-06 09:44:37,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:37,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:37,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:37,195 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:44:37,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 09:44:37,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 96 statements into 1 equivalence classes. [2025-02-06 09:44:37,594 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 96 of 96 statements. [2025-02-06 09:44:37,595 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:37,595 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:37,611 INFO L256 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 09:44:37,614 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:37,652 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 09:44:37,653 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:37,654 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:37,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412155348] [2025-02-06 09:44:37,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412155348] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:37,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:37,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:37,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504556398] [2025-02-06 09:44:37,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:37,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:37,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:37,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:37,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:37,656 INFO L87 Difference]: Start difference. First operand 952 states and 1205 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 09:44:37,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:37,703 INFO L93 Difference]: Finished difference Result 964 states and 1220 transitions. [2025-02-06 09:44:37,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:37,704 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 96 [2025-02-06 09:44:37,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:37,707 INFO L225 Difference]: With dead ends: 964 [2025-02-06 09:44:37,708 INFO L226 Difference]: Without dead ends: 964 [2025-02-06 09:44:37,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:37,710 INFO L435 NwaCegarLoop]: 322 mSDtfsCounter, 0 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:37,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 958 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 09:44:37,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2025-02-06 09:44:37,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 964. [2025-02-06 09:44:37,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 899 states have (on average 1.2480533926585096) internal successors, (1122), 912 states have internal predecessors, (1122), 48 states have call successors, (48), 13 states have call predecessors, (48), 15 states have return successors, (50), 38 states have call predecessors, (50), 44 states have call successors, (50) [2025-02-06 09:44:37,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1220 transitions. [2025-02-06 09:44:37,735 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1220 transitions. Word has length 96 [2025-02-06 09:44:37,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:37,735 INFO L471 AbstractCegarLoop]: Abstraction has 964 states and 1220 transitions. [2025-02-06 09:44:37,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 09:44:37,735 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1220 transitions. [2025-02-06 09:44:37,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-02-06 09:44:37,737 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:37,737 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:37,750 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 09:44:37,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:37,938 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:37,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:37,938 INFO L85 PathProgramCache]: Analyzing trace with hash 606643968, now seen corresponding path program 1 times [2025-02-06 09:44:37,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:37,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [704915948] [2025-02-06 09:44:37,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:37,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:37,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:37,942 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:44:37,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 09:44:38,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-02-06 09:44:38,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-02-06 09:44:38,363 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:38,364 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:38,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 09:44:38,382 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:38,428 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 09:44:38,429 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 09:44:38,545 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 09:44:38,546 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:38,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704915948] [2025-02-06 09:44:38,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704915948] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 09:44:38,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 09:44:38,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2025-02-06 09:44:38,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233981833] [2025-02-06 09:44:38,546 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 09:44:38,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 09:44:38,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:38,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 09:44:38,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-02-06 09:44:38,547 INFO L87 Difference]: Start difference. First operand 964 states and 1220 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2025-02-06 09:44:38,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:38,820 INFO L93 Difference]: Finished difference Result 1003 states and 1277 transitions. [2025-02-06 09:44:38,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 09:44:38,833 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 98 [2025-02-06 09:44:38,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:38,838 INFO L225 Difference]: With dead ends: 1003 [2025-02-06 09:44:38,838 INFO L226 Difference]: Without dead ends: 1003 [2025-02-06 09:44:38,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2025-02-06 09:44:38,839 INFO L435 NwaCegarLoop]: 320 mSDtfsCounter, 4 mSDsluCounter, 1900 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2220 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:38,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2220 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 09:44:38,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2025-02-06 09:44:38,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 994. [2025-02-06 09:44:38,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 926 states have (on average 1.2602591792656588) internal successors, (1167), 939 states have internal predecessors, (1167), 48 states have call successors, (48), 16 states have call predecessors, (48), 18 states have return successors, (53), 38 states have call predecessors, (53), 44 states have call successors, (53) [2025-02-06 09:44:38,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1268 transitions. [2025-02-06 09:44:38,865 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1268 transitions. Word has length 98 [2025-02-06 09:44:38,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:38,866 INFO L471 AbstractCegarLoop]: Abstraction has 994 states and 1268 transitions. [2025-02-06 09:44:38,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2025-02-06 09:44:38,866 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1268 transitions. [2025-02-06 09:44:38,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2025-02-06 09:44:38,867 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:38,867 INFO L218 NwaCegarLoop]: trace histogram [6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:38,883 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 09:44:39,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:39,068 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:39,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:39,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1154572578, now seen corresponding path program 2 times [2025-02-06 09:44:39,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:39,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [298787607] [2025-02-06 09:44:39,069 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:44:39,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:39,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:39,072 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:44:39,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 09:44:39,318 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 102 statements into 2 equivalence classes. [2025-02-06 09:45:08,464 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 102 of 102 statements. [2025-02-06 09:45:08,464 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 09:45:08,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:45:08,489 INFO L256 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 09:45:08,492 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:45:08,709 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 26 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-06 09:45:08,709 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 09:45:08,906 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-02-06 09:45:08,906 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:45:08,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298787607] [2025-02-06 09:45:08,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298787607] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 09:45:08,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 09:45:08,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2025-02-06 09:45:08,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259619561] [2025-02-06 09:45:08,907 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 09:45:08,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 09:45:08,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:45:08,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 09:45:08,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-02-06 09:45:08,908 INFO L87 Difference]: Start difference. First operand 994 states and 1268 transitions. Second operand has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 12 states have internal predecessors, (160), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2025-02-06 09:45:10,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:45:10,505 INFO L93 Difference]: Finished difference Result 3842 states and 4937 transitions. [2025-02-06 09:45:10,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-06 09:45:10,505 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 12 states have internal predecessors, (160), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) Word has length 102 [2025-02-06 09:45:10,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:45:10,516 INFO L225 Difference]: With dead ends: 3842 [2025-02-06 09:45:10,516 INFO L226 Difference]: Without dead ends: 3842 [2025-02-06 09:45:10,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2025-02-06 09:45:10,517 INFO L435 NwaCegarLoop]: 1138 mSDtfsCounter, 3846 mSDsluCounter, 7552 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3877 SdHoareTripleChecker+Valid, 8690 SdHoareTripleChecker+Invalid, 1412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-02-06 09:45:10,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3877 Valid, 8690 Invalid, 1412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 1022 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-02-06 09:45:10,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2025-02-06 09:45:10,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 2873. [2025-02-06 09:45:10,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2699 states have (on average 1.2660244535012968) internal successors, (3417), 2729 states have internal predecessors, (3417), 130 states have call successors, (130), 39 states have call predecessors, (130), 42 states have return successors, (141), 104 states have call predecessors, (141), 126 states have call successors, (141) [2025-02-06 09:45:10,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 3688 transitions. [2025-02-06 09:45:10,567 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 3688 transitions. Word has length 102 [2025-02-06 09:45:10,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:45:10,568 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 3688 transitions. [2025-02-06 09:45:10,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 12 states have internal predecessors, (160), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2025-02-06 09:45:10,568 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 3688 transitions. [2025-02-06 09:45:10,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2025-02-06 09:45:10,568 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:45:10,568 INFO L218 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:45:10,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 09:45:10,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:45:10,769 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:45:10,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:45:10,770 INFO L85 PathProgramCache]: Analyzing trace with hash 135861243, now seen corresponding path program 1 times [2025-02-06 09:45:10,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:45:10,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [196063847] [2025-02-06 09:45:10,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:45:10,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:45:10,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:45:10,772 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:45:10,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 09:45:10,997 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 110 statements into 1 equivalence classes. [2025-02-06 09:45:11,148 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 110 of 110 statements. [2025-02-06 09:45:11,148 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:45:11,148 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:45:11,163 INFO L256 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 09:45:11,166 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:45:11,172 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:45:11,173 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:45:11,173 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:45:11,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2025-02-06 09:45:11,202 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 09:45:11,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2025-02-06 09:45:11,213 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-06 09:45:11,213 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:45:11,213 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:45:11,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196063847] [2025-02-06 09:45:11,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196063847] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:45:11,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:45:11,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:45:11,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513582005] [2025-02-06 09:45:11,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:45:11,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:45:11,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:45:11,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:45:11,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:45:11,215 INFO L87 Difference]: Start difference. First operand 2873 states and 3688 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 09:45:11,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:45:11,596 INFO L93 Difference]: Finished difference Result 3873 states and 5015 transitions. [2025-02-06 09:45:11,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:45:11,596 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 110 [2025-02-06 09:45:11,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:45:11,605 INFO L225 Difference]: With dead ends: 3873 [2025-02-06 09:45:11,606 INFO L226 Difference]: Without dead ends: 3873 [2025-02-06 09:45:11,606 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 09:45:11,606 INFO L435 NwaCegarLoop]: 305 mSDtfsCounter, 213 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 09:45:11,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 901 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 09:45:11,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3873 states. [2025-02-06 09:45:11,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3873 to 2889. [2025-02-06 09:45:11,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2889 states, 2715 states have (on average 1.2644567219152854) internal successors, (3433), 2745 states have internal predecessors, (3433), 130 states have call successors, (130), 39 states have call predecessors, (130), 42 states have return successors, (141), 104 states have call predecessors, (141), 126 states have call successors, (141) [2025-02-06 09:45:11,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2889 states to 2889 states and 3704 transitions. [2025-02-06 09:45:11,658 INFO L78 Accepts]: Start accepts. Automaton has 2889 states and 3704 transitions. Word has length 110 [2025-02-06 09:45:11,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:45:11,658 INFO L471 AbstractCegarLoop]: Abstraction has 2889 states and 3704 transitions. [2025-02-06 09:45:11,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-06 09:45:11,658 INFO L276 IsEmpty]: Start isEmpty. Operand 2889 states and 3704 transitions. [2025-02-06 09:45:11,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-02-06 09:45:11,659 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:45:11,659 INFO L218 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:45:11,673 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 09:45:11,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:45:11,860 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:45:11,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:45:11,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1300688532, now seen corresponding path program 1 times [2025-02-06 09:45:11,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:45:11,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1772287508] [2025-02-06 09:45:11,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:45:11,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:45:11,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:45:11,863 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:45:11,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 09:45:12,111 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-02-06 09:45:12,273 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-02-06 09:45:12,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:45:12,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:45:12,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 09:45:12,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:45:12,345 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-06 09:45:12,346 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 09:45:12,511 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-06 09:45:12,511 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:45:12,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772287508] [2025-02-06 09:45:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772287508] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 09:45:12,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 09:45:12,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2025-02-06 09:45:12,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835009345] [2025-02-06 09:45:12,511 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 09:45:12,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 09:45:12,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:45:12,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 09:45:12,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2025-02-06 09:45:12,512 INFO L87 Difference]: Start difference. First operand 2889 states and 3704 transitions. Second operand has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 09:45:12,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:45:12,773 INFO L93 Difference]: Finished difference Result 2949 states and 3776 transitions. [2025-02-06 09:45:12,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 09:45:12,774 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2025-02-06 09:45:12,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:45:12,780 INFO L225 Difference]: With dead ends: 2949 [2025-02-06 09:45:12,780 INFO L226 Difference]: Without dead ends: 2931 [2025-02-06 09:45:12,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2025-02-06 09:45:12,781 INFO L435 NwaCegarLoop]: 323 mSDtfsCounter, 5 mSDsluCounter, 1589 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1912 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:45:12,782 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1912 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:45:12,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2931 states. [2025-02-06 09:45:12,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2931 to 2913. [2025-02-06 09:45:12,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2913 states, 2739 states have (on average 1.2665206279664112) internal successors, (3469), 2769 states have internal predecessors, (3469), 130 states have call successors, (130), 39 states have call predecessors, (130), 42 states have return successors, (135), 104 states have call predecessors, (135), 126 states have call successors, (135) [2025-02-06 09:45:12,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2913 states to 2913 states and 3734 transitions. [2025-02-06 09:45:12,839 INFO L78 Accepts]: Start accepts. Automaton has 2913 states and 3734 transitions. Word has length 117 [2025-02-06 09:45:12,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:45:12,840 INFO L471 AbstractCegarLoop]: Abstraction has 2913 states and 3734 transitions. [2025-02-06 09:45:12,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 09:45:12,840 INFO L276 IsEmpty]: Start isEmpty. Operand 2913 states and 3734 transitions. [2025-02-06 09:45:12,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-02-06 09:45:12,841 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:45:12,841 INFO L218 NwaCegarLoop]: trace histogram [10, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:45:12,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 09:45:13,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:45:13,042 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:45:13,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:45:13,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1118546732, now seen corresponding path program 2 times [2025-02-06 09:45:13,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:45:13,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1442271078] [2025-02-06 09:45:13,043 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:45:13,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:45:13,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:45:13,046 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 09:45:13,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 09:45:13,303 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 121 statements into 2 equivalence classes.