./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-1.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-1.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 05edfd344a133924af20e7887ded3d695179bf474d7b39ea2b7287f4a108ff8d --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 09:44:08,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 09:44:08,818 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:08,821 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 09:44:08,826 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 09:44:08,855 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 09:44:08,855 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 09:44:08,855 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 09:44:08,855 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 09:44:08,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 09:44:08,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 09:44:08,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 09:44:08,856 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 09:44:08,857 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:44:08,857 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 09:44:08,857 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 09:44:08,857 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 -> 05edfd344a133924af20e7887ded3d695179bf474d7b39ea2b7287f4a108ff8d [2025-02-06 09:44:09,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 09:44:09,041 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 09:44:09,042 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 09:44:09,043 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 09:44:09,043 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 09:44:09,044 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-1.i [2025-02-06 09:44:10,395 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/086dfe5fa/3bae1b7247bc440983390a350be7274a/FLAG82d6942cd [2025-02-06 09:44:10,760 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 09:44:10,761 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-1.i [2025-02-06 09:44:10,785 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/086dfe5fa/3bae1b7247bc440983390a350be7274a/FLAG82d6942cd [2025-02-06 09:44:10,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/086dfe5fa/3bae1b7247bc440983390a350be7274a [2025-02-06 09:44:10,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 09:44:10,981 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 09:44:10,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:10,982 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 09:44:10,985 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 09:44:10,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:44:10" (1/1) ... [2025-02-06 09:44:10,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@671099b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:10, skipping insertion in model container [2025-02-06 09:44:10,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 09:44:10" (1/1) ... [2025-02-06 09:44:11,012 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 09:44:11,289 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:11,313 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:11,315 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:11,324 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:11,328 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:11,354 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:11,355 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:11,356 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:11,356 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:11,358 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:11,359 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:11,359 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:11,360 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:11,362 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:11,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:11,378 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:11,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@67879bc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:11, skipping insertion in model container [2025-02-06 09:44:11,379 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:11,379 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-02-06 09:44:11,380 INFO L158 Benchmark]: Toolchain (without parser) took 398.42ms. Allocated memory is still 142.6MB. Free memory was 107.7MB in the beginning and 86.4MB in the end (delta: 21.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 09:44:11,381 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 127.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 09:44:11,381 INFO L158 Benchmark]: CACSL2BoogieTranslator took 396.85ms. Allocated memory is still 142.6MB. Free memory was 107.7MB in the beginning and 86.4MB in the end (delta: 21.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-02-06 09:44:11,382 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 127.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 396.85ms. Allocated memory is still 142.6MB. Free memory was 107.7MB in the beginning and 86.4MB in the end (delta: 21.3MB). 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-1.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 05edfd344a133924af20e7887ded3d695179bf474d7b39ea2b7287f4a108ff8d --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 09:44:13,329 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 09:44:13,428 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:13,434 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 09:44:13,437 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 09:44:13,462 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 09:44:13,463 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 09:44:13,463 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 09:44:13,463 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 09:44:13,464 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 09:44:13,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 09:44:13,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 09:44:13,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 09:44:13,465 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 09:44:13,465 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 09:44:13,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 09:44:13,465 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 09:44:13,465 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 09:44:13,466 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 09:44:13,467 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-02-06 09:44:13,467 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-02-06 09:44:13,467 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 09:44:13,467 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 09:44:13,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 09:44:13,467 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 09:44:13,467 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 09:44:13,467 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:44:13,468 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 09:44:13,468 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 09:44:13,469 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 -> 05edfd344a133924af20e7887ded3d695179bf474d7b39ea2b7287f4a108ff8d [2025-02-06 09:44:13,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 09:44:13,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 09:44:13,775 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 09:44:13,778 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 09:44:13,779 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 09:44:13,780 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-1.i [2025-02-06 09:44:15,085 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/719376927/e32ffef3f02e420a8dc6cf8c70e2546c/FLAGb3cef2df2 [2025-02-06 09:44:15,395 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 09:44:15,397 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_BER_test6-1.i [2025-02-06 09:44:15,412 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/719376927/e32ffef3f02e420a8dc6cf8c70e2546c/FLAGb3cef2df2 [2025-02-06 09:44:15,426 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/719376927/e32ffef3f02e420a8dc6cf8c70e2546c [2025-02-06 09:44:15,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 09:44:15,429 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 09:44:15,431 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:15,431 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 09:44:15,434 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 09:44:15,435 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,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f85c0f8 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,436 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,474 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 09:44:15,875 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,907 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,910 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,914 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,923 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,954 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,957 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,960 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,961 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,964 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,967 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,968 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,968 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,974 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,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:15,998 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-02-06 09:44:16,011 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 09:44:16,044 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:16,058 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:16,061 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:16,063 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:16,067 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:16,089 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:16,089 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:16,091 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:16,091 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:16,094 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:16,094 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:16,095 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:16,096 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:16,099 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:16,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:16,107 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 09:44:16,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 09:44:16,300 INFO L204 MainTranslator]: Completed translation [2025-02-06 09:44:16,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:16 WrapperNode [2025-02-06 09:44:16,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 09:44:16,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 09:44:16,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 09:44:16,304 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 09:44:16,309 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:16" (1/1) ... [2025-02-06 09:44:16,334 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:16" (1/1) ... [2025-02-06 09:44:16,376 INFO L138 Inliner]: procedures = 286, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1026 [2025-02-06 09:44:16,376 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 09:44:16,377 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 09:44:16,377 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 09:44:16,377 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 09:44:16,388 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:16" (1/1) ... [2025-02-06 09:44:16,389 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:16" (1/1) ... [2025-02-06 09:44:16,403 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:16" (1/1) ... [2025-02-06 09:44:16,488 INFO L175 MemorySlicer]: Split 268 memory accesses to 4 slices as follows [2, 12, 34, 220]. 82 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 10, 0, 0]. The 54 writes are split as follows [0, 1, 4, 49]. [2025-02-06 09:44:16,488 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:16" (1/1) ... [2025-02-06 09:44:16,488 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:16" (1/1) ... [2025-02-06 09:44:16,526 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:16" (1/1) ... [2025-02-06 09:44:16,533 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:16" (1/1) ... [2025-02-06 09:44:16,539 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:16" (1/1) ... [2025-02-06 09:44:16,541 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:16" (1/1) ... [2025-02-06 09:44:16,552 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 09:44:16,553 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 09:44:16,553 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 09:44:16,555 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 09:44:16,556 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:16" (1/1) ... [2025-02-06 09:44:16,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 09:44:16,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:16,593 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:16,600 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:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2025-02-06 09:44:16,624 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2025-02-06 09:44:16,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2025-02-06 09:44:16,625 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 09:44:16,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2025-02-06 09:44:16,625 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 09:44:16,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 09:44:16,629 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2025-02-06 09:44:16,629 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2025-02-06 09:44:16,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 09:44:16,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 09:44:16,820 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 09:44:16,822 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 09:44:16,873 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L955: havoc #t~malloc32.base, #t~malloc32.offset; [2025-02-06 09:44:24,885 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:24,885 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L969: havoc alt_memcmp_#t~nondet36#1; [2025-02-06 09:44:24,885 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:24,941 INFO L? ?]: Removed 147 outVars from TransFormulas that were not future-live. [2025-02-06 09:44:24,942 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 09:44:24,953 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 09:44:24,954 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 09:44:24,954 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 09:44:24 BoogieIcfgContainer [2025-02-06 09:44:24,954 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 09:44:24,957 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 09:44:24,957 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 09:44:24,961 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 09:44:24,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 09:44:15" (1/3) ... [2025-02-06 09:44:24,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778edd54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 09:44:24, skipping insertion in model container [2025-02-06 09:44:24,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 09:44:16" (2/3) ... [2025-02-06 09:44:24,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778edd54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 09:44:24, skipping insertion in model container [2025-02-06 09:44:24,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 09:44:24" (3/3) ... [2025-02-06 09:44:24,963 INFO L128 eAbstractionObserver]: Analyzing ICFG uthash_BER_test6-1.i [2025-02-06 09:44:24,977 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 09:44:24,978 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_BER_test6-1.i that has 6 procedures, 232 locations, 1 initial locations, 36 loop locations, and 2 error locations. [2025-02-06 09:44:25,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 09:44:25,031 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;@7654ff47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 09:44:25,031 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 09:44:25,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 232 states, 206 states have (on average 1.5970873786407767) internal successors, (329), 212 states have internal predecessors, (329), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2025-02-06 09:44:25,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-06 09:44:25,042 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:25,042 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:25,043 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:25,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:25,048 INFO L85 PathProgramCache]: Analyzing trace with hash -212854732, now seen corresponding path program 1 times [2025-02-06 09:44:25,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:25,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2124079010] [2025-02-06 09:44:25,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:25,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:25,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:25,069 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:25,070 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:25,231 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 09:44:25,253 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 09:44:25,253 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:25,253 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:25,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 09:44:25,259 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:25,272 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:25,272 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:25,273 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:25,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124079010] [2025-02-06 09:44:25,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124079010] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:25,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:25,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 09:44:25,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058656256] [2025-02-06 09:44:25,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:25,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 09:44:25,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:25,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 09:44:25,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 09:44:25,294 INFO L87 Difference]: Start difference. First operand has 232 states, 206 states have (on average 1.5970873786407767) internal successors, (329), 212 states have internal predecessors, (329), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) 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:25,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:25,320 INFO L93 Difference]: Finished difference Result 227 states and 292 transitions. [2025-02-06 09:44:25,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 09:44:25,322 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:25,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:25,332 INFO L225 Difference]: With dead ends: 227 [2025-02-06 09:44:25,334 INFO L226 Difference]: Without dead ends: 225 [2025-02-06 09:44:25,336 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:25,341 INFO L435 NwaCegarLoop]: 292 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, 292 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:25,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 292 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:25,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2025-02-06 09:44:25,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2025-02-06 09:44:25,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 202 states have (on average 1.2871287128712872) internal successors, (260), 207 states have internal predecessors, (260), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2025-02-06 09:44:25,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 290 transitions. [2025-02-06 09:44:25,413 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 290 transitions. Word has length 10 [2025-02-06 09:44:25,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:25,414 INFO L471 AbstractCegarLoop]: Abstraction has 225 states and 290 transitions. [2025-02-06 09:44:25,414 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:25,415 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 290 transitions. [2025-02-06 09:44:25,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-02-06 09:44:25,416 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:25,416 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:25,428 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:25,620 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:25,621 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:25,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:25,622 INFO L85 PathProgramCache]: Analyzing trace with hash 2053840307, now seen corresponding path program 1 times [2025-02-06 09:44:25,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:25,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [167351534] [2025-02-06 09:44:25,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:25,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:25,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:25,627 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:25,629 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:25,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 09:44:25,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 09:44:25,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:25,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:25,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 09:44:25,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:25,858 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:25,859 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:25,859 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:25,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167351534] [2025-02-06 09:44:25,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167351534] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:25,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:25,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:25,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458997894] [2025-02-06 09:44:25,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:25,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:25,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:25,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:25,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:25,861 INFO L87 Difference]: Start difference. First operand 225 states and 290 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:28,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 09:44:30,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:30,705 INFO L93 Difference]: Finished difference Result 339 states and 440 transitions. [2025-02-06 09:44:30,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:30,707 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:30,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:30,711 INFO L225 Difference]: With dead ends: 339 [2025-02-06 09:44:30,711 INFO L226 Difference]: Without dead ends: 339 [2025-02-06 09:44:30,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 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:30,711 INFO L435 NwaCegarLoop]: 277 mSDtfsCounter, 137 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:30,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 785 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-02-06 09:44:30,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2025-02-06 09:44:30,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 335. [2025-02-06 09:44:30,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 312 states have (on average 1.2980769230769231) internal successors, (405), 317 states have internal predecessors, (405), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2025-02-06 09:44:30,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 435 transitions. [2025-02-06 09:44:30,736 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 435 transitions. Word has length 12 [2025-02-06 09:44:30,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:30,736 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 435 transitions. [2025-02-06 09:44:30,736 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:30,736 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 435 transitions. [2025-02-06 09:44:30,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-02-06 09:44:30,736 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:30,736 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:30,743 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:30,941 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:30,941 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:30,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:30,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1019628342, now seen corresponding path program 1 times [2025-02-06 09:44:30,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:30,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1883735698] [2025-02-06 09:44:30,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:30,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:30,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:30,947 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:30,949 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:31,088 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 09:44:31,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 09:44:31,119 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:31,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:31,124 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 09:44:31,127 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:31,154 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:31,155 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:31,156 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:31,162 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:31,235 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 09:44:31,236 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:31,252 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:31,252 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:31,252 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:31,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883735698] [2025-02-06 09:44:31,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883735698] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:31,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:31,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:31,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836416101] [2025-02-06 09:44:31,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:31,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:31,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:31,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:31,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:31,254 INFO L87 Difference]: Start difference. First operand 335 states and 435 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:31,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:31,718 INFO L93 Difference]: Finished difference Result 514 states and 674 transitions. [2025-02-06 09:44:31,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:31,719 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:31,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:31,724 INFO L225 Difference]: With dead ends: 514 [2025-02-06 09:44:31,724 INFO L226 Difference]: Without dead ends: 514 [2025-02-06 09:44:31,724 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:31,724 INFO L435 NwaCegarLoop]: 269 mSDtfsCounter, 228 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:31,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 790 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 09:44:31,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2025-02-06 09:44:31,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 334. [2025-02-06 09:44:31,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 311 states have (on average 1.2958199356913183) internal successors, (403), 316 states have internal predecessors, (403), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2025-02-06 09:44:31,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 433 transitions. [2025-02-06 09:44:31,740 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 433 transitions. Word has length 15 [2025-02-06 09:44:31,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:31,741 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 433 transitions. [2025-02-06 09:44:31,741 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:31,741 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 433 transitions. [2025-02-06 09:44:31,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-02-06 09:44:31,742 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:31,742 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:31,748 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:31,942 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:31,943 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:31,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:31,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1697089683, now seen corresponding path program 1 times [2025-02-06 09:44:31,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:31,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2134637955] [2025-02-06 09:44:31,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:31,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:31,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:31,948 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:31,950 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:32,077 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 09:44:32,139 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 09:44:32,139 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:32,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:32,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 09:44:32,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:32,166 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:32,166 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:32,166 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:32,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134637955] [2025-02-06 09:44:32,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134637955] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:32,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:32,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:32,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035535251] [2025-02-06 09:44:32,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:32,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:32,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:32,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:32,167 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:32,167 INFO L87 Difference]: Start difference. First operand 334 states and 433 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:32,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:32,248 INFO L93 Difference]: Finished difference Result 340 states and 423 transitions. [2025-02-06 09:44:32,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 09:44:32,249 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:32,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:32,250 INFO L225 Difference]: With dead ends: 340 [2025-02-06 09:44:32,250 INFO L226 Difference]: Without dead ends: 340 [2025-02-06 09:44:32,251 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:32,251 INFO L435 NwaCegarLoop]: 261 mSDtfsCounter, 30 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:32,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 764 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:44:32,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2025-02-06 09:44:32,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 340. [2025-02-06 09:44:32,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 317 states have (on average 1.2397476340694007) internal successors, (393), 322 states have internal predecessors, (393), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2025-02-06 09:44:32,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 423 transitions. [2025-02-06 09:44:32,259 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 423 transitions. Word has length 50 [2025-02-06 09:44:32,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:32,259 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 423 transitions. [2025-02-06 09:44:32,259 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:32,259 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 423 transitions. [2025-02-06 09:44:32,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-02-06 09:44:32,260 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:32,260 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:32,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 09:44:32,460 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:32,461 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:32,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:32,461 INFO L85 PathProgramCache]: Analyzing trace with hash -742687884, now seen corresponding path program 1 times [2025-02-06 09:44:32,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:32,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [759836136] [2025-02-06 09:44:32,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:32,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:32,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:32,466 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:32,467 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:32,593 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 09:44:32,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 09:44:32,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:32,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:32,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-06 09:44:32,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:32,787 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:32,788 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:32,788 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:32,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759836136] [2025-02-06 09:44:32,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759836136] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:32,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:32,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-06 09:44:32,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055844582] [2025-02-06 09:44:32,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:32,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 09:44:32,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:32,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 09:44:32,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-02-06 09:44:32,790 INFO L87 Difference]: Start difference. First operand 340 states and 423 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:32,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:32,864 INFO L93 Difference]: Finished difference Result 350 states and 434 transitions. [2025-02-06 09:44:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 09:44:32,865 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:32,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:32,867 INFO L225 Difference]: With dead ends: 350 [2025-02-06 09:44:32,867 INFO L226 Difference]: Without dead ends: 350 [2025-02-06 09:44:32,867 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-06 09:44:32,867 INFO L435 NwaCegarLoop]: 273 mSDtfsCounter, 8 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:32,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1401 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:44:32,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2025-02-06 09:44:32,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 349. [2025-02-06 09:44:32,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 323 states have (on average 1.2352941176470589) internal successors, (399), 329 states have internal predecessors, (399), 19 states have call successors, (19), 7 states have call predecessors, (19), 5 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-06 09:44:32,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 433 transitions. [2025-02-06 09:44:32,880 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 433 transitions. Word has length 50 [2025-02-06 09:44:32,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:32,881 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 433 transitions. [2025-02-06 09:44:32,881 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:32,881 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 433 transitions. [2025-02-06 09:44:32,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2025-02-06 09:44:32,884 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:32,884 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:32,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 09:44:33,084 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:33,085 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:33,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:33,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1292821696, now seen corresponding path program 1 times [2025-02-06 09:44:33,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:33,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1498862338] [2025-02-06 09:44:33,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:33,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:33,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:33,091 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:33,092 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:33,232 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 70 statements into 1 equivalence classes. [2025-02-06 09:44:33,329 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 70 of 70 statements. [2025-02-06 09:44:33,329 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:33,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:33,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 09:44:33,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:33,388 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:33,388 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:33,389 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:33,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498862338] [2025-02-06 09:44:33,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498862338] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:33,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:33,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:33,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468582766] [2025-02-06 09:44:33,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:33,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:33,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:33,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:33,390 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:33,391 INFO L87 Difference]: Start difference. First operand 349 states and 433 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:33,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:33,541 INFO L93 Difference]: Finished difference Result 919 states and 1160 transitions. [2025-02-06 09:44:33,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:33,542 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:33,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:33,545 INFO L225 Difference]: With dead ends: 919 [2025-02-06 09:44:33,545 INFO L226 Difference]: Without dead ends: 919 [2025-02-06 09:44:33,545 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:33,546 INFO L435 NwaCegarLoop]: 616 mSDtfsCounter, 507 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:33,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 1437 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:44:33,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2025-02-06 09:44:33,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 864. [2025-02-06 09:44:33,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 818 states have (on average 1.254278728606357) internal successors, (1026), 825 states have internal predecessors, (1026), 33 states have call successors, (33), 12 states have call predecessors, (33), 11 states have return successors, (32), 26 states have call predecessors, (32), 29 states have call successors, (32) [2025-02-06 09:44:33,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1091 transitions. [2025-02-06 09:44:33,580 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1091 transitions. Word has length 70 [2025-02-06 09:44:33,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:33,580 INFO L471 AbstractCegarLoop]: Abstraction has 864 states and 1091 transitions. [2025-02-06 09:44:33,581 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:33,584 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1091 transitions. [2025-02-06 09:44:33,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2025-02-06 09:44:33,585 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:33,585 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:33,604 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:33,786 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:33,786 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:33,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:33,789 INFO L85 PathProgramCache]: Analyzing trace with hash -600877202, now seen corresponding path program 1 times [2025-02-06 09:44:33,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:33,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2125801147] [2025-02-06 09:44:33,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:33,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:33,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:33,795 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:33,800 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:34,082 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 96 statements into 1 equivalence classes. [2025-02-06 09:44:34,228 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 96 of 96 statements. [2025-02-06 09:44:34,228 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:34,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:34,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 09:44:34,245 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:34,273 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:34,274 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:34,274 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:34,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125801147] [2025-02-06 09:44:34,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125801147] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:34,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:34,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:34,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790057120] [2025-02-06 09:44:34,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:34,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:34,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:34,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:34,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:34,276 INFO L87 Difference]: Start difference. First operand 864 states and 1091 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:34,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:34,316 INFO L93 Difference]: Finished difference Result 876 states and 1106 transitions. [2025-02-06 09:44:34,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:34,317 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:34,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:34,320 INFO L225 Difference]: With dead ends: 876 [2025-02-06 09:44:34,320 INFO L226 Difference]: Without dead ends: 876 [2025-02-06 09:44:34,320 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:34,320 INFO L435 NwaCegarLoop]: 276 mSDtfsCounter, 0 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 820 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:34,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 820 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:34,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2025-02-06 09:44:34,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 876. [2025-02-06 09:44:34,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 827 states have (on average 1.2551390568319225) internal successors, (1038), 837 states have internal predecessors, (1038), 33 states have call successors, (33), 12 states have call predecessors, (33), 14 states have return successors, (35), 26 states have call predecessors, (35), 29 states have call successors, (35) [2025-02-06 09:44:34,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1106 transitions. [2025-02-06 09:44:34,341 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1106 transitions. Word has length 96 [2025-02-06 09:44:34,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:34,342 INFO L471 AbstractCegarLoop]: Abstraction has 876 states and 1106 transitions. [2025-02-06 09:44:34,342 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:34,342 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1106 transitions. [2025-02-06 09:44:34,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-02-06 09:44:34,345 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:34,345 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:34,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 09:44:34,546 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:34,546 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:34,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:34,546 INFO L85 PathProgramCache]: Analyzing trace with hash 445083240, now seen corresponding path program 1 times [2025-02-06 09:44:34,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:34,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1079057444] [2025-02-06 09:44:34,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:34,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:34,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:34,549 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:34,551 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:34,818 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-02-06 09:44:34,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-02-06 09:44:34,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:34,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:34,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 09:44:34,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:35,218 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 09:44:35,219 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 09:44:35,429 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 09:44:35,430 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:35,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079057444] [2025-02-06 09:44:35,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079057444] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 09:44:35,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 09:44:35,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2025-02-06 09:44:35,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763063588] [2025-02-06 09:44:35,430 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 09:44:35,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 09:44:35,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:35,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 09:44:35,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-02-06 09:44:35,432 INFO L87 Difference]: Start difference. First operand 876 states and 1106 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:44:37,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:37,084 INFO L93 Difference]: Finished difference Result 3305 states and 4202 transitions. [2025-02-06 09:44:37,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-06 09:44:37,084 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 98 [2025-02-06 09:44:37,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:37,098 INFO L225 Difference]: With dead ends: 3305 [2025-02-06 09:44:37,098 INFO L226 Difference]: Without dead ends: 3305 [2025-02-06 09:44:37,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 200 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:44:37,100 INFO L435 NwaCegarLoop]: 954 mSDtfsCounter, 4515 mSDsluCounter, 6293 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4546 SdHoareTripleChecker+Valid, 7247 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:37,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4546 Valid, 7247 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-02-06 09:44:37,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3305 states. [2025-02-06 09:44:37,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3305 to 2444. [2025-02-06 09:44:37,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2444 states, 2344 states have (on average 1.261518771331058) internal successors, (2957), 2362 states have internal predecessors, (2957), 69 states have call successors, (69), 26 states have call predecessors, (69), 29 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74) [2025-02-06 09:44:37,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2444 states to 2444 states and 3100 transitions. [2025-02-06 09:44:37,164 INFO L78 Accepts]: Start accepts. Automaton has 2444 states and 3100 transitions. Word has length 98 [2025-02-06 09:44:37,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:37,165 INFO L471 AbstractCegarLoop]: Abstraction has 2444 states and 3100 transitions. [2025-02-06 09:44:37,165 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:44:37,165 INFO L276 IsEmpty]: Start isEmpty. Operand 2444 states and 3100 transitions. [2025-02-06 09:44:37,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2025-02-06 09:44:37,166 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:37,166 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 09:44:37,191 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,369 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,370 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:37,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:37,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1696230665, now seen corresponding path program 1 times [2025-02-06 09:44:37,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:37,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2065434195] [2025-02-06 09:44:37,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:37,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:37,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:37,373 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,375 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:37,600 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 106 statements into 1 equivalence classes. [2025-02-06 09:44:37,727 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 106 of 106 statements. [2025-02-06 09:44:37,727 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:37,727 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:37,742 INFO L256 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 09:44:37,747 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:37,764 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:37,765 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:37,765 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 09:44:37,771 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:37,813 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 09:44:37,814 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:37,824 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-02-06 09:44:37,824 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 09:44:37,824 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:37,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065434195] [2025-02-06 09:44:37,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065434195] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 09:44:37,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 09:44:37,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 09:44:37,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331003074] [2025-02-06 09:44:37,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 09:44:37,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 09:44:37,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:37,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 09:44:37,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 09:44:37,825 INFO L87 Difference]: Start difference. First operand 2444 states and 3100 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:44:38,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:38,129 INFO L93 Difference]: Finished difference Result 3444 states and 4426 transitions. [2025-02-06 09:44:38,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 09:44:38,129 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 106 [2025-02-06 09:44:38,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:38,137 INFO L225 Difference]: With dead ends: 3444 [2025-02-06 09:44:38,137 INFO L226 Difference]: Without dead ends: 3444 [2025-02-06 09:44:38,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 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:38,137 INFO L435 NwaCegarLoop]: 259 mSDtfsCounter, 213 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 763 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.3s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:38,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 763 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 09:44:38,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2025-02-06 09:44:38,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 2460. [2025-02-06 09:44:38,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2460 states, 2360 states have (on average 1.2597457627118644) internal successors, (2973), 2378 states have internal predecessors, (2973), 69 states have call successors, (69), 26 states have call predecessors, (69), 29 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74) [2025-02-06 09:44:38,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2460 states to 2460 states and 3116 transitions. [2025-02-06 09:44:38,170 INFO L78 Accepts]: Start accepts. Automaton has 2460 states and 3116 transitions. Word has length 106 [2025-02-06 09:44:38,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:38,170 INFO L471 AbstractCegarLoop]: Abstraction has 2460 states and 3116 transitions. [2025-02-06 09:44:38,171 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:44:38,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2460 states and 3116 transitions. [2025-02-06 09:44:38,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-02-06 09:44:38,171 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:38,171 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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:44:38,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 09:44:38,372 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:38,372 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:38,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:38,373 INFO L85 PathProgramCache]: Analyzing trace with hash 2036717930, now seen corresponding path program 1 times [2025-02-06 09:44:38,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:38,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1328552879] [2025-02-06 09:44:38,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 09:44:38,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:38,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:38,376 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:38,377 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:38,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 113 statements into 1 equivalence classes. [2025-02-06 09:44:38,810 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 113 of 113 statements. [2025-02-06 09:44:38,810 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 09:44:38,810 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 09:44:38,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 09:44:38,832 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 09:44:38,875 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 09:44:38,875 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 09:44:38,957 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-02-06 09:44:38,958 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 09:44:38,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328552879] [2025-02-06 09:44:38,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328552879] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 09:44:38,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 09:44:38,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2025-02-06 09:44:38,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873929872] [2025-02-06 09:44:38,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 09:44:38,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 09:44:38,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 09:44:38,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 09:44:38,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2025-02-06 09:44:38,963 INFO L87 Difference]: Start difference. First operand 2460 states and 3116 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-02-06 09:44:39,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 09:44:39,089 INFO L93 Difference]: Finished difference Result 2538 states and 3230 transitions. [2025-02-06 09:44:39,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 09:44:39,090 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 113 [2025-02-06 09:44:39,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 09:44:39,096 INFO L225 Difference]: With dead ends: 2538 [2025-02-06 09:44:39,097 INFO L226 Difference]: Without dead ends: 2538 [2025-02-06 09:44:39,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 218 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:39,098 INFO L435 NwaCegarLoop]: 274 mSDtfsCounter, 5 mSDsluCounter, 1083 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1357 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 09:44:39,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1357 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 09:44:39,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2025-02-06 09:44:39,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2520. [2025-02-06 09:44:39,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2520 states, 2414 states have (on average 1.2688483844241922) internal successors, (3063), 2432 states have internal predecessors, (3063), 69 states have call successors, (69), 32 states have call predecessors, (69), 35 states have return successors, (80), 55 states have call predecessors, (80), 65 states have call successors, (80) [2025-02-06 09:44:39,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2520 states to 2520 states and 3212 transitions. [2025-02-06 09:44:39,149 INFO L78 Accepts]: Start accepts. Automaton has 2520 states and 3212 transitions. Word has length 113 [2025-02-06 09:44:39,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 09:44:39,149 INFO L471 AbstractCegarLoop]: Abstraction has 2520 states and 3212 transitions. [2025-02-06 09:44:39,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-02-06 09:44:39,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2520 states and 3212 transitions. [2025-02-06 09:44:39,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-02-06 09:44:39,150 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 09:44:39,150 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:44:39,169 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:44:39,350 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:44:39,351 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2025-02-06 09:44:39,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 09:44:39,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1048601660, now seen corresponding path program 2 times [2025-02-06 09:44:39,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 09:44:39,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [282372630] [2025-02-06 09:44:39,353 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 09:44:39,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 09:44:39,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 09:44:39,355 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:44:39,356 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:44:39,588 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 117 statements into 2 equivalence classes.