./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version da043454 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 ../../../trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.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 52746884466210ec366bc04a3a6cb03f413619353c73143d79c1024e676e598e --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-30 10:35:52,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:35:52,349 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-04-30 10:35:52,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:35:52,356 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:35:52,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:35:52,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:35:52,378 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:35:52,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-30 10:35:52,378 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-30 10:35:52,379 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:35:52,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:35:52,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:35:52,379 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:35:52,380 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:35:52,380 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:35:52,380 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:35:52,380 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:35:52,380 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:35:52,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:35:52,380 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-04-30 10:35:52,380 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:35:52,381 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:35:52,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:52,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:52,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-30 10:35:52,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-30 10:35:52,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:35:52,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:35:52,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:35:52,383 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 -> 52746884466210ec366bc04a3a6cb03f413619353c73143d79c1024e676e598e [2025-04-30 10:35:52,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:35:52,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:35:52,585 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:35:52,586 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:35:52,586 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:35:52,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i [2025-04-30 10:35:53,875 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6939538fb/2dd00bcee2df4f11952bf4723ec1b2c6/FLAG4d39cf5ae [2025-04-30 10:35:54,150 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:35:54,151 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i [2025-04-30 10:35:54,165 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6939538fb/2dd00bcee2df4f11952bf4723ec1b2c6/FLAG4d39cf5ae [2025-04-30 10:35:54,876 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6939538fb/2dd00bcee2df4f11952bf4723ec1b2c6 [2025-04-30 10:35:54,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:35:54,879 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:35:54,879 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:35:54,880 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:35:54,882 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:35:54,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:35:54" (1/1) ... [2025-04-30 10:35:54,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bec9814 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:35:54, skipping insertion in model container [2025-04-30 10:35:54,884 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:35:54" (1/1) ... [2025-04-30 10:35:54,915 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:35:55,221 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:55,221 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:55,222 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:55,222 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:55,241 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:35:55,268 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-04-30 10:35:55,269 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6b1d77ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:35:55, skipping insertion in model container [2025-04-30 10:35:55,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:35:55,269 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-04-30 10:35:55,270 INFO L158 Benchmark]: Toolchain (without parser) took 391.55ms. Allocated memory is still 167.8MB. Free memory was 121.7MB in the beginning and 102.7MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-04-30 10:35:55,271 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 201.3MB. Free memory is still 115.5MB. There was no memory consumed. Max. memory is 16.1GB. [2025-04-30 10:35:55,271 INFO L158 Benchmark]: CACSL2BoogieTranslator took 389.91ms. Allocated memory is still 167.8MB. Free memory was 121.7MB in the beginning and 102.7MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-04-30 10:35:55,272 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.24ms. Allocated memory is still 201.3MB. Free memory is still 115.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 389.91ms. Allocated memory is still 167.8MB. Free memory was 121.7MB in the beginning and 102.7MB in the end (delta: 19.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1031]: 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 ../../../trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.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 52746884466210ec366bc04a3a6cb03f413619353c73143d79c1024e676e598e --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-30 10:35:56,892 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:35:56,978 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2025-04-30 10:35:56,985 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:35:56,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:35:57,014 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:35:57,015 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:35:57,015 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:35:57,016 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-30 10:35:57,016 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-30 10:35:57,016 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:35:57,016 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:35:57,017 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:35:57,017 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:35:57,017 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:35:57,017 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:35:57,017 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:35:57,017 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:35:57,017 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:35:57,018 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:35:57,019 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:35:57,019 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:35:57,019 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:57,019 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:57,019 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:57,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:57,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:35:57,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:57,020 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:57,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:57,020 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:57,020 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:35:57,020 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:35:57,020 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-04-30 10:35:57,020 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-04-30 10:35:57,021 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:35:57,021 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:35:57,021 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:35:57,021 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 -> 52746884466210ec366bc04a3a6cb03f413619353c73143d79c1024e676e598e [2025-04-30 10:35:57,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:35:57,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:35:57,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:35:57,297 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:35:57,297 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:35:57,298 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i [2025-04-30 10:35:58,633 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f03eb0b7f/b601f44a89174abfbdf1e384b8e7c40c/FLAGa1bdc244b [2025-04-30 10:35:58,863 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:35:58,863 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i [2025-04-30 10:35:58,882 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f03eb0b7f/b601f44a89174abfbdf1e384b8e7c40c/FLAGa1bdc244b [2025-04-30 10:35:59,684 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f03eb0b7f/b601f44a89174abfbdf1e384b8e7c40c [2025-04-30 10:35:59,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:35:59,688 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:35:59,688 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:35:59,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:35:59,692 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:35:59,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:35:59" (1/1) ... [2025-04-30 10:35:59,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29024b1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:35:59, skipping insertion in model container [2025-04-30 10:35:59,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:35:59" (1/1) ... [2025-04-30 10:35:59,719 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:35:59,991 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:59,992 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:59,992 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:59,992 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,019 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:00,059 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-04-30 10:36:00,066 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:36:00,106 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,106 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,106 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,107 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,115 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:00,142 INFO L200 MainTranslator]: Completed pre-run [2025-04-30 10:36:00,191 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,191 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,191 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,192 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:00,197 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:00,251 INFO L204 MainTranslator]: Completed translation [2025-04-30 10:36:00,252 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00 WrapperNode [2025-04-30 10:36:00,252 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:36:00,253 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-30 10:36:00,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-30 10:36:00,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-30 10:36:00,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,282 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,308 INFO L138 Inliner]: procedures = 274, calls = 95, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 169 [2025-04-30 10:36:00,309 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-30 10:36:00,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-30 10:36:00,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-30 10:36:00,310 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-30 10:36:00,316 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,320 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,335 INFO L175 MemorySlicer]: Split 84 memory accesses to 1 slices as follows [84]. 100 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [70]. The 10 writes are split as follows [10]. [2025-04-30 10:36:00,337 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,338 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,350 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,361 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,373 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-30 10:36:00,376 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-30 10:36:00,376 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-30 10:36:00,376 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-30 10:36:00,377 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:36:00,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:00,401 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-04-30 10:36:00,404 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-04-30 10:36:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-04-30 10:36:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-04-30 10:36:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-04-30 10:36:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-30 10:36:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-04-30 10:36:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-30 10:36:00,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-04-30 10:36:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-30 10:36:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-30 10:36:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-30 10:36:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-30 10:36:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-30 10:36:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-30 10:36:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-30 10:36:00,450 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-30 10:36:00,558 INFO L234 CfgBuilder]: Building ICFG [2025-04-30 10:36:00,559 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-30 10:36:01,024 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-30 10:36:01,024 INFO L283 CfgBuilder]: Performing block encoding [2025-04-30 10:36:01,951 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-30 10:36:01,951 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-30 10:36:01,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:36:01 BoogieIcfgContainer [2025-04-30 10:36:01,952 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-30 10:36:01,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-30 10:36:01,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-30 10:36:01,957 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-30 10:36:01,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.04 10:35:59" (1/3) ... [2025-04-30 10:36:01,958 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c399ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:36:01, skipping insertion in model container [2025-04-30 10:36:01,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00" (2/3) ... [2025-04-30 10:36:01,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c399ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:36:01, skipping insertion in model container [2025-04-30 10:36:01,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:36:01" (3/3) ... [2025-04-30 10:36:01,960 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_21-arrayloop2_nr.i [2025-04-30 10:36:01,972 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-30 10:36:01,974 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_21-arrayloop2_nr.i that has 2 procedures, 60 locations, 62 edges, 1 initial locations, 4 loop locations, and 29 error locations. [2025-04-30 10:36:01,974 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-30 10:36:02,049 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-30 10:36:02,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 85 transitions, 178 flow [2025-04-30 10:36:02,125 INFO L116 PetriNetUnfolderBase]: 6/83 cut-off events. [2025-04-30 10:36:02,126 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:02,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 83 events. 6/83 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 338 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2025-04-30 10:36:02,129 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 85 transitions, 178 flow [2025-04-30 10:36:02,131 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 83 transitions, 172 flow [2025-04-30 10:36:02,136 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-30 10:36:02,144 INFO L340 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;@6257d19a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-30 10:36:02,144 INFO L341 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2025-04-30 10:36:02,151 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-30 10:36:02,152 INFO L116 PetriNetUnfolderBase]: 0/4 cut-off events. [2025-04-30 10:36:02,152 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:02,152 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:02,152 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-30 10:36:02,153 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:02,156 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:02,157 INFO L85 PathProgramCache]: Analyzing trace with hash 466805, now seen corresponding path program 1 times [2025-04-30 10:36:02,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:02,166 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [310183777] [2025-04-30 10:36:02,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:02,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:02,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:02,168 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-04-30 10:36:02,170 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-04-30 10:36:02,256 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-30 10:36:02,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-30 10:36:02,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:02,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:02,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-04-30 10:36:02,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:02,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:02,451 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:02,451 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:02,452 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310183777] [2025-04-30 10:36:02,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310183777] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:02,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:02,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:02,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726963683] [2025-04-30 10:36:02,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:02,458 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:02,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:02,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:02,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:02,653 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 85 [2025-04-30 10:36:02,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-04-30 10:36:02,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:02,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 85 [2025-04-30 10:36:02,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:02,987 INFO L116 PetriNetUnfolderBase]: 389/836 cut-off events. [2025-04-30 10:36:02,987 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-30 10:36:02,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1465 conditions, 836 events. 389/836 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4779 event pairs, 287 based on Foata normal form. 1/718 useless extension candidates. Maximal degree in co-relation 1412. Up to 606 conditions per place. [2025-04-30 10:36:02,994 INFO L140 encePairwiseOnDemand]: 78/85 looper letters, 32 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2025-04-30 10:36:02,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 79 transitions, 234 flow [2025-04-30 10:36:02,995 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:02,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:03,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 223 transitions. [2025-04-30 10:36:03,003 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6558823529411765 [2025-04-30 10:36:03,004 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 172 flow. Second operand 4 states and 223 transitions. [2025-04-30 10:36:03,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 79 transitions, 234 flow [2025-04-30 10:36:03,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 232 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:03,014 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 168 flow [2025-04-30 10:36:03,017 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2025-04-30 10:36:03,019 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2025-04-30 10:36:03,020 INFO L485 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 168 flow [2025-04-30 10:36:03,020 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-04-30 10:36:03,021 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:03,021 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-30 10:36:03,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-04-30 10:36:03,221 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:03,222 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:03,222 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:03,222 INFO L85 PathProgramCache]: Analyzing trace with hash 466806, now seen corresponding path program 1 times [2025-04-30 10:36:03,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:03,223 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619251031] [2025-04-30 10:36:03,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:03,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:03,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:03,225 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-04-30 10:36:03,227 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-04-30 10:36:03,277 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-30 10:36:03,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-30 10:36:03,407 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:03,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:03,423 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-30 10:36:03,424 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:03,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:03,468 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:03,468 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:03,468 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619251031] [2025-04-30 10:36:03,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619251031] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:03,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:03,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:03,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696368589] [2025-04-30 10:36:03,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:03,469 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:03,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:03,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:03,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:03,626 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 85 [2025-04-30 10:36:03,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 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-04-30 10:36:03,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:03,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 85 [2025-04-30 10:36:03,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:03,866 INFO L116 PetriNetUnfolderBase]: 390/841 cut-off events. [2025-04-30 10:36:03,867 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-30 10:36:03,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 841 events. 390/841 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4730 event pairs, 287 based on Foata normal form. 3/726 useless extension candidates. Maximal degree in co-relation 1452. Up to 611 conditions per place. [2025-04-30 10:36:03,872 INFO L140 encePairwiseOnDemand]: 77/85 looper letters, 36 selfloop transitions, 5 changer transitions 0/83 dead transitions. [2025-04-30 10:36:03,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 262 flow [2025-04-30 10:36:03,874 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:03,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:03,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 236 transitions. [2025-04-30 10:36:03,875 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6941176470588235 [2025-04-30 10:36:03,875 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 168 flow. Second operand 4 states and 236 transitions. [2025-04-30 10:36:03,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 262 flow [2025-04-30 10:36:03,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 83 transitions, 252 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:03,878 INFO L231 Difference]: Finished difference. Result has 83 places, 83 transitions, 201 flow [2025-04-30 10:36:03,879 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=201, PETRI_PLACES=83, PETRI_TRANSITIONS=83} [2025-04-30 10:36:03,879 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2025-04-30 10:36:03,879 INFO L485 AbstractCegarLoop]: Abstraction has has 83 places, 83 transitions, 201 flow [2025-04-30 10:36:03,880 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 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-04-30 10:36:03,880 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:03,880 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-30 10:36:03,890 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-04-30 10:36:04,080 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:04,081 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:04,082 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:04,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1022103401, now seen corresponding path program 1 times [2025-04-30 10:36:04,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:04,082 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1813403273] [2025-04-30 10:36:04,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:04,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:04,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:04,085 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-04-30 10:36:04,086 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-04-30 10:36:04,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-30 10:36:04,299 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-30 10:36:04,299 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:04,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:04,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-30 10:36:04,317 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:04,336 INFO L354 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-04-30 10:36:04,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:04,348 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:04,348 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:04,348 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813403273] [2025-04-30 10:36:04,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813403273] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:04,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:04,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:04,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887208428] [2025-04-30 10:36:04,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:04,349 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:04,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:04,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:04,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:04,437 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 85 [2025-04-30 10:36:04,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 83 transitions, 201 flow. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 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-04-30 10:36:04,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:04,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 85 [2025-04-30 10:36:04,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:04,645 INFO L116 PetriNetUnfolderBase]: 390/840 cut-off events. [2025-04-30 10:36:04,647 INFO L117 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-04-30 10:36:04,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 840 events. 390/840 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4727 event pairs, 287 based on Foata normal form. 0/721 useless extension candidates. Maximal degree in co-relation 1458. Up to 607 conditions per place. [2025-04-30 10:36:04,652 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 34 selfloop transitions, 3 changer transitions 0/82 dead transitions. [2025-04-30 10:36:04,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 82 transitions, 273 flow [2025-04-30 10:36:04,653 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:04,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:04,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 187 transitions. [2025-04-30 10:36:04,654 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2025-04-30 10:36:04,654 INFO L175 Difference]: Start difference. First operand has 83 places, 83 transitions, 201 flow. Second operand 3 states and 187 transitions. [2025-04-30 10:36:04,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 82 transitions, 273 flow [2025-04-30 10:36:04,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 82 transitions, 270 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:04,656 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 202 flow [2025-04-30 10:36:04,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2025-04-30 10:36:04,657 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2025-04-30 10:36:04,657 INFO L485 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 202 flow [2025-04-30 10:36:04,657 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 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-04-30 10:36:04,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:04,657 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-30 10:36:04,670 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-04-30 10:36:04,858 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:04,859 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:04,859 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:04,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1022103400, now seen corresponding path program 1 times [2025-04-30 10:36:04,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:04,860 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [757804892] [2025-04-30 10:36:04,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:04,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:04,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:04,863 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-04-30 10:36:04,864 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-04-30 10:36:04,921 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-30 10:36:05,041 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-30 10:36:05,041 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:05,041 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:05,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-04-30 10:36:05,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:05,065 INFO L354 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-04-30 10:36:05,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:05,068 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:05,069 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:05,069 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757804892] [2025-04-30 10:36:05,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757804892] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:05,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:05,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:05,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176080693] [2025-04-30 10:36:05,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:05,069 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:05,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:05,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:05,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:05,124 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 85 [2025-04-30 10:36:05,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 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-04-30 10:36:05,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:05,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 85 [2025-04-30 10:36:05,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:05,323 INFO L116 PetriNetUnfolderBase]: 390/839 cut-off events. [2025-04-30 10:36:05,324 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-30 10:36:05,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1488 conditions, 839 events. 390/839 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4740 event pairs, 287 based on Foata normal form. 0/722 useless extension candidates. Maximal degree in co-relation 1457. Up to 607 conditions per place. [2025-04-30 10:36:05,328 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 34 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2025-04-30 10:36:05,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 81 transitions, 274 flow [2025-04-30 10:36:05,329 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:05,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:05,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 187 transitions. [2025-04-30 10:36:05,329 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2025-04-30 10:36:05,330 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 202 flow. Second operand 3 states and 187 transitions. [2025-04-30 10:36:05,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 81 transitions, 274 flow [2025-04-30 10:36:05,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:05,332 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 200 flow [2025-04-30 10:36:05,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2025-04-30 10:36:05,332 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -2 predicate places. [2025-04-30 10:36:05,333 INFO L485 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 200 flow [2025-04-30 10:36:05,333 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 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-04-30 10:36:05,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:05,333 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2025-04-30 10:36:05,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-30 10:36:05,533 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:05,534 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:05,534 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:05,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1620434274, now seen corresponding path program 1 times [2025-04-30 10:36:05,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:05,534 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954816558] [2025-04-30 10:36:05,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:05,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:05,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:05,536 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-04-30 10:36:05,538 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-04-30 10:36:05,584 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-30 10:36:05,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-30 10:36:05,687 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:05,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:05,705 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-04-30 10:36:05,706 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:05,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:05,712 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:05,712 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:05,712 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954816558] [2025-04-30 10:36:05,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954816558] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:05,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:05,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:05,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594551076] [2025-04-30 10:36:05,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:05,712 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:05,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:05,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:05,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:05,713 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 85 [2025-04-30 10:36:05,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 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-04-30 10:36:05,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:05,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 85 [2025-04-30 10:36:05,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:05,891 INFO L116 PetriNetUnfolderBase]: 389/861 cut-off events. [2025-04-30 10:36:05,892 INFO L117 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-04-30 10:36:05,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1516 conditions, 861 events. 389/861 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4755 event pairs, 287 based on Foata normal form. 2/735 useless extension candidates. Maximal degree in co-relation 1488. Up to 607 conditions per place. [2025-04-30 10:36:05,896 INFO L140 encePairwiseOnDemand]: 82/85 looper letters, 38 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2025-04-30 10:36:05,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 85 transitions, 294 flow [2025-04-30 10:36:05,897 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:05,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:05,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 195 transitions. [2025-04-30 10:36:05,897 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7647058823529411 [2025-04-30 10:36:05,897 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 200 flow. Second operand 3 states and 195 transitions. [2025-04-30 10:36:05,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 85 transitions, 294 flow [2025-04-30 10:36:05,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 85 transitions, 284 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:05,899 INFO L231 Difference]: Finished difference. Result has 83 places, 81 transitions, 205 flow [2025-04-30 10:36:05,899 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=205, PETRI_PLACES=83, PETRI_TRANSITIONS=81} [2025-04-30 10:36:05,899 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2025-04-30 10:36:05,900 INFO L485 AbstractCegarLoop]: Abstraction has has 83 places, 81 transitions, 205 flow [2025-04-30 10:36:05,900 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 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-04-30 10:36:05,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:05,900 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:05,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-30 10:36:06,104 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:06,104 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:06,104 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:06,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1620434808, now seen corresponding path program 1 times [2025-04-30 10:36:06,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:06,105 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [212738717] [2025-04-30 10:36:06,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:06,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:06,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:06,107 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-04-30 10:36:06,107 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-04-30 10:36:06,152 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-30 10:36:06,260 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-30 10:36:06,260 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:06,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:06,275 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-04-30 10:36:06,279 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:06,282 INFO L354 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-04-30 10:36:06,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:06,297 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:06,297 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:06,297 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212738717] [2025-04-30 10:36:06,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212738717] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:06,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:06,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:06,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597589298] [2025-04-30 10:36:06,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:06,298 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:06,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:06,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:06,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:06,370 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 85 [2025-04-30 10:36:06,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 81 transitions, 205 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-04-30 10:36:06,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:06,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 85 [2025-04-30 10:36:06,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:06,564 INFO L116 PetriNetUnfolderBase]: 389/857 cut-off events. [2025-04-30 10:36:06,564 INFO L117 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2025-04-30 10:36:06,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1518 conditions, 857 events. 389/857 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4726 event pairs, 287 based on Foata normal form. 0/735 useless extension candidates. Maximal degree in co-relation 1487. Up to 609 conditions per place. [2025-04-30 10:36:06,570 INFO L140 encePairwiseOnDemand]: 78/85 looper letters, 32 selfloop transitions, 7 changer transitions 0/79 dead transitions. [2025-04-30 10:36:06,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 79 transitions, 279 flow [2025-04-30 10:36:06,571 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-30 10:36:06,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-30 10:36:06,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 262 transitions. [2025-04-30 10:36:06,572 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6164705882352941 [2025-04-30 10:36:06,572 INFO L175 Difference]: Start difference. First operand has 83 places, 81 transitions, 205 flow. Second operand 5 states and 262 transitions. [2025-04-30 10:36:06,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 79 transitions, 279 flow [2025-04-30 10:36:06,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 79 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:06,573 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 212 flow [2025-04-30 10:36:06,573 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=212, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2025-04-30 10:36:06,574 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 0 predicate places. [2025-04-30 10:36:06,574 INFO L485 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 212 flow [2025-04-30 10:36:06,574 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-04-30 10:36:06,574 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:06,574 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:06,588 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-30 10:36:06,774 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:06,775 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:06,775 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:06,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1620434809, now seen corresponding path program 1 times [2025-04-30 10:36:06,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:06,775 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [940053868] [2025-04-30 10:36:06,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:06,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:06,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:06,777 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-04-30 10:36:06,778 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-04-30 10:36:06,824 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-30 10:36:06,972 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-30 10:36:06,972 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:06,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:06,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-04-30 10:36:06,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:06,997 INFO L354 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-04-30 10:36:07,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:07,015 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:07,016 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:07,016 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940053868] [2025-04-30 10:36:07,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940053868] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:07,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:07,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:07,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822365445] [2025-04-30 10:36:07,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:07,016 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:07,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:07,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:07,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:07,109 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 85 [2025-04-30 10:36:07,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 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-04-30 10:36:07,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:07,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 85 [2025-04-30 10:36:07,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:07,306 INFO L116 PetriNetUnfolderBase]: 389/853 cut-off events. [2025-04-30 10:36:07,307 INFO L117 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-04-30 10:36:07,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1522 conditions, 853 events. 389/853 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4736 event pairs, 287 based on Foata normal form. 4/735 useless extension candidates. Maximal degree in co-relation 1486. Up to 611 conditions per place. [2025-04-30 10:36:07,311 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 35 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2025-04-30 10:36:07,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 77 transitions, 286 flow [2025-04-30 10:36:07,311 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:07,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:07,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 225 transitions. [2025-04-30 10:36:07,312 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6617647058823529 [2025-04-30 10:36:07,312 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 212 flow. Second operand 4 states and 225 transitions. [2025-04-30 10:36:07,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 77 transitions, 286 flow [2025-04-30 10:36:07,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 77 transitions, 272 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:36:07,314 INFO L231 Difference]: Finished difference. Result has 81 places, 77 transitions, 202 flow [2025-04-30 10:36:07,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=202, PETRI_PLACES=81, PETRI_TRANSITIONS=77} [2025-04-30 10:36:07,315 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2025-04-30 10:36:07,315 INFO L485 AbstractCegarLoop]: Abstraction has has 81 places, 77 transitions, 202 flow [2025-04-30 10:36:07,315 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 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-04-30 10:36:07,315 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:07,315 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:07,326 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-30 10:36:07,515 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:07,516 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:07,516 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:07,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1835265383, now seen corresponding path program 1 times [2025-04-30 10:36:07,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:07,516 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1799974193] [2025-04-30 10:36:07,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:07,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:07,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:07,519 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-04-30 10:36:07,520 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-04-30 10:36:07,568 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-30 10:36:07,692 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-30 10:36:07,692 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:07,692 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:07,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-30 10:36:07,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:07,752 INFO L325 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2025-04-30 10:36:07,753 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 17 [2025-04-30 10:36:07,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:07,820 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:07,820 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:07,820 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799974193] [2025-04-30 10:36:07,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799974193] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:07,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:07,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-30 10:36:07,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258081327] [2025-04-30 10:36:07,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:07,821 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:36:07,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:07,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:36:07,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:36:08,076 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 85 [2025-04-30 10:36:08,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 77 transitions, 202 flow. Second operand has 6 states, 6 states have (on average 47.5) internal successors, (285), 6 states have internal predecessors, (285), 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-04-30 10:36:08,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:08,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 85 [2025-04-30 10:36:08,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:08,246 INFO L116 PetriNetUnfolderBase]: 389/849 cut-off events. [2025-04-30 10:36:08,246 INFO L117 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-04-30 10:36:08,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1516 conditions, 849 events. 389/849 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4692 event pairs, 287 based on Foata normal form. 2/733 useless extension candidates. Maximal degree in co-relation 1484. Up to 613 conditions per place. [2025-04-30 10:36:08,250 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 35 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2025-04-30 10:36:08,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 75 transitions, 276 flow [2025-04-30 10:36:08,250 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:08,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:08,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 221 transitions. [2025-04-30 10:36:08,251 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.65 [2025-04-30 10:36:08,251 INFO L175 Difference]: Start difference. First operand has 81 places, 77 transitions, 202 flow. Second operand 4 states and 221 transitions. [2025-04-30 10:36:08,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 75 transitions, 276 flow [2025-04-30 10:36:08,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 75 transitions, 268 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:08,253 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 198 flow [2025-04-30 10:36:08,253 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2025-04-30 10:36:08,253 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -5 predicate places. [2025-04-30 10:36:08,253 INFO L485 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 198 flow [2025-04-30 10:36:08,254 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 47.5) internal successors, (285), 6 states have internal predecessors, (285), 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-04-30 10:36:08,254 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:08,254 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:08,265 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-04-30 10:36:08,454 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:08,455 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:08,455 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:08,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1835265382, now seen corresponding path program 1 times [2025-04-30 10:36:08,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:08,456 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [960915666] [2025-04-30 10:36:08,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:08,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:08,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:08,458 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-04-30 10:36:08,458 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-04-30 10:36:08,510 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-30 10:36:08,647 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-30 10:36:08,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:08,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:08,665 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-04-30 10:36:08,666 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:08,746 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-30 10:36:08,746 INFO L354 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-04-30 10:36:08,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:08,792 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:08,792 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:08,792 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960915666] [2025-04-30 10:36:08,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960915666] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:08,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:08,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:08,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224931971] [2025-04-30 10:36:08,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:08,793 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:36:08,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:08,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:36:08,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-30 10:36:09,002 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 85 [2025-04-30 10:36:09,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 49.4) internal successors, (247), 5 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-04-30 10:36:09,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:09,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 85 [2025-04-30 10:36:09,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:09,212 INFO L116 PetriNetUnfolderBase]: 390/879 cut-off events. [2025-04-30 10:36:09,212 INFO L117 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2025-04-30 10:36:09,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1563 conditions, 879 events. 390/879 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5002 event pairs, 287 based on Foata normal form. 2/749 useless extension candidates. Maximal degree in co-relation 1475. Up to 615 conditions per place. [2025-04-30 10:36:09,216 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 41 selfloop transitions, 5 changer transitions 0/82 dead transitions. [2025-04-30 10:36:09,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 82 transitions, 320 flow [2025-04-30 10:36:09,217 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:09,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:09,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 237 transitions. [2025-04-30 10:36:09,218 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6970588235294117 [2025-04-30 10:36:09,219 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 198 flow. Second operand 4 states and 237 transitions. [2025-04-30 10:36:09,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 82 transitions, 320 flow [2025-04-30 10:36:09,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 82 transitions, 306 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:09,220 INFO L231 Difference]: Finished difference. Result has 81 places, 79 transitions, 236 flow [2025-04-30 10:36:09,221 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=236, PETRI_PLACES=81, PETRI_TRANSITIONS=79} [2025-04-30 10:36:09,222 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2025-04-30 10:36:09,223 INFO L485 AbstractCegarLoop]: Abstraction has has 81 places, 79 transitions, 236 flow [2025-04-30 10:36:09,223 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 49.4) internal successors, (247), 5 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-04-30 10:36:09,223 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:09,223 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:09,236 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-04-30 10:36:09,424 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:09,424 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:09,425 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:09,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1058651488, now seen corresponding path program 1 times [2025-04-30 10:36:09,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:09,425 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1829688540] [2025-04-30 10:36:09,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:09,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:09,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:09,427 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-04-30 10:36:09,429 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-04-30 10:36:09,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-04-30 10:36:09,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-30 10:36:09,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:09,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:09,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-04-30 10:36:09,633 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:09,694 INFO L354 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-04-30 10:36:09,720 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-04-30 10:36:09,764 INFO L325 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-04-30 10:36:09,764 INFO L354 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-04-30 10:36:09,804 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-30 10:36:09,840 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-30 10:36:09,885 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-30 10:36:09,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:09,926 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:09,926 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:09,926 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829688540] [2025-04-30 10:36:09,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829688540] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:09,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:09,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-04-30 10:36:09,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970233569] [2025-04-30 10:36:09,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:09,926 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:36:09,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:09,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:36:09,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:36:10,788 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 85 [2025-04-30 10:36:10,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 79 transitions, 236 flow. Second operand has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 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-04-30 10:36:10,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:10,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 85 [2025-04-30 10:36:10,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:11,407 INFO L116 PetriNetUnfolderBase]: 390/878 cut-off events. [2025-04-30 10:36:11,407 INFO L117 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-04-30 10:36:11,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1594 conditions, 878 events. 390/878 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5034 event pairs, 287 based on Foata normal form. 0/761 useless extension candidates. Maximal degree in co-relation 1505. Up to 624 conditions per place. [2025-04-30 10:36:11,411 INFO L140 encePairwiseOnDemand]: 73/85 looper letters, 54 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2025-04-30 10:36:11,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 95 transitions, 404 flow [2025-04-30 10:36:11,412 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-30 10:36:11,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-30 10:36:11,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 450 transitions. [2025-04-30 10:36:11,413 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.48128342245989303 [2025-04-30 10:36:11,413 INFO L175 Difference]: Start difference. First operand has 81 places, 79 transitions, 236 flow. Second operand 11 states and 450 transitions. [2025-04-30 10:36:11,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 95 transitions, 404 flow [2025-04-30 10:36:11,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 95 transitions, 402 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:11,415 INFO L231 Difference]: Finished difference. Result has 95 places, 84 transitions, 292 flow [2025-04-30 10:36:11,415 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=292, PETRI_PLACES=95, PETRI_TRANSITIONS=84} [2025-04-30 10:36:11,416 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2025-04-30 10:36:11,416 INFO L485 AbstractCegarLoop]: Abstraction has has 95 places, 84 transitions, 292 flow [2025-04-30 10:36:11,416 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 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-04-30 10:36:11,416 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:11,417 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:11,429 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-04-30 10:36:11,617 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:11,617 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:11,618 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:11,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1058651487, now seen corresponding path program 1 times [2025-04-30 10:36:11,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:11,618 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1209279444] [2025-04-30 10:36:11,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:11,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:11,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:11,620 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-04-30 10:36:11,620 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-04-30 10:36:11,689 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-04-30 10:36:11,849 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-30 10:36:11,850 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:11,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:11,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-04-30 10:36:11,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:11,942 INFO L354 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-04-30 10:36:11,955 INFO L354 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-04-30 10:36:12,009 INFO L354 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-04-30 10:36:12,015 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-04-30 10:36:12,089 INFO L325 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-04-30 10:36:12,090 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2025-04-30 10:36:12,108 INFO L325 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-04-30 10:36:12,108 INFO L354 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-04-30 10:36:12,157 INFO L354 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-04-30 10:36:12,167 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-30 10:36:12,235 INFO L354 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-04-30 10:36:12,242 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-30 10:36:12,286 INFO L354 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-04-30 10:36:12,291 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-30 10:36:12,361 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:12,361 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:12,361 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:12,361 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209279444] [2025-04-30 10:36:12,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209279444] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:12,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:12,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-04-30 10:36:12,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307087246] [2025-04-30 10:36:12,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:12,362 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:36:12,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:12,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:36:12,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:36:13,137 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 85 [2025-04-30 10:36:13,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 84 transitions, 292 flow. Second operand has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 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-04-30 10:36:13,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:13,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 85 [2025-04-30 10:36:13,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:13,627 INFO L116 PetriNetUnfolderBase]: 390/877 cut-off events. [2025-04-30 10:36:13,627 INFO L117 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2025-04-30 10:36:13,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1631 conditions, 877 events. 390/877 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5019 event pairs, 287 based on Foata normal form. 1/764 useless extension candidates. Maximal degree in co-relation 1554. Up to 628 conditions per place. [2025-04-30 10:36:13,631 INFO L140 encePairwiseOnDemand]: 73/85 looper letters, 56 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2025-04-30 10:36:13,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 95 transitions, 456 flow [2025-04-30 10:36:13,632 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-30 10:36:13,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-30 10:36:13,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 430 transitions. [2025-04-30 10:36:13,634 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.45989304812834225 [2025-04-30 10:36:13,634 INFO L175 Difference]: Start difference. First operand has 95 places, 84 transitions, 292 flow. Second operand 11 states and 430 transitions. [2025-04-30 10:36:13,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 95 transitions, 456 flow [2025-04-30 10:36:13,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 95 transitions, 452 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:13,638 INFO L231 Difference]: Finished difference. Result has 104 places, 84 transitions, 314 flow [2025-04-30 10:36:13,638 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=314, PETRI_PLACES=104, PETRI_TRANSITIONS=84} [2025-04-30 10:36:13,639 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 20 predicate places. [2025-04-30 10:36:13,639 INFO L485 AbstractCegarLoop]: Abstraction has has 104 places, 84 transitions, 314 flow [2025-04-30 10:36:13,640 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 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-04-30 10:36:13,640 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:13,640 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:13,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-04-30 10:36:13,840 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:13,841 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:13,841 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:13,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1541542679, now seen corresponding path program 1 times [2025-04-30 10:36:13,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:13,841 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [255015096] [2025-04-30 10:36:13,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:13,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:13,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:13,843 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-04-30 10:36:13,844 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-04-30 10:36:13,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-30 10:36:14,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-30 10:36:14,028 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:14,028 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:14,045 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-04-30 10:36:14,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:14,053 INFO L354 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-04-30 10:36:14,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:14,083 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:14,083 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:14,083 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255015096] [2025-04-30 10:36:14,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255015096] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:14,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:14,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:14,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919158792] [2025-04-30 10:36:14,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:14,083 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:14,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:14,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:14,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:14,149 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 85 [2025-04-30 10:36:14,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 84 transitions, 314 flow. Second operand has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-04-30 10:36:14,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:14,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 85 [2025-04-30 10:36:14,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:14,324 INFO L116 PetriNetUnfolderBase]: 390/869 cut-off events. [2025-04-30 10:36:14,324 INFO L117 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2025-04-30 10:36:14,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1610 conditions, 869 events. 390/869 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4925 event pairs, 287 based on Foata normal form. 8/760 useless extension candidates. Maximal degree in co-relation 1540. Up to 608 conditions per place. [2025-04-30 10:36:14,328 INFO L140 encePairwiseOnDemand]: 80/85 looper letters, 35 selfloop transitions, 9 changer transitions 0/82 dead transitions. [2025-04-30 10:36:14,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 82 transitions, 398 flow [2025-04-30 10:36:14,329 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:14,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:14,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 231 transitions. [2025-04-30 10:36:14,330 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6794117647058824 [2025-04-30 10:36:14,330 INFO L175 Difference]: Start difference. First operand has 104 places, 84 transitions, 314 flow. Second operand 4 states and 231 transitions. [2025-04-30 10:36:14,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 82 transitions, 398 flow [2025-04-30 10:36:14,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 82 transitions, 376 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-04-30 10:36:14,332 INFO L231 Difference]: Finished difference. Result has 95 places, 82 transitions, 306 flow [2025-04-30 10:36:14,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=306, PETRI_PLACES=95, PETRI_TRANSITIONS=82} [2025-04-30 10:36:14,333 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2025-04-30 10:36:14,334 INFO L485 AbstractCegarLoop]: Abstraction has has 95 places, 82 transitions, 306 flow [2025-04-30 10:36:14,334 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-04-30 10:36:14,334 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:14,334 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:14,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-04-30 10:36:14,535 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:14,535 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:14,535 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:14,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1541542678, now seen corresponding path program 1 times [2025-04-30 10:36:14,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:14,536 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1254392040] [2025-04-30 10:36:14,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:14,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:14,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:14,537 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-04-30 10:36:14,538 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-04-30 10:36:14,599 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-30 10:36:14,709 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-30 10:36:14,710 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:14,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:14,725 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-04-30 10:36:14,726 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:14,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-30 10:36:14,742 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:14,742 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:14,742 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254392040] [2025-04-30 10:36:14,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254392040] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:14,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:14,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-30 10:36:14,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066874005] [2025-04-30 10:36:14,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:14,742 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:36:14,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:14,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:36:14,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-30 10:36:14,860 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 85 [2025-04-30 10:36:14,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 82 transitions, 306 flow. Second operand has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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-04-30 10:36:14,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:14,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 85 [2025-04-30 10:36:14,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:15,072 INFO L116 PetriNetUnfolderBase]: 390/861 cut-off events. [2025-04-30 10:36:15,072 INFO L117 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2025-04-30 10:36:15,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1617 conditions, 861 events. 390/861 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4871 event pairs, 287 based on Foata normal form. 0/752 useless extension candidates. Maximal degree in co-relation 1552. Up to 610 conditions per place. [2025-04-30 10:36:15,076 INFO L140 encePairwiseOnDemand]: 79/85 looper letters, 38 selfloop transitions, 11 changer transitions 0/80 dead transitions. [2025-04-30 10:36:15,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 80 transitions, 400 flow [2025-04-30 10:36:15,077 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-30 10:36:15,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-04-30 10:36:15,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 264 transitions. [2025-04-30 10:36:15,078 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6211764705882353 [2025-04-30 10:36:15,078 INFO L175 Difference]: Start difference. First operand has 95 places, 82 transitions, 306 flow. Second operand 5 states and 264 transitions. [2025-04-30 10:36:15,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 80 transitions, 400 flow [2025-04-30 10:36:15,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 80 transitions, 382 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:15,080 INFO L231 Difference]: Finished difference. Result has 94 places, 80 transitions, 306 flow [2025-04-30 10:36:15,080 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=306, PETRI_PLACES=94, PETRI_TRANSITIONS=80} [2025-04-30 10:36:15,081 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 10 predicate places. [2025-04-30 10:36:15,081 INFO L485 AbstractCegarLoop]: Abstraction has has 94 places, 80 transitions, 306 flow [2025-04-30 10:36:15,081 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.0) internal successors, (235), 5 states have internal predecessors, (235), 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-04-30 10:36:15,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:15,081 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:15,091 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-04-30 10:36:15,281 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:15,282 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:15,282 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:15,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1794407183, now seen corresponding path program 1 times [2025-04-30 10:36:15,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:15,282 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1126361711] [2025-04-30 10:36:15,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:15,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:15,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:15,286 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-04-30 10:36:15,287 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-04-30 10:36:15,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-04-30 10:36:15,467 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-04-30 10:36:15,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:15,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:15,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-04-30 10:36:15,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:15,501 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:15,501 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:36:15,519 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:15,520 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:15,520 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126361711] [2025-04-30 10:36:15,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126361711] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:36:15,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-30 10:36:15,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2025-04-30 10:36:15,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100940819] [2025-04-30 10:36:15,521 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-04-30 10:36:15,521 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:36:15,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:15,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:36:15,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:36:15,521 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 85 [2025-04-30 10:36:15,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 80 transitions, 306 flow. Second operand has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 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-04-30 10:36:15,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:15,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 85 [2025-04-30 10:36:15,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:15,813 INFO L116 PetriNetUnfolderBase]: 390/911 cut-off events. [2025-04-30 10:36:15,813 INFO L117 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2025-04-30 10:36:15,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1745 conditions, 911 events. 390/911 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4892 event pairs, 287 based on Foata normal form. 6/804 useless extension candidates. Maximal degree in co-relation 1673. Up to 604 conditions per place. [2025-04-30 10:36:15,817 INFO L140 encePairwiseOnDemand]: 81/85 looper letters, 52 selfloop transitions, 11 changer transitions 0/99 dead transitions. [2025-04-30 10:36:15,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 99 transitions, 560 flow [2025-04-30 10:36:15,818 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:36:15,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:36:15,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 364 transitions. [2025-04-30 10:36:15,819 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.7137254901960784 [2025-04-30 10:36:15,819 INFO L175 Difference]: Start difference. First operand has 94 places, 80 transitions, 306 flow. Second operand 6 states and 364 transitions. [2025-04-30 10:36:15,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 99 transitions, 560 flow [2025-04-30 10:36:15,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 99 transitions, 506 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-04-30 10:36:15,821 INFO L231 Difference]: Finished difference. Result has 99 places, 85 transitions, 370 flow [2025-04-30 10:36:15,821 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=370, PETRI_PLACES=99, PETRI_TRANSITIONS=85} [2025-04-30 10:36:15,822 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 15 predicate places. [2025-04-30 10:36:15,822 INFO L485 AbstractCegarLoop]: Abstraction has has 99 places, 85 transitions, 370 flow [2025-04-30 10:36:15,822 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 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-04-30 10:36:15,822 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:15,823 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:15,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-04-30 10:36:16,023 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:16,023 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2025-04-30 10:36:16,023 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:16,023 INFO L85 PathProgramCache]: Analyzing trace with hash 2037721555, now seen corresponding path program 1 times [2025-04-30 10:36:16,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:16,024 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1400857099] [2025-04-30 10:36:16,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:16,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:16,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:16,025 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-04-30 10:36:16,026 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-04-30 10:36:16,119 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-04-30 10:36:16,275 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-04-30 10:36:16,275 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:16,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:16,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-04-30 10:36:16,298 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:16,386 INFO L354 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-04-30 10:36:16,437 INFO L325 Elim1Store]: treesize reduction 90, result has 30.2 percent of original size [2025-04-30 10:36:16,437 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 52 [2025-04-30 10:36:16,479 INFO L354 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-04-30 10:36:16,515 INFO L354 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-04-30 10:36:16,561 INFO L354 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-04-30 10:36:16,634 INFO L354 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-04-30 10:36:16,687 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-30 10:36:16,687 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:36:21,236 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:21,237 INFO L354 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-04-30 10:36:21,250 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:21,250 INFO L354 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-04-30 10:36:21,255 INFO L354 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-04-30 10:36:39,100 INFO L325 Elim1Store]: treesize reduction 7, result has 96.7 percent of original size [2025-04-30 10:36:39,101 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 85 treesize of output 272 [2025-04-30 10:36:39,673 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-30 10:36:39,673 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:39,673 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400857099] [2025-04-30 10:36:39,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400857099] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:36:39,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-30 10:36:39,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2025-04-30 10:36:39,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116437416] [2025-04-30 10:36:39,673 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-04-30 10:36:39,674 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-04-30 10:36:39,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:39,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-04-30 10:36:39,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=335, Unknown=24, NotChecked=0, Total=420 [2025-04-30 10:36:43,954 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-30 10:36:48,100 WARN L532 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-04-30 10:36:52,156 WARN L532 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-04-30 10:36:56,208 WARN L532 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-04-30 10:37:00,285 WARN L532 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] Killed by 15