./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.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 ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 12:59:02,440 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 12:59:02,478 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 12:59:02,481 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 12:59:02,482 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 12:59:02,503 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 12:59:02,504 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 12:59:02,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 12:59:02,504 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 12:59:02,504 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 12:59:02,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 12:59:02,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 12:59:02,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 12:59:02,505 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 12:59:02,505 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 12:59:02,506 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 12:59:02,506 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 12:59:02,506 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 12:59:02,506 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 -> ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 [2025-02-06 12:59:02,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 12:59:02,775 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 12:59:02,777 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 12:59:02,778 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 12:59:02,778 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 12:59:02,780 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_91-arrayloop2_racefree.i [2025-02-06 12:59:04,056 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/17ce90a8d/14731b2b154a4541861b85561e415e95/FLAGf0b069e0d [2025-02-06 12:59:04,476 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 12:59:04,477 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-02-06 12:59:04,496 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/17ce90a8d/14731b2b154a4541861b85561e415e95/FLAGf0b069e0d [2025-02-06 12:59:04,513 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/17ce90a8d/14731b2b154a4541861b85561e415e95 [2025-02-06 12:59:04,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 12:59:04,522 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 12:59:04,525 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 12:59:04,525 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 12:59:04,528 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 12:59:04,529 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 12:59:04" (1/1) ... [2025-02-06 12:59:04,534 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@639ce85f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:04, skipping insertion in model container [2025-02-06 12:59:04,534 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 12:59:04" (1/1) ... [2025-02-06 12:59:04,606 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 12:59:04,955 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:04,956 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:04,956 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:04,957 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:04,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 12:59:05,000 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2025-02-06 12:59:05,001 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3fe5870e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:05, skipping insertion in model container [2025-02-06 12:59:05,001 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 12:59:05,001 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-02-06 12:59:05,004 INFO L158 Benchmark]: Toolchain (without parser) took 480.84ms. Allocated memory is still 167.8MB. Free memory was 132.9MB in the beginning and 116.3MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 12:59:05,004 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 201.3MB. Free memory is still 126.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 12:59:05,005 INFO L158 Benchmark]: CACSL2BoogieTranslator took 477.00ms. Allocated memory is still 167.8MB. Free memory was 132.9MB in the beginning and 116.3MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 12:59:05,005 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.18ms. Allocated memory is still 201.3MB. Free memory is still 126.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 477.00ms. Allocated memory is still 167.8MB. Free memory was 132.9MB in the beginning and 116.3MB in the end (delta: 16.6MB). 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_91-arrayloop2_racefree.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 ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 12:59:07,007 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 12:59:07,105 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2025-02-06 12:59:07,113 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 12:59:07,113 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 12:59:07,140 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 12:59:07,141 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 12:59:07,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 12:59:07,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 12:59:07,142 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 12:59:07,142 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 12:59:07,142 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 12:59:07,142 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 12:59:07,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 12:59:07,143 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 12:59:07,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 12:59:07,144 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 12:59:07,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 12:59:07,144 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 12:59:07,144 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 12:59:07,144 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 12:59:07,145 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 12:59:07,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 12:59:07,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 12:59:07,146 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 12:59:07,147 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 12:59:07,147 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 12:59:07,147 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 -> ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 [2025-02-06 12:59:07,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 12:59:07,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 12:59:07,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 12:59:07,431 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 12:59:07,431 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 12:59:07,432 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_91-arrayloop2_racefree.i [2025-02-06 12:59:08,669 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/68aac5454/1f6d8d71122645019f7fe9b898ad5a80/FLAGebe4c1801 [2025-02-06 12:59:08,971 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 12:59:08,972 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-02-06 12:59:08,988 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/68aac5454/1f6d8d71122645019f7fe9b898ad5a80/FLAGebe4c1801 [2025-02-06 12:59:09,261 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/68aac5454/1f6d8d71122645019f7fe9b898ad5a80 [2025-02-06 12:59:09,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 12:59:09,264 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 12:59:09,265 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 12:59:09,265 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 12:59:09,268 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 12:59:09,268 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,269 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c726ead and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09, skipping insertion in model container [2025-02-06 12:59:09,269 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,302 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 12:59:09,601 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,601 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,602 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,602 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,615 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 12:59:09,647 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-02-06 12:59:09,655 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 12:59:09,688 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,691 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,691 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,691 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,701 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 12:59:09,724 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 12:59:09,772 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,773 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,773 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,773 WARN L1731 CHandler]: Possible shadowing of function new [2025-02-06 12:59:09,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 12:59:09,828 INFO L204 MainTranslator]: Completed translation [2025-02-06 12:59:09,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09 WrapperNode [2025-02-06 12:59:09,829 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 12:59:09,831 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 12:59:09,831 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 12:59:09,831 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 12:59:09,835 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,856 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,879 INFO L138 Inliner]: procedures = 283, calls = 120, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 241 [2025-02-06 12:59:09,879 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 12:59:09,880 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 12:59:09,880 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 12:59:09,880 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 12:59:09,886 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,891 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,919 INFO L175 MemorySlicer]: Split 96 memory accesses to 4 slices as follows [2, 5, 87, 2]. 91 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 5, 70, 0]. The 12 writes are split as follows [0, 0, 11, 1]. [2025-02-06 12:59:09,919 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,919 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,942 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,945 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,948 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,954 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,959 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 12:59:09,962 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 12:59:09,962 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 12:59:09,963 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 12:59:09,964 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (1/1) ... [2025-02-06 12:59:09,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 12:59:09,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:10,002 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 12:59:10,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 12:59:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-02-06 12:59:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 12:59:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 12:59:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 12:59:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 12:59:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 12:59:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 12:59:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-02-06 12:59:10,077 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-02-06 12:59:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 12:59:10,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 12:59:10,078 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 12:59:10,228 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 12:59:10,229 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 12:59:10,826 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1061: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-02-06 12:59:10,827 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L1061-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2025-02-06 12:59:10,966 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 12:59:10,966 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 12:59:12,447 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 12:59:12,448 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 12:59:12,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 12:59:12 BoogieIcfgContainer [2025-02-06 12:59:12,449 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 12:59:12,450 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 12:59:12,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 12:59:12,454 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 12:59:12,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 12:59:09" (1/3) ... [2025-02-06 12:59:12,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b33111 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 12:59:12, skipping insertion in model container [2025-02-06 12:59:12,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 12:59:09" (2/3) ... [2025-02-06 12:59:12,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51b33111 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 12:59:12, skipping insertion in model container [2025-02-06 12:59:12,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 12:59:12" (3/3) ... [2025-02-06 12:59:12,457 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_91-arrayloop2_racefree.i [2025-02-06 12:59:12,470 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 12:59:12,471 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_91-arrayloop2_racefree.i that has 2 procedures, 106 locations, 1 initial locations, 11 loop locations, and 40 error locations. [2025-02-06 12:59:12,471 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 12:59:12,533 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-02-06 12:59:12,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 109 places, 124 transitions, 255 flow [2025-02-06 12:59:12,592 INFO L124 PetriNetUnfolderBase]: 18/136 cut-off events. [2025-02-06 12:59:12,593 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-02-06 12:59:12,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 136 events. 18/136 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 503 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 85. Up to 4 conditions per place. [2025-02-06 12:59:12,596 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 124 transitions, 255 flow [2025-02-06 12:59:12,599 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 109 places, 124 transitions, 255 flow [2025-02-06 12:59:12,608 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 12:59:12,615 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;@71c2647e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 12:59:12,616 INFO L334 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2025-02-06 12:59:12,624 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 12:59:12,624 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2025-02-06 12:59:12,624 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 12:59:12,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:12,625 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 12:59:12,625 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:12,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:12,629 INFO L85 PathProgramCache]: Analyzing trace with hash 671862, now seen corresponding path program 1 times [2025-02-06 12:59:12,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:12,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1410279067] [2025-02-06 12:59:12,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:12,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:12,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:12,639 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:12,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 12:59:12,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 12:59:12,850 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 12:59:12,850 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:12,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:12,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 12:59:12,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:12,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:12,915 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:12,915 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:12,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410279067] [2025-02-06 12:59:12,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410279067] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:12,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:12,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:59:12,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511399586] [2025-02-06 12:59:12,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:12,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:59:12,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:12,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:59:12,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:59:13,118 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 124 [2025-02-06 12:59:13,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 124 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 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-02-06 12:59:13,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:13,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 124 [2025-02-06 12:59:13,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:13,392 INFO L124 PetriNetUnfolderBase]: 120/461 cut-off events. [2025-02-06 12:59:13,393 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-02-06 12:59:13,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726 conditions, 461 events. 120/461 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2391 event pairs, 61 based on Foata normal form. 70/447 useless extension candidates. Maximal degree in co-relation 652. Up to 167 conditions per place. [2025-02-06 12:59:13,397 INFO L140 encePairwiseOnDemand]: 105/124 looper letters, 61 selfloop transitions, 4 changer transitions 0/131 dead transitions. [2025-02-06 12:59:13,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 131 transitions, 399 flow [2025-02-06 12:59:13,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:59:13,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:59:13,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 356 transitions. [2025-02-06 12:59:13,407 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.717741935483871 [2025-02-06 12:59:13,408 INFO L175 Difference]: Start difference. First operand has 109 places, 124 transitions, 255 flow. Second operand 4 states and 356 transitions. [2025-02-06 12:59:13,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 131 transitions, 399 flow [2025-02-06 12:59:13,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 131 transitions, 399 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-02-06 12:59:13,414 INFO L231 Difference]: Finished difference. Result has 110 places, 109 transitions, 239 flow [2025-02-06 12:59:13,415 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=239, PETRI_PLACES=110, PETRI_TRANSITIONS=109} [2025-02-06 12:59:13,417 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 1 predicate places. [2025-02-06 12:59:13,417 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 109 transitions, 239 flow [2025-02-06 12:59:13,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 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-02-06 12:59:13,418 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:13,418 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 12:59:13,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 12:59:13,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:13,622 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:13,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:13,623 INFO L85 PathProgramCache]: Analyzing trace with hash 671863, now seen corresponding path program 1 times [2025-02-06 12:59:13,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:13,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [474434062] [2025-02-06 12:59:13,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:13,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:13,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:13,627 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:13,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 12:59:13,691 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 12:59:13,813 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 12:59:13,814 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:13,814 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:13,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 12:59:13,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:13,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:13,916 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:13,916 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:13,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474434062] [2025-02-06 12:59:13,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474434062] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:13,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:13,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:59:13,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935213413] [2025-02-06 12:59:13,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:13,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:59:13,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:13,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:59:13,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:59:14,046 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 124 [2025-02-06 12:59:14,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 109 transitions, 239 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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-02-06 12:59:14,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:14,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 124 [2025-02-06 12:59:14,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:14,287 INFO L124 PetriNetUnfolderBase]: 122/517 cut-off events. [2025-02-06 12:59:14,288 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2025-02-06 12:59:14,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840 conditions, 517 events. 122/517 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2661 event pairs, 100 based on Foata normal form. 3/429 useless extension candidates. Maximal degree in co-relation 744. Up to 260 conditions per place. [2025-02-06 12:59:14,291 INFO L140 encePairwiseOnDemand]: 116/124 looper letters, 43 selfloop transitions, 5 changer transitions 0/113 dead transitions. [2025-02-06 12:59:14,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 113 transitions, 349 flow [2025-02-06 12:59:14,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:59:14,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:59:14,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2025-02-06 12:59:14,292 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6431451612903226 [2025-02-06 12:59:14,293 INFO L175 Difference]: Start difference. First operand has 110 places, 109 transitions, 239 flow. Second operand 4 states and 319 transitions. [2025-02-06 12:59:14,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 113 transitions, 349 flow [2025-02-06 12:59:14,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 113 transitions, 337 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 12:59:14,295 INFO L231 Difference]: Finished difference. Result has 112 places, 113 transitions, 272 flow [2025-02-06 12:59:14,295 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=272, PETRI_PLACES=112, PETRI_TRANSITIONS=113} [2025-02-06 12:59:14,296 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 3 predicate places. [2025-02-06 12:59:14,296 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 113 transitions, 272 flow [2025-02-06 12:59:14,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 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-02-06 12:59:14,296 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:14,296 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 12:59:14,308 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 12:59:14,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:14,501 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:14,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:14,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1458777335, now seen corresponding path program 1 times [2025-02-06 12:59:14,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:14,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [544756451] [2025-02-06 12:59:14,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:14,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:14,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:14,504 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:14,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 12:59:14,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 12:59:14,679 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 12:59:14,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:14,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:14,696 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 12:59:14,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:14,712 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-02-06 12:59:14,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:14,717 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:14,717 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:14,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544756451] [2025-02-06 12:59:14,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544756451] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:14,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:14,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:59:14,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234635175] [2025-02-06 12:59:14,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:14,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:59:14,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:14,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:59:14,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:59:14,783 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 124 [2025-02-06 12:59:14,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 113 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-02-06 12:59:14,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:14,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 124 [2025-02-06 12:59:14,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:14,938 INFO L124 PetriNetUnfolderBase]: 122/516 cut-off events. [2025-02-06 12:59:14,938 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2025-02-06 12:59:14,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 516 events. 122/516 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2647 event pairs, 100 based on Foata normal form. 0/424 useless extension candidates. Maximal degree in co-relation 793. Up to 256 conditions per place. [2025-02-06 12:59:14,941 INFO L140 encePairwiseOnDemand]: 121/124 looper letters, 41 selfloop transitions, 3 changer transitions 0/112 dead transitions. [2025-02-06 12:59:14,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 112 transitions, 358 flow [2025-02-06 12:59:14,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:59:14,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:59:14,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 251 transitions. [2025-02-06 12:59:14,942 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6747311827956989 [2025-02-06 12:59:14,943 INFO L175 Difference]: Start difference. First operand has 112 places, 113 transitions, 272 flow. Second operand 3 states and 251 transitions. [2025-02-06 12:59:14,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 112 transitions, 358 flow [2025-02-06 12:59:14,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 355 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:59:14,945 INFO L231 Difference]: Finished difference. Result has 112 places, 112 transitions, 273 flow [2025-02-06 12:59:14,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=112, PETRI_TRANSITIONS=112} [2025-02-06 12:59:14,946 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 3 predicate places. [2025-02-06 12:59:14,946 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 112 transitions, 273 flow [2025-02-06 12:59:14,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-02-06 12:59:14,946 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:14,946 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-06 12:59:14,958 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 12:59:15,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:15,150 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:15,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:15,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1458777334, now seen corresponding path program 1 times [2025-02-06 12:59:15,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:15,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [988083261] [2025-02-06 12:59:15,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:15,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:15,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:15,164 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:15,166 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 12:59:15,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 12:59:15,365 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 12:59:15,365 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:15,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:15,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-06 12:59:15,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:15,390 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-02-06 12:59:15,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:15,400 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:15,400 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:15,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988083261] [2025-02-06 12:59:15,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988083261] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:15,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:15,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:59:15,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66409713] [2025-02-06 12:59:15,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:15,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:59:15,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:15,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:59:15,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:59:15,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 124 [2025-02-06 12:59:15,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 112 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-02-06 12:59:15,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:15,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 124 [2025-02-06 12:59:15,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:15,688 INFO L124 PetriNetUnfolderBase]: 122/515 cut-off events. [2025-02-06 12:59:15,689 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2025-02-06 12:59:15,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 515 events. 122/515 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2645 event pairs, 100 based on Foata normal form. 0/425 useless extension candidates. Maximal degree in co-relation 792. Up to 256 conditions per place. [2025-02-06 12:59:15,692 INFO L140 encePairwiseOnDemand]: 121/124 looper letters, 41 selfloop transitions, 3 changer transitions 0/111 dead transitions. [2025-02-06 12:59:15,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 111 transitions, 359 flow [2025-02-06 12:59:15,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:59:15,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:59:15,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 251 transitions. [2025-02-06 12:59:15,693 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6747311827956989 [2025-02-06 12:59:15,693 INFO L175 Difference]: Start difference. First operand has 112 places, 112 transitions, 273 flow. Second operand 3 states and 251 transitions. [2025-02-06 12:59:15,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 111 transitions, 359 flow [2025-02-06 12:59:15,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 111 transitions, 353 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 12:59:15,696 INFO L231 Difference]: Finished difference. Result has 111 places, 111 transitions, 271 flow [2025-02-06 12:59:15,696 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=271, PETRI_PLACES=111, PETRI_TRANSITIONS=111} [2025-02-06 12:59:15,696 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 2 predicate places. [2025-02-06 12:59:15,696 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 111 transitions, 271 flow [2025-02-06 12:59:15,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-02-06 12:59:15,697 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:15,697 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:15,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 12:59:15,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:15,898 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:15,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:15,898 INFO L85 PathProgramCache]: Analyzing trace with hash 2022543551, now seen corresponding path program 1 times [2025-02-06 12:59:15,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:15,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1927200537] [2025-02-06 12:59:15,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:15,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:15,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:15,902 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:15,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 12:59:15,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 12:59:16,122 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 12:59:16,122 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:16,122 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:16,142 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 12:59:16,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:16,150 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-02-06 12:59:16,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:16,176 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:16,176 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:16,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927200537] [2025-02-06 12:59:16,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927200537] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:16,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:16,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:59:16,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437923356] [2025-02-06 12:59:16,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:16,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:59:16,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:16,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:59:16,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:59:16,412 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 124 [2025-02-06 12:59:16,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 111 transitions, 271 flow. Second operand has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 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-02-06 12:59:16,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:16,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 124 [2025-02-06 12:59:16,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:16,683 INFO L124 PetriNetUnfolderBase]: 122/513 cut-off events. [2025-02-06 12:59:16,683 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-02-06 12:59:16,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 513 events. 122/513 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2635 event pairs, 100 based on Foata normal form. 2/427 useless extension candidates. Maximal degree in co-relation 790. Up to 258 conditions per place. [2025-02-06 12:59:16,686 INFO L140 encePairwiseOnDemand]: 119/124 looper letters, 42 selfloop transitions, 4 changer transitions 0/109 dead transitions. [2025-02-06 12:59:16,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 109 transitions, 359 flow [2025-02-06 12:59:16,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:59:16,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:59:16,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 308 transitions. [2025-02-06 12:59:16,687 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6209677419354839 [2025-02-06 12:59:16,688 INFO L175 Difference]: Start difference. First operand has 111 places, 111 transitions, 271 flow. Second operand 4 states and 308 transitions. [2025-02-06 12:59:16,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 109 transitions, 359 flow [2025-02-06 12:59:16,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 109 transitions, 353 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 12:59:16,690 INFO L231 Difference]: Finished difference. Result has 110 places, 109 transitions, 269 flow [2025-02-06 12:59:16,690 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=269, PETRI_PLACES=110, PETRI_TRANSITIONS=109} [2025-02-06 12:59:16,691 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 1 predicate places. [2025-02-06 12:59:16,691 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 109 transitions, 269 flow [2025-02-06 12:59:16,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.5) internal successors, (270), 4 states have internal predecessors, (270), 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-02-06 12:59:16,691 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:16,691 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:16,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 12:59:16,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:16,896 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:16,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:16,897 INFO L85 PathProgramCache]: Analyzing trace with hash 2022543550, now seen corresponding path program 1 times [2025-02-06 12:59:16,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:16,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [603134094] [2025-02-06 12:59:16,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:16,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:16,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:16,900 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:16,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 12:59:16,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 12:59:17,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 12:59:17,101 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:17,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:17,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 12:59:17,120 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:17,127 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-02-06 12:59:17,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:17,139 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:17,139 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:17,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603134094] [2025-02-06 12:59:17,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603134094] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:17,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:17,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:59:17,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457063193] [2025-02-06 12:59:17,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:17,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:59:17,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:17,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:59:17,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:59:17,263 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 124 [2025-02-06 12:59:17,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 109 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 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-02-06 12:59:17,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:17,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 124 [2025-02-06 12:59:17,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:17,506 INFO L124 PetriNetUnfolderBase]: 122/511 cut-off events. [2025-02-06 12:59:17,507 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-02-06 12:59:17,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 511 events. 122/511 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2624 event pairs, 100 based on Foata normal form. 1/425 useless extension candidates. Maximal degree in co-relation 791. Up to 256 conditions per place. [2025-02-06 12:59:17,509 INFO L140 encePairwiseOnDemand]: 117/124 looper letters, 39 selfloop transitions, 7 changer transitions 0/107 dead transitions. [2025-02-06 12:59:17,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 107 transitions, 357 flow [2025-02-06 12:59:17,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 12:59:17,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 12:59:17,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 364 transitions. [2025-02-06 12:59:17,511 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5870967741935483 [2025-02-06 12:59:17,511 INFO L175 Difference]: Start difference. First operand has 110 places, 109 transitions, 269 flow. Second operand 5 states and 364 transitions. [2025-02-06 12:59:17,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 107 transitions, 357 flow [2025-02-06 12:59:17,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 107 transitions, 349 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 12:59:17,513 INFO L231 Difference]: Finished difference. Result has 109 places, 107 transitions, 271 flow [2025-02-06 12:59:17,513 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=271, PETRI_PLACES=109, PETRI_TRANSITIONS=107} [2025-02-06 12:59:17,514 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 0 predicate places. [2025-02-06 12:59:17,514 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 107 transitions, 271 flow [2025-02-06 12:59:17,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 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-02-06 12:59:17,514 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:17,514 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2025-02-06 12:59:17,527 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-02-06 12:59:17,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:17,715 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:17,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:17,716 INFO L85 PathProgramCache]: Analyzing trace with hash 2022543708, now seen corresponding path program 1 times [2025-02-06 12:59:17,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:17,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1546567824] [2025-02-06 12:59:17,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:17,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:17,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:17,718 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:17,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 12:59:17,781 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 12:59:17,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 12:59:17,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:17,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:17,912 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 12:59:17,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:17,920 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:17,920 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:17,920 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:17,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546567824] [2025-02-06 12:59:17,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546567824] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:17,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:17,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:59:17,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521709885] [2025-02-06 12:59:17,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:17,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 12:59:17,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:17,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 12:59:17,921 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 12:59:17,921 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2025-02-06 12:59:17,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 107 transitions, 271 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 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-02-06 12:59:17,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:17,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2025-02-06 12:59:17,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:18,124 INFO L124 PetriNetUnfolderBase]: 121/529 cut-off events. [2025-02-06 12:59:18,124 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-02-06 12:59:18,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 529 events. 121/529 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2658 event pairs, 100 based on Foata normal form. 2/436 useless extension candidates. Maximal degree in co-relation 818. Up to 256 conditions per place. [2025-02-06 12:59:18,127 INFO L140 encePairwiseOnDemand]: 121/124 looper letters, 45 selfloop transitions, 3 changer transitions 0/111 dead transitions. [2025-02-06 12:59:18,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 111 transitions, 381 flow [2025-02-06 12:59:18,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 12:59:18,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 12:59:18,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 259 transitions. [2025-02-06 12:59:18,131 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.696236559139785 [2025-02-06 12:59:18,131 INFO L175 Difference]: Start difference. First operand has 109 places, 107 transitions, 271 flow. Second operand 3 states and 259 transitions. [2025-02-06 12:59:18,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 111 transitions, 381 flow [2025-02-06 12:59:18,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 111 transitions, 361 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-02-06 12:59:18,134 INFO L231 Difference]: Finished difference. Result has 108 places, 107 transitions, 268 flow [2025-02-06 12:59:18,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=108, PETRI_TRANSITIONS=107} [2025-02-06 12:59:18,135 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -1 predicate places. [2025-02-06 12:59:18,135 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 107 transitions, 268 flow [2025-02-06 12:59:18,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 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-02-06 12:59:18,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:18,135 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:18,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 12:59:18,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:18,336 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:18,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:18,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1955814462, now seen corresponding path program 1 times [2025-02-06 12:59:18,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:18,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [377762170] [2025-02-06 12:59:18,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:18,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:18,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:18,340 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:18,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 12:59:18,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:59:18,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:59:18,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:18,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:18,590 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 12:59:18,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:18,644 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2025-02-06 12:59:18,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2025-02-06 12:59:18,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:18,671 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:18,671 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:18,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377762170] [2025-02-06 12:59:18,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377762170] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:18,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:18,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 12:59:18,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562799205] [2025-02-06 12:59:18,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:18,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:59:18,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:18,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:59:18,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:59:18,798 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 124 [2025-02-06 12:59:18,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 107 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 69.75) internal successors, (279), 4 states have internal predecessors, (279), 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-02-06 12:59:18,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:18,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 124 [2025-02-06 12:59:18,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:19,022 INFO L124 PetriNetUnfolderBase]: 120/474 cut-off events. [2025-02-06 12:59:19,023 INFO L125 PetriNetUnfolderBase]: For 31/32 co-relation queries the response was YES. [2025-02-06 12:59:19,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 796 conditions, 474 events. 120/474 cut-off events. For 31/32 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2323 event pairs, 61 based on Foata normal form. 3/396 useless extension candidates. Maximal degree in co-relation 763. Up to 170 conditions per place. [2025-02-06 12:59:19,025 INFO L140 encePairwiseOnDemand]: 118/124 looper letters, 62 selfloop transitions, 5 changer transitions 0/127 dead transitions. [2025-02-06 12:59:19,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 127 transitions, 442 flow [2025-02-06 12:59:19,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:59:19,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:59:19,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 337 transitions. [2025-02-06 12:59:19,026 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6794354838709677 [2025-02-06 12:59:19,027 INFO L175 Difference]: Start difference. First operand has 108 places, 107 transitions, 268 flow. Second operand 4 states and 337 transitions. [2025-02-06 12:59:19,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 127 transitions, 442 flow [2025-02-06 12:59:19,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 127 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:59:19,029 INFO L231 Difference]: Finished difference. Result has 108 places, 105 transitions, 271 flow [2025-02-06 12:59:19,029 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=108, PETRI_TRANSITIONS=105} [2025-02-06 12:59:19,029 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -1 predicate places. [2025-02-06 12:59:19,029 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 105 transitions, 271 flow [2025-02-06 12:59:19,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.75) internal successors, (279), 4 states have internal predecessors, (279), 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-02-06 12:59:19,030 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:19,030 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:19,043 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 12:59:19,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:19,231 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:19,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:19,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1955814461, now seen corresponding path program 1 times [2025-02-06 12:59:19,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:19,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [243419045] [2025-02-06 12:59:19,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:19,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:19,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:19,234 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:19,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 12:59:19,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-06 12:59:19,473 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-06 12:59:19,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:19,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:19,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 12:59:19,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:19,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 12:59:19,589 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-02-06 12:59:19,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:19,650 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:19,650 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:19,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243419045] [2025-02-06 12:59:19,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243419045] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:19,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:19,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:59:19,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779143212] [2025-02-06 12:59:19,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:19,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 12:59:19,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:19,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 12:59:19,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 12:59:19,888 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 124 [2025-02-06 12:59:19,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 105 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 69.4) internal successors, (347), 5 states have internal predecessors, (347), 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-02-06 12:59:19,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:19,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 124 [2025-02-06 12:59:19,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:20,244 INFO L124 PetriNetUnfolderBase]: 123/556 cut-off events. [2025-02-06 12:59:20,245 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2025-02-06 12:59:20,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 927 conditions, 556 events. 123/556 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2919 event pairs, 101 based on Foata normal form. 2/453 useless extension candidates. Maximal degree in co-relation 836. Up to 267 conditions per place. [2025-02-06 12:59:20,249 INFO L140 encePairwiseOnDemand]: 118/124 looper letters, 49 selfloop transitions, 5 changer transitions 0/112 dead transitions. [2025-02-06 12:59:20,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 112 transitions, 409 flow [2025-02-06 12:59:20,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:59:20,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:59:20,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 325 transitions. [2025-02-06 12:59:20,251 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.655241935483871 [2025-02-06 12:59:20,251 INFO L175 Difference]: Start difference. First operand has 108 places, 105 transitions, 271 flow. Second operand 4 states and 325 transitions. [2025-02-06 12:59:20,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 112 transitions, 409 flow [2025-02-06 12:59:20,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 112 transitions, 393 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 12:59:20,256 INFO L231 Difference]: Finished difference. Result has 110 places, 109 transitions, 307 flow [2025-02-06 12:59:20,256 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=307, PETRI_PLACES=110, PETRI_TRANSITIONS=109} [2025-02-06 12:59:20,257 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 1 predicate places. [2025-02-06 12:59:20,257 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 109 transitions, 307 flow [2025-02-06 12:59:20,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 69.4) internal successors, (347), 5 states have internal predecessors, (347), 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-02-06 12:59:20,257 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:20,257 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:20,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 12:59:20,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:20,460 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:20,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:20,460 INFO L85 PathProgramCache]: Analyzing trace with hash -500705496, now seen corresponding path program 1 times [2025-02-06 12:59:20,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:20,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [384802178] [2025-02-06 12:59:20,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:20,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:20,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:20,463 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:20,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 12:59:20,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 12:59:20,708 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 12:59:20,709 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:20,709 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:20,729 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-02-06 12:59:20,731 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:20,842 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-02-06 12:59:20,887 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-02-06 12:59:20,938 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-02-06 12:59:20,939 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-02-06 12:59:20,985 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-02-06 12:59:21,017 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-02-06 12:59:21,039 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-02-06 12:59:21,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:21,074 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:21,074 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:21,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384802178] [2025-02-06 12:59:21,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384802178] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:21,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:21,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 12:59:21,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459719328] [2025-02-06 12:59:21,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:21,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 12:59:21,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:21,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 12:59:21,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-02-06 12:59:21,990 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 124 [2025-02-06 12:59:21,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 109 transitions, 307 flow. Second operand has 10 states, 10 states have (on average 56.0) internal successors, (560), 10 states have internal predecessors, (560), 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-02-06 12:59:21,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:21,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 124 [2025-02-06 12:59:21,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:22,656 INFO L124 PetriNetUnfolderBase]: 123/555 cut-off events. [2025-02-06 12:59:22,656 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2025-02-06 12:59:22,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 936 conditions, 555 events. 123/555 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2906 event pairs, 101 based on Foata normal form. 0/465 useless extension candidates. Maximal degree in co-relation 844. Up to 276 conditions per place. [2025-02-06 12:59:22,659 INFO L140 encePairwiseOnDemand]: 112/124 looper letters, 62 selfloop transitions, 11 changer transitions 0/125 dead transitions. [2025-02-06 12:59:22,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 125 transitions, 491 flow [2025-02-06 12:59:22,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 12:59:22,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-06 12:59:22,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 678 transitions. [2025-02-06 12:59:22,661 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4970674486803519 [2025-02-06 12:59:22,661 INFO L175 Difference]: Start difference. First operand has 110 places, 109 transitions, 307 flow. Second operand 11 states and 678 transitions. [2025-02-06 12:59:22,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 125 transitions, 491 flow [2025-02-06 12:59:22,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 125 transitions, 489 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 12:59:22,663 INFO L231 Difference]: Finished difference. Result has 124 places, 114 transitions, 363 flow [2025-02-06 12:59:22,664 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=363, PETRI_PLACES=124, PETRI_TRANSITIONS=114} [2025-02-06 12:59:22,664 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 15 predicate places. [2025-02-06 12:59:22,664 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 114 transitions, 363 flow [2025-02-06 12:59:22,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 56.0) internal successors, (560), 10 states have internal predecessors, (560), 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-02-06 12:59:22,665 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:22,665 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:22,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 12:59:22,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:22,866 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:22,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:22,866 INFO L85 PathProgramCache]: Analyzing trace with hash -500705495, now seen corresponding path program 1 times [2025-02-06 12:59:22,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:22,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1959514312] [2025-02-06 12:59:22,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:22,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:22,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:22,869 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:22,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 12:59:22,942 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 12:59:23,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 12:59:23,098 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:23,098 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:23,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 38 conjuncts are in the unsatisfiable core [2025-02-06 12:59:23,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:23,193 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-02-06 12:59:23,201 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-02-06 12:59:23,247 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-02-06 12:59:23,262 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-02-06 12:59:23,303 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-02-06 12:59:23,303 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-02-06 12:59:23,309 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-02-06 12:59:23,344 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-02-06 12:59:23,354 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-02-06 12:59:23,388 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-02-06 12:59:23,398 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-02-06 12:59:23,418 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-02-06 12:59:23,422 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-02-06 12:59:23,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:23,470 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:23,471 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:23,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959514312] [2025-02-06 12:59:23,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959514312] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:23,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:23,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 12:59:23,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590398017] [2025-02-06 12:59:23,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:23,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 12:59:23,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:23,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 12:59:23,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-06 12:59:24,684 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 124 [2025-02-06 12:59:24,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 114 transitions, 363 flow. Second operand has 10 states, 10 states have (on average 54.0) internal successors, (540), 10 states have internal predecessors, (540), 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-02-06 12:59:24,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:24,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 124 [2025-02-06 12:59:24,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:25,354 INFO L124 PetriNetUnfolderBase]: 123/554 cut-off events. [2025-02-06 12:59:25,356 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2025-02-06 12:59:25,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 973 conditions, 554 events. 123/554 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2905 event pairs, 101 based on Foata normal form. 1/468 useless extension candidates. Maximal degree in co-relation 893. Up to 280 conditions per place. [2025-02-06 12:59:25,358 INFO L140 encePairwiseOnDemand]: 113/124 looper letters, 65 selfloop transitions, 10 changer transitions 0/125 dead transitions. [2025-02-06 12:59:25,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 125 transitions, 543 flow [2025-02-06 12:59:25,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 12:59:25,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-06 12:59:25,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 605 transitions. [2025-02-06 12:59:25,361 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4879032258064516 [2025-02-06 12:59:25,362 INFO L175 Difference]: Start difference. First operand has 124 places, 114 transitions, 363 flow. Second operand 10 states and 605 transitions. [2025-02-06 12:59:25,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 125 transitions, 543 flow [2025-02-06 12:59:25,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 125 transitions, 539 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 12:59:25,365 INFO L231 Difference]: Finished difference. Result has 132 places, 114 transitions, 383 flow [2025-02-06 12:59:25,365 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=383, PETRI_PLACES=132, PETRI_TRANSITIONS=114} [2025-02-06 12:59:25,366 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 23 predicate places. [2025-02-06 12:59:25,366 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 114 transitions, 383 flow [2025-02-06 12:59:25,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 54.0) internal successors, (540), 10 states have internal predecessors, (540), 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-02-06 12:59:25,366 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:25,366 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:25,380 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 12:59:25,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:25,567 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:25,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:25,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1657999407, now seen corresponding path program 1 times [2025-02-06 12:59:25,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:25,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [99905460] [2025-02-06 12:59:25,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:25,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:25,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:25,570 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:25,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 12:59:25,648 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 12:59:25,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 12:59:25,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:25,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:25,849 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 12:59:25,851 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:25,855 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-02-06 12:59:25,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:25,900 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:25,900 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:25,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99905460] [2025-02-06 12:59:25,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99905460] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:25,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:25,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:59:25,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840392270] [2025-02-06 12:59:25,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:25,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:59:25,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:25,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:59:25,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:59:26,006 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 124 [2025-02-06 12:59:26,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 114 transitions, 383 flow. Second operand has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 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-02-06 12:59:26,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:26,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 124 [2025-02-06 12:59:26,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:26,220 INFO L124 PetriNetUnfolderBase]: 122/545 cut-off events. [2025-02-06 12:59:26,221 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2025-02-06 12:59:26,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 947 conditions, 545 events. 122/545 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2845 event pairs, 100 based on Foata normal form. 8/463 useless extension candidates. Maximal degree in co-relation 867. Up to 257 conditions per place. [2025-02-06 12:59:26,223 INFO L140 encePairwiseOnDemand]: 119/124 looper letters, 42 selfloop transitions, 9 changer transitions 0/112 dead transitions. [2025-02-06 12:59:26,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 112 transitions, 481 flow [2025-02-06 12:59:26,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:59:26,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:59:26,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 314 transitions. [2025-02-06 12:59:26,225 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6330645161290323 [2025-02-06 12:59:26,225 INFO L175 Difference]: Start difference. First operand has 132 places, 114 transitions, 383 flow. Second operand 4 states and 314 transitions. [2025-02-06 12:59:26,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 112 transitions, 481 flow [2025-02-06 12:59:26,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 112 transitions, 461 flow, removed 0 selfloop flow, removed 9 redundant places. [2025-02-06 12:59:26,228 INFO L231 Difference]: Finished difference. Result has 124 places, 112 transitions, 377 flow [2025-02-06 12:59:26,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=377, PETRI_PLACES=124, PETRI_TRANSITIONS=112} [2025-02-06 12:59:26,230 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 15 predicate places. [2025-02-06 12:59:26,230 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 112 transitions, 377 flow [2025-02-06 12:59:26,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 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-02-06 12:59:26,230 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:26,230 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:26,246 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 12:59:26,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:26,431 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:26,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:26,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1657999406, now seen corresponding path program 1 times [2025-02-06 12:59:26,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:26,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [817657289] [2025-02-06 12:59:26,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:26,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:26,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:26,435 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 12:59:26,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 12:59:26,510 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-06 12:59:26,638 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-06 12:59:26,638 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:26,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:26,657 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 12:59:26,658 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:26,662 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-02-06 12:59:26,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:26,679 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 12:59:26,679 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:26,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817657289] [2025-02-06 12:59:26,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817657289] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 12:59:26,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 12:59:26,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 12:59:26,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606077959] [2025-02-06 12:59:26,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 12:59:26,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 12:59:26,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:26,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 12:59:26,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 12:59:26,791 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 124 [2025-02-06 12:59:26,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 112 transitions, 377 flow. Second operand has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 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-02-06 12:59:26,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:26,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 124 [2025-02-06 12:59:26,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:27,013 INFO L124 PetriNetUnfolderBase]: 122/537 cut-off events. [2025-02-06 12:59:27,013 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2025-02-06 12:59:27,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 537 events. 122/537 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2793 event pairs, 100 based on Foata normal form. 0/455 useless extension candidates. Maximal degree in co-relation 872. Up to 257 conditions per place. [2025-02-06 12:59:27,016 INFO L140 encePairwiseOnDemand]: 119/124 looper letters, 44 selfloop transitions, 9 changer transitions 0/110 dead transitions. [2025-02-06 12:59:27,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 110 transitions, 479 flow [2025-02-06 12:59:27,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 12:59:27,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 12:59:27,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 308 transitions. [2025-02-06 12:59:27,017 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6209677419354839 [2025-02-06 12:59:27,018 INFO L175 Difference]: Start difference. First operand has 124 places, 112 transitions, 377 flow. Second operand 4 states and 308 transitions. [2025-02-06 12:59:27,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 110 transitions, 479 flow [2025-02-06 12:59:27,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 110 transitions, 461 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 12:59:27,020 INFO L231 Difference]: Finished difference. Result has 122 places, 110 transitions, 373 flow [2025-02-06 12:59:27,020 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=373, PETRI_PLACES=122, PETRI_TRANSITIONS=110} [2025-02-06 12:59:27,020 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 13 predicate places. [2025-02-06 12:59:27,020 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 110 transitions, 373 flow [2025-02-06 12:59:27,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 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-02-06 12:59:27,020 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:27,020 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:27,035 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-02-06 12:59:27,225 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-02-06 12:59:27,225 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:27,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:27,225 INFO L85 PathProgramCache]: Analyzing trace with hash 648083409, now seen corresponding path program 1 times [2025-02-06 12:59:27,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:27,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [743295971] [2025-02-06 12:59:27,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:27,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:27,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:27,228 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-02-06 12:59:27,230 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-02-06 12:59:27,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 12:59:27,450 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 12:59:27,450 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:27,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:27,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 12:59:27,470 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:27,487 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:27,487 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 12:59:27,513 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:27,513 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:27,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743295971] [2025-02-06 12:59:27,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743295971] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 12:59:27,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 12:59:27,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2025-02-06 12:59:27,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419199732] [2025-02-06 12:59:27,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 12:59:27,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 12:59:27,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:27,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 12:59:27,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-02-06 12:59:27,515 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2025-02-06 12:59:27,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 110 transitions, 373 flow. Second operand has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 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-02-06 12:59:27,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:27,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2025-02-06 12:59:27,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:27,815 INFO L124 PetriNetUnfolderBase]: 122/587 cut-off events. [2025-02-06 12:59:27,815 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2025-02-06 12:59:27,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1075 conditions, 587 events. 122/587 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2907 event pairs, 100 based on Foata normal form. 6/507 useless extension candidates. Maximal degree in co-relation 992. Up to 253 conditions per place. [2025-02-06 12:59:27,818 INFO L140 encePairwiseOnDemand]: 120/124 looper letters, 59 selfloop transitions, 11 changer transitions 0/129 dead transitions. [2025-02-06 12:59:27,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 129 transitions, 635 flow [2025-02-06 12:59:27,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 12:59:27,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 12:59:27,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 485 transitions. [2025-02-06 12:59:27,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6518817204301075 [2025-02-06 12:59:27,820 INFO L175 Difference]: Start difference. First operand has 122 places, 110 transitions, 373 flow. Second operand 6 states and 485 transitions. [2025-02-06 12:59:27,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 129 transitions, 635 flow [2025-02-06 12:59:27,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 129 transitions, 591 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 12:59:27,823 INFO L231 Difference]: Finished difference. Result has 128 places, 115 transitions, 441 flow [2025-02-06 12:59:27,824 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=441, PETRI_PLACES=128, PETRI_TRANSITIONS=115} [2025-02-06 12:59:27,824 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 19 predicate places. [2025-02-06 12:59:27,824 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 115 transitions, 441 flow [2025-02-06 12:59:27,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 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-02-06 12:59:27,824 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:27,824 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:27,838 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-02-06 12:59:28,025 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-02-06 12:59:28,025 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:28,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:28,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1170727059, now seen corresponding path program 1 times [2025-02-06 12:59:28,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:28,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1436708473] [2025-02-06 12:59:28,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:28,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:28,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:28,029 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-02-06 12:59:28,030 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-02-06 12:59:28,118 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 12:59:28,287 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 12:59:28,287 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:28,287 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:28,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-02-06 12:59:28,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:28,318 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-02-06 12:59:28,443 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-02-06 12:59:28,490 INFO L349 Elim1Store]: treesize reduction 86, result has 31.2 percent of original size [2025-02-06 12:59:28,491 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 34 treesize of output 59 [2025-02-06 12:59:28,540 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-02-06 12:59:28,580 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-02-06 12:59:28,608 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-02-06 12:59:28,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 27 treesize of output 15 [2025-02-06 12:59:28,725 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:28,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 12:59:29,465 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:29,465 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-02-06 12:59:29,477 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:29,477 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-02-06 12:59:29,485 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-02-06 12:59:51,545 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:51,545 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:51,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436708473] [2025-02-06 12:59:51,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436708473] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 12:59:51,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 12:59:51,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2025-02-06 12:59:51,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275777136] [2025-02-06 12:59:51,546 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 12:59:51,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 12:59:51,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:51,547 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 12:59:51,547 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=234, Unknown=22, NotChecked=0, Total=306 [2025-02-06 12:59:52,623 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 124 [2025-02-06 12:59:52,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 115 transitions, 441 flow. Second operand has 18 states, 18 states have (on average 32.888888888888886) internal successors, (592), 18 states have internal predecessors, (592), 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-02-06 12:59:52,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:52,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 124 [2025-02-06 12:59:52,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 12:59:54,917 INFO L124 PetriNetUnfolderBase]: 329/1064 cut-off events. [2025-02-06 12:59:54,917 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2025-02-06 12:59:54,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2034 conditions, 1064 events. 329/1064 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6232 event pairs, 292 based on Foata normal form. 0/838 useless extension candidates. Maximal degree in co-relation 1936. Up to 671 conditions per place. [2025-02-06 12:59:54,922 INFO L140 encePairwiseOnDemand]: 116/124 looper letters, 70 selfloop transitions, 25 changer transitions 0/126 dead transitions. [2025-02-06 12:59:54,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 126 transitions, 671 flow [2025-02-06 12:59:54,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 12:59:54,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 12:59:54,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 451 transitions. [2025-02-06 12:59:54,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3030913978494624 [2025-02-06 12:59:54,923 INFO L175 Difference]: Start difference. First operand has 128 places, 115 transitions, 441 flow. Second operand 12 states and 451 transitions. [2025-02-06 12:59:54,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 126 transitions, 671 flow [2025-02-06 12:59:54,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 126 transitions, 655 flow, removed 6 selfloop flow, removed 1 redundant places. [2025-02-06 12:59:54,927 INFO L231 Difference]: Finished difference. Result has 140 places, 120 transitions, 506 flow [2025-02-06 12:59:54,927 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=506, PETRI_PLACES=140, PETRI_TRANSITIONS=120} [2025-02-06 12:59:54,928 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 31 predicate places. [2025-02-06 12:59:54,928 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 120 transitions, 506 flow [2025-02-06 12:59:54,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 32.888888888888886) internal successors, (592), 18 states have internal predecessors, (592), 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-02-06 12:59:54,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 12:59:54,929 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 12:59:54,950 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-02-06 12:59:55,129 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-02-06 12:59:55,130 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 12:59:55,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 12:59:55,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1170727060, now seen corresponding path program 1 times [2025-02-06 12:59:55,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 12:59:55,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [990516492] [2025-02-06 12:59:55,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 12:59:55,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 12:59:55,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 12:59:55,132 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-02-06 12:59:55,135 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-02-06 12:59:55,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-06 12:59:55,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-06 12:59:55,408 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 12:59:55,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 12:59:55,432 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 40 conjuncts are in the unsatisfiable core [2025-02-06 12:59:55,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 12:59:55,440 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-02-06 12:59:55,642 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-02-06 12:59:55,650 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-02-06 12:59:55,703 INFO L349 Elim1Store]: treesize reduction 29, result has 46.3 percent of original size [2025-02-06 12:59:55,703 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-02-06 12:59:55,739 INFO L349 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2025-02-06 12:59:55,739 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-02-06 12:59:55,789 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-02-06 12:59:55,797 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-02-06 12:59:55,840 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-02-06 12:59:55,857 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 20 treesize of output 15 [2025-02-06 12:59:55,870 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-02-06 12:59:55,876 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-02-06 12:59:55,908 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-02-06 12:59:55,940 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 12:59:55,941 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 12:59:56,075 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_685 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_686 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_686) |c_~#c~0.base|) .cse0) (_ bv8 32)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#2.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_685) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_686 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_686) |c_~#c~0.base|) .cse0))) (bvule (bvadd .cse1 (_ bv4 32)) (bvadd .cse1 (_ bv8 32))))))) is different from false [2025-02-06 12:59:56,525 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:56,526 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-02-06 12:59:56,539 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:56,539 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-02-06 12:59:56,546 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-02-06 12:59:56,618 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:56,619 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-02-06 12:59:56,636 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:56,636 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-02-06 12:59:56,641 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 12:59:56,660 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:56,660 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-02-06 12:59:56,665 INFO L173 IndexEqualityManager]: detected equality via solver [2025-02-06 12:59:56,683 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-06 12:59:56,683 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-02-06 12:59:57,826 INFO L349 Elim1Store]: treesize reduction 10, result has 83.6 percent of original size [2025-02-06 12:59:57,827 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-02-06 12:59:57,955 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2025-02-06 12:59:57,955 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 12:59:57,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990516492] [2025-02-06 12:59:57,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990516492] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 12:59:57,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 12:59:57,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2025-02-06 12:59:57,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883064848] [2025-02-06 12:59:57,956 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 12:59:57,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 12:59:57,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 12:59:57,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 12:59:57,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=286, Unknown=10, NotChecked=34, Total=380 [2025-02-06 12:59:58,548 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 124 [2025-02-06 12:59:58,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 120 transitions, 506 flow. Second operand has 20 states, 20 states have (on average 24.7) internal successors, (494), 20 states have internal predecessors, (494), 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-02-06 12:59:58,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 12:59:58,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 124 [2025-02-06 12:59:58,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:01,325 INFO L124 PetriNetUnfolderBase]: 465/1304 cut-off events. [2025-02-06 13:00:01,325 INFO L125 PetriNetUnfolderBase]: For 169/169 co-relation queries the response was YES. [2025-02-06 13:00:01,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2601 conditions, 1304 events. 465/1304 cut-off events. For 169/169 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 7796 event pairs, 422 based on Foata normal form. 6/891 useless extension candidates. Maximal degree in co-relation 2514. Up to 945 conditions per place. [2025-02-06 13:00:01,330 INFO L140 encePairwiseOnDemand]: 114/124 looper letters, 76 selfloop transitions, 26 changer transitions 0/125 dead transitions. [2025-02-06 13:00:01,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 125 transitions, 724 flow [2025-02-06 13:00:01,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 13:00:01,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-02-06 13:00:01,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 385 transitions. [2025-02-06 13:00:01,332 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.23883374689826303 [2025-02-06 13:00:01,332 INFO L175 Difference]: Start difference. First operand has 140 places, 120 transitions, 506 flow. Second operand 13 states and 385 transitions. [2025-02-06 13:00:01,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 125 transitions, 724 flow [2025-02-06 13:00:01,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 125 transitions, 694 flow, removed 10 selfloop flow, removed 3 redundant places. [2025-02-06 13:00:01,335 INFO L231 Difference]: Finished difference. Result has 151 places, 122 transitions, 542 flow [2025-02-06 13:00:01,335 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=542, PETRI_PLACES=151, PETRI_TRANSITIONS=122} [2025-02-06 13:00:01,336 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 42 predicate places. [2025-02-06 13:00:01,336 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 122 transitions, 542 flow [2025-02-06 13:00:01,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 24.7) internal successors, (494), 20 states have internal predecessors, (494), 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-02-06 13:00:01,336 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:01,336 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-02-06 13:00:01,350 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-02-06 13:00:01,536 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-02-06 13:00:01,537 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 13:00:01,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:01,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1312477340, now seen corresponding path program 2 times [2025-02-06 13:00:01,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 13:00:01,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [731551644] [2025-02-06 13:00:01,539 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:00:01,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:01,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:00:01,542 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-02-06 13:00:01,543 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-02-06 13:00:01,678 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-02-06 13:00:01,942 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-02-06 13:00:01,943 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:00:01,943 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:01,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 13:00:01,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:00:02,050 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:02,051 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:00:02,187 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:02,187 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-02-06 13:00:02,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731551644] [2025-02-06 13:00:02,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731551644] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:00:02,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 13:00:02,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2025-02-06 13:00:02,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599978577] [2025-02-06 13:00:02,187 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 13:00:02,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-06 13:00:02,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-02-06 13:00:02,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-06 13:00:02,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2025-02-06 13:00:02,192 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2025-02-06 13:00:02,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 122 transitions, 542 flow. Second operand has 12 states, 12 states have (on average 74.91666666666667) internal successors, (899), 12 states have internal predecessors, (899), 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-02-06 13:00:02,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:02,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2025-02-06 13:00:02,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:03,071 INFO L124 PetriNetUnfolderBase]: 122/695 cut-off events. [2025-02-06 13:00:03,072 INFO L125 PetriNetUnfolderBase]: For 536/536 co-relation queries the response was YES. [2025-02-06 13:00:03,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 695 events. 122/695 cut-off events. For 536/536 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2858 event pairs, 100 based on Foata normal form. 12/628 useless extension candidates. Maximal degree in co-relation 1551. Up to 253 conditions per place. [2025-02-06 13:00:03,075 INFO L140 encePairwiseOnDemand]: 120/124 looper letters, 89 selfloop transitions, 23 changer transitions 0/174 dead transitions. [2025-02-06 13:00:03,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 174 transitions, 1270 flow [2025-02-06 13:00:03,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 13:00:03,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-06 13:00:03,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 944 transitions. [2025-02-06 13:00:03,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6344086021505376 [2025-02-06 13:00:03,078 INFO L175 Difference]: Start difference. First operand has 151 places, 122 transitions, 542 flow. Second operand 12 states and 944 transitions. [2025-02-06 13:00:03,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 174 transitions, 1270 flow [2025-02-06 13:00:03,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 174 transitions, 1126 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-02-06 13:00:03,082 INFO L231 Difference]: Finished difference. Result has 159 places, 135 transitions, 737 flow [2025-02-06 13:00:03,082 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=737, PETRI_PLACES=159, PETRI_TRANSITIONS=135} [2025-02-06 13:00:03,083 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 50 predicate places. [2025-02-06 13:00:03,083 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 135 transitions, 737 flow [2025-02-06 13:00:03,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 74.91666666666667) internal successors, (899), 12 states have internal predecessors, (899), 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-02-06 13:00:03,083 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:03,084 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1] [2025-02-06 13:00:03,100 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-02-06 13:00:03,285 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-02-06 13:00:03,286 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-02-06 13:00:03,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:03,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1268925308, now seen corresponding path program 3 times [2025-02-06 13:00:03,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-02-06 13:00:03,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1612608547] [2025-02-06 13:00:03,287 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-06 13:00:03,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:03,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:00:03,290 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-02-06 13:00:03,291 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-02-06 13:00:03,535 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 97 statements into 12 equivalence classes.