./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 551b0097 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/ldv-races/race-3_2-container_of-global.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 00:53:24,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 00:53:24,266 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-01-10 00:53:24,269 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 00:53:24,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 00:53:24,292 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 00:53:24,293 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 00:53:24,293 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 00:53:24,294 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 00:53:24,294 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 00:53:24,294 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 00:53:24,295 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 00:53:24,295 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 00:53:24,295 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 00:53:24,295 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 00:53:24,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 00:53:24,295 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 00:53:24,295 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 00:53:24,296 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:53:24,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:53:24,297 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:53:24,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 00:53:24,297 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 00:53:24,297 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-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 [2025-01-10 00:53:24,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 00:53:24,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 00:53:24,524 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 00:53:24,525 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 00:53:24,526 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 00:53:24,527 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2025-01-10 00:53:25,643 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fe46b530f/e3dc67e5cc4b4b1a980d3b4f99d8cb52/FLAGaa4e31260 [2025-01-10 00:53:25,930 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 00:53:25,936 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2025-01-10 00:53:25,957 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fe46b530f/e3dc67e5cc4b4b1a980d3b4f99d8cb52/FLAGaa4e31260 [2025-01-10 00:53:26,211 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fe46b530f/e3dc67e5cc4b4b1a980d3b4f99d8cb52 [2025-01-10 00:53:26,214 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 00:53:26,216 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 00:53:26,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 00:53:26,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 00:53:26,220 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 00:53:26,221 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:53:26" (1/1) ... [2025-01-10 00:53:26,222 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76f0d4dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:26, skipping insertion in model container [2025-01-10 00:53:26,222 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:53:26" (1/1) ... [2025-01-10 00:53:26,265 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 00:53:26,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 00:53:26,637 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-01-10 00:53:26,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3d46b17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:26, skipping insertion in model container [2025-01-10 00:53:26,639 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 00:53:26,639 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-01-10 00:53:26,641 INFO L158 Benchmark]: Toolchain (without parser) took 424.78ms. Allocated memory is still 142.6MB. Free memory was 109.5MB in the beginning and 92.1MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-10 00:53:26,642 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 201.3MB. Free memory is still 122.5MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 00:53:26,643 INFO L158 Benchmark]: CACSL2BoogieTranslator took 422.72ms. Allocated memory is still 142.6MB. Free memory was 109.5MB in the beginning and 92.1MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-10 00:53:26,644 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.26ms. Allocated memory is still 201.3MB. Free memory is still 122.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 422.72ms. Allocated memory is still 142.6MB. Free memory was 109.5MB in the beginning and 92.1MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3904]: 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/ldv-races/race-3_2-container_of-global.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 00:53:28,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 00:53:28,479 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2025-01-10 00:53:28,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 00:53:28,487 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 00:53:28,509 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 00:53:28,510 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 00:53:28,510 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 00:53:28,510 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 00:53:28,510 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 00:53:28,510 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 00:53:28,510 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 00:53:28,510 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 00:53:28,510 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 00:53:28,513 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 00:53:28,513 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 00:53:28,513 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 00:53:28,513 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 00:53:28,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 00:53:28,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 00:53:28,514 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-01-10 00:53:28,514 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-01-10 00:53:28,514 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 00:53:28,515 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:53:28,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:53:28,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:53:28,516 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 00:53:28,516 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:53:28,516 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:53:28,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:53:28,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:53:28,516 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 00:53:28,516 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 00:53:28,516 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-01-10 00:53:28,517 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-01-10 00:53:28,517 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 00:53:28,517 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 00:53:28,517 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 00:53:28,517 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 00:53:28,517 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-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 0b03aab73b78beaf1bb7c49b9c847245bb2e0f74d5ca4021b62d8afb0b1e5702 [2025-01-10 00:53:28,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 00:53:28,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 00:53:28,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 00:53:28,791 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 00:53:28,791 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 00:53:28,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2025-01-10 00:53:29,943 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e41d4125f/f398d2ad6789402884f4442f511d8fe5/FLAG1ddcaf942 [2025-01-10 00:53:30,230 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 00:53:30,231 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-races/race-3_2-container_of-global.i [2025-01-10 00:53:30,259 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e41d4125f/f398d2ad6789402884f4442f511d8fe5/FLAG1ddcaf942 [2025-01-10 00:53:30,531 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e41d4125f/f398d2ad6789402884f4442f511d8fe5 [2025-01-10 00:53:30,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 00:53:30,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 00:53:30,536 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 00:53:30,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 00:53:30,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 00:53:30,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:53:30" (1/1) ... [2025-01-10 00:53:30,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3551d7b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:30, skipping insertion in model container [2025-01-10 00:53:30,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:53:30" (1/1) ... [2025-01-10 00:53:30,606 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 00:53:30,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 00:53:30,916 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-01-10 00:53:30,929 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 00:53:30,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 00:53:30,991 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 00:53:31,042 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 00:53:31,098 INFO L204 MainTranslator]: Completed translation [2025-01-10 00:53:31,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31 WrapperNode [2025-01-10 00:53:31,099 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 00:53:31,100 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 00:53:31,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 00:53:31,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 00:53:31,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,120 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,140 INFO L138 Inliner]: procedures = 249, calls = 44, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 143 [2025-01-10 00:53:31,141 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 00:53:31,141 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 00:53:31,141 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 00:53:31,141 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 00:53:31,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,150 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,172 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 2, 13]. 76 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 2, 6]. [2025-01-10 00:53:31,172 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,172 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,191 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,192 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,199 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,200 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 00:53:31,205 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 00:53:31,205 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 00:53:31,205 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 00:53:31,206 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (1/1) ... [2025-01-10 00:53:31,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:53:31,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:31,229 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-01-10 00:53:31,231 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-01-10 00:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2025-01-10 00:53:31,251 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-01-10 00:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-10 00:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-10 00:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-10 00:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 00:53:31,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 00:53:31,255 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-10 00:53:31,462 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 00:53:31,463 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 00:53:31,859 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 00:53:31,860 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 00:53:31,979 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 00:53:31,980 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-10 00:53:31,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 12:53:31 BoogieIcfgContainer [2025-01-10 00:53:31,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 00:53:31,981 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 00:53:31,982 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 00:53:31,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 00:53:31,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 12:53:30" (1/3) ... [2025-01-10 00:53:31,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65e1986c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 12:53:31, skipping insertion in model container [2025-01-10 00:53:31,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:53:31" (2/3) ... [2025-01-10 00:53:31,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65e1986c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 12:53:31, skipping insertion in model container [2025-01-10 00:53:31,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 12:53:31" (3/3) ... [2025-01-10 00:53:31,987 INFO L128 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2025-01-10 00:53:31,996 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 00:53:31,997 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG race-3_2-container_of-global.i that has 2 procedures, 100 locations, 1 initial locations, 0 loop locations, and 37 error locations. [2025-01-10 00:53:31,997 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 00:53:32,059 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-01-10 00:53:32,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 126 transitions, 266 flow [2025-01-10 00:53:32,134 INFO L124 PetriNetUnfolderBase]: 18/159 cut-off events. [2025-01-10 00:53:32,136 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-01-10 00:53:32,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 159 events. 18/159 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 480 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 83. Up to 4 conditions per place. [2025-01-10 00:53:32,138 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 126 transitions, 266 flow [2025-01-10 00:53:32,141 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 116 places, 124 transitions, 260 flow [2025-01-10 00:53:32,149 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 00:53:32,157 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;@443bf19d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 00:53:32,158 INFO L334 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2025-01-10 00:53:32,160 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 00:53:32,162 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2025-01-10 00:53:32,162 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 00:53:32,162 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:32,162 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 00:53:32,163 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:32,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:32,166 INFO L85 PathProgramCache]: Analyzing trace with hash 498015, now seen corresponding path program 1 times [2025-01-10 00:53:32,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:32,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [897626971] [2025-01-10 00:53:32,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:32,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:32,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:32,185 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-01-10 00:53:32,186 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-01-10 00:53:32,285 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 00:53:32,291 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 00:53:32,292 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:32,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:32,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 00:53:32,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:32,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 7 [2025-01-10 00:53:32,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:32,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:32,369 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:32,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897626971] [2025-01-10 00:53:32,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897626971] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:32,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:32,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 00:53:32,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209192147] [2025-01-10 00:53:32,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:32,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:53:32,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:32,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:53:32,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:53:32,480 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2025-01-10 00:53:32,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 124 transitions, 260 flow. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:32,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:32,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2025-01-10 00:53:32,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:33,448 INFO L124 PetriNetUnfolderBase]: 3071/7677 cut-off events. [2025-01-10 00:53:33,449 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2025-01-10 00:53:33,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12595 conditions, 7677 events. 3071/7677 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 74029 event pairs, 407 based on Foata normal form. 588/5627 useless extension candidates. Maximal degree in co-relation 12356. Up to 4146 conditions per place. [2025-01-10 00:53:33,503 INFO L140 encePairwiseOnDemand]: 108/126 looper letters, 78 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2025-01-10 00:53:33,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 124 transitions, 420 flow [2025-01-10 00:53:33,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:53:33,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:53:33,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 234 transitions. [2025-01-10 00:53:33,514 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2025-01-10 00:53:33,515 INFO L175 Difference]: Start difference. First operand has 116 places, 124 transitions, 260 flow. Second operand 3 states and 234 transitions. [2025-01-10 00:53:33,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 124 transitions, 420 flow [2025-01-10 00:53:33,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 124 transitions, 412 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 00:53:33,524 INFO L231 Difference]: Finished difference. Result has 104 places, 102 transitions, 212 flow [2025-01-10 00:53:33,527 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=104, PETRI_TRANSITIONS=102} [2025-01-10 00:53:33,530 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -12 predicate places. [2025-01-10 00:53:33,531 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 102 transitions, 212 flow [2025-01-10 00:53:33,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:33,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:33,531 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 00:53:33,541 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-01-10 00:53:33,736 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-01-10 00:53:33,736 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:33,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:33,737 INFO L85 PathProgramCache]: Analyzing trace with hash 498016, now seen corresponding path program 1 times [2025-01-10 00:53:33,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:33,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [235121190] [2025-01-10 00:53:33,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:33,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:33,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:33,739 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-01-10 00:53:33,740 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-01-10 00:53:33,831 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 00:53:33,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 00:53:33,837 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:33,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:33,838 INFO L256 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-10 00:53:33,839 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:33,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:33,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:33,865 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:33,866 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:33,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235121190] [2025-01-10 00:53:33,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235121190] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:33,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:33,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 00:53:33,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593970702] [2025-01-10 00:53:33,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:33,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:53:33,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:33,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:53:33,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:53:33,952 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2025-01-10 00:53:33,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 102 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:33,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:33,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2025-01-10 00:53:33,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:34,636 INFO L124 PetriNetUnfolderBase]: 3071/7673 cut-off events. [2025-01-10 00:53:34,637 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2025-01-10 00:53:34,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12708 conditions, 7673 events. 3071/7673 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 73950 event pairs, 407 based on Foata normal form. 2/5037 useless extension candidates. Maximal degree in co-relation 1475. Up to 4146 conditions per place. [2025-01-10 00:53:34,676 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 76 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2025-01-10 00:53:34,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 120 transitions, 404 flow [2025-01-10 00:53:34,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:53:34,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:53:34,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 226 transitions. [2025-01-10 00:53:34,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5978835978835979 [2025-01-10 00:53:34,678 INFO L175 Difference]: Start difference. First operand has 104 places, 102 transitions, 212 flow. Second operand 3 states and 226 transitions. [2025-01-10 00:53:34,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 120 transitions, 404 flow [2025-01-10 00:53:34,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 120 transitions, 400 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 00:53:34,680 INFO L231 Difference]: Finished difference. Result has 100 places, 98 transitions, 204 flow [2025-01-10 00:53:34,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=100, PETRI_TRANSITIONS=98} [2025-01-10 00:53:34,682 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -16 predicate places. [2025-01-10 00:53:34,682 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 98 transitions, 204 flow [2025-01-10 00:53:34,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:34,683 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:34,683 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-01-10 00:53:34,692 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-01-10 00:53:34,883 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-01-10 00:53:34,884 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:34,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:34,884 INFO L85 PathProgramCache]: Analyzing trace with hash 15437293, now seen corresponding path program 1 times [2025-01-10 00:53:34,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:34,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [708334899] [2025-01-10 00:53:34,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:34,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:34,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:34,888 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-01-10 00:53:34,895 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-01-10 00:53:34,968 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-01-10 00:53:34,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-01-10 00:53:34,971 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:34,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:34,972 INFO L256 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-10 00:53:34,972 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:34,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:34,981 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:34,981 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:34,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708334899] [2025-01-10 00:53:34,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708334899] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:34,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:34,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-01-10 00:53:34,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667525491] [2025-01-10 00:53:34,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:34,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:53:34,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:34,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:53:34,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:53:35,055 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 126 [2025-01-10 00:53:35,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 98 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:35,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:35,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 126 [2025-01-10 00:53:35,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:35,566 INFO L124 PetriNetUnfolderBase]: 3335/6235 cut-off events. [2025-01-10 00:53:35,566 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2025-01-10 00:53:35,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11680 conditions, 6235 events. 3335/6235 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 44513 event pairs, 3069 based on Foata normal form. 0/4070 useless extension candidates. Maximal degree in co-relation 5824. Up to 4873 conditions per place. [2025-01-10 00:53:35,591 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 76 selfloop transitions, 3 changer transitions 2/121 dead transitions. [2025-01-10 00:53:35,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 121 transitions, 410 flow [2025-01-10 00:53:35,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:53:35,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:53:35,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 234 transitions. [2025-01-10 00:53:35,595 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2025-01-10 00:53:35,597 INFO L175 Difference]: Start difference. First operand has 100 places, 98 transitions, 204 flow. Second operand 3 states and 234 transitions. [2025-01-10 00:53:35,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 121 transitions, 410 flow [2025-01-10 00:53:35,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 121 transitions, 406 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 00:53:35,601 INFO L231 Difference]: Finished difference. Result has 101 places, 97 transitions, 209 flow [2025-01-10 00:53:35,602 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=209, PETRI_PLACES=101, PETRI_TRANSITIONS=97} [2025-01-10 00:53:35,602 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -15 predicate places. [2025-01-10 00:53:35,603 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 97 transitions, 209 flow [2025-01-10 00:53:35,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:35,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:35,603 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:35,613 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-01-10 00:53:35,803 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-01-10 00:53:35,803 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:35,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:35,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1057546939, now seen corresponding path program 1 times [2025-01-10 00:53:35,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:35,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929324526] [2025-01-10 00:53:35,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:35,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:35,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:35,808 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-01-10 00:53:35,809 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-01-10 00:53:35,887 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-01-10 00:53:35,902 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-01-10 00:53:35,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:35,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:35,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-10 00:53:35,907 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:35,914 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:35,915 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:35,916 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:35,922 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 32 treesize of output 41 [2025-01-10 00:53:35,966 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:35,967 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:35,968 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:35,980 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:35,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 73 treesize of output 93 [2025-01-10 00:53:36,105 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:36,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 157 treesize of output 61 [2025-01-10 00:53:36,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:36,125 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:36,125 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:36,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929324526] [2025-01-10 00:53:36,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929324526] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:36,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:36,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 00:53:36,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668730044] [2025-01-10 00:53:36,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:36,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:36,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:36,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:36,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:36,264 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2025-01-10 00:53:36,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 97 transitions, 209 flow. Second operand has 5 states, 5 states have (on average 49.2) internal successors, (246), 5 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:36,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:36,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2025-01-10 00:53:36,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:36,911 INFO L124 PetriNetUnfolderBase]: 3598/6658 cut-off events. [2025-01-10 00:53:36,911 INFO L125 PetriNetUnfolderBase]: For 443/443 co-relation queries the response was YES. [2025-01-10 00:53:36,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12659 conditions, 6658 events. 3598/6658 cut-off events. For 443/443 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 47003 event pairs, 2343 based on Foata normal form. 2/4536 useless extension candidates. Maximal degree in co-relation 11685. Up to 5605 conditions per place. [2025-01-10 00:53:36,936 INFO L140 encePairwiseOnDemand]: 115/126 looper letters, 61 selfloop transitions, 9 changer transitions 0/103 dead transitions. [2025-01-10 00:53:36,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 103 transitions, 362 flow [2025-01-10 00:53:36,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 00:53:36,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 00:53:36,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 312 transitions. [2025-01-10 00:53:36,939 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49523809523809526 [2025-01-10 00:53:36,941 INFO L175 Difference]: Start difference. First operand has 101 places, 97 transitions, 209 flow. Second operand 5 states and 312 transitions. [2025-01-10 00:53:36,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 103 transitions, 362 flow [2025-01-10 00:53:36,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 103 transitions, 351 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-01-10 00:53:36,963 INFO L231 Difference]: Finished difference. Result has 97 places, 94 transitions, 224 flow [2025-01-10 00:53:36,963 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=224, PETRI_PLACES=97, PETRI_TRANSITIONS=94} [2025-01-10 00:53:36,963 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -19 predicate places. [2025-01-10 00:53:36,963 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 94 transitions, 224 flow [2025-01-10 00:53:36,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 49.2) internal successors, (246), 5 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:36,964 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:36,964 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:36,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-10 00:53:37,164 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-01-10 00:53:37,165 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting my_callbackErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:37,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:37,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1629828376, now seen corresponding path program 1 times [2025-01-10 00:53:37,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:37,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1706196735] [2025-01-10 00:53:37,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:37,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:37,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:37,168 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-01-10 00:53:37,169 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-01-10 00:53:37,247 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 00:53:37,262 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 00:53:37,263 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:37,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:37,264 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 00:53:37,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:37,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 7 [2025-01-10 00:53:37,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:37,309 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:37,309 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:37,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706196735] [2025-01-10 00:53:37,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706196735] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:37,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:37,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:53:37,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695010347] [2025-01-10 00:53:37,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:37,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:37,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:37,310 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:37,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:37,535 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2025-01-10 00:53:37,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 94 transitions, 224 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:37,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:37,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2025-01-10 00:53:37,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:38,242 INFO L124 PetriNetUnfolderBase]: 2554/6244 cut-off events. [2025-01-10 00:53:38,243 INFO L125 PetriNetUnfolderBase]: For 323/323 co-relation queries the response was YES. [2025-01-10 00:53:38,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10813 conditions, 6244 events. 2554/6244 cut-off events. For 323/323 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 56153 event pairs, 127 based on Foata normal form. 0/4522 useless extension candidates. Maximal degree in co-relation 5200. Up to 2287 conditions per place. [2025-01-10 00:53:38,262 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 142 selfloop transitions, 15 changer transitions 1/193 dead transitions. [2025-01-10 00:53:38,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 193 transitions, 762 flow [2025-01-10 00:53:38,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 00:53:38,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 00:53:38,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 530 transitions. [2025-01-10 00:53:38,264 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5257936507936508 [2025-01-10 00:53:38,264 INFO L175 Difference]: Start difference. First operand has 97 places, 94 transitions, 224 flow. Second operand 8 states and 530 transitions. [2025-01-10 00:53:38,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 193 transitions, 762 flow [2025-01-10 00:53:38,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 193 transitions, 749 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 00:53:38,267 INFO L231 Difference]: Finished difference. Result has 105 places, 104 transitions, 317 flow [2025-01-10 00:53:38,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=317, PETRI_PLACES=105, PETRI_TRANSITIONS=104} [2025-01-10 00:53:38,267 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -11 predicate places. [2025-01-10 00:53:38,267 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 317 flow [2025-01-10 00:53:38,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:38,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:38,268 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:38,277 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-10 00:53:38,468 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-01-10 00:53:38,469 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:38,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:38,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1629828377, now seen corresponding path program 1 times [2025-01-10 00:53:38,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:38,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [279328340] [2025-01-10 00:53:38,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:38,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:38,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:38,472 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-01-10 00:53:38,474 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-01-10 00:53:38,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 00:53:38,564 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 00:53:38,564 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:38,564 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:38,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 00:53:38,568 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:38,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:38,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:38,668 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:38,668 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:38,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279328340] [2025-01-10 00:53:38,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279328340] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:38,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:38,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:53:38,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076730642] [2025-01-10 00:53:38,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:38,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:38,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:38,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:38,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:38,834 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2025-01-10 00:53:38,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 317 flow. Second operand has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:38,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:38,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2025-01-10 00:53:38,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:39,541 INFO L124 PetriNetUnfolderBase]: 1721/4277 cut-off events. [2025-01-10 00:53:39,541 INFO L125 PetriNetUnfolderBase]: For 1957/1957 co-relation queries the response was YES. [2025-01-10 00:53:39,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8613 conditions, 4277 events. 1721/4277 cut-off events. For 1957/1957 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 36154 event pairs, 143 based on Foata normal form. 450/3819 useless extension candidates. Maximal degree in co-relation 7442. Up to 1957 conditions per place. [2025-01-10 00:53:39,563 INFO L140 encePairwiseOnDemand]: 118/126 looper letters, 125 selfloop transitions, 12 changer transitions 2/176 dead transitions. [2025-01-10 00:53:39,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 176 transitions, 767 flow [2025-01-10 00:53:39,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 00:53:39,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 00:53:39,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 473 transitions. [2025-01-10 00:53:39,565 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.536281179138322 [2025-01-10 00:53:39,565 INFO L175 Difference]: Start difference. First operand has 105 places, 104 transitions, 317 flow. Second operand 7 states and 473 transitions. [2025-01-10 00:53:39,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 176 transitions, 767 flow [2025-01-10 00:53:39,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 176 transitions, 767 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 00:53:39,573 INFO L231 Difference]: Finished difference. Result has 114 places, 106 transitions, 375 flow [2025-01-10 00:53:39,574 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=375, PETRI_PLACES=114, PETRI_TRANSITIONS=106} [2025-01-10 00:53:39,574 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -2 predicate places. [2025-01-10 00:53:39,574 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 106 transitions, 375 flow [2025-01-10 00:53:39,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:39,574 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:39,574 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:39,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-10 00:53:39,775 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-01-10 00:53:39,775 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:39,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:39,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1017481813, now seen corresponding path program 1 times [2025-01-10 00:53:39,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:39,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [18908000] [2025-01-10 00:53:39,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:39,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:39,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:39,782 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-01-10 00:53:39,783 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-01-10 00:53:39,857 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 00:53:39,871 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 00:53:39,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:39,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:39,872 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 00:53:39,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:39,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:39,910 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:39,910 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:39,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18908000] [2025-01-10 00:53:39,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18908000] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:39,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:39,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 00:53:39,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777342082] [2025-01-10 00:53:39,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:39,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 00:53:39,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:39,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 00:53:39,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 00:53:40,024 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 126 [2025-01-10 00:53:40,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 106 transitions, 375 flow. Second operand has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:40,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:40,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 126 [2025-01-10 00:53:40,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:40,454 INFO L124 PetriNetUnfolderBase]: 1973/4235 cut-off events. [2025-01-10 00:53:40,454 INFO L125 PetriNetUnfolderBase]: For 3854/3854 co-relation queries the response was YES. [2025-01-10 00:53:40,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9760 conditions, 4235 events. 1973/4235 cut-off events. For 3854/3854 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 32078 event pairs, 259 based on Foata normal form. 0/3706 useless extension candidates. Maximal degree in co-relation 8585. Up to 2111 conditions per place. [2025-01-10 00:53:40,466 INFO L140 encePairwiseOnDemand]: 116/126 looper letters, 92 selfloop transitions, 11 changer transitions 0/130 dead transitions. [2025-01-10 00:53:40,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 130 transitions, 645 flow [2025-01-10 00:53:40,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 00:53:40,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 00:53:40,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 264 transitions. [2025-01-10 00:53:40,467 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2025-01-10 00:53:40,467 INFO L175 Difference]: Start difference. First operand has 114 places, 106 transitions, 375 flow. Second operand 4 states and 264 transitions. [2025-01-10 00:53:40,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 130 transitions, 645 flow [2025-01-10 00:53:40,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 130 transitions, 631 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 00:53:40,473 INFO L231 Difference]: Finished difference. Result has 108 places, 101 transitions, 373 flow [2025-01-10 00:53:40,473 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=373, PETRI_PLACES=108, PETRI_TRANSITIONS=101} [2025-01-10 00:53:40,473 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -8 predicate places. [2025-01-10 00:53:40,473 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 101 transitions, 373 flow [2025-01-10 00:53:40,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:40,473 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:40,473 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:40,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-10 00:53:40,674 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-01-10 00:53:40,674 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:40,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:40,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1017481812, now seen corresponding path program 1 times [2025-01-10 00:53:40,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:40,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160377765] [2025-01-10 00:53:40,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:40,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:40,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:40,677 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-01-10 00:53:40,677 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-01-10 00:53:40,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-10 00:53:40,755 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-10 00:53:40,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:40,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:40,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 00:53:40,760 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:40,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:40,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:40,817 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:40,817 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:40,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160377765] [2025-01-10 00:53:40,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160377765] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:40,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:40,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 00:53:40,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216767318] [2025-01-10 00:53:40,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:40,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:53:40,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:40,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:53:40,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:53:40,877 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2025-01-10 00:53:40,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 101 transitions, 373 flow. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:40,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:40,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2025-01-10 00:53:40,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:41,184 INFO L124 PetriNetUnfolderBase]: 1721/3566 cut-off events. [2025-01-10 00:53:41,184 INFO L125 PetriNetUnfolderBase]: For 3661/3661 co-relation queries the response was YES. [2025-01-10 00:53:41,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8573 conditions, 3566 events. 1721/3566 cut-off events. For 3661/3661 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 24827 event pairs, 959 based on Foata normal form. 146/3223 useless extension candidates. Maximal degree in co-relation 7398. Up to 1747 conditions per place. [2025-01-10 00:53:41,193 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 91 selfloop transitions, 6 changer transitions 0/123 dead transitions. [2025-01-10 00:53:41,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 123 transitions, 625 flow [2025-01-10 00:53:41,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:53:41,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:53:41,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2025-01-10 00:53:41,194 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2025-01-10 00:53:41,194 INFO L175 Difference]: Start difference. First operand has 108 places, 101 transitions, 373 flow. Second operand 3 states and 225 transitions. [2025-01-10 00:53:41,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 123 transitions, 625 flow [2025-01-10 00:53:41,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 123 transitions, 601 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 00:53:41,198 INFO L231 Difference]: Finished difference. Result has 108 places, 102 transitions, 383 flow [2025-01-10 00:53:41,198 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=383, PETRI_PLACES=108, PETRI_TRANSITIONS=102} [2025-01-10 00:53:41,199 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -8 predicate places. [2025-01-10 00:53:41,199 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 102 transitions, 383 flow [2025-01-10 00:53:41,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:41,199 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:41,199 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:41,208 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-01-10 00:53:41,399 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-01-10 00:53:41,399 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting my_callbackErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:41,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:41,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1398577978, now seen corresponding path program 1 times [2025-01-10 00:53:41,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:41,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564866754] [2025-01-10 00:53:41,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:41,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:41,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:41,402 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-01-10 00:53:41,403 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-01-10 00:53:41,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 00:53:41,486 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 00:53:41,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:41,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:41,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 00:53:41,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:41,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:41,524 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:41,524 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:41,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564866754] [2025-01-10 00:53:41,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564866754] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:41,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:41,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:53:41,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365742421] [2025-01-10 00:53:41,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:41,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:41,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:41,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:41,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:41,641 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 126 [2025-01-10 00:53:41,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 102 transitions, 383 flow. Second operand has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:41,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:41,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 126 [2025-01-10 00:53:41,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:42,232 INFO L124 PetriNetUnfolderBase]: 1560/3306 cut-off events. [2025-01-10 00:53:42,232 INFO L125 PetriNetUnfolderBase]: For 3085/3085 co-relation queries the response was YES. [2025-01-10 00:53:42,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8078 conditions, 3306 events. 1560/3306 cut-off events. For 3085/3085 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 23266 event pairs, 159 based on Foata normal form. 0/2983 useless extension candidates. Maximal degree in co-relation 6955. Up to 1169 conditions per place. [2025-01-10 00:53:42,245 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 127 selfloop transitions, 20 changer transitions 0/177 dead transitions. [2025-01-10 00:53:42,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 177 transitions, 973 flow [2025-01-10 00:53:42,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 00:53:42,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 00:53:42,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 505 transitions. [2025-01-10 00:53:42,247 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5009920634920635 [2025-01-10 00:53:42,247 INFO L175 Difference]: Start difference. First operand has 108 places, 102 transitions, 383 flow. Second operand 8 states and 505 transitions. [2025-01-10 00:53:42,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 177 transitions, 973 flow [2025-01-10 00:53:42,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 177 transitions, 963 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 00:53:42,256 INFO L231 Difference]: Finished difference. Result has 118 places, 112 transitions, 524 flow [2025-01-10 00:53:42,256 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=524, PETRI_PLACES=118, PETRI_TRANSITIONS=112} [2025-01-10 00:53:42,257 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 2 predicate places. [2025-01-10 00:53:42,257 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 112 transitions, 524 flow [2025-01-10 00:53:42,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:42,257 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:42,257 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:42,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-10 00:53:42,458 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-01-10 00:53:42,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:42,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:42,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1398577977, now seen corresponding path program 1 times [2025-01-10 00:53:42,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:42,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716239098] [2025-01-10 00:53:42,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:42,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:42,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:42,461 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-01-10 00:53:42,462 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-01-10 00:53:42,537 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 00:53:42,563 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 00:53:42,563 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:42,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:42,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 00:53:42,568 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:42,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:42,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:42,660 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:42,661 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:42,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716239098] [2025-01-10 00:53:42,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716239098] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:42,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:42,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:53:42,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387015830] [2025-01-10 00:53:42,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:42,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:42,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:42,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:42,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:42,868 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 126 [2025-01-10 00:53:42,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 112 transitions, 524 flow. Second operand has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:42,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:42,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 126 [2025-01-10 00:53:42,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:43,337 INFO L124 PetriNetUnfolderBase]: 1070/2326 cut-off events. [2025-01-10 00:53:43,337 INFO L125 PetriNetUnfolderBase]: For 3850/3850 co-relation queries the response was YES. [2025-01-10 00:53:43,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6498 conditions, 2326 events. 1070/2326 cut-off events. For 3850/3850 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 15310 event pairs, 261 based on Foata normal form. 292/2607 useless extension candidates. Maximal degree in co-relation 5637. Up to 1331 conditions per place. [2025-01-10 00:53:43,347 INFO L140 encePairwiseOnDemand]: 118/126 looper letters, 113 selfloop transitions, 17 changer transitions 1/163 dead transitions. [2025-01-10 00:53:43,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 163 transitions, 992 flow [2025-01-10 00:53:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 00:53:43,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 00:53:43,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 449 transitions. [2025-01-10 00:53:43,349 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5090702947845805 [2025-01-10 00:53:43,349 INFO L175 Difference]: Start difference. First operand has 118 places, 112 transitions, 524 flow. Second operand 7 states and 449 transitions. [2025-01-10 00:53:43,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 163 transitions, 992 flow [2025-01-10 00:53:43,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 163 transitions, 989 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 00:53:43,357 INFO L231 Difference]: Finished difference. Result has 126 places, 115 transitions, 606 flow [2025-01-10 00:53:43,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=606, PETRI_PLACES=126, PETRI_TRANSITIONS=115} [2025-01-10 00:53:43,359 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 10 predicate places. [2025-01-10 00:53:43,359 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 115 transitions, 606 flow [2025-01-10 00:53:43,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:43,359 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:43,360 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:43,369 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-01-10 00:53:43,560 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-01-10 00:53:43,560 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:43,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:43,561 INFO L85 PathProgramCache]: Analyzing trace with hash -262746270, now seen corresponding path program 1 times [2025-01-10 00:53:43,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:43,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1069343405] [2025-01-10 00:53:43,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:43,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:43,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:43,563 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-01-10 00:53:43,564 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-01-10 00:53:43,637 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 00:53:43,659 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 00:53:43,659 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:43,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:43,661 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-10 00:53:43,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:43,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:43,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:43,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2025-01-10 00:53:43,818 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-01-10 00:53:43,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2025-01-10 00:53:43,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:43,838 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:43,838 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:43,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069343405] [2025-01-10 00:53:43,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069343405] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:43,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:43,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-10 00:53:43,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614526980] [2025-01-10 00:53:43,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:43,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-10 00:53:43,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:43,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-10 00:53:43,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 00:53:44,225 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 126 [2025-01-10 00:53:44,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 115 transitions, 606 flow. Second operand has 7 states, 7 states have (on average 44.42857142857143) internal successors, (311), 7 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:44,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:44,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 126 [2025-01-10 00:53:44,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:44,872 INFO L124 PetriNetUnfolderBase]: 1229/2618 cut-off events. [2025-01-10 00:53:44,873 INFO L125 PetriNetUnfolderBase]: For 5358/5358 co-relation queries the response was YES. [2025-01-10 00:53:44,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7783 conditions, 2618 events. 1229/2618 cut-off events. For 5358/5358 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 17825 event pairs, 320 based on Foata normal form. 27/2634 useless extension candidates. Maximal degree in co-relation 6774. Up to 745 conditions per place. [2025-01-10 00:53:44,883 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 138 selfloop transitions, 21 changer transitions 0/189 dead transitions. [2025-01-10 00:53:44,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 189 transitions, 1223 flow [2025-01-10 00:53:44,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 00:53:44,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 00:53:44,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 520 transitions. [2025-01-10 00:53:44,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4585537918871252 [2025-01-10 00:53:44,885 INFO L175 Difference]: Start difference. First operand has 126 places, 115 transitions, 606 flow. Second operand 9 states and 520 transitions. [2025-01-10 00:53:44,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 189 transitions, 1223 flow [2025-01-10 00:53:44,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 189 transitions, 1189 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-01-10 00:53:44,893 INFO L231 Difference]: Finished difference. Result has 126 places, 113 transitions, 614 flow [2025-01-10 00:53:44,893 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=614, PETRI_PLACES=126, PETRI_TRANSITIONS=113} [2025-01-10 00:53:44,893 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 10 predicate places. [2025-01-10 00:53:44,893 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 113 transitions, 614 flow [2025-01-10 00:53:44,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 44.42857142857143) internal successors, (311), 7 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:44,894 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:44,894 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:44,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-10 00:53:45,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:45,098 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:45,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:45,098 INFO L85 PathProgramCache]: Analyzing trace with hash 390898072, now seen corresponding path program 1 times [2025-01-10 00:53:45,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:45,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1166405570] [2025-01-10 00:53:45,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:45,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:45,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:45,101 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:45,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-10 00:53:45,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 00:53:45,206 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 00:53:45,206 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:45,206 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:45,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-01-10 00:53:45,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:45,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:45,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:45,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2025-01-10 00:53:45,353 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-01-10 00:53:45,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2025-01-10 00:53:45,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:45,366 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:45,366 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:45,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166405570] [2025-01-10 00:53:45,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166405570] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:45,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:45,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-10 00:53:45,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835466323] [2025-01-10 00:53:45,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:45,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-10 00:53:45,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:45,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-10 00:53:45,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-01-10 00:53:45,729 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 126 [2025-01-10 00:53:45,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 113 transitions, 614 flow. Second operand has 7 states, 7 states have (on average 44.42857142857143) internal successors, (311), 7 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:45,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:45,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 126 [2025-01-10 00:53:45,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:46,334 INFO L124 PetriNetUnfolderBase]: 1476/3063 cut-off events. [2025-01-10 00:53:46,334 INFO L125 PetriNetUnfolderBase]: For 6560/6560 co-relation queries the response was YES. [2025-01-10 00:53:46,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9495 conditions, 3063 events. 1476/3063 cut-off events. For 6560/6560 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 21680 event pairs, 498 based on Foata normal form. 24/3079 useless extension candidates. Maximal degree in co-relation 6827. Up to 701 conditions per place. [2025-01-10 00:53:46,346 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 135 selfloop transitions, 21 changer transitions 0/186 dead transitions. [2025-01-10 00:53:46,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 186 transitions, 1245 flow [2025-01-10 00:53:46,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 00:53:46,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-01-10 00:53:46,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 514 transitions. [2025-01-10 00:53:46,347 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4532627865961199 [2025-01-10 00:53:46,347 INFO L175 Difference]: Start difference. First operand has 126 places, 113 transitions, 614 flow. Second operand 9 states and 514 transitions. [2025-01-10 00:53:46,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 186 transitions, 1245 flow [2025-01-10 00:53:46,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 186 transitions, 1193 flow, removed 0 selfloop flow, removed 8 redundant places. [2025-01-10 00:53:46,357 INFO L231 Difference]: Finished difference. Result has 124 places, 111 transitions, 608 flow [2025-01-10 00:53:46,357 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=608, PETRI_PLACES=124, PETRI_TRANSITIONS=111} [2025-01-10 00:53:46,358 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 8 predicate places. [2025-01-10 00:53:46,358 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 111 transitions, 608 flow [2025-01-10 00:53:46,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 44.42857142857143) internal successors, (311), 7 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:46,358 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:46,358 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 00:53:46,367 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-10 00:53:46,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:46,559 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:46,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:46,559 INFO L85 PathProgramCache]: Analyzing trace with hash 681152799, now seen corresponding path program 1 times [2025-01-10 00:53:46,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:46,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1353744993] [2025-01-10 00:53:46,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:46,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:46,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:46,562 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:46,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-10 00:53:46,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-10 00:53:46,668 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-10 00:53:46,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:46,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:46,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-01-10 00:53:46,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:46,695 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:46,696 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:46,696 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:46,698 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 32 treesize of output 41 [2025-01-10 00:53:46,732 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:46,736 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:46,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 83 treesize of output 73 [2025-01-10 00:53:46,797 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:46,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 141 treesize of output 57 [2025-01-10 00:53:46,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:46,810 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:46,810 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:46,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353744993] [2025-01-10 00:53:46,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353744993] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:46,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:46,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-10 00:53:46,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726461655] [2025-01-10 00:53:46,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:46,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 00:53:46,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:46,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 00:53:46,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-10 00:53:47,034 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 126 [2025-01-10 00:53:47,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 111 transitions, 608 flow. Second operand has 6 states, 6 states have (on average 44.833333333333336) internal successors, (269), 6 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:47,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:47,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 126 [2025-01-10 00:53:47,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:49,027 INFO L124 PetriNetUnfolderBase]: 2176/4046 cut-off events. [2025-01-10 00:53:49,027 INFO L125 PetriNetUnfolderBase]: For 8841/8841 co-relation queries the response was YES. [2025-01-10 00:53:49,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13014 conditions, 4046 events. 2176/4046 cut-off events. For 8841/8841 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 27098 event pairs, 990 based on Foata normal form. 0/3928 useless extension candidates. Maximal degree in co-relation 9767. Up to 2446 conditions per place. [2025-01-10 00:53:49,042 INFO L140 encePairwiseOnDemand]: 101/126 looper letters, 112 selfloop transitions, 48 changer transitions 0/182 dead transitions. [2025-01-10 00:53:49,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 182 transitions, 1290 flow [2025-01-10 00:53:49,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 00:53:49,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-01-10 00:53:49,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 465 transitions. [2025-01-10 00:53:49,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46130952380952384 [2025-01-10 00:53:49,044 INFO L175 Difference]: Start difference. First operand has 124 places, 111 transitions, 608 flow. Second operand 8 states and 465 transitions. [2025-01-10 00:53:49,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 182 transitions, 1290 flow [2025-01-10 00:53:49,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 182 transitions, 1241 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-01-10 00:53:49,057 INFO L231 Difference]: Finished difference. Result has 129 places, 144 transitions, 930 flow [2025-01-10 00:53:49,057 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=575, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=930, PETRI_PLACES=129, PETRI_TRANSITIONS=144} [2025-01-10 00:53:49,057 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 13 predicate places. [2025-01-10 00:53:49,057 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 144 transitions, 930 flow [2025-01-10 00:53:49,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.833333333333336) internal successors, (269), 6 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:49,058 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:49,058 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:49,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-01-10 00:53:49,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:49,258 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:49,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:49,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1603139404, now seen corresponding path program 1 times [2025-01-10 00:53:49,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:49,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675086860] [2025-01-10 00:53:49,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:49,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:49,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:49,261 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:49,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-10 00:53:49,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 00:53:49,356 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 00:53:49,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:49,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:49,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-01-10 00:53:49,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:49,370 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:49,371 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:49,371 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:49,372 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 32 treesize of output 41 [2025-01-10 00:53:49,444 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:49,444 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 121 treesize of output 49 [2025-01-10 00:53:49,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:49,454 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:49,454 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:49,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675086860] [2025-01-10 00:53:49,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675086860] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:49,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:49,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 00:53:49,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235332841] [2025-01-10 00:53:49,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:49,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:49,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:49,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:49,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:49,594 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 126 [2025-01-10 00:53:49,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 144 transitions, 930 flow. Second operand has 5 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:49,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:49,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 126 [2025-01-10 00:53:49,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:50,986 INFO L124 PetriNetUnfolderBase]: 2496/4598 cut-off events. [2025-01-10 00:53:50,986 INFO L125 PetriNetUnfolderBase]: For 10286/10292 co-relation queries the response was YES. [2025-01-10 00:53:50,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16711 conditions, 4598 events. 2496/4598 cut-off events. For 10286/10292 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 31181 event pairs, 990 based on Foata normal form. 108/4692 useless extension candidates. Maximal degree in co-relation 12987. Up to 2486 conditions per place. [2025-01-10 00:53:50,999 INFO L140 encePairwiseOnDemand]: 102/126 looper letters, 118 selfloop transitions, 72 changer transitions 0/213 dead transitions. [2025-01-10 00:53:50,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 213 transitions, 1748 flow [2025-01-10 00:53:50,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 00:53:51,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-01-10 00:53:51,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 418 transitions. [2025-01-10 00:53:51,000 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47392290249433106 [2025-01-10 00:53:51,000 INFO L175 Difference]: Start difference. First operand has 129 places, 144 transitions, 930 flow. Second operand 7 states and 418 transitions. [2025-01-10 00:53:51,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 213 transitions, 1748 flow [2025-01-10 00:53:51,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 213 transitions, 1700 flow, removed 24 selfloop flow, removed 0 redundant places. [2025-01-10 00:53:51,027 INFO L231 Difference]: Finished difference. Result has 140 places, 173 transitions, 1413 flow [2025-01-10 00:53:51,027 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1413, PETRI_PLACES=140, PETRI_TRANSITIONS=173} [2025-01-10 00:53:51,028 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 24 predicate places. [2025-01-10 00:53:51,028 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 173 transitions, 1413 flow [2025-01-10 00:53:51,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:51,028 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:51,028 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:51,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-10 00:53:51,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:51,228 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:51,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:51,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1842184571, now seen corresponding path program 1 times [2025-01-10 00:53:51,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:51,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1435286256] [2025-01-10 00:53:51,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:51,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:51,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:51,231 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:51,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-01-10 00:53:51,308 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 00:53:51,332 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 00:53:51,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:51,332 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:51,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 00:53:51,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:51,421 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~#data~1#1.base_79| (_ BitVec 32))) (and (= (_ bv0 1) (select |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#data~1#1.base_79|)) (= (store |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#data~1#1.base_79| (_ bv0 1)) |c_#valid|))) is different from true [2025-01-10 00:53:51,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:51,436 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:51,436 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:51,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435286256] [2025-01-10 00:53:51,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435286256] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:51,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:51,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 00:53:51,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535897251] [2025-01-10 00:53:51,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:51,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:51,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:51,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:51,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2025-01-10 00:53:51,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 126 [2025-01-10 00:53:51,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 173 transitions, 1413 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:51,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:51,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 126 [2025-01-10 00:53:51,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:52,196 INFO L124 PetriNetUnfolderBase]: 2385/4473 cut-off events. [2025-01-10 00:53:52,197 INFO L125 PetriNetUnfolderBase]: For 14492/14492 co-relation queries the response was YES. [2025-01-10 00:53:52,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18407 conditions, 4473 events. 2385/4473 cut-off events. For 14492/14492 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 30703 event pairs, 843 based on Foata normal form. 0/4465 useless extension candidates. Maximal degree in co-relation 15332. Up to 2107 conditions per place. [2025-01-10 00:53:52,217 INFO L140 encePairwiseOnDemand]: 104/126 looper letters, 151 selfloop transitions, 33 changer transitions 4/211 dead transitions. [2025-01-10 00:53:52,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 211 transitions, 2030 flow [2025-01-10 00:53:52,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 00:53:52,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 00:53:52,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 254 transitions. [2025-01-10 00:53:52,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4031746031746032 [2025-01-10 00:53:52,218 INFO L175 Difference]: Start difference. First operand has 140 places, 173 transitions, 1413 flow. Second operand 5 states and 254 transitions. [2025-01-10 00:53:52,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 211 transitions, 2030 flow [2025-01-10 00:53:52,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 211 transitions, 2026 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-01-10 00:53:52,276 INFO L231 Difference]: Finished difference. Result has 147 places, 187 transitions, 1665 flow [2025-01-10 00:53:52,276 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1409, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1665, PETRI_PLACES=147, PETRI_TRANSITIONS=187} [2025-01-10 00:53:52,276 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 31 predicate places. [2025-01-10 00:53:52,276 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 187 transitions, 1665 flow [2025-01-10 00:53:52,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:52,277 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:52,277 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:52,287 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-10 00:53:52,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:52,477 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:52,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:52,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1620575929, now seen corresponding path program 1 times [2025-01-10 00:53:52,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:52,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [990742030] [2025-01-10 00:53:52,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:52,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:52,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:52,480 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:52,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-01-10 00:53:52,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 00:53:52,600 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 00:53:52,600 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:52,600 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:52,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 00:53:52,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:52,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:52,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:52,618 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:52,618 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:52,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990742030] [2025-01-10 00:53:52,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990742030] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:52,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:52,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 00:53:52,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798407161] [2025-01-10 00:53:52,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:52,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:53:52,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:52,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:53:52,619 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:53:52,679 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 126 [2025-01-10 00:53:52,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 187 transitions, 1665 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:52,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:52,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 126 [2025-01-10 00:53:52,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:53,169 INFO L124 PetriNetUnfolderBase]: 2244/4266 cut-off events. [2025-01-10 00:53:53,169 INFO L125 PetriNetUnfolderBase]: For 17857/17901 co-relation queries the response was YES. [2025-01-10 00:53:53,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19689 conditions, 4266 events. 2244/4266 cut-off events. For 17857/17901 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 29758 event pairs, 1002 based on Foata normal form. 1/4206 useless extension candidates. Maximal degree in co-relation 16649. Up to 3575 conditions per place. [2025-01-10 00:53:53,189 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 152 selfloop transitions, 5 changer transitions 0/193 dead transitions. [2025-01-10 00:53:53,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 193 transitions, 2027 flow [2025-01-10 00:53:53,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:53:53,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:53:53,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 209 transitions. [2025-01-10 00:53:53,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5529100529100529 [2025-01-10 00:53:53,191 INFO L175 Difference]: Start difference. First operand has 147 places, 187 transitions, 1665 flow. Second operand 3 states and 209 transitions. [2025-01-10 00:53:53,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 193 transitions, 2027 flow [2025-01-10 00:53:53,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 193 transitions, 1946 flow, removed 20 selfloop flow, removed 4 redundant places. [2025-01-10 00:53:53,259 INFO L231 Difference]: Finished difference. Result has 143 places, 185 transitions, 1590 flow [2025-01-10 00:53:53,259 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1580, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1590, PETRI_PLACES=143, PETRI_TRANSITIONS=185} [2025-01-10 00:53:53,259 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 27 predicate places. [2025-01-10 00:53:53,260 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 185 transitions, 1590 flow [2025-01-10 00:53:53,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:53,260 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:53,260 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:53,271 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-01-10 00:53:53,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:53,461 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:53,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:53,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1620575930, now seen corresponding path program 1 times [2025-01-10 00:53:53,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:53,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2104718848] [2025-01-10 00:53:53,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:53,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:53,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:53,465 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:53,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-01-10 00:53:53,557 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 00:53:53,581 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 00:53:53,581 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:53,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:53,584 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 00:53:53,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:53,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 7 [2025-01-10 00:53:53,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:53,594 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:53,594 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:53,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104718848] [2025-01-10 00:53:53,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104718848] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:53,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:53,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 00:53:53,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892205777] [2025-01-10 00:53:53,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:53,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 00:53:53,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:53,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 00:53:53,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 00:53:53,652 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 126 [2025-01-10 00:53:53,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 185 transitions, 1590 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:53,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:53,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 126 [2025-01-10 00:53:53,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:54,179 INFO L124 PetriNetUnfolderBase]: 2244/4259 cut-off events. [2025-01-10 00:53:54,179 INFO L125 PetriNetUnfolderBase]: For 16842/16904 co-relation queries the response was YES. [2025-01-10 00:53:54,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19428 conditions, 4259 events. 2244/4259 cut-off events. For 16842/16904 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 29560 event pairs, 1002 based on Foata normal form. 7/4205 useless extension candidates. Maximal degree in co-relation 18822. Up to 3575 conditions per place. [2025-01-10 00:53:54,202 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 152 selfloop transitions, 5 changer transitions 0/191 dead transitions. [2025-01-10 00:53:54,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 191 transitions, 1952 flow [2025-01-10 00:53:54,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 00:53:54,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 00:53:54,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 209 transitions. [2025-01-10 00:53:54,203 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5529100529100529 [2025-01-10 00:53:54,203 INFO L175 Difference]: Start difference. First operand has 143 places, 185 transitions, 1590 flow. Second operand 3 states and 209 transitions. [2025-01-10 00:53:54,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 191 transitions, 1952 flow [2025-01-10 00:53:54,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 191 transitions, 1942 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 00:53:54,264 INFO L231 Difference]: Finished difference. Result has 141 places, 183 transitions, 1586 flow [2025-01-10 00:53:54,264 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=1576, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1586, PETRI_PLACES=141, PETRI_TRANSITIONS=183} [2025-01-10 00:53:54,264 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, 25 predicate places. [2025-01-10 00:53:54,264 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 183 transitions, 1586 flow [2025-01-10 00:53:54,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:54,265 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:54,265 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:54,274 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-01-10 00:53:54,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:54,465 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:54,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:54,466 INFO L85 PathProgramCache]: Analyzing trace with hash 79962136, now seen corresponding path program 1 times [2025-01-10 00:53:54,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:54,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382324678] [2025-01-10 00:53:54,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:54,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:54,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:54,469 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:54,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-01-10 00:53:54,555 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-10 00:53:54,576 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-10 00:53:54,576 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:54,576 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:54,578 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 00:53:54,579 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:54,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:54,594 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:54,594 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:54,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382324678] [2025-01-10 00:53:54,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382324678] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:54,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:54,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:53:54,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395472672] [2025-01-10 00:53:54,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:54,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 00:53:54,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:54,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 00:53:54,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 00:53:54,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 126 [2025-01-10 00:53:54,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 183 transitions, 1586 flow. Second operand has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:54,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:54,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 126 [2025-01-10 00:53:54,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:54,806 INFO L124 PetriNetUnfolderBase]: 225/436 cut-off events. [2025-01-10 00:53:54,806 INFO L125 PetriNetUnfolderBase]: For 1356/1356 co-relation queries the response was YES. [2025-01-10 00:53:54,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1827 conditions, 436 events. 225/436 cut-off events. For 1356/1356 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1479 event pairs, 31 based on Foata normal form. 36/471 useless extension candidates. Maximal degree in co-relation 1797. Up to 226 conditions per place. [2025-01-10 00:53:54,808 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 64 selfloop transitions, 9 changer transitions 0/96 dead transitions. [2025-01-10 00:53:54,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 96 transitions, 777 flow [2025-01-10 00:53:54,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 00:53:54,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 00:53:54,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 263 transitions. [2025-01-10 00:53:54,808 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5218253968253969 [2025-01-10 00:53:54,808 INFO L175 Difference]: Start difference. First operand has 141 places, 183 transitions, 1586 flow. Second operand 4 states and 263 transitions. [2025-01-10 00:53:54,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 96 transitions, 777 flow [2025-01-10 00:53:54,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 96 transitions, 499 flow, removed 39 selfloop flow, removed 40 redundant places. [2025-01-10 00:53:54,812 INFO L231 Difference]: Finished difference. Result has 86 places, 76 transitions, 291 flow [2025-01-10 00:53:54,812 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=291, PETRI_PLACES=86, PETRI_TRANSITIONS=76} [2025-01-10 00:53:54,813 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -30 predicate places. [2025-01-10 00:53:54,813 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 76 transitions, 291 flow [2025-01-10 00:53:54,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:54,813 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:54,813 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:54,822 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2025-01-10 00:53:55,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:55,013 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:55,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:55,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1331630624, now seen corresponding path program 1 times [2025-01-10 00:53:55,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:55,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [160213734] [2025-01-10 00:53:55,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:55,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:55,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:55,016 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:55,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-01-10 00:53:55,110 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-10 00:53:55,151 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 00:53:55,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:55,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:55,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-10 00:53:55,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:55,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-10 00:53:55,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:55,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2025-01-10 00:53:55,300 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-01-10 00:53:55,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2025-01-10 00:53:55,315 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:55,315 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:55,315 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:55,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160213734] [2025-01-10 00:53:55,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160213734] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:55,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:55,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:53:55,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117460328] [2025-01-10 00:53:55,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:55,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:55,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:55,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:55,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:55,451 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 126 [2025-01-10 00:53:55,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 76 transitions, 291 flow. Second operand has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:55,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:55,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 126 [2025-01-10 00:53:55,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:55,588 INFO L124 PetriNetUnfolderBase]: 225/430 cut-off events. [2025-01-10 00:53:55,588 INFO L125 PetriNetUnfolderBase]: For 562/562 co-relation queries the response was YES. [2025-01-10 00:53:55,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1310 conditions, 430 events. 225/430 cut-off events. For 562/562 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1373 event pairs, 87 based on Foata normal form. 2/432 useless extension candidates. Maximal degree in co-relation 1300. Up to 227 conditions per place. [2025-01-10 00:53:55,590 INFO L140 encePairwiseOnDemand]: 115/126 looper letters, 55 selfloop transitions, 11 changer transitions 0/78 dead transitions. [2025-01-10 00:53:55,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 78 transitions, 443 flow [2025-01-10 00:53:55,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 00:53:55,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 00:53:55,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 239 transitions. [2025-01-10 00:53:55,590 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37936507936507935 [2025-01-10 00:53:55,591 INFO L175 Difference]: Start difference. First operand has 86 places, 76 transitions, 291 flow. Second operand 5 states and 239 transitions. [2025-01-10 00:53:55,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 78 transitions, 443 flow [2025-01-10 00:53:55,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 78 transitions, 425 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 00:53:55,592 INFO L231 Difference]: Finished difference. Result has 81 places, 70 transitions, 283 flow [2025-01-10 00:53:55,592 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=283, PETRI_PLACES=81, PETRI_TRANSITIONS=70} [2025-01-10 00:53:55,592 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -35 predicate places. [2025-01-10 00:53:55,592 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 70 transitions, 283 flow [2025-01-10 00:53:55,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:55,593 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:55,593 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:55,602 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2025-01-10 00:53:55,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:55,793 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:55,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:55,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1785327039, now seen corresponding path program 1 times [2025-01-10 00:53:55,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:55,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2026226210] [2025-01-10 00:53:55,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:55,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:55,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:55,798 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:55,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-01-10 00:53:55,912 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-10 00:53:55,955 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 00:53:55,956 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:55,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:55,960 INFO L256 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-10 00:53:55,962 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:56,013 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2025-01-10 00:53:56,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2025-01-10 00:53:56,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 13 [2025-01-10 00:53:56,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:56,040 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:56,040 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:56,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026226210] [2025-01-10 00:53:56,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026226210] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:56,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:56,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 00:53:56,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573942078] [2025-01-10 00:53:56,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:56,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 00:53:56,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:56,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 00:53:56,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 00:53:56,152 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 126 [2025-01-10 00:53:56,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 70 transitions, 283 flow. Second operand has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:56,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:56,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 126 [2025-01-10 00:53:56,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:56,416 INFO L124 PetriNetUnfolderBase]: 225/429 cut-off events. [2025-01-10 00:53:56,416 INFO L125 PetriNetUnfolderBase]: For 553/553 co-relation queries the response was YES. [2025-01-10 00:53:56,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1275 conditions, 429 events. 225/429 cut-off events. For 553/553 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1370 event pairs, 87 based on Foata normal form. 1/430 useless extension candidates. Maximal degree in co-relation 1265. Up to 187 conditions per place. [2025-01-10 00:53:56,418 INFO L140 encePairwiseOnDemand]: 120/126 looper letters, 59 selfloop transitions, 14 changer transitions 0/85 dead transitions. [2025-01-10 00:53:56,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 85 transitions, 491 flow [2025-01-10 00:53:56,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 00:53:56,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 00:53:56,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 263 transitions. [2025-01-10 00:53:56,419 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4174603174603175 [2025-01-10 00:53:56,419 INFO L175 Difference]: Start difference. First operand has 81 places, 70 transitions, 283 flow. Second operand 5 states and 263 transitions. [2025-01-10 00:53:56,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 85 transitions, 491 flow [2025-01-10 00:53:56,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 85 transitions, 469 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 00:53:56,420 INFO L231 Difference]: Finished difference. Result has 80 places, 69 transitions, 287 flow [2025-01-10 00:53:56,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=287, PETRI_PLACES=80, PETRI_TRANSITIONS=69} [2025-01-10 00:53:56,421 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -36 predicate places. [2025-01-10 00:53:56,421 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 69 transitions, 287 flow [2025-01-10 00:53:56,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.0) internal successors, (230), 5 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:56,421 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:56,421 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:56,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2025-01-10 00:53:56,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:56,621 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:56,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:56,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1675284071, now seen corresponding path program 1 times [2025-01-10 00:53:56,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:56,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [657820627] [2025-01-10 00:53:56,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 00:53:56,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:56,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:56,624 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:56,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2025-01-10 00:53:56,728 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-01-10 00:53:56,764 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 00:53:56,764 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 00:53:56,764 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:56,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-10 00:53:56,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:56,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:56,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:56,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:56,901 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:56,902 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:56,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 33 [2025-01-10 00:53:56,956 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:56,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 28 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 69 treesize of output 45 [2025-01-10 00:53:57,047 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:57,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 93 treesize of output 45 [2025-01-10 00:53:57,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:53:57,058 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:53:57,058 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:53:57,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657820627] [2025-01-10 00:53:57,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657820627] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:53:57,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:53:57,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-10 00:53:57,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630694155] [2025-01-10 00:53:57,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:53:57,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-10 00:53:57,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:53:57,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-10 00:53:57,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-01-10 00:53:57,806 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 126 [2025-01-10 00:53:57,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 69 transitions, 287 flow. Second operand has 9 states, 9 states have (on average 46.666666666666664) internal successors, (420), 9 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:57,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:53:57,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 126 [2025-01-10 00:53:57,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:53:58,603 INFO L124 PetriNetUnfolderBase]: 312/600 cut-off events. [2025-01-10 00:53:58,604 INFO L125 PetriNetUnfolderBase]: For 730/730 co-relation queries the response was YES. [2025-01-10 00:53:58,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 600 events. 312/600 cut-off events. For 730/730 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2266 event pairs, 15 based on Foata normal form. 0/597 useless extension candidates. Maximal degree in co-relation 1782. Up to 166 conditions per place. [2025-01-10 00:53:58,605 INFO L140 encePairwiseOnDemand]: 108/126 looper letters, 87 selfloop transitions, 30 changer transitions 0/124 dead transitions. [2025-01-10 00:53:58,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 124 transitions, 725 flow [2025-01-10 00:53:58,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 00:53:58,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 00:53:58,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 621 transitions. [2025-01-10 00:53:58,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4107142857142857 [2025-01-10 00:53:58,607 INFO L175 Difference]: Start difference. First operand has 80 places, 69 transitions, 287 flow. Second operand 12 states and 621 transitions. [2025-01-10 00:53:58,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 124 transitions, 725 flow [2025-01-10 00:53:58,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 124 transitions, 689 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 00:53:58,609 INFO L231 Difference]: Finished difference. Result has 90 places, 78 transitions, 393 flow [2025-01-10 00:53:58,609 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=393, PETRI_PLACES=90, PETRI_TRANSITIONS=78} [2025-01-10 00:53:58,609 INFO L279 CegarLoopForPetriNet]: 116 programPoint places, -26 predicate places. [2025-01-10 00:53:58,609 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 78 transitions, 393 flow [2025-01-10 00:53:58,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 46.666666666666664) internal successors, (420), 9 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:53:58,609 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 00:53:58,610 INFO L206 CegarLoopForPetriNet]: 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] [2025-01-10 00:53:58,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2025-01-10 00:53:58,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:58,810 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr30ASSERT_VIOLATIONMEMORY_LEAK (and 48 more)] === [2025-01-10 00:53:58,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 00:53:58,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1010337511, now seen corresponding path program 2 times [2025-01-10 00:53:58,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 00:53:58,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1849774666] [2025-01-10 00:53:58,811 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 00:53:58,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 00:53:58,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 00:53:58,813 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 00:53:58,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2025-01-10 00:53:58,920 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 1 equivalence classes. [2025-01-10 00:53:58,956 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-01-10 00:53:58,956 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-10 00:53:58,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 00:53:58,960 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-01-10 00:53:58,962 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 00:53:59,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:59,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:59,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 00:53:59,121 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:59,121 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 00:53:59,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 33 [2025-01-10 00:53:59,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 28 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 45 [2025-01-10 00:53:59,238 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:53:59,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 28 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 65 treesize of output 85 [2025-01-10 00:54:03,015 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 00:54:03,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 133 treesize of output 69 [2025-01-10 00:54:03,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 00:54:03,035 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 00:54:03,035 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 00:54:03,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849774666] [2025-01-10 00:54:03,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849774666] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 00:54:03,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 00:54:03,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-01-10 00:54:03,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375878142] [2025-01-10 00:54:03,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 00:54:03,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-10 00:54:03,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 00:54:03,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-10 00:54:03,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=85, Unknown=2, NotChecked=0, Total=110 [2025-01-10 00:54:04,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:06,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:08,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:11,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:13,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:15,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:17,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:19,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:21,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:23,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:25,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:27,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:29,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:30,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:32,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:33,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:35,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:37,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:39,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:41,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:41,811 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 126 [2025-01-10 00:54:41,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 78 transitions, 393 flow. Second operand has 11 states, 11 states have (on average 25.0) internal successors, (275), 11 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 00:54:41,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 00:54:41,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 126 [2025-01-10 00:54:41,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 00:54:46,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:50,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:53,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:55,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:54:59,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 00:55:02,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0]