./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.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/goblint-regression/28-race_reach_90-arrayloop2_racing.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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 00:59:53,922 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 00:59:53,964 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:59:53,972 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 00:59:53,973 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 00:59:53,988 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 00:59:53,989 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 00:59:53,989 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 00:59:53,989 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 00:59:53,989 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 00:59:53,989 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 00:59:53,989 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 00:59:53,990 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 00:59:53,990 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-01-10 00:59:53,990 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 00:59:53,991 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:59:53,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:59:53,991 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:59:53,992 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 00:59:53,992 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 00:59:53,993 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2025-01-10 00:59:54,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 00:59:54,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 00:59:54,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 00:59:54,256 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 00:59:54,256 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 00:59:54,257 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2025-01-10 00:59:55,406 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3e1697af1/b0fdce9d3d504b64bdeb15fe94c461d6/FLAG64c025bce [2025-01-10 00:59:55,695 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 00:59:55,696 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2025-01-10 00:59:55,711 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3e1697af1/b0fdce9d3d504b64bdeb15fe94c461d6/FLAG64c025bce [2025-01-10 00:59:55,729 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3e1697af1/b0fdce9d3d504b64bdeb15fe94c461d6 [2025-01-10 00:59:55,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 00:59:55,732 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 00:59:55,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 00:59:55,733 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 00:59:55,736 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 00:59:55,737 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:59:55" (1/1) ... [2025-01-10 00:59:55,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42e2f552 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:59:55, skipping insertion in model container [2025-01-10 00:59:55,737 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:59:55" (1/1) ... [2025-01-10 00:59:55,759 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 00:59:56,078 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 00:59:56,078 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 00:59:56,079 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 00:59:56,079 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 00:59:56,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 00:59:56,134 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:59:56,134 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d6b54c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:59:56, skipping insertion in model container [2025-01-10 00:59:56,134 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 00:59:56,135 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-01-10 00:59:56,136 INFO L158 Benchmark]: Toolchain (without parser) took 403.93ms. Allocated memory is still 142.6MB. Free memory was 110.1MB in the beginning and 92.3MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-10 00:59:56,138 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 226.5MB. Free memory was 147.3MB in the beginning and 147.0MB in the end (delta: 293.6kB). There was no memory consumed. Max. memory is 16.1GB. [2025-01-10 00:59:56,138 INFO L158 Benchmark]: CACSL2BoogieTranslator took 402.00ms. Allocated memory is still 142.6MB. Free memory was 109.6MB in the beginning and 92.3MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-10 00:59:56,139 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.21ms. Allocated memory is still 226.5MB. Free memory was 147.3MB in the beginning and 147.0MB in the end (delta: 293.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 402.00ms. Allocated memory is still 142.6MB. Free memory was 109.6MB in the beginning and 92.3MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1044]: 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/goblint-regression/28-race_reach_90-arrayloop2_racing.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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 00:59:57,891 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 00:59:57,967 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:59:57,979 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 00:59:57,980 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 00:59:58,027 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 00:59:58,028 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 00:59:58,032 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 00:59:58,032 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 00:59:58,032 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 00:59:58,033 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 00:59:58,033 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 00:59:58,033 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 00:59:58,035 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 00:59:58,035 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 00:59:58,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 00:59:58,035 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 00:59:58,035 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 00:59:58,035 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 00:59:58,035 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 00:59:58,036 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 00:59:58,037 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 00:59:58,037 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:59:58,037 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:59:58,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:59:58,037 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:59:58,037 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 00:59:58,038 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 00:59:58,038 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 00:59:58,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 00:59:58,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 00:59:58,038 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 00:59:58,038 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 00:59:58,039 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-01-10 00:59:58,039 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-01-10 00:59:58,039 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 00:59:58,039 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 00:59:58,039 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 00:59:58,039 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 00:59:58,039 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2025-01-10 00:59:58,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 00:59:58,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 00:59:58,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 00:59:58,310 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 00:59:58,311 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 00:59:58,312 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2025-01-10 00:59:59,562 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/217462ca1/0b5f485ae40b4b659e3506e05deca9af/FLAG62b55853e [2025-01-10 00:59:59,790 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 00:59:59,790 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2025-01-10 00:59:59,805 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/217462ca1/0b5f485ae40b4b659e3506e05deca9af/FLAG62b55853e [2025-01-10 00:59:59,816 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/217462ca1/0b5f485ae40b4b659e3506e05deca9af [2025-01-10 00:59:59,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 00:59:59,819 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 00:59:59,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 00:59:59,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 00:59:59,823 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 00:59:59,824 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:59:59" (1/1) ... [2025-01-10 00:59:59,824 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31039a78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 12:59:59, skipping insertion in model container [2025-01-10 00:59:59,825 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 12:59:59" (1/1) ... [2025-01-10 00:59:59,854 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 01:00:00,148 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,148 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,148 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,150 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 01:00:00,227 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-01-10 01:00:00,236 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 01:00:00,270 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,270 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,270 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,271 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 01:00:00,303 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 01:00:00,325 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,326 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,326 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,326 WARN L1731 CHandler]: Possible shadowing of function new [2025-01-10 01:00:00,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 01:00:00,383 INFO L204 MainTranslator]: Completed translation [2025-01-10 01:00:00,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00 WrapperNode [2025-01-10 01:00:00,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 01:00:00,385 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 01:00:00,385 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 01:00:00,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 01:00:00,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,417 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,440 INFO L138 Inliner]: procedures = 284, calls = 143, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 355 [2025-01-10 01:00:00,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 01:00:00,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 01:00:00,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 01:00:00,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 01:00:00,447 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,454 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,478 INFO L175 MemorySlicer]: Split 105 memory accesses to 5 slices as follows [2, 5, 2, 94, 2]. 90 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 5, 0, 70, 0]. The 15 writes are split as follows [0, 0, 1, 13, 1]. [2025-01-10 01:00:00,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,481 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,502 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,504 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,507 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,512 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,517 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,526 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 01:00:00,528 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 01:00:00,528 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 01:00:00,529 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 01:00:00,529 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (1/1) ... [2025-01-10 01:00:00,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 01:00:00,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:00,558 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 01:00:00,562 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 01:00:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-01-10 01:00:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2025-01-10 01:00:00,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2025-01-10 01:00:00,580 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-10 01:00:00,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2025-01-10 01:00:00,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2025-01-10 01:00:00,582 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 01:00:00,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-10 01:00:00,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-10 01:00:00,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-10 01:00:00,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-10 01:00:00,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-10 01:00:00,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 01:00:00,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 01:00:00,584 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 01:00:00,762 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 01:00:00,763 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 01:00:01,599 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-10 01:00:01,599 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 01:00:02,700 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 01:00:02,700 INFO L312 CfgBuilder]: Removed 10 assume(true) statements. [2025-01-10 01:00:02,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:00:02 BoogieIcfgContainer [2025-01-10 01:00:02,701 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 01:00:02,703 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 01:00:02,703 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 01:00:02,706 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 01:00:02,707 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 12:59:59" (1/3) ... [2025-01-10 01:00:02,707 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36dfbef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:00:02, skipping insertion in model container [2025-01-10 01:00:02,707 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:00:00" (2/3) ... [2025-01-10 01:00:02,707 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36dfbef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:00:02, skipping insertion in model container [2025-01-10 01:00:02,707 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:00:02" (3/3) ... [2025-01-10 01:00:02,708 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2025-01-10 01:00:02,720 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 01:00:02,722 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_90-arrayloop2_racing.i that has 3 procedures, 170 locations, 1 initial locations, 20 loop locations, and 59 error locations. [2025-01-10 01:00:02,722 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-10 01:00:02,843 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-01-10 01:00:02,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 207 transitions, 434 flow [2025-01-10 01:00:02,988 INFO L124 PetriNetUnfolderBase]: 55/343 cut-off events. [2025-01-10 01:00:02,991 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-01-10 01:00:03,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 343 events. 55/343 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1931 event pairs, 0 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 189. Up to 8 conditions per place. [2025-01-10 01:00:03,001 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 207 transitions, 434 flow [2025-01-10 01:00:03,011 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 207 transitions, 434 flow [2025-01-10 01:00:03,018 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 01:00:03,028 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;@60c67aea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 01:00:03,028 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2025-01-10 01:00:03,039 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-01-10 01:00:03,039 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2025-01-10 01:00:03,039 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-01-10 01:00:03,039 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:03,040 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 01:00:03,040 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:03,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:03,044 INFO L85 PathProgramCache]: Analyzing trace with hash 970497, now seen corresponding path program 1 times [2025-01-10 01:00:03,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:03,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [361920273] [2025-01-10 01:00:03,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:03,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:03,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:03,059 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 01:00:03,061 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 01:00:03,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 01:00:03,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 01:00:03,284 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:03,284 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:03,299 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-10 01:00:03,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:03,358 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 01:00:03,358 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:03,358 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:03,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361920273] [2025-01-10 01:00:03,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361920273] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:03,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:03,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 01:00:03,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989065350] [2025-01-10 01:00:03,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:03,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 01:00:03,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:03,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 01:00:03,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 01:00:03,701 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2025-01-10 01:00:03,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 207 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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 01:00:03,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:03,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2025-01-10 01:00:03,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:05,544 INFO L124 PetriNetUnfolderBase]: 6917/15559 cut-off events. [2025-01-10 01:00:05,544 INFO L125 PetriNetUnfolderBase]: For 241/243 co-relation queries the response was YES. [2025-01-10 01:00:05,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26049 conditions, 15559 events. 6917/15559 cut-off events. For 241/243 co-relation queries the response was YES. Maximal size of possible extension queue 525. Compared 146942 event pairs, 4107 based on Foata normal form. 2768/16187 useless extension candidates. Maximal degree in co-relation 24818. Up to 7204 conditions per place. [2025-01-10 01:00:05,655 INFO L140 encePairwiseOnDemand]: 175/207 looper letters, 115 selfloop transitions, 4 changer transitions 0/223 dead transitions. [2025-01-10 01:00:05,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 223 transitions, 704 flow [2025-01-10 01:00:05,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:00:05,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:00:05,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 587 transitions. [2025-01-10 01:00:05,671 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7089371980676329 [2025-01-10 01:00:05,673 INFO L175 Difference]: Start difference. First operand has 176 places, 207 transitions, 434 flow. Second operand 4 states and 587 transitions. [2025-01-10 01:00:05,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 223 transitions, 704 flow [2025-01-10 01:00:05,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 223 transitions, 704 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-01-10 01:00:05,687 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 394 flow [2025-01-10 01:00:05,689 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2025-01-10 01:00:05,692 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2025-01-10 01:00:05,692 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 394 flow [2025-01-10 01:00:05,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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 01:00:05,693 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:05,693 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-01-10 01:00:05,705 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 01:00:05,893 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 01:00:05,894 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:05,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:05,894 INFO L85 PathProgramCache]: Analyzing trace with hash 970498, now seen corresponding path program 1 times [2025-01-10 01:00:05,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:05,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1703082133] [2025-01-10 01:00:05,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:05,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:05,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:05,898 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 01:00:05,901 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 01:00:05,987 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-01-10 01:00:06,112 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-01-10 01:00:06,112 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:06,112 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:06,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-10 01:00:06,129 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:06,173 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 01:00:06,173 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:06,173 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:06,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703082133] [2025-01-10 01:00:06,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703082133] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:06,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:06,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 01:00:06,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249045301] [2025-01-10 01:00:06,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:06,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 01:00:06,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:06,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 01:00:06,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 01:00:06,426 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 207 [2025-01-10 01:00:06,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 394 flow. Second operand has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 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 01:00:06,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:06,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 207 [2025-01-10 01:00:06,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:08,361 INFO L124 PetriNetUnfolderBase]: 6854/16477 cut-off events. [2025-01-10 01:00:08,362 INFO L125 PetriNetUnfolderBase]: For 720/722 co-relation queries the response was YES. [2025-01-10 01:00:08,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27740 conditions, 16477 events. 6854/16477 cut-off events. For 720/722 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 161463 event pairs, 5821 based on Foata normal form. 3/14126 useless extension candidates. Maximal degree in co-relation 26415. Up to 10131 conditions per place. [2025-01-10 01:00:08,431 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 74 selfloop transitions, 5 changer transitions 0/183 dead transitions. [2025-01-10 01:00:08,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 183 transitions, 566 flow [2025-01-10 01:00:08,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:00:08,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:00:08,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 506 transitions. [2025-01-10 01:00:08,434 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2025-01-10 01:00:08,434 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 394 flow. Second operand 4 states and 506 transitions. [2025-01-10 01:00:08,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 183 transitions, 566 flow [2025-01-10 01:00:08,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 183 transitions, 554 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 01:00:08,442 INFO L231 Difference]: Finished difference. Result has 178 places, 183 transitions, 427 flow [2025-01-10 01:00:08,443 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=427, PETRI_PLACES=178, PETRI_TRANSITIONS=183} [2025-01-10 01:00:08,444 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2025-01-10 01:00:08,444 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 183 transitions, 427 flow [2025-01-10 01:00:08,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.75) internal successors, (427), 4 states have internal predecessors, (427), 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 01:00:08,444 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:08,444 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-01-10 01:00:08,457 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-10 01:00:08,649 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 01:00:08,649 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:08,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:08,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1151748432, now seen corresponding path program 1 times [2025-01-10 01:00:08,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:08,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [244035885] [2025-01-10 01:00:08,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:08,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:08,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:08,652 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 01:00:08,653 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 01:00:08,733 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 01:00:08,845 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 01:00:08,845 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:08,845 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:08,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 01:00:08,863 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:08,885 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 01:00:08,889 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 01:00:08,889 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:08,890 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:08,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244035885] [2025-01-10 01:00:08,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244035885] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:08,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:08,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 01:00:08,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426027764] [2025-01-10 01:00:08,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:08,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 01:00:08,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:08,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 01:00:08,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 01:00:09,002 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 207 [2025-01-10 01:00:09,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 183 transitions, 427 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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 01:00:09,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:09,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 207 [2025-01-10 01:00:09,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:10,016 INFO L124 PetriNetUnfolderBase]: 6854/16454 cut-off events. [2025-01-10 01:00:10,016 INFO L125 PetriNetUnfolderBase]: For 220/224 co-relation queries the response was YES. [2025-01-10 01:00:10,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27234 conditions, 16454 events. 6854/16454 cut-off events. For 220/224 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 161131 event pairs, 5821 based on Foata normal form. 0/14096 useless extension candidates. Maximal degree in co-relation 27200. Up to 10120 conditions per place. [2025-01-10 01:00:10,102 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 72 selfloop transitions, 3 changer transitions 0/182 dead transitions. [2025-01-10 01:00:10,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 182 transitions, 575 flow [2025-01-10 01:00:10,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 01:00:10,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 01:00:10,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2025-01-10 01:00:10,104 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.642512077294686 [2025-01-10 01:00:10,104 INFO L175 Difference]: Start difference. First operand has 178 places, 183 transitions, 427 flow. Second operand 3 states and 399 transitions. [2025-01-10 01:00:10,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 182 transitions, 575 flow [2025-01-10 01:00:10,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 182 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 01:00:10,108 INFO L231 Difference]: Finished difference. Result has 178 places, 182 transitions, 428 flow [2025-01-10 01:00:10,108 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=178, PETRI_TRANSITIONS=182} [2025-01-10 01:00:10,109 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2025-01-10 01:00:10,109 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 182 transitions, 428 flow [2025-01-10 01:00:10,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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 01:00:10,109 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:10,109 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-01-10 01:00:10,121 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 01:00:10,309 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 01:00:10,310 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:10,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:10,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1151748431, now seen corresponding path program 1 times [2025-01-10 01:00:10,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:10,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960774204] [2025-01-10 01:00:10,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:10,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:10,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:10,313 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 01:00:10,314 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 01:00:10,377 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-01-10 01:00:10,497 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-01-10 01:00:10,497 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:10,497 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:10,513 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 01:00:10,514 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:10,523 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 01:00:10,531 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 01:00:10,531 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:10,531 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:10,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960774204] [2025-01-10 01:00:10,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960774204] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:10,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:10,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 01:00:10,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264848756] [2025-01-10 01:00:10,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:10,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 01:00:10,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:10,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 01:00:10,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 01:00:10,656 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 207 [2025-01-10 01:00:10,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 182 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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 01:00:10,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:10,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 207 [2025-01-10 01:00:10,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:11,609 INFO L124 PetriNetUnfolderBase]: 6854/16453 cut-off events. [2025-01-10 01:00:11,609 INFO L125 PetriNetUnfolderBase]: For 222/226 co-relation queries the response was YES. [2025-01-10 01:00:11,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27234 conditions, 16453 events. 6854/16453 cut-off events. For 222/226 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 161102 event pairs, 5821 based on Foata normal form. 0/14097 useless extension candidates. Maximal degree in co-relation 27199. Up to 10120 conditions per place. [2025-01-10 01:00:11,662 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 72 selfloop transitions, 3 changer transitions 0/181 dead transitions. [2025-01-10 01:00:11,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 181 transitions, 576 flow [2025-01-10 01:00:11,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 01:00:11,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 01:00:11,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2025-01-10 01:00:11,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.642512077294686 [2025-01-10 01:00:11,664 INFO L175 Difference]: Start difference. First operand has 178 places, 182 transitions, 428 flow. Second operand 3 states and 399 transitions. [2025-01-10 01:00:11,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 181 transitions, 576 flow [2025-01-10 01:00:11,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 181 transitions, 570 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 01:00:11,668 INFO L231 Difference]: Finished difference. Result has 177 places, 181 transitions, 426 flow [2025-01-10 01:00:11,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=177, PETRI_TRANSITIONS=181} [2025-01-10 01:00:11,669 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2025-01-10 01:00:11,669 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 181 transitions, 426 flow [2025-01-10 01:00:11,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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 01:00:11,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:11,669 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:11,682 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 01:00:11,869 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 01:00:11,870 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:11,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:11,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1344462026, now seen corresponding path program 1 times [2025-01-10 01:00:11,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:11,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [540989613] [2025-01-10 01:00:11,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:11,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:11,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:11,873 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 01:00:11,874 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 01:00:11,952 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 01:00:12,063 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 01:00:12,064 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:12,064 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:12,081 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-10 01:00:12,081 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:12,086 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 01:00:12,087 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:12,087 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:12,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540989613] [2025-01-10 01:00:12,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540989613] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:12,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:12,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-10 01:00:12,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205359624] [2025-01-10 01:00:12,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:12,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 01:00:12,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:12,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 01:00:12,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 01:00:12,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2025-01-10 01:00:12,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 181 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 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 01:00:12,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:12,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2025-01-10 01:00:12,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:13,353 INFO L124 PetriNetUnfolderBase]: 6854/16451 cut-off events. [2025-01-10 01:00:13,354 INFO L125 PetriNetUnfolderBase]: For 216/220 co-relation queries the response was YES. [2025-01-10 01:00:13,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27235 conditions, 16451 events. 6854/16451 cut-off events. For 216/220 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 161153 event pairs, 5821 based on Foata normal form. 1/14099 useless extension candidates. Maximal degree in co-relation 27199. Up to 10122 conditions per place. [2025-01-10 01:00:13,432 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 72 selfloop transitions, 5 changer transitions 0/179 dead transitions. [2025-01-10 01:00:13,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 179 transitions, 576 flow [2025-01-10 01:00:13,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 01:00:13,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 01:00:13,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 387 transitions. [2025-01-10 01:00:13,434 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6231884057971014 [2025-01-10 01:00:13,434 INFO L175 Difference]: Start difference. First operand has 177 places, 181 transitions, 426 flow. Second operand 3 states and 387 transitions. [2025-01-10 01:00:13,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 179 transitions, 576 flow [2025-01-10 01:00:13,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 179 transitions, 570 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 01:00:13,438 INFO L231 Difference]: Finished difference. Result has 175 places, 179 transitions, 426 flow [2025-01-10 01:00:13,438 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=175, PETRI_TRANSITIONS=179} [2025-01-10 01:00:13,439 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, -1 predicate places. [2025-01-10 01:00:13,439 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 179 transitions, 426 flow [2025-01-10 01:00:13,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 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 01:00:13,439 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:13,440 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2025-01-10 01:00:13,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-10 01:00:13,640 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 01:00:13,640 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:13,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:13,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1344459943, now seen corresponding path program 1 times [2025-01-10 01:00:13,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:13,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1226476574] [2025-01-10 01:00:13,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:13,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:13,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:13,646 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 01:00:13,647 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 01:00:13,714 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 01:00:13,825 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 01:00:13,825 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:13,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:13,840 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-01-10 01:00:13,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:13,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:00:13,847 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:13,847 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:13,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226476574] [2025-01-10 01:00:13,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226476574] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:13,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:13,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 01:00:13,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168581824] [2025-01-10 01:00:13,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:13,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-10 01:00:13,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:13,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-10 01:00:13,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-10 01:00:13,848 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 207 [2025-01-10 01:00:13,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 179 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 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 01:00:13,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:13,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 207 [2025-01-10 01:00:13,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:15,066 INFO L124 PetriNetUnfolderBase]: 6853/16471 cut-off events. [2025-01-10 01:00:15,066 INFO L125 PetriNetUnfolderBase]: For 222/226 co-relation queries the response was YES. [2025-01-10 01:00:15,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27261 conditions, 16471 events. 6853/16471 cut-off events. For 222/226 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 161182 event pairs, 5821 based on Foata normal form. 0/14107 useless extension candidates. Maximal degree in co-relation 27227. Up to 10120 conditions per place. [2025-01-10 01:00:15,128 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 76 selfloop transitions, 3 changer transitions 0/183 dead transitions. [2025-01-10 01:00:15,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 183 transitions, 596 flow [2025-01-10 01:00:15,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-10 01:00:15,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-01-10 01:00:15,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2025-01-10 01:00:15,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6553945249597424 [2025-01-10 01:00:15,130 INFO L175 Difference]: Start difference. First operand has 175 places, 179 transitions, 426 flow. Second operand 3 states and 407 transitions. [2025-01-10 01:00:15,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 183 transitions, 596 flow [2025-01-10 01:00:15,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 183 transitions, 582 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 01:00:15,133 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 427 flow [2025-01-10 01:00:15,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=427, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2025-01-10 01:00:15,134 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2025-01-10 01:00:15,134 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 427 flow [2025-01-10 01:00:15,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.66666666666667) internal successors, (335), 3 states have internal predecessors, (335), 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 01:00:15,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:15,134 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:15,146 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 01:00:15,335 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 01:00:15,335 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:15,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:15,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1344462025, now seen corresponding path program 1 times [2025-01-10 01:00:15,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:15,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1401157513] [2025-01-10 01:00:15,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:15,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:15,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:15,337 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 01:00:15,338 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 01:00:15,402 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 01:00:15,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 01:00:15,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:15,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:15,547 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-10 01:00:15,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:15,554 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 01:00:15,571 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 01:00:15,571 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:15,571 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:15,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401157513] [2025-01-10 01:00:15,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401157513] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:15,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:15,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 01:00:15,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992591294] [2025-01-10 01:00:15,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:15,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 01:00:15,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:15,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 01:00:15,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 01:00:15,770 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 207 [2025-01-10 01:00:15,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 427 flow. Second operand has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 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 01:00:15,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:15,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 207 [2025-01-10 01:00:15,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:16,796 INFO L124 PetriNetUnfolderBase]: 6853/16489 cut-off events. [2025-01-10 01:00:16,796 INFO L125 PetriNetUnfolderBase]: For 271/273 co-relation queries the response was YES. [2025-01-10 01:00:16,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27288 conditions, 16489 events. 6853/16489 cut-off events. For 271/273 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 161432 event pairs, 5821 based on Foata normal form. 2/14133 useless extension candidates. Maximal degree in co-relation 27252. Up to 10131 conditions per place. [2025-01-10 01:00:16,900 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 73 selfloop transitions, 4 changer transitions 0/177 dead transitions. [2025-01-10 01:00:16,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 177 transitions, 577 flow [2025-01-10 01:00:16,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:00:16,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:00:16,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2025-01-10 01:00:16,902 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5978260869565217 [2025-01-10 01:00:16,902 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 427 flow. Second operand 4 states and 495 transitions. [2025-01-10 01:00:16,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 177 transitions, 577 flow [2025-01-10 01:00:16,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 177 transitions, 574 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 01:00:16,905 INFO L231 Difference]: Finished difference. Result has 176 places, 177 transitions, 428 flow [2025-01-10 01:00:16,905 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=428, PETRI_PLACES=176, PETRI_TRANSITIONS=177} [2025-01-10 01:00:16,906 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2025-01-10 01:00:16,906 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 177 transitions, 428 flow [2025-01-10 01:00:16,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 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 01:00:16,906 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:16,906 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:16,918 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 01:00:17,106 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 01:00:17,107 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:17,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:17,107 INFO L85 PathProgramCache]: Analyzing trace with hash 757182618, now seen corresponding path program 1 times [2025-01-10 01:00:17,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:17,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [519440892] [2025-01-10 01:00:17,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:17,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:17,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:17,109 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 01:00:17,110 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 01:00:17,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 01:00:17,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 01:00:17,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:17,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:17,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-10 01:00:17,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:17,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-10 01:00:17,400 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 01:00:17,443 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 01:00:17,444 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:17,444 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:17,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519440892] [2025-01-10 01:00:17,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519440892] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:17,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:17,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 01:00:17,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958435497] [2025-01-10 01:00:17,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:17,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 01:00:17,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:17,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 01:00:17,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-10 01:00:17,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 207 [2025-01-10 01:00:17,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 177 transitions, 428 flow. Second operand has 5 states, 5 states have (on average 107.4) internal successors, (537), 5 states have internal predecessors, (537), 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 01:00:17,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:17,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 207 [2025-01-10 01:00:17,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:18,828 INFO L124 PetriNetUnfolderBase]: 6992/16817 cut-off events. [2025-01-10 01:00:18,828 INFO L125 PetriNetUnfolderBase]: For 358/361 co-relation queries the response was YES. [2025-01-10 01:00:18,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27946 conditions, 16817 events. 6992/16817 cut-off events. For 358/361 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 165309 event pairs, 5947 based on Foata normal form. 2/14420 useless extension candidates. Maximal degree in co-relation 27849. Up to 10360 conditions per place. [2025-01-10 01:00:18,924 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 81 selfloop transitions, 5 changer transitions 0/184 dead transitions. [2025-01-10 01:00:18,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 184 transitions, 630 flow [2025-01-10 01:00:18,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:00:18,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:00:18,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 509 transitions. [2025-01-10 01:00:18,929 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6147342995169082 [2025-01-10 01:00:18,929 INFO L175 Difference]: Start difference. First operand has 176 places, 177 transitions, 428 flow. Second operand 4 states and 509 transitions. [2025-01-10 01:00:18,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 184 transitions, 630 flow [2025-01-10 01:00:18,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 184 transitions, 616 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 01:00:18,933 INFO L231 Difference]: Finished difference. Result has 178 places, 181 transitions, 466 flow [2025-01-10 01:00:18,933 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=466, PETRI_PLACES=178, PETRI_TRANSITIONS=181} [2025-01-10 01:00:18,933 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2025-01-10 01:00:18,933 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 181 transitions, 466 flow [2025-01-10 01:00:18,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 107.4) internal successors, (537), 5 states have internal predecessors, (537), 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 01:00:18,934 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:18,934 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:18,946 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 01:00:19,134 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 01:00:19,134 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:19,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:19,135 INFO L85 PathProgramCache]: Analyzing trace with hash 757182617, now seen corresponding path program 1 times [2025-01-10 01:00:19,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:19,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [535952894] [2025-01-10 01:00:19,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:19,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:19,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:19,137 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 01:00:19,138 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 01:00:19,205 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-01-10 01:00:19,338 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-01-10 01:00:19,338 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:19,338 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:19,355 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-10 01:00:19,356 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:19,399 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2025-01-10 01:00:19,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 17 [2025-01-10 01:00:19,465 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 01:00:19,465 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:19,465 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:19,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535952894] [2025-01-10 01:00:19,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535952894] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:19,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:19,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 01:00:19,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415570437] [2025-01-10 01:00:19,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:19,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:00:19,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:19,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:00:19,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-10 01:00:19,780 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2025-01-10 01:00:19,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 181 transitions, 466 flow. Second operand has 6 states, 6 states have (on average 105.5) internal successors, (633), 6 states have internal predecessors, (633), 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 01:00:19,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:19,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2025-01-10 01:00:19,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:20,936 INFO L124 PetriNetUnfolderBase]: 6918/15602 cut-off events. [2025-01-10 01:00:20,936 INFO L125 PetriNetUnfolderBase]: For 329/343 co-relation queries the response was YES. [2025-01-10 01:00:20,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26743 conditions, 15602 events. 6918/15602 cut-off events. For 329/343 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 147347 event pairs, 4107 based on Foata normal form. 16/13559 useless extension candidates. Maximal degree in co-relation 26656. Up to 7219 conditions per place. [2025-01-10 01:00:21,023 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 119 selfloop transitions, 8 changer transitions 0/223 dead transitions. [2025-01-10 01:00:21,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 223 transitions, 804 flow [2025-01-10 01:00:21,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:00:21,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:00:21,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 537 transitions. [2025-01-10 01:00:21,025 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6485507246376812 [2025-01-10 01:00:21,025 INFO L175 Difference]: Start difference. First operand has 178 places, 181 transitions, 466 flow. Second operand 4 states and 537 transitions. [2025-01-10 01:00:21,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 223 transitions, 804 flow [2025-01-10 01:00:21,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 223 transitions, 802 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-01-10 01:00:21,028 INFO L231 Difference]: Finished difference. Result has 178 places, 179 transitions, 476 flow [2025-01-10 01:00:21,029 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=476, PETRI_PLACES=178, PETRI_TRANSITIONS=179} [2025-01-10 01:00:21,029 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2025-01-10 01:00:21,029 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 179 transitions, 476 flow [2025-01-10 01:00:21,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 105.5) internal successors, (633), 6 states have internal predecessors, (633), 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 01:00:21,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:21,030 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:21,041 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 01:00:21,230 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 01:00:21,230 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:21,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:21,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1997825748, now seen corresponding path program 1 times [2025-01-10 01:00:21,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:21,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1442738668] [2025-01-10 01:00:21,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:21,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:21,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:21,233 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 01:00:21,234 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 01:00:21,304 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 01:00:21,449 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 01:00:21,449 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:21,449 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:21,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 36 conjuncts are in the unsatisfiable core [2025-01-10 01:00:21,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:21,541 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 11 treesize of output 7 [2025-01-10 01:00:21,556 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 11 treesize of output 7 [2025-01-10 01:00:21,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 18 [2025-01-10 01:00:21,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 11 [2025-01-10 01:00:21,685 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-01-10 01:00:21,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2025-01-10 01:00:21,701 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-01-10 01:00:21,701 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 01:00:21,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 [2025-01-10 01:00:21,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 16 [2025-01-10 01:00:21,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 16 [2025-01-10 01:00:21,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 [2025-01-10 01:00:21,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 16 [2025-01-10 01:00:21,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 [2025-01-10 01:00:21,900 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 01:00:21,900 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:21,900 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:21,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442738668] [2025-01-10 01:00:21,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442738668] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:21,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:21,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-10 01:00:21,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209516946] [2025-01-10 01:00:21,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:21,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:00:21,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:21,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:00:21,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-01-10 01:00:23,606 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 207 [2025-01-10 01:00:23,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 179 transitions, 476 flow. Second operand has 10 states, 10 states have (on average 92.0) internal successors, (920), 10 states have internal predecessors, (920), 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 01:00:23,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:23,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 207 [2025-01-10 01:00:23,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:25,234 INFO L124 PetriNetUnfolderBase]: 6992/16940 cut-off events. [2025-01-10 01:00:25,235 INFO L125 PetriNetUnfolderBase]: For 837/840 co-relation queries the response was YES. [2025-01-10 01:00:25,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28594 conditions, 16940 events. 6992/16940 cut-off events. For 837/840 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 167433 event pairs, 5947 based on Foata normal form. 0/14597 useless extension candidates. Maximal degree in co-relation 28477. Up to 10373 conditions per place. [2025-01-10 01:00:25,342 INFO L140 encePairwiseOnDemand]: 195/207 looper letters, 96 selfloop transitions, 11 changer transitions 0/195 dead transitions. [2025-01-10 01:00:25,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 195 transitions, 730 flow [2025-01-10 01:00:25,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 01:00:25,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 01:00:25,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1108 transitions. [2025-01-10 01:00:25,345 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48660518225735616 [2025-01-10 01:00:25,345 INFO L175 Difference]: Start difference. First operand has 178 places, 179 transitions, 476 flow. Second operand 11 states and 1108 transitions. [2025-01-10 01:00:25,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 195 transitions, 730 flow [2025-01-10 01:00:25,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 195 transitions, 712 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 01:00:25,351 INFO L231 Difference]: Finished difference. Result has 190 places, 184 transitions, 518 flow [2025-01-10 01:00:25,351 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=518, PETRI_PLACES=190, PETRI_TRANSITIONS=184} [2025-01-10 01:00:25,352 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 14 predicate places. [2025-01-10 01:00:25,352 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 184 transitions, 518 flow [2025-01-10 01:00:25,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 92.0) internal successors, (920), 10 states have internal predecessors, (920), 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 01:00:25,352 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:25,352 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:25,365 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 01:00:25,552 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 01:00:25,553 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:25,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:25,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1997825747, now seen corresponding path program 1 times [2025-01-10 01:00:25,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:25,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1761855331] [2025-01-10 01:00:25,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:25,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:25,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:25,556 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 01:00:25,556 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 01:00:25,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-10 01:00:25,768 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-10 01:00:25,768 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:25,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:25,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-10 01:00:25,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:25,838 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 11 treesize of output 7 [2025-01-10 01:00:25,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 18 [2025-01-10 01:00:25,904 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-01-10 01:00:25,904 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 01:00:25,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 16 [2025-01-10 01:00:25,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 16 [2025-01-10 01:00:25,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 16 [2025-01-10 01:00:26,022 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 01:00:26,022 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:26,022 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:26,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761855331] [2025-01-10 01:00:26,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761855331] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:26,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:26,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-10 01:00:26,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050770947] [2025-01-10 01:00:26,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:26,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-10 01:00:26,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:26,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-10 01:00:26,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-01-10 01:00:27,393 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 207 [2025-01-10 01:00:27,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 184 transitions, 518 flow. Second operand has 10 states, 10 states have (on average 94.0) internal successors, (940), 10 states have internal predecessors, (940), 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 01:00:27,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:27,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 207 [2025-01-10 01:00:27,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:29,032 INFO L124 PetriNetUnfolderBase]: 6992/16939 cut-off events. [2025-01-10 01:00:29,032 INFO L125 PetriNetUnfolderBase]: For 361/364 co-relation queries the response was YES. [2025-01-10 01:00:29,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28131 conditions, 16939 events. 6992/16939 cut-off events. For 361/364 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 167426 event pairs, 5947 based on Foata normal form. 1/14600 useless extension candidates. Maximal degree in co-relation 28050. Up to 10369 conditions per place. [2025-01-10 01:00:29,165 INFO L140 encePairwiseOnDemand]: 195/207 looper letters, 94 selfloop transitions, 11 changer transitions 0/195 dead transitions. [2025-01-10 01:00:29,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 195 transitions, 758 flow [2025-01-10 01:00:29,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 01:00:29,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-01-10 01:00:29,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1128 transitions. [2025-01-10 01:00:29,168 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49538866930171277 [2025-01-10 01:00:29,168 INFO L175 Difference]: Start difference. First operand has 190 places, 184 transitions, 518 flow. Second operand 11 states and 1128 transitions. [2025-01-10 01:00:29,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 195 transitions, 758 flow [2025-01-10 01:00:29,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 195 transitions, 754 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-01-10 01:00:29,172 INFO L231 Difference]: Finished difference. Result has 199 places, 184 transitions, 540 flow [2025-01-10 01:00:29,172 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=540, PETRI_PLACES=199, PETRI_TRANSITIONS=184} [2025-01-10 01:00:29,173 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 23 predicate places. [2025-01-10 01:00:29,173 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 184 transitions, 540 flow [2025-01-10 01:00:29,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 94.0) internal successors, (940), 10 states have internal predecessors, (940), 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 01:00:29,173 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:29,174 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:29,186 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 01:00:29,374 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 01:00:29,374 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:29,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:29,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1803056991, now seen corresponding path program 1 times [2025-01-10 01:00:29,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:29,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1442488364] [2025-01-10 01:00:29,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:29,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:29,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:29,377 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 01:00:29,378 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 01:00:29,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 01:00:29,584 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 01:00:29,584 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:29,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:29,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-10 01:00:29,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:29,606 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 01:00:29,636 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 01:00:29,636 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:29,636 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:29,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442488364] [2025-01-10 01:00:29,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442488364] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:29,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:29,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-10 01:00:29,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736227121] [2025-01-10 01:00:29,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:29,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-10 01:00:29,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:29,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-10 01:00:29,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-10 01:00:29,820 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2025-01-10 01:00:29,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 184 transitions, 540 flow. Second operand has 4 states, 4 states have (on average 109.0) internal successors, (436), 4 states have internal predecessors, (436), 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 01:00:29,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:29,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2025-01-10 01:00:29,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:30,838 INFO L124 PetriNetUnfolderBase]: 6854/16505 cut-off events. [2025-01-10 01:00:30,838 INFO L125 PetriNetUnfolderBase]: For 308/310 co-relation queries the response was YES. [2025-01-10 01:00:30,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27386 conditions, 16505 events. 6854/16505 cut-off events. For 308/310 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 161826 event pairs, 5821 based on Foata normal form. 8/14160 useless extension candidates. Maximal degree in co-relation 27312. Up to 10128 conditions per place. [2025-01-10 01:00:30,950 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 73 selfloop transitions, 9 changer transitions 0/182 dead transitions. [2025-01-10 01:00:30,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 182 transitions, 700 flow [2025-01-10 01:00:30,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-10 01:00:30,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-01-10 01:00:30,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 501 transitions. [2025-01-10 01:00:30,951 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.605072463768116 [2025-01-10 01:00:30,951 INFO L175 Difference]: Start difference. First operand has 199 places, 184 transitions, 540 flow. Second operand 4 states and 501 transitions. [2025-01-10 01:00:30,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 182 transitions, 700 flow [2025-01-10 01:00:30,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 182 transitions, 678 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-01-10 01:00:30,954 INFO L231 Difference]: Finished difference. Result has 190 places, 182 transitions, 532 flow [2025-01-10 01:00:30,955 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=532, PETRI_PLACES=190, PETRI_TRANSITIONS=182} [2025-01-10 01:00:30,955 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 14 predicate places. [2025-01-10 01:00:30,955 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 182 transitions, 532 flow [2025-01-10 01:00:30,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 109.0) internal successors, (436), 4 states have internal predecessors, (436), 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 01:00:30,955 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:30,955 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:30,968 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 01:00:31,156 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 01:00:31,156 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:31,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:31,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1803056990, now seen corresponding path program 1 times [2025-01-10 01:00:31,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:31,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377342139] [2025-01-10 01:00:31,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:31,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:31,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:31,160 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 01:00:31,164 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 01:00:31,242 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-10 01:00:31,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-10 01:00:31,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:31,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:31,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-10 01:00:31,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:31,387 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 01:00:31,387 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 01:00:31,387 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:31,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377342139] [2025-01-10 01:00:31,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377342139] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 01:00:31,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 01:00:31,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-10 01:00:31,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521995842] [2025-01-10 01:00:31,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 01:00:31,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-10 01:00:31,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:31,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-10 01:00:31,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-10 01:00:31,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2025-01-10 01:00:31,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 182 transitions, 532 flow. Second operand has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 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 01:00:31,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:31,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2025-01-10 01:00:31,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:32,635 INFO L124 PetriNetUnfolderBase]: 6854/16497 cut-off events. [2025-01-10 01:00:32,636 INFO L125 PetriNetUnfolderBase]: For 294/296 co-relation queries the response was YES. [2025-01-10 01:00:32,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27393 conditions, 16497 events. 6854/16497 cut-off events. For 294/296 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 161684 event pairs, 5821 based on Foata normal form. 0/14152 useless extension candidates. Maximal degree in co-relation 27324. Up to 10130 conditions per place. [2025-01-10 01:00:32,752 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 76 selfloop transitions, 11 changer transitions 0/180 dead transitions. [2025-01-10 01:00:32,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 180 transitions, 702 flow [2025-01-10 01:00:32,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-10 01:00:32,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-01-10 01:00:32,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 592 transitions. [2025-01-10 01:00:32,754 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5719806763285025 [2025-01-10 01:00:32,754 INFO L175 Difference]: Start difference. First operand has 190 places, 182 transitions, 532 flow. Second operand 5 states and 592 transitions. [2025-01-10 01:00:32,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 180 transitions, 702 flow [2025-01-10 01:00:32,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 180 transitions, 684 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-01-10 01:00:32,757 INFO L231 Difference]: Finished difference. Result has 189 places, 180 transitions, 532 flow [2025-01-10 01:00:32,758 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=532, PETRI_PLACES=189, PETRI_TRANSITIONS=180} [2025-01-10 01:00:32,758 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 13 predicate places. [2025-01-10 01:00:32,758 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 180 transitions, 532 flow [2025-01-10 01:00:32,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.0) internal successors, (525), 5 states have internal predecessors, (525), 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 01:00:32,759 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:32,759 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:32,774 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 01:00:32,959 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 01:00:32,959 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:32,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:32,960 INFO L85 PathProgramCache]: Analyzing trace with hash -362107084, now seen corresponding path program 1 times [2025-01-10 01:00:32,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:32,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1476415252] [2025-01-10 01:00:32,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:32,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:32,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:32,963 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 01:00:32,963 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 01:00:33,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-10 01:00:33,167 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-10 01:00:33,167 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:33,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:33,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-10 01:00:33,186 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:33,202 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:00:33,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:00:33,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:00:33,225 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:33,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476415252] [2025-01-10 01:00:33,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476415252] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:00:33,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 01:00:33,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2025-01-10 01:00:33,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868791078] [2025-01-10 01:00:33,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 01:00:33,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 01:00:33,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:33,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 01:00:33,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-01-10 01:00:33,226 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 207 [2025-01-10 01:00:33,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 180 transitions, 532 flow. Second operand has 6 states, 6 states have (on average 112.83333333333333) internal successors, (677), 6 states have internal predecessors, (677), 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 01:00:33,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:33,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 207 [2025-01-10 01:00:33,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:34,418 INFO L124 PetriNetUnfolderBase]: 6854/16547 cut-off events. [2025-01-10 01:00:34,418 INFO L125 PetriNetUnfolderBase]: For 392/394 co-relation queries the response was YES. [2025-01-10 01:00:34,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27521 conditions, 16547 events. 6854/16547 cut-off events. For 392/394 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 162073 event pairs, 5821 based on Foata normal form. 6/14204 useless extension candidates. Maximal degree in co-relation 27445. Up to 10124 conditions per place. [2025-01-10 01:00:34,492 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 90 selfloop transitions, 11 changer transitions 0/199 dead transitions. [2025-01-10 01:00:34,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 199 transitions, 862 flow [2025-01-10 01:00:34,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 01:00:34,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-01-10 01:00:34,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 750 transitions. [2025-01-10 01:00:34,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6038647342995169 [2025-01-10 01:00:34,494 INFO L175 Difference]: Start difference. First operand has 189 places, 180 transitions, 532 flow. Second operand 6 states and 750 transitions. [2025-01-10 01:00:34,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 199 transitions, 862 flow [2025-01-10 01:00:34,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 199 transitions, 808 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-01-10 01:00:34,497 INFO L231 Difference]: Finished difference. Result has 194 places, 185 transitions, 596 flow [2025-01-10 01:00:34,497 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=596, PETRI_PLACES=194, PETRI_TRANSITIONS=185} [2025-01-10 01:00:34,498 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 18 predicate places. [2025-01-10 01:00:34,498 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 185 transitions, 596 flow [2025-01-10 01:00:34,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 112.83333333333333) internal successors, (677), 6 states have internal predecessors, (677), 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 01:00:34,498 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:34,498 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:34,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-01-10 01:00:34,698 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 01:00:34,698 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:34,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:34,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1364693273, now seen corresponding path program 1 times [2025-01-10 01:00:34,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:34,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [475704033] [2025-01-10 01:00:34,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:34,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:34,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:34,701 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 01:00:34,702 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 01:00:34,789 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 01:00:34,953 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 01:00:34,953 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:34,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:34,973 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 40 conjuncts are in the unsatisfiable core [2025-01-10 01:00:34,976 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:34,980 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 01:00:35,138 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 23 treesize of output 1 [2025-01-10 01:00:35,143 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 15 treesize of output 11 [2025-01-10 01:00:35,183 INFO L349 Elim1Store]: treesize reduction 29, result has 46.3 percent of original size [2025-01-10 01:00:35,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 29 [2025-01-10 01:00:35,208 INFO L349 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2025-01-10 01:00:35,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2025-01-10 01:00:35,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 20 treesize of output 15 [2025-01-10 01:00:35,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 34 treesize of output 27 [2025-01-10 01:00:35,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 20 treesize of output 15 [2025-01-10 01:00:35,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 34 treesize of output 27 [2025-01-10 01:00:35,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 26 treesize of output 19 [2025-01-10 01:00:35,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-01-10 01:00:35,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2025-01-10 01:00:35,393 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:00:35,393 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:00:35,510 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse1)))))) is different from false [2025-01-10 01:00:35,552 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_575 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_575) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2025-01-10 01:00:35,772 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:35,773 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 38 [2025-01-10 01:00:35,787 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:35,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 60 treesize of output 55 [2025-01-10 01:00:35,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2025-01-10 01:00:35,844 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:35,845 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 49 [2025-01-10 01:00:35,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:35,853 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 41 [2025-01-10 01:00:35,857 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 01:00:35,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:35,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 38 treesize of output 41 [2025-01-10 01:00:35,875 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-10 01:00:35,889 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:35,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 27 treesize of output 30 [2025-01-10 01:00:36,971 INFO L349 Elim1Store]: treesize reduction 10, result has 83.6 percent of original size [2025-01-10 01:00:36,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 49 treesize of output 91 [2025-01-10 01:00:37,406 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2025-01-10 01:00:37,406 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:37,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475704033] [2025-01-10 01:00:37,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475704033] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:00:37,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 01:00:37,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2025-01-10 01:00:37,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641740304] [2025-01-10 01:00:37,406 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 01:00:37,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-10 01:00:37,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:37,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-10 01:00:37,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=329, Unknown=2, NotChecked=74, Total=462 [2025-01-10 01:00:38,876 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 207 [2025-01-10 01:00:38,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 185 transitions, 596 flow. Second operand has 22 states, 22 states have (on average 41.54545454545455) internal successors, (914), 22 states have internal predecessors, (914), 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 01:00:38,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:38,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 207 [2025-01-10 01:00:38,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:00:47,840 INFO L124 PetriNetUnfolderBase]: 47994/84891 cut-off events. [2025-01-10 01:00:47,840 INFO L125 PetriNetUnfolderBase]: For 782/783 co-relation queries the response was YES. [2025-01-10 01:00:48,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157856 conditions, 84891 events. 47994/84891 cut-off events. For 782/783 co-relation queries the response was YES. Maximal size of possible extension queue 2538. Compared 826517 event pairs, 43378 based on Foata normal form. 0/53341 useless extension candidates. Maximal degree in co-relation 157768. Up to 70881 conditions per place. [2025-01-10 01:00:48,352 INFO L140 encePairwiseOnDemand]: 197/207 looper letters, 128 selfloop transitions, 28 changer transitions 0/196 dead transitions. [2025-01-10 01:00:48,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 196 transitions, 948 flow [2025-01-10 01:00:48,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-10 01:00:48,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-01-10 01:00:48,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 700 transitions. [2025-01-10 01:00:48,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.24154589371980675 [2025-01-10 01:00:48,355 INFO L175 Difference]: Start difference. First operand has 194 places, 185 transitions, 596 flow. Second operand 14 states and 700 transitions. [2025-01-10 01:00:48,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 196 transitions, 948 flow [2025-01-10 01:00:48,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 196 transitions, 932 flow, removed 6 selfloop flow, removed 1 redundant places. [2025-01-10 01:00:48,359 INFO L231 Difference]: Finished difference. Result has 209 places, 192 transitions, 678 flow [2025-01-10 01:00:48,360 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=678, PETRI_PLACES=209, PETRI_TRANSITIONS=192} [2025-01-10 01:00:48,360 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 33 predicate places. [2025-01-10 01:00:48,360 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 192 transitions, 678 flow [2025-01-10 01:00:48,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 41.54545454545455) internal successors, (914), 22 states have internal predecessors, (914), 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 01:00:48,360 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:00:48,360 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 01:00:48,373 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 01:00:48,561 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 01:00:48,561 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:00:48,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:00:48,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1364693272, now seen corresponding path program 1 times [2025-01-10 01:00:48,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:00:48,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1806904740] [2025-01-10 01:00:48,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 01:00:48,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:00:48,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:00:48,566 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 01:00:48,567 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 01:00:48,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-10 01:00:48,852 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-10 01:00:48,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 01:00:48,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:00:48,873 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-01-10 01:00:48,875 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:00:48,981 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 23 treesize of output 1 [2025-01-10 01:00:49,161 INFO L349 Elim1Store]: treesize reduction 90, result has 30.2 percent of original size [2025-01-10 01:00:49,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 52 [2025-01-10 01:00:49,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 36 treesize of output 29 [2025-01-10 01:00:49,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 36 treesize of output 29 [2025-01-10 01:00:49,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 28 treesize of output 21 [2025-01-10 01:00:49,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2025-01-10 01:00:49,292 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:00:49,292 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:00:49,331 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_677 (Array (_ BitVec 32) (_ BitVec 32)))) (= (_ bv0 1) (bvadd (_ bv1 1) (select |c_#valid| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_677) |c_~#c~0.base|) (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|))))))) is different from false [2025-01-10 01:00:49,342 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_677 (Array (_ BitVec 32) (_ BitVec 32)))) (= (_ bv0 1) (bvadd (_ bv1 1) (select |c_#valid| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_677) |c_~#c~0.base|) (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|))))))) is different from false [2025-01-10 01:00:49,411 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:49,411 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2025-01-10 01:00:49,420 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 01:00:49,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 52 treesize of output 55 [2025-01-10 01:00:49,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2025-01-10 01:00:58,690 INFO L349 Elim1Store]: treesize reduction 7, result has 96.7 percent of original size [2025-01-10 01:00:58,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 103 treesize of output 290 [2025-01-10 01:00:58,927 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2025-01-10 01:00:58,928 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:00:58,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806904740] [2025-01-10 01:00:58,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806904740] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:00:58,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 01:00:58,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2025-01-10 01:00:58,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467047528] [2025-01-10 01:00:58,928 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 01:00:58,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-10 01:00:58,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:00:58,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-10 01:00:58,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=219, Unknown=12, NotChecked=62, Total=342 [2025-01-10 01:00:59,351 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 207 [2025-01-10 01:00:59,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 192 transitions, 678 flow. Second operand has 19 states, 19 states have (on average 57.68421052631579) internal successors, (1096), 19 states have internal predecessors, (1096), 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 01:00:59,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:00:59,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 207 [2025-01-10 01:00:59,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:01:05,038 INFO L124 PetriNetUnfolderBase]: 27748/54515 cut-off events. [2025-01-10 01:01:05,038 INFO L125 PetriNetUnfolderBase]: For 696/697 co-relation queries the response was YES. [2025-01-10 01:01:05,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97145 conditions, 54515 events. 27748/54515 cut-off events. For 696/697 co-relation queries the response was YES. Maximal size of possible extension queue 1603. Compared 552773 event pairs, 24779 based on Foata normal form. 6/40993 useless extension candidates. Maximal degree in co-relation 97066. Up to 40959 conditions per place. [2025-01-10 01:01:05,372 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 113 selfloop transitions, 26 changer transitions 0/195 dead transitions. [2025-01-10 01:01:05,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 195 transitions, 966 flow [2025-01-10 01:01:05,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 01:01:05,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 01:01:05,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 795 transitions. [2025-01-10 01:01:05,375 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32004830917874394 [2025-01-10 01:01:05,375 INFO L175 Difference]: Start difference. First operand has 209 places, 192 transitions, 678 flow. Second operand 12 states and 795 transitions. [2025-01-10 01:01:05,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 195 transitions, 966 flow [2025-01-10 01:01:05,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 195 transitions, 929 flow, removed 10 selfloop flow, removed 4 redundant places. [2025-01-10 01:01:05,380 INFO L231 Difference]: Finished difference. Result has 217 places, 192 transitions, 702 flow [2025-01-10 01:01:05,380 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=702, PETRI_PLACES=217, PETRI_TRANSITIONS=192} [2025-01-10 01:01:05,380 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 41 predicate places. [2025-01-10 01:01:05,380 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 192 transitions, 702 flow [2025-01-10 01:01:05,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 57.68421052631579) internal successors, (1096), 19 states have internal predecessors, (1096), 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 01:01:05,381 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:01:05,381 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-01-10 01:01:05,393 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 01:01:05,581 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 01:01:05,582 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:01:05,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:01:05,582 INFO L85 PathProgramCache]: Analyzing trace with hash 254976025, now seen corresponding path program 2 times [2025-01-10 01:01:05,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:01:05,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1633498862] [2025-01-10 01:01:05,583 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 01:01:05,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:01:05,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:01:05,584 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 01:01:05,585 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 01:01:05,723 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-01-10 01:01:05,949 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-01-10 01:01:05,949 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 01:01:05,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 01:01:05,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-10 01:01:05,976 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 01:01:06,026 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:01:06,027 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 01:01:06,110 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 01:01:06,110 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-01-10 01:01:06,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633498862] [2025-01-10 01:01:06,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633498862] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 01:01:06,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 01:01:06,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2025-01-10 01:01:06,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358513119] [2025-01-10 01:01:06,110 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 01:01:06,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 01:01:06,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-01-10 01:01:06,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 01:01:06,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2025-01-10 01:01:06,111 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 207 [2025-01-10 01:01:06,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 192 transitions, 702 flow. Second operand has 12 states, 12 states have (on average 113.91666666666667) internal successors, (1367), 12 states have internal predecessors, (1367), 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 01:01:06,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-01-10 01:01:06,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 207 [2025-01-10 01:01:06,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-01-10 01:01:08,354 INFO L124 PetriNetUnfolderBase]: 6854/16655 cut-off events. [2025-01-10 01:01:08,354 INFO L125 PetriNetUnfolderBase]: For 773/775 co-relation queries the response was YES. [2025-01-10 01:01:08,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28041 conditions, 16655 events. 6854/16655 cut-off events. For 773/775 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 162222 event pairs, 5821 based on Foata normal form. 12/14325 useless extension candidates. Maximal degree in co-relation 27963. Up to 10124 conditions per place. [2025-01-10 01:01:08,436 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 120 selfloop transitions, 23 changer transitions 0/244 dead transitions. [2025-01-10 01:01:08,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 244 transitions, 1472 flow [2025-01-10 01:01:08,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-10 01:01:08,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-01-10 01:01:08,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1443 transitions. [2025-01-10 01:01:08,439 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5809178743961353 [2025-01-10 01:01:08,439 INFO L175 Difference]: Start difference. First operand has 217 places, 192 transitions, 702 flow. Second operand 12 states and 1443 transitions. [2025-01-10 01:01:08,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 244 transitions, 1472 flow [2025-01-10 01:01:08,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 244 transitions, 1316 flow, removed 0 selfloop flow, removed 11 redundant places. [2025-01-10 01:01:08,445 INFO L231 Difference]: Finished difference. Result has 224 places, 205 transitions, 903 flow [2025-01-10 01:01:08,446 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=903, PETRI_PLACES=224, PETRI_TRANSITIONS=205} [2025-01-10 01:01:08,446 INFO L279 CegarLoopForPetriNet]: 176 programPoint places, 48 predicate places. [2025-01-10 01:01:08,446 INFO L471 AbstractCegarLoop]: Abstraction has has 224 places, 205 transitions, 903 flow [2025-01-10 01:01:08,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 113.91666666666667) internal successors, (1367), 12 states have internal predecessors, (1367), 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 01:01:08,447 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-01-10 01:01:08,447 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1] [2025-01-10 01:01:08,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-01-10 01:01:08,647 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 01:01:08,648 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2025-01-10 01:01:08,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 01:01:08,648 INFO L85 PathProgramCache]: Analyzing trace with hash -103515335, now seen corresponding path program 3 times [2025-01-10 01:01:08,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-01-10 01:01:08,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1638418179] [2025-01-10 01:01:08,649 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-10 01:01:08,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 01:01:08,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 01:01:08,651 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 01:01:08,652 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 01:01:08,861 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 97 statements into 12 equivalence classes.