./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-e2fb8be-m [2025-03-09 01:17:32,910 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 01:17:32,962 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-09 01:17:32,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 01:17:32,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 01:17:32,987 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 01:17:32,988 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 01:17:32,988 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 01:17:32,988 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 01:17:32,988 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 01:17:32,989 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 01:17:32,989 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 01:17:32,989 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 01:17:32,989 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 01:17:32,989 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 01:17:32,989 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 01:17:32,989 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 01:17:32,989 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 01:17:32,990 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 01:17:32,990 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 01:17:32,990 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 01:17:32,991 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 01:17:32,991 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 01:17:32,991 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 01:17:32,991 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 01:17:32,991 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 01:17:32,991 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 01:17:32,991 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/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-03-09 01:17:33,197 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 01:17:33,202 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 01:17:33,204 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 01:17:33,204 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 01:17:33,205 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 01:17:33,205 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-09 01:17:34,312 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29489f4da/ffd627d9d2344a359850c539c76bb5c6/FLAG588368466 [2025-03-09 01:17:34,610 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 01:17:34,611 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-09 01:17:34,623 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29489f4da/ffd627d9d2344a359850c539c76bb5c6/FLAG588368466 [2025-03-09 01:17:34,894 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29489f4da/ffd627d9d2344a359850c539c76bb5c6 [2025-03-09 01:17:34,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 01:17:34,897 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 01:17:34,899 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 01:17:34,899 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 01:17:34,902 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 01:17:34,903 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:17:34" (1/1) ... [2025-03-09 01:17:34,903 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@456d88f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:34, skipping insertion in model container [2025-03-09 01:17:34,903 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:17:34" (1/1) ... [2025-03-09 01:17:34,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 01:17:35,201 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:35,202 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:35,202 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:35,203 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:35,218 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:17:35,249 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-03-09 01:17:35,250 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@17329019 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:35, skipping insertion in model container [2025-03-09 01:17:35,250 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 01:17:35,250 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-03-09 01:17:35,252 INFO L158 Benchmark]: Toolchain (without parser) took 354.13ms. Allocated memory is still 142.6MB. Free memory was 104.6MB in the beginning and 87.0MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-09 01:17:35,252 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 201.3MB. Free memory is still 127.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-09 01:17:35,252 INFO L158 Benchmark]: CACSL2BoogieTranslator took 351.87ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 87.0MB in the end (delta: 16.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-09 01:17:35,253 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 201.3MB. Free memory is still 127.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 351.87ms. Allocated memory is still 142.6MB. Free memory was 103.5MB in the beginning and 87.0MB in the end (delta: 16.5MB). 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/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-e2fb8be-m [2025-03-09 01:17:36,909 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 01:17:36,980 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2025-03-09 01:17:36,987 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 01:17:36,987 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 01:17:37,014 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 01:17:37,015 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 01:17:37,015 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 01:17:37,015 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 01:17:37,015 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 01:17:37,015 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 01:17:37,015 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 01:17:37,016 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 01:17:37,016 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 01:17:37,017 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-09 01:17:37,017 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 01:17:37,018 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 01:17:37,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 01:17:37,018 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 01:17:37,018 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/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-03-09 01:17:37,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 01:17:37,263 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 01:17:37,265 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 01:17:37,268 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 01:17:37,268 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 01:17:37,269 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-09 01:17:38,435 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f997958fb/aaeb4b45c8cb4706b56b58d6671bf597/FLAG62bee7088 [2025-03-09 01:17:38,692 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 01:17:38,693 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2025-03-09 01:17:38,710 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f997958fb/aaeb4b45c8cb4706b56b58d6671bf597/FLAG62bee7088 [2025-03-09 01:17:39,002 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f997958fb/aaeb4b45c8cb4706b56b58d6671bf597 [2025-03-09 01:17:39,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 01:17:39,005 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 01:17:39,006 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 01:17:39,006 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 01:17:39,009 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 01:17:39,009 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,010 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ae34d3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39, skipping insertion in model container [2025-03-09 01:17:39,010 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,030 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 01:17:39,281 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,281 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,281 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,282 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:17:39,337 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-03-09 01:17:39,344 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 01:17:39,372 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,373 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,373 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,373 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:17:39,398 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 01:17:39,432 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,434 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,434 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,434 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-09 01:17:39,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 01:17:39,487 INFO L204 MainTranslator]: Completed translation [2025-03-09 01:17:39,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39 WrapperNode [2025-03-09 01:17:39,489 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 01:17:39,489 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 01:17:39,489 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 01:17:39,489 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 01:17:39,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,516 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,539 INFO L138 Inliner]: procedures = 283, calls = 120, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 241 [2025-03-09 01:17:39,539 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 01:17:39,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 01:17:39,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 01:17:39,540 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 01:17:39,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,551 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,565 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-03-09 01:17:39,566 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,566 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,583 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,584 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,589 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,591 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,594 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 01:17:39,594 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 01:17:39,594 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 01:17:39,594 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 01:17:39,595 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (1/1) ... [2025-03-09 01:17:39,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 01:17:39,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:39,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 01:17:39,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 01:17:39,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2025-03-09 01:17:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-03-09 01:17:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2025-03-09 01:17:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2025-03-09 01:17:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2025-03-09 01:17:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-09 01:17:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-09 01:17:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-09 01:17:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 01:17:39,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-09 01:17:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-09 01:17:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-09 01:17:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-09 01:17:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-09 01:17:39,662 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-09 01:17:39,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 01:17:39,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 01:17:39,664 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-09 01:17:39,796 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 01:17:39,797 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 01:17:40,317 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L1061: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2025-03-09 01:17:40,318 INFO L1307 $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-03-09 01:17:40,446 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-09 01:17:40,446 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 01:17:41,809 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 01:17:41,813 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 01:17:41,813 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 01:17:41 BoogieIcfgContainer [2025-03-09 01:17:41,813 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 01:17:41,815 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 01:17:41,815 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 01:17:41,818 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 01:17:41,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 01:17:39" (1/3) ... [2025-03-09 01:17:41,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad9fc4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 01:17:41, skipping insertion in model container [2025-03-09 01:17:41,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 01:17:39" (2/3) ... [2025-03-09 01:17:41,820 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad9fc4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 01:17:41, skipping insertion in model container [2025-03-09 01:17:41,820 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 01:17:41" (3/3) ... [2025-03-09 01:17:41,821 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_91-arrayloop2_racefree.i [2025-03-09 01:17:41,830 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 01:17:41,831 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_91-arrayloop2_racefree.i that has 2 procedures, 102 locations, 1 initial locations, 10 loop locations, and 40 error locations. [2025-03-09 01:17:41,831 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-09 01:17:41,889 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-03-09 01:17:41,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 120 transitions, 247 flow [2025-03-09 01:17:41,954 INFO L124 PetriNetUnfolderBase]: 18/132 cut-off events. [2025-03-09 01:17:41,957 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-09 01:17:41,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 132 events. 18/132 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/66 useless extension candidates. Maximal degree in co-relation 81. Up to 4 conditions per place. [2025-03-09 01:17:41,959 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 120 transitions, 247 flow [2025-03-09 01:17:41,962 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 120 transitions, 247 flow [2025-03-09 01:17:41,967 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 01:17:41,977 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;@6e40dbc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 01:17:41,977 INFO L334 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2025-03-09 01:17:41,984 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-09 01:17:41,984 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2025-03-09 01:17:41,984 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-09 01:17:41,985 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:41,986 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 01:17:41,986 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-03-09 01:17:41,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:41,991 INFO L85 PathProgramCache]: Analyzing trace with hash 664047, now seen corresponding path program 1 times [2025-03-09 01:17:41,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:42,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [626693011] [2025-03-09 01:17:42,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:42,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:42,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:42,004 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:42,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 01:17:42,104 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 01:17:42,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 01:17:42,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:42,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:42,239 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 01:17:42,242 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:42,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:42,294 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:42,295 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:42,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626693011] [2025-03-09 01:17:42,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626693011] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:42,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:42,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:17:42,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825879937] [2025-03-09 01:17:42,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:42,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:17:42,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:42,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:17:42,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:17:42,501 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 120 [2025-03-09 01:17:42,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 120 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 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-03-09 01:17:42,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:42,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 120 [2025-03-09 01:17:42,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:42,789 INFO L124 PetriNetUnfolderBase]: 120/445 cut-off events. [2025-03-09 01:17:42,789 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-09 01:17:42,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 445 events. 120/445 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2349 event pairs, 61 based on Foata normal form. 47/409 useless extension candidates. Maximal degree in co-relation 636. Up to 167 conditions per place. [2025-03-09 01:17:42,794 INFO L140 encePairwiseOnDemand]: 101/120 looper letters, 61 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2025-03-09 01:17:42,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 127 transitions, 391 flow [2025-03-09 01:17:42,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:17:42,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:17:42,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 340 transitions. [2025-03-09 01:17:42,806 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2025-03-09 01:17:42,807 INFO L175 Difference]: Start difference. First operand has 105 places, 120 transitions, 247 flow. Second operand 4 states and 340 transitions. [2025-03-09 01:17:42,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 127 transitions, 391 flow [2025-03-09 01:17:42,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 127 transitions, 391 flow, removed 0 selfloop flow, removed 0 redundant places. [2025-03-09 01:17:42,815 INFO L231 Difference]: Finished difference. Result has 106 places, 105 transitions, 231 flow [2025-03-09 01:17:42,817 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=231, PETRI_PLACES=106, PETRI_TRANSITIONS=105} [2025-03-09 01:17:42,822 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 1 predicate places. [2025-03-09 01:17:42,822 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 105 transitions, 231 flow [2025-03-09 01:17:42,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 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-03-09 01:17:42,822 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:42,822 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-09 01:17:42,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-09 01:17:43,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:43,027 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-03-09 01:17:43,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:43,028 INFO L85 PathProgramCache]: Analyzing trace with hash 664048, now seen corresponding path program 1 times [2025-03-09 01:17:43,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:43,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1872250316] [2025-03-09 01:17:43,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:43,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:43,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:43,030 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:43,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 01:17:43,096 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-09 01:17:43,229 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-09 01:17:43,229 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:43,229 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:43,245 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-09 01:17:43,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:43,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:43,291 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:43,291 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:43,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872250316] [2025-03-09 01:17:43,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872250316] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:43,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:43,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:17:43,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741377890] [2025-03-09 01:17:43,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:43,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:17:43,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:43,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:17:43,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:17:43,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 120 [2025-03-09 01:17:43,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 105 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 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-03-09 01:17:43,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:43,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 120 [2025-03-09 01:17:43,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:43,736 INFO L124 PetriNetUnfolderBase]: 122/493 cut-off events. [2025-03-09 01:17:43,736 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2025-03-09 01:17:43,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 816 conditions, 493 events. 122/493 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2553 event pairs, 100 based on Foata normal form. 3/405 useless extension candidates. Maximal degree in co-relation 720. Up to 260 conditions per place. [2025-03-09 01:17:43,739 INFO L140 encePairwiseOnDemand]: 112/120 looper letters, 43 selfloop transitions, 5 changer transitions 0/109 dead transitions. [2025-03-09 01:17:43,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 109 transitions, 341 flow [2025-03-09 01:17:43,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:17:43,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:17:43,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2025-03-09 01:17:43,743 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.63125 [2025-03-09 01:17:43,743 INFO L175 Difference]: Start difference. First operand has 106 places, 105 transitions, 231 flow. Second operand 4 states and 303 transitions. [2025-03-09 01:17:43,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 109 transitions, 341 flow [2025-03-09 01:17:43,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 109 transitions, 329 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 01:17:43,746 INFO L231 Difference]: Finished difference. Result has 108 places, 109 transitions, 264 flow [2025-03-09 01:17:43,746 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=103, 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=264, PETRI_PLACES=108, PETRI_TRANSITIONS=109} [2025-03-09 01:17:43,746 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 3 predicate places. [2025-03-09 01:17:43,746 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 109 transitions, 264 flow [2025-03-09 01:17:43,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 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-03-09 01:17:43,747 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:43,747 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-09 01:17:43,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-09 01:17:43,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:43,947 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-03-09 01:17:43,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:43,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1691601940, now seen corresponding path program 1 times [2025-03-09 01:17:43,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:43,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1591305133] [2025-03-09 01:17:43,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:43,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:43,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:43,953 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:43,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 01:17:44,024 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 01:17:44,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 01:17:44,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:44,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:44,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 01:17:44,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:44,179 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-03-09 01:17:44,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:44,187 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:44,187 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:44,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591305133] [2025-03-09 01:17:44,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591305133] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:44,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:44,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:17:44,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374713061] [2025-03-09 01:17:44,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:44,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:17:44,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:44,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:17:44,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:17:44,261 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 120 [2025-03-09 01:17:44,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 109 transitions, 264 flow. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-03-09 01:17:44,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:44,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 120 [2025-03-09 01:17:44,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:44,450 INFO L124 PetriNetUnfolderBase]: 122/492 cut-off events. [2025-03-09 01:17:44,450 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2025-03-09 01:17:44,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 492 events. 122/492 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2544 event pairs, 100 based on Foata normal form. 0/400 useless extension candidates. Maximal degree in co-relation 769. Up to 256 conditions per place. [2025-03-09 01:17:44,455 INFO L140 encePairwiseOnDemand]: 117/120 looper letters, 41 selfloop transitions, 3 changer transitions 0/108 dead transitions. [2025-03-09 01:17:44,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 108 transitions, 350 flow [2025-03-09 01:17:44,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:17:44,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:17:44,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 239 transitions. [2025-03-09 01:17:44,457 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6638888888888889 [2025-03-09 01:17:44,457 INFO L175 Difference]: Start difference. First operand has 108 places, 109 transitions, 264 flow. Second operand 3 states and 239 transitions. [2025-03-09 01:17:44,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 108 transitions, 350 flow [2025-03-09 01:17:44,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 108 transitions, 347 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 01:17:44,459 INFO L231 Difference]: Finished difference. Result has 108 places, 108 transitions, 265 flow [2025-03-09 01:17:44,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=265, PETRI_PLACES=108, PETRI_TRANSITIONS=108} [2025-03-09 01:17:44,462 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 3 predicate places. [2025-03-09 01:17:44,462 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 108 transitions, 265 flow [2025-03-09 01:17:44,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-03-09 01:17:44,462 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:44,462 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-09 01:17:44,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-09 01:17:44,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:44,663 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-03-09 01:17:44,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:44,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1691601939, now seen corresponding path program 1 times [2025-03-09 01:17:44,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:44,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1665117274] [2025-03-09 01:17:44,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:44,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:44,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:44,666 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:44,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-09 01:17:44,729 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-09 01:17:44,847 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-09 01:17:44,847 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:44,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:44,865 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-09 01:17:44,867 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:44,873 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-03-09 01:17:44,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:44,880 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:44,880 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:44,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665117274] [2025-03-09 01:17:44,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665117274] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:44,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:44,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:17:44,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090097186] [2025-03-09 01:17:44,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:44,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:17:44,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:44,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:17:44,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:17:44,972 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 120 [2025-03-09 01:17:44,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 108 transitions, 265 flow. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-03-09 01:17:44,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:44,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 120 [2025-03-09 01:17:44,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:45,165 INFO L124 PetriNetUnfolderBase]: 122/491 cut-off events. [2025-03-09 01:17:45,165 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2025-03-09 01:17:45,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 491 events. 122/491 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2528 event pairs, 100 based on Foata normal form. 0/401 useless extension candidates. Maximal degree in co-relation 768. Up to 256 conditions per place. [2025-03-09 01:17:45,167 INFO L140 encePairwiseOnDemand]: 117/120 looper letters, 41 selfloop transitions, 3 changer transitions 0/107 dead transitions. [2025-03-09 01:17:45,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 107 transitions, 351 flow [2025-03-09 01:17:45,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:17:45,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:17:45,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 239 transitions. [2025-03-09 01:17:45,170 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6638888888888889 [2025-03-09 01:17:45,170 INFO L175 Difference]: Start difference. First operand has 108 places, 108 transitions, 265 flow. Second operand 3 states and 239 transitions. [2025-03-09 01:17:45,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 107 transitions, 351 flow [2025-03-09 01:17:45,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 107 transitions, 345 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:17:45,172 INFO L231 Difference]: Finished difference. Result has 107 places, 107 transitions, 263 flow [2025-03-09 01:17:45,172 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=263, PETRI_PLACES=107, PETRI_TRANSITIONS=107} [2025-03-09 01:17:45,173 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 2 predicate places. [2025-03-09 01:17:45,173 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 107 transitions, 263 flow [2025-03-09 01:17:45,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-03-09 01:17:45,173 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:45,173 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:45,188 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-09 01:17:45,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:45,374 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-03-09 01:17:45,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:45,374 INFO L85 PathProgramCache]: Analyzing trace with hash -900051916, now seen corresponding path program 1 times [2025-03-09 01:17:45,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:45,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1244800971] [2025-03-09 01:17:45,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:45,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:45,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:45,377 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:45,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-09 01:17:45,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 01:17:45,551 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 01:17:45,551 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:45,551 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:45,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-09 01:17:45,568 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:45,572 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-03-09 01:17:45,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:45,584 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:45,584 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:45,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244800971] [2025-03-09 01:17:45,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244800971] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:45,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:45,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:17:45,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027572837] [2025-03-09 01:17:45,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:45,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:17:45,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:45,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:17:45,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:17:45,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 120 [2025-03-09 01:17:45,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 107 transitions, 263 flow. Second operand has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 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-03-09 01:17:45,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:45,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 120 [2025-03-09 01:17:45,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:45,930 INFO L124 PetriNetUnfolderBase]: 122/489 cut-off events. [2025-03-09 01:17:45,930 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-03-09 01:17:45,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 803 conditions, 489 events. 122/489 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2518 event pairs, 100 based on Foata normal form. 1/403 useless extension candidates. Maximal degree in co-relation 768. Up to 256 conditions per place. [2025-03-09 01:17:45,934 INFO L140 encePairwiseOnDemand]: 113/120 looper letters, 39 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2025-03-09 01:17:45,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 105 transitions, 351 flow [2025-03-09 01:17:45,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-09 01:17:45,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-09 01:17:45,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 344 transitions. [2025-03-09 01:17:45,935 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5733333333333334 [2025-03-09 01:17:45,935 INFO L175 Difference]: Start difference. First operand has 107 places, 107 transitions, 263 flow. Second operand 5 states and 344 transitions. [2025-03-09 01:17:45,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 105 transitions, 351 flow [2025-03-09 01:17:45,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 105 transitions, 345 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:17:45,937 INFO L231 Difference]: Finished difference. Result has 107 places, 105 transitions, 267 flow [2025-03-09 01:17:45,938 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=267, PETRI_PLACES=107, PETRI_TRANSITIONS=105} [2025-03-09 01:17:45,938 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 2 predicate places. [2025-03-09 01:17:45,938 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 105 transitions, 267 flow [2025-03-09 01:17:45,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 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-03-09 01:17:45,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:45,939 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:45,949 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-09 01:17:46,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:46,139 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-03-09 01:17:46,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:46,140 INFO L85 PathProgramCache]: Analyzing trace with hash -900051915, now seen corresponding path program 1 times [2025-03-09 01:17:46,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:46,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1106294480] [2025-03-09 01:17:46,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:46,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:46,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:46,143 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:46,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-09 01:17:46,200 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 01:17:46,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 01:17:46,340 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:46,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:46,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-09 01:17:46,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:46,367 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-03-09 01:17:46,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:46,386 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:46,386 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:46,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106294480] [2025-03-09 01:17:46,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106294480] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:46,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:46,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:17:46,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788905375] [2025-03-09 01:17:46,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:46,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:17:46,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:46,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:17:46,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:17:46,540 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 120 [2025-03-09 01:17:46,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 105 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-03-09 01:17:46,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:46,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 120 [2025-03-09 01:17:46,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:46,730 INFO L124 PetriNetUnfolderBase]: 122/487 cut-off events. [2025-03-09 01:17:46,730 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2025-03-09 01:17:46,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 805 conditions, 487 events. 122/487 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2503 event pairs, 100 based on Foata normal form. 2/402 useless extension candidates. Maximal degree in co-relation 766. Up to 258 conditions per place. [2025-03-09 01:17:46,732 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 42 selfloop transitions, 4 changer transitions 0/103 dead transitions. [2025-03-09 01:17:46,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 103 transitions, 355 flow [2025-03-09 01:17:46,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:17:46,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:17:46,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 292 transitions. [2025-03-09 01:17:46,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6083333333333333 [2025-03-09 01:17:46,734 INFO L175 Difference]: Start difference. First operand has 107 places, 105 transitions, 267 flow. Second operand 4 states and 292 transitions. [2025-03-09 01:17:46,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 103 transitions, 355 flow [2025-03-09 01:17:46,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 103 transitions, 341 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-09 01:17:46,736 INFO L231 Difference]: Finished difference. Result has 104 places, 103 transitions, 257 flow [2025-03-09 01:17:46,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=257, PETRI_PLACES=104, PETRI_TRANSITIONS=103} [2025-03-09 01:17:46,736 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, -1 predicate places. [2025-03-09 01:17:46,736 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 103 transitions, 257 flow [2025-03-09 01:17:46,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-03-09 01:17:46,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:46,737 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2025-03-09 01:17:46,750 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-09 01:17:46,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:46,938 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-03-09 01:17:46,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:46,938 INFO L85 PathProgramCache]: Analyzing trace with hash -900051754, now seen corresponding path program 1 times [2025-03-09 01:17:46,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:46,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [738011650] [2025-03-09 01:17:46,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:46,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:46,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:46,940 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:46,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-09 01:17:46,993 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 01:17:47,095 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 01:17:47,095 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:47,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:47,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-09 01:17:47,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:47,113 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:47,113 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:47,113 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:47,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738011650] [2025-03-09 01:17:47,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738011650] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:47,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:47,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:17:47,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922950088] [2025-03-09 01:17:47,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:47,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-09 01:17:47,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:47,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-09 01:17:47,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-09 01:17:47,114 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 120 [2025-03-09 01:17:47,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 103 transitions, 257 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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-03-09 01:17:47,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:47,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 120 [2025-03-09 01:17:47,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:47,262 INFO L124 PetriNetUnfolderBase]: 121/505 cut-off events. [2025-03-09 01:17:47,262 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-03-09 01:17:47,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 824 conditions, 505 events. 121/505 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2533 event pairs, 100 based on Foata normal form. 2/412 useless extension candidates. Maximal degree in co-relation 793. Up to 256 conditions per place. [2025-03-09 01:17:47,264 INFO L140 encePairwiseOnDemand]: 117/120 looper letters, 45 selfloop transitions, 3 changer transitions 0/107 dead transitions. [2025-03-09 01:17:47,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 107 transitions, 367 flow [2025-03-09 01:17:47,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-09 01:17:47,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-09 01:17:47,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 247 transitions. [2025-03-09 01:17:47,265 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6861111111111111 [2025-03-09 01:17:47,265 INFO L175 Difference]: Start difference. First operand has 104 places, 103 transitions, 257 flow. Second operand 3 states and 247 transitions. [2025-03-09 01:17:47,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 107 transitions, 367 flow [2025-03-09 01:17:47,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 107 transitions, 353 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 01:17:47,267 INFO L231 Difference]: Finished difference. Result has 104 places, 103 transitions, 260 flow [2025-03-09 01:17:47,267 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=260, PETRI_PLACES=104, PETRI_TRANSITIONS=103} [2025-03-09 01:17:47,268 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, -1 predicate places. [2025-03-09 01:17:47,268 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 103 transitions, 260 flow [2025-03-09 01:17:47,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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-03-09 01:17:47,268 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:47,268 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:47,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-09 01:17:47,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:47,468 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-03-09 01:17:47,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:47,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1661445925, now seen corresponding path program 1 times [2025-03-09 01:17:47,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:47,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [165769250] [2025-03-09 01:17:47,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:47,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:47,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:47,472 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:47,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-09 01:17:47,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 01:17:47,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 01:17:47,706 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:47,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:47,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-09 01:17:47,726 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:47,778 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2025-03-09 01:17:47,778 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-03-09 01:17:47,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:47,798 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:47,798 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:47,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165769250] [2025-03-09 01:17:47,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165769250] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:47,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:47,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-09 01:17:47,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590419482] [2025-03-09 01:17:47,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:47,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:17:47,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:47,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:17:47,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:17:47,920 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 120 [2025-03-09 01:17:47,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 103 transitions, 260 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-03-09 01:17:47,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:47,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 120 [2025-03-09 01:17:47,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:48,135 INFO L124 PetriNetUnfolderBase]: 120/458 cut-off events. [2025-03-09 01:17:48,136 INFO L125 PetriNetUnfolderBase]: For 31/32 co-relation queries the response was YES. [2025-03-09 01:17:48,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 780 conditions, 458 events. 120/458 cut-off events. For 31/32 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2261 event pairs, 61 based on Foata normal form. 3/381 useless extension candidates. Maximal degree in co-relation 747. Up to 170 conditions per place. [2025-03-09 01:17:48,137 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 62 selfloop transitions, 5 changer transitions 0/123 dead transitions. [2025-03-09 01:17:48,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 123 transitions, 434 flow [2025-03-09 01:17:48,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:17:48,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:17:48,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 321 transitions. [2025-03-09 01:17:48,138 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.66875 [2025-03-09 01:17:48,138 INFO L175 Difference]: Start difference. First operand has 104 places, 103 transitions, 260 flow. Second operand 4 states and 321 transitions. [2025-03-09 01:17:48,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 123 transitions, 434 flow [2025-03-09 01:17:48,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 123 transitions, 431 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 01:17:48,140 INFO L231 Difference]: Finished difference. Result has 104 places, 101 transitions, 263 flow [2025-03-09 01:17:48,140 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=263, PETRI_PLACES=104, PETRI_TRANSITIONS=101} [2025-03-09 01:17:48,141 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, -1 predicate places. [2025-03-09 01:17:48,141 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 101 transitions, 263 flow [2025-03-09 01:17:48,141 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-03-09 01:17:48,141 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:48,141 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:48,153 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-09 01:17:48,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:48,342 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-03-09 01:17:48,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:48,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1661445924, now seen corresponding path program 1 times [2025-03-09 01:17:48,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:48,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [41353085] [2025-03-09 01:17:48,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:48,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:48,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:48,344 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:48,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-09 01:17:48,405 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-09 01:17:48,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-09 01:17:48,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:48,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:48,573 INFO L256 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-09 01:17:48,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:48,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-09 01:17:48,631 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-03-09 01:17:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:48,674 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:48,674 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:48,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41353085] [2025-03-09 01:17:48,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41353085] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:48,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:48,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:17:48,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031588139] [2025-03-09 01:17:48,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:48,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-09 01:17:48,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:48,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-09 01:17:48,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-09 01:17:48,908 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 120 [2025-03-09 01:17:48,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 101 transitions, 263 flow. Second operand has 5 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 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-03-09 01:17:48,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:48,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 120 [2025-03-09 01:17:48,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:49,137 INFO L124 PetriNetUnfolderBase]: 123/532 cut-off events. [2025-03-09 01:17:49,137 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2025-03-09 01:17:49,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 903 conditions, 532 events. 123/532 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2795 event pairs, 101 based on Foata normal form. 2/429 useless extension candidates. Maximal degree in co-relation 812. Up to 267 conditions per place. [2025-03-09 01:17:49,139 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 49 selfloop transitions, 5 changer transitions 0/108 dead transitions. [2025-03-09 01:17:49,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 108 transitions, 401 flow [2025-03-09 01:17:49,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:17:49,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:17:49,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 309 transitions. [2025-03-09 01:17:49,141 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64375 [2025-03-09 01:17:49,141 INFO L175 Difference]: Start difference. First operand has 104 places, 101 transitions, 263 flow. Second operand 4 states and 309 transitions. [2025-03-09 01:17:49,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 108 transitions, 401 flow [2025-03-09 01:17:49,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 108 transitions, 385 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 01:17:49,143 INFO L231 Difference]: Finished difference. Result has 106 places, 105 transitions, 299 flow [2025-03-09 01:17:49,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=299, PETRI_PLACES=106, PETRI_TRANSITIONS=105} [2025-03-09 01:17:49,143 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 1 predicate places. [2025-03-09 01:17:49,143 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 105 transitions, 299 flow [2025-03-09 01:17:49,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 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-03-09 01:17:49,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:49,144 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:49,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-09 01:17:49,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:49,344 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-03-09 01:17:49,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:49,345 INFO L85 PathProgramCache]: Analyzing trace with hash 34784552, now seen corresponding path program 1 times [2025-03-09 01:17:49,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:49,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2019391267] [2025-03-09 01:17:49,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:49,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:49,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:49,347 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:49,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-09 01:17:49,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 01:17:49,573 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 01:17:49,573 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:49,573 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:49,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-03-09 01:17:49,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:49,661 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-03-09 01:17:49,691 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-03-09 01:17:49,721 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-03-09 01:17:49,722 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-03-09 01:17:49,758 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-03-09 01:17:49,786 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-03-09 01:17:49,802 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-03-09 01:17:49,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:49,833 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:49,833 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:49,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019391267] [2025-03-09 01:17:49,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019391267] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:49,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:49,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 01:17:49,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132040156] [2025-03-09 01:17:49,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:49,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:17:49,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:49,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:17:49,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:17:50,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 120 [2025-03-09 01:17:50,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 105 transitions, 299 flow. Second operand has 10 states, 10 states have (on average 52.0) internal successors, (520), 10 states have internal predecessors, (520), 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-03-09 01:17:50,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:50,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 120 [2025-03-09 01:17:50,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:51,334 INFO L124 PetriNetUnfolderBase]: 123/531 cut-off events. [2025-03-09 01:17:51,334 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2025-03-09 01:17:51,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 912 conditions, 531 events. 123/531 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2795 event pairs, 101 based on Foata normal form. 0/441 useless extension candidates. Maximal degree in co-relation 820. Up to 276 conditions per place. [2025-03-09 01:17:51,336 INFO L140 encePairwiseOnDemand]: 108/120 looper letters, 62 selfloop transitions, 11 changer transitions 0/121 dead transitions. [2025-03-09 01:17:51,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 483 flow [2025-03-09 01:17:51,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-09 01:17:51,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-09 01:17:51,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 634 transitions. [2025-03-09 01:17:51,338 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4803030303030303 [2025-03-09 01:17:51,338 INFO L175 Difference]: Start difference. First operand has 106 places, 105 transitions, 299 flow. Second operand 11 states and 634 transitions. [2025-03-09 01:17:51,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 483 flow [2025-03-09 01:17:51,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 121 transitions, 481 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-09 01:17:51,342 INFO L231 Difference]: Finished difference. Result has 120 places, 110 transitions, 355 flow [2025-03-09 01:17:51,342 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=355, PETRI_PLACES=120, PETRI_TRANSITIONS=110} [2025-03-09 01:17:51,342 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 15 predicate places. [2025-03-09 01:17:51,342 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 110 transitions, 355 flow [2025-03-09 01:17:51,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 52.0) internal successors, (520), 10 states have internal predecessors, (520), 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-03-09 01:17:51,343 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:51,343 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:51,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-09 01:17:51,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:51,548 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-03-09 01:17:51,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:51,548 INFO L85 PathProgramCache]: Analyzing trace with hash 34784553, now seen corresponding path program 1 times [2025-03-09 01:17:51,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:51,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [49463030] [2025-03-09 01:17:51,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:51,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:51,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:51,551 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:51,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-09 01:17:51,617 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-09 01:17:51,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-09 01:17:51,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:51,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:51,778 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 38 conjuncts are in the unsatisfiable core [2025-03-09 01:17:51,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:51,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-03-09 01:17:51,848 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-03-09 01:17:51,882 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-03-09 01:17:51,893 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-03-09 01:17:51,926 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-03-09 01:17:51,927 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-03-09 01:17:51,933 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-03-09 01:17:51,967 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-03-09 01:17:51,975 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-03-09 01:17:52,000 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-03-09 01:17:52,008 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-03-09 01:17:52,026 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-03-09 01:17:52,028 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-03-09 01:17:52,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:52,071 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:52,071 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:52,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49463030] [2025-03-09 01:17:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49463030] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:52,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:52,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-09 01:17:52,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283152347] [2025-03-09 01:17:52,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:52,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 01:17:52,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:52,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 01:17:52,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-03-09 01:17:52,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 120 [2025-03-09 01:17:52,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 110 transitions, 355 flow. Second operand has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 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-03-09 01:17:52,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:52,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 120 [2025-03-09 01:17:52,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:53,351 INFO L124 PetriNetUnfolderBase]: 123/530 cut-off events. [2025-03-09 01:17:53,351 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2025-03-09 01:17:53,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 530 events. 123/530 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2776 event pairs, 101 based on Foata normal form. 1/444 useless extension candidates. Maximal degree in co-relation 869. Up to 280 conditions per place. [2025-03-09 01:17:53,354 INFO L140 encePairwiseOnDemand]: 109/120 looper letters, 65 selfloop transitions, 10 changer transitions 0/121 dead transitions. [2025-03-09 01:17:53,354 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 121 transitions, 535 flow [2025-03-09 01:17:53,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-09 01:17:53,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-09 01:17:53,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 565 transitions. [2025-03-09 01:17:53,356 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4708333333333333 [2025-03-09 01:17:53,356 INFO L175 Difference]: Start difference. First operand has 120 places, 110 transitions, 355 flow. Second operand 10 states and 565 transitions. [2025-03-09 01:17:53,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 121 transitions, 535 flow [2025-03-09 01:17:53,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 121 transitions, 531 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-09 01:17:53,360 INFO L231 Difference]: Finished difference. Result has 128 places, 110 transitions, 375 flow [2025-03-09 01:17:53,360 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=375, PETRI_PLACES=128, PETRI_TRANSITIONS=110} [2025-03-09 01:17:53,360 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 23 predicate places. [2025-03-09 01:17:53,361 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 110 transitions, 375 flow [2025-03-09 01:17:53,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 50.0) internal successors, (500), 10 states have internal predecessors, (500), 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-03-09 01:17:53,361 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:53,362 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:53,376 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-09 01:17:53,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:53,562 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-03-09 01:17:53,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:53,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1078321704, now seen corresponding path program 1 times [2025-03-09 01:17:53,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:53,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [293348145] [2025-03-09 01:17:53,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:53,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:53,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:53,565 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:53,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-09 01:17:53,639 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-09 01:17:53,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-09 01:17:53,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:53,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:53,792 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-09 01:17:53,793 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:53,798 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-03-09 01:17:53,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:53,832 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:53,832 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:53,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293348145] [2025-03-09 01:17:53,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293348145] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:53,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:53,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:17:53,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127793560] [2025-03-09 01:17:53,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:53,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:17:53,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:53,833 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:17:53,833 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:17:53,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 120 [2025-03-09 01:17:53,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 110 transitions, 375 flow. Second operand has 4 states, 4 states have (on average 66.0) internal successors, (264), 4 states have internal predecessors, (264), 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-03-09 01:17:53,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:53,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 120 [2025-03-09 01:17:53,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:54,182 INFO L124 PetriNetUnfolderBase]: 122/521 cut-off events. [2025-03-09 01:17:54,183 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2025-03-09 01:17:54,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 923 conditions, 521 events. 122/521 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2725 event pairs, 100 based on Foata normal form. 8/439 useless extension candidates. Maximal degree in co-relation 843. Up to 257 conditions per place. [2025-03-09 01:17:54,185 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 42 selfloop transitions, 9 changer transitions 0/108 dead transitions. [2025-03-09 01:17:54,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 108 transitions, 473 flow [2025-03-09 01:17:54,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:17:54,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:17:54,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 298 transitions. [2025-03-09 01:17:54,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6208333333333333 [2025-03-09 01:17:54,187 INFO L175 Difference]: Start difference. First operand has 128 places, 110 transitions, 375 flow. Second operand 4 states and 298 transitions. [2025-03-09 01:17:54,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 108 transitions, 473 flow [2025-03-09 01:17:54,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 108 transitions, 453 flow, removed 0 selfloop flow, removed 9 redundant places. [2025-03-09 01:17:54,189 INFO L231 Difference]: Finished difference. Result has 120 places, 108 transitions, 369 flow [2025-03-09 01:17:54,189 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=369, PETRI_PLACES=120, PETRI_TRANSITIONS=108} [2025-03-09 01:17:54,189 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 15 predicate places. [2025-03-09 01:17:54,189 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 108 transitions, 369 flow [2025-03-09 01:17:54,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.0) internal successors, (264), 4 states have internal predecessors, (264), 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-03-09 01:17:54,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:54,190 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:54,202 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-09 01:17:54,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:54,390 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-03-09 01:17:54,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:54,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1078321703, now seen corresponding path program 1 times [2025-03-09 01:17:54,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:54,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [289332529] [2025-03-09 01:17:54,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:54,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:54,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:54,393 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:54,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-09 01:17:54,472 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-09 01:17:54,585 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-09 01:17:54,585 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:54,585 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:54,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-09 01:17:54,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:54,607 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-03-09 01:17:54,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:54,621 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 01:17:54,621 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:54,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289332529] [2025-03-09 01:17:54,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289332529] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 01:17:54,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 01:17:54,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-09 01:17:54,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384118341] [2025-03-09 01:17:54,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 01:17:54,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-09 01:17:54,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:54,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-09 01:17:54,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-09 01:17:54,718 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 120 [2025-03-09 01:17:54,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 108 transitions, 369 flow. Second operand has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 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-03-09 01:17:54,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:54,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 120 [2025-03-09 01:17:54,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:54,892 INFO L124 PetriNetUnfolderBase]: 122/513 cut-off events. [2025-03-09 01:17:54,892 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2025-03-09 01:17:54,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 925 conditions, 513 events. 122/513 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2661 event pairs, 100 based on Foata normal form. 0/431 useless extension candidates. Maximal degree in co-relation 848. Up to 257 conditions per place. [2025-03-09 01:17:54,894 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 44 selfloop transitions, 9 changer transitions 0/106 dead transitions. [2025-03-09 01:17:54,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 106 transitions, 471 flow [2025-03-09 01:17:54,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-09 01:17:54,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-09 01:17:54,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 292 transitions. [2025-03-09 01:17:54,895 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6083333333333333 [2025-03-09 01:17:54,895 INFO L175 Difference]: Start difference. First operand has 120 places, 108 transitions, 369 flow. Second operand 4 states and 292 transitions. [2025-03-09 01:17:54,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 106 transitions, 471 flow [2025-03-09 01:17:54,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 106 transitions, 453 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 01:17:54,897 INFO L231 Difference]: Finished difference. Result has 118 places, 106 transitions, 365 flow [2025-03-09 01:17:54,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=365, PETRI_PLACES=118, PETRI_TRANSITIONS=106} [2025-03-09 01:17:54,898 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 13 predicate places. [2025-03-09 01:17:54,898 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 106 transitions, 365 flow [2025-03-09 01:17:54,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 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-03-09 01:17:54,898 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:54,898 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:54,910 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-09 01:17:55,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:55,101 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-03-09 01:17:55,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:55,102 INFO L85 PathProgramCache]: Analyzing trace with hash 768271598, now seen corresponding path program 1 times [2025-03-09 01:17:55,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:55,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2128364600] [2025-03-09 01:17:55,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:55,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:55,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:55,105 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:55,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-09 01:17:55,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-09 01:17:55,321 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-09 01:17:55,321 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:55,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:55,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-09 01:17:55,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:55,355 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:55,355 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:17:55,380 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:55,380 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:55,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128364600] [2025-03-09 01:17:55,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128364600] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:17:55,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 01:17:55,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2025-03-09 01:17:55,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55928361] [2025-03-09 01:17:55,381 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 01:17:55,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 01:17:55,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:55,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 01:17:55,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-09 01:17:55,382 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 120 [2025-03-09 01:17:55,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 106 transitions, 365 flow. Second operand has 6 states, 6 states have (on average 69.83333333333333) internal successors, (419), 6 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:17:55,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:55,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 120 [2025-03-09 01:17:55,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:17:55,627 INFO L124 PetriNetUnfolderBase]: 122/563 cut-off events. [2025-03-09 01:17:55,628 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2025-03-09 01:17:55,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1051 conditions, 563 events. 122/563 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2744 event pairs, 100 based on Foata normal form. 6/483 useless extension candidates. Maximal degree in co-relation 968. Up to 253 conditions per place. [2025-03-09 01:17:55,630 INFO L140 encePairwiseOnDemand]: 116/120 looper letters, 59 selfloop transitions, 11 changer transitions 0/125 dead transitions. [2025-03-09 01:17:55,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 125 transitions, 627 flow [2025-03-09 01:17:55,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 01:17:55,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-09 01:17:55,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 461 transitions. [2025-03-09 01:17:55,632 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6402777777777777 [2025-03-09 01:17:55,632 INFO L175 Difference]: Start difference. First operand has 118 places, 106 transitions, 365 flow. Second operand 6 states and 461 transitions. [2025-03-09 01:17:55,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 125 transitions, 627 flow [2025-03-09 01:17:55,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 125 transitions, 583 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-09 01:17:55,635 INFO L231 Difference]: Finished difference. Result has 124 places, 111 transitions, 433 flow [2025-03-09 01:17:55,635 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=433, PETRI_PLACES=124, PETRI_TRANSITIONS=111} [2025-03-09 01:17:55,636 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 19 predicate places. [2025-03-09 01:17:55,636 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 111 transitions, 433 flow [2025-03-09 01:17:55,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.83333333333333) internal successors, (419), 6 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 01:17:55,636 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:17:55,636 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:17:55,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-09 01:17:55,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:55,837 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-03-09 01:17:55,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:17:55,837 INFO L85 PathProgramCache]: Analyzing trace with hash -305785327, now seen corresponding path program 1 times [2025-03-09 01:17:55,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:17:55,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1072765153] [2025-03-09 01:17:55,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:17:55,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:17:55,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:17:55,840 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:17:55,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-09 01:17:55,924 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 01:17:56,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 01:17:56,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:17:56,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:17:56,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-03-09 01:17:56,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:17:56,139 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-03-09 01:17:56,142 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-03-09 01:17:56,273 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-03-09 01:17:56,281 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-03-09 01:17:56,321 INFO L349 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2025-03-09 01:17:56,321 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-03-09 01:17:56,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 17 [2025-03-09 01:17:56,362 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-03-09 01:17:56,371 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-03-09 01:17:56,404 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-03-09 01:17:56,410 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-03-09 01:17:56,428 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-03-09 01:17:56,433 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-03-09 01:17:56,464 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-03-09 01:17:56,485 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:17:56,485 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:17:56,590 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_584 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_584) |c_~#c~0.base|) .cse1))) (bvule (bvadd .cse0 (_ bv4 32)) (bvadd .cse0 (_ bv8 32))))) (forall ((v_ArrVal_583 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_584 (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_584) |c_~#c~0.base|) .cse1) (_ bv8 32)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#2.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_583) |c_~#c~0.base|) .cse1)))))) is different from false [2025-03-09 01:17:56,641 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_584 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_584) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_583 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_584 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_584) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#2.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_583) |c_~#c~0.base|) .cse1)))))) is different from false [2025-03-09 01:17:56,844 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:17:56,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 38 [2025-03-09 01:17:56,860 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:17:56,861 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-03-09 01:17:56,871 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-03-09 01:17:56,925 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:17:56,925 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-03-09 01:17:56,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:17:56,935 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-03-09 01:17:56,937 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-09 01:17:56,951 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:17:56,952 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-03-09 01:17:56,955 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-09 01:17:56,975 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:17:56,975 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-03-09 01:17:58,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2025-03-09 01:17:58,015 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:17:58,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072765153] [2025-03-09 01:17:58,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072765153] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:17:58,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 01:17:58,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2025-03-09 01:17:58,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603098745] [2025-03-09 01:17:58,015 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 01:17:58,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 01:17:58,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:17:58,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 01:17:58,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=203, Unknown=3, NotChecked=58, Total=306 [2025-03-09 01:17:58,146 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 120 [2025-03-09 01:17:58,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 111 transitions, 433 flow. Second operand has 18 states, 18 states have (on average 20.88888888888889) internal successors, (376), 18 states have internal predecessors, (376), 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-03-09 01:17:58,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:17:58,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 120 [2025-03-09 01:17:58,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:18:00,279 INFO L124 PetriNetUnfolderBase]: 465/1258 cut-off events. [2025-03-09 01:18:00,280 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2025-03-09 01:18:00,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2508 conditions, 1258 events. 465/1258 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 7433 event pairs, 422 based on Foata normal form. 6/838 useless extension candidates. Maximal degree in co-relation 2428. Up to 945 conditions per place. [2025-03-09 01:18:00,285 INFO L140 encePairwiseOnDemand]: 110/120 looper letters, 77 selfloop transitions, 26 changer transitions 0/122 dead transitions. [2025-03-09 01:18:00,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 122 transitions, 679 flow [2025-03-09 01:18:00,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-09 01:18:00,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-09 01:18:00,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 334 transitions. [2025-03-09 01:18:00,288 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2141025641025641 [2025-03-09 01:18:00,288 INFO L175 Difference]: Start difference. First operand has 124 places, 111 transitions, 433 flow. Second operand 13 states and 334 transitions. [2025-03-09 01:18:00,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 122 transitions, 679 flow [2025-03-09 01:18:00,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 122 transitions, 663 flow, removed 6 selfloop flow, removed 1 redundant places. [2025-03-09 01:18:00,291 INFO L231 Difference]: Finished difference. Result has 139 places, 118 transitions, 516 flow [2025-03-09 01:18:00,291 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=516, PETRI_PLACES=139, PETRI_TRANSITIONS=118} [2025-03-09 01:18:00,292 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 34 predicate places. [2025-03-09 01:18:00,292 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 118 transitions, 516 flow [2025-03-09 01:18:00,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 20.88888888888889) internal successors, (376), 18 states have internal predecessors, (376), 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-03-09 01:18:00,292 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:18:00,293 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 01:18:00,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-09 01:18:00,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:18:00,493 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2025-03-09 01:18:00,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:18:00,494 INFO L85 PathProgramCache]: Analyzing trace with hash -305785328, now seen corresponding path program 1 times [2025-03-09 01:18:00,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:18:00,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [920633079] [2025-03-09 01:18:00,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 01:18:00,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:18:00,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:18:00,496 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:18:00,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-09 01:18:00,579 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-09 01:18:00,744 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-09 01:18:00,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 01:18:00,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:18:00,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-09 01:18:00,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:18:00,771 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-03-09 01:18:00,863 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-03-09 01:18:00,913 INFO L349 Elim1Store]: treesize reduction 86, result has 31.2 percent of original size [2025-03-09 01:18:00,914 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-03-09 01:18:00,958 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-03-09 01:18:01,001 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-03-09 01:18:01,022 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-03-09 01:18:01,067 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-03-09 01:18:01,109 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:18:01,110 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:18:01,441 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:18:01,442 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-03-09 01:18:01,453 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 01:18:01,453 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-03-09 01:18:01,462 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-03-09 01:18:14,821 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:18:14,821 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:18:14,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920633079] [2025-03-09 01:18:14,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920633079] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:18:14,821 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 01:18:14,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2025-03-09 01:18:14,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238594940] [2025-03-09 01:18:14,821 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 01:18:14,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-09 01:18:14,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:18:14,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-09 01:18:14,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=236, Unknown=20, NotChecked=0, Total=306 [2025-03-09 01:18:20,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-03-09 01:18:24,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-03-09 01:18:29,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-03-09 01:18:33,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-03-09 01:18:33,165 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 120 [2025-03-09 01:18:33,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 118 transitions, 516 flow. Second operand has 18 states, 18 states have (on average 28.88888888888889) internal successors, (520), 18 states have internal predecessors, (520), 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-03-09 01:18:33,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:18:33,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 120 [2025-03-09 01:18:33,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:18:34,908 INFO L124 PetriNetUnfolderBase]: 329/1014 cut-off events. [2025-03-09 01:18:34,908 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2025-03-09 01:18:34,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2057 conditions, 1014 events. 329/1014 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5868 event pairs, 292 based on Foata normal form. 6/795 useless extension candidates. Maximal degree in co-relation 1964. Up to 671 conditions per place. [2025-03-09 01:18:34,912 INFO L140 encePairwiseOnDemand]: 112/120 looper letters, 69 selfloop transitions, 25 changer transitions 0/121 dead transitions. [2025-03-09 01:18:34,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 121 transitions, 714 flow [2025-03-09 01:18:34,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 01:18:34,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-09 01:18:34,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 402 transitions. [2025-03-09 01:18:34,915 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2791666666666667 [2025-03-09 01:18:34,915 INFO L175 Difference]: Start difference. First operand has 139 places, 118 transitions, 516 flow. Second operand 12 states and 402 transitions. [2025-03-09 01:18:34,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 121 transitions, 714 flow [2025-03-09 01:18:34,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 121 transitions, 684 flow, removed 10 selfloop flow, removed 3 redundant places. [2025-03-09 01:18:34,918 INFO L231 Difference]: Finished difference. Result has 148 places, 118 transitions, 540 flow [2025-03-09 01:18:34,918 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=540, PETRI_PLACES=148, PETRI_TRANSITIONS=118} [2025-03-09 01:18:34,918 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 43 predicate places. [2025-03-09 01:18:34,919 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 118 transitions, 540 flow [2025-03-09 01:18:34,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 28.88888888888889) internal successors, (520), 18 states have internal predecessors, (520), 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-03-09 01:18:34,919 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:18:34,919 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-03-09 01:18:34,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-03-09 01:18:35,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:18:35,120 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-03-09 01:18:35,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:18:35,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1436237098, now seen corresponding path program 2 times [2025-03-09 01:18:35,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:18:35,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965635460] [2025-03-09 01:18:35,121 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 01:18:35,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:18:35,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:18:35,123 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:18:35,123 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-03-09 01:18:35,235 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-03-09 01:18:35,460 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-03-09 01:18:35,461 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 01:18:35,461 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 01:18:35,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-09 01:18:35,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 01:18:35,558 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:18:35,558 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 01:18:35,669 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 01:18:35,670 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-09 01:18:35,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965635460] [2025-03-09 01:18:35,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965635460] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 01:18:35,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 01:18:35,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2025-03-09 01:18:35,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841088463] [2025-03-09 01:18:35,670 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 01:18:35,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 01:18:35,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-09 01:18:35,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 01:18:35,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2025-03-09 01:18:35,671 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 120 [2025-03-09 01:18:35,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 118 transitions, 540 flow. Second operand has 12 states, 12 states have (on average 70.91666666666667) internal successors, (851), 12 states have internal predecessors, (851), 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-03-09 01:18:35,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-09 01:18:35,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 120 [2025-03-09 01:18:35,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-09 01:18:36,469 INFO L124 PetriNetUnfolderBase]: 122/671 cut-off events. [2025-03-09 01:18:36,469 INFO L125 PetriNetUnfolderBase]: For 539/539 co-relation queries the response was YES. [2025-03-09 01:18:36,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1635 conditions, 671 events. 122/671 cut-off events. For 539/539 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2699 event pairs, 100 based on Foata normal form. 12/604 useless extension candidates. Maximal degree in co-relation 1546. Up to 253 conditions per place. [2025-03-09 01:18:36,472 INFO L140 encePairwiseOnDemand]: 116/120 looper letters, 89 selfloop transitions, 23 changer transitions 0/170 dead transitions. [2025-03-09 01:18:36,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 170 transitions, 1268 flow [2025-03-09 01:18:36,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-09 01:18:36,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-03-09 01:18:36,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 896 transitions. [2025-03-09 01:18:36,474 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2025-03-09 01:18:36,475 INFO L175 Difference]: Start difference. First operand has 148 places, 118 transitions, 540 flow. Second operand 12 states and 896 transitions. [2025-03-09 01:18:36,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 170 transitions, 1268 flow [2025-03-09 01:18:36,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 170 transitions, 1118 flow, removed 1 selfloop flow, removed 11 redundant places. [2025-03-09 01:18:36,479 INFO L231 Difference]: Finished difference. Result has 155 places, 131 transitions, 729 flow [2025-03-09 01:18:36,479 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=729, PETRI_PLACES=155, PETRI_TRANSITIONS=131} [2025-03-09 01:18:36,480 INFO L279 CegarLoopForPetriNet]: 105 programPoint places, 50 predicate places. [2025-03-09 01:18:36,480 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 131 transitions, 729 flow [2025-03-09 01:18:36,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 70.91666666666667) internal successors, (851), 12 states have internal predecessors, (851), 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-03-09 01:18:36,480 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-09 01:18:36,480 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1] [2025-03-09 01:18:36,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-03-09 01:18:36,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:18:36,681 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-03-09 01:18:36,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 01:18:36,682 INFO L85 PathProgramCache]: Analyzing trace with hash 2027344854, now seen corresponding path program 3 times [2025-03-09 01:18:36,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-09 01:18:36,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683966325] [2025-03-09 01:18:36,682 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-09 01:18:36,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 01:18:36,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 01:18:36,686 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 01:18:36,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-03-09 01:18:36,886 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 97 statements into 12 equivalence classes.