./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/goblint-regression/09-regions_24-evilcollapse_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_24-evilcollapse_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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-30 10:35:53,291 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:35:53,345 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:53,348 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:35:53,349 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:35:53,368 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:35:53,368 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:35:53,369 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:35:53,369 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-30 10:35:53,369 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-30 10:35:53,370 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:35:53,370 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:35:53,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:35:53,370 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:35:53,371 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:35:53,371 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:35:53,371 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:35:53,371 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:35:53,371 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:35:53,371 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:35:53,371 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-04-30 10:35:53,371 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:35:53,372 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:35:53,372 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:53,373 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:53,373 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-30 10:35:53,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-30 10:35:53,374 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:35:53,374 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:35:53,374 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:35:53,374 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2025-04-30 10:35:53,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:35:53,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:35:53,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:35:53,608 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:35:53,609 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:35:53,610 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-04-30 10:35:54,921 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc5b4e4c5/97b5e40dad4241899f2b8163b8b6566a/FLAG6a1ebc619 [2025-04-30 10:35:55,226 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:35:55,226 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-04-30 10:35:55,249 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc5b4e4c5/97b5e40dad4241899f2b8163b8b6566a/FLAG6a1ebc619 [2025-04-30 10:35:55,971 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc5b4e4c5/97b5e40dad4241899f2b8163b8b6566a [2025-04-30 10:35:55,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:35:55,975 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:35:55,976 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:35:55,976 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:35:55,983 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:35:55,984 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:35:55" (1/1) ... [2025-04-30 10:35:55,985 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eee53be 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,985 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:35:55" (1/1) ... [2025-04-30 10:35:56,016 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:35:56,390 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:56,391 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:56,391 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:56,391 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:35:56,410 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:35:56,441 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:56,441 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1c1e9fdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:35:56, skipping insertion in model container [2025-04-30 10:35:56,441 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:35:56,441 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-04-30 10:35:56,442 INFO L158 Benchmark]: Toolchain (without parser) took 467.80ms. Allocated memory is still 142.6MB. Free memory was 112.0MB in the beginning and 93.3MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-04-30 10:35:56,443 INFO L158 Benchmark]: CDTParser took 0.70ms. Allocated memory is still 201.3MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 16.1GB. [2025-04-30 10:35:56,443 INFO L158 Benchmark]: CACSL2BoogieTranslator took 465.64ms. Allocated memory is still 142.6MB. Free memory was 111.6MB in the beginning and 93.3MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-04-30 10:35:56,443 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.70ms. Allocated memory is still 201.3MB. Free memory is still 124.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 465.64ms. Allocated memory is still 142.6MB. Free memory was 111.6MB in the beginning and 93.3MB in the end (delta: 18.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1045]: 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_24-evilcollapse_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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-wip.fs.system-includes-da04345-m [2025-04-30 10:35:58,094 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-30 10:35:58,180 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:58,188 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-30 10:35:58,188 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-30 10:35:58,207 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-30 10:35:58,208 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-30 10:35:58,208 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-30 10:35:58,208 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-04-30 10:35:58,208 INFO L153 SettingsManager]: * Use memory slicer=true [2025-04-30 10:35:58,208 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-30 10:35:58,208 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-30 10:35:58,209 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-30 10:35:58,209 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-30 10:35:58,209 INFO L153 SettingsManager]: * Use SBE=true [2025-04-30 10:35:58,210 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-30 10:35:58,210 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-30 10:35:58,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-30 10:35:58,210 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-30 10:35:58,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-30 10:35:58,210 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-04-30 10:35:58,210 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-30 10:35:58,211 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-30 10:35:58,212 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-30 10:35:58,212 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:58,213 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:35:58,213 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-30 10:35:58,213 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-30 10:35:58,214 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-04-30 10:35:58,214 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-04-30 10:35:58,214 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-04-30 10:35:58,214 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-04-30 10:35:58,214 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-04-30 10:35:58,214 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2025-04-30 10:35:58,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-30 10:35:58,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-30 10:35:58,485 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-30 10:35:58,486 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-30 10:35:58,487 INFO L274 PluginConnector]: CDTParser initialized [2025-04-30 10:35:58,487 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-04-30 10:35:59,758 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f531b9e21/11a85dad3bf94929b5acca9ce1a82d1c/FLAG8262fa37f [2025-04-30 10:35:59,981 INFO L389 CDTParser]: Found 1 translation units. [2025-04-30 10:35:59,981 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-04-30 10:35:59,999 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f531b9e21/11a85dad3bf94929b5acca9ce1a82d1c/FLAG8262fa37f [2025-04-30 10:36:00,759 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f531b9e21/11a85dad3bf94929b5acca9ce1a82d1c [2025-04-30 10:36:00,762 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-30 10:36:00,763 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-04-30 10:36:00,764 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-30 10:36:00,764 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-30 10:36:00,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-30 10:36:00,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,768 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2afe4986 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:00, skipping insertion in model container [2025-04-30 10:36:00,768 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.04 10:36:00" (1/1) ... [2025-04-30 10:36:00,799 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:36:01,083 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,084 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,085 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,087 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,115 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:01,162 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-04-30 10:36:01,176 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-30 10:36:01,204 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,204 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,204 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,205 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,216 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:01,241 INFO L200 MainTranslator]: Completed pre-run [2025-04-30 10:36:01,284 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,284 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,284 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,285 WARN L1765 CHandler]: Possible shadowing of function new [2025-04-30 10:36:01,293 INFO L211 PostProcessor]: Analyzing one entry point: main [2025-04-30 10:36:01,353 INFO L204 MainTranslator]: Completed translation [2025-04-30 10:36:01,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:01 WrapperNode [2025-04-30 10:36:01,354 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-30 10:36:01,355 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-30 10:36:01,355 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-30 10:36:01,355 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-30 10:36:01,359 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:01" (1/1) ... [2025-04-30 10:36:01,381 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:01" (1/1) ... [2025-04-30 10:36:01,400 INFO L138 Inliner]: procedures = 276, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 206 [2025-04-30 10:36:01,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-30 10:36:01,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-30 10:36:01,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-30 10:36:01,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-30 10:36:01,410 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:01" (1/1) ... [2025-04-30 10:36:01,413 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:01" (1/1) ... [2025-04-30 10:36:01,418 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:01" (1/1) ... [2025-04-30 10:36:01,440 INFO L175 MemorySlicer]: Split 86 memory accesses to 1 slices as follows [86]. 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:01,440 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:01" (1/1) ... [2025-04-30 10:36:01,440 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:01" (1/1) ... [2025-04-30 10:36:01,451 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:01" (1/1) ... [2025-04-30 10:36:01,452 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:01" (1/1) ... [2025-04-30 10:36:01,458 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:01" (1/1) ... [2025-04-30 10:36:01,462 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:01" (1/1) ... [2025-04-30 10:36:01,467 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:01" (1/1) ... [2025-04-30 10:36:01,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-30 10:36:01,480 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-30 10:36:01,480 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-30 10:36:01,480 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-30 10:36:01,481 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:01" (1/1) ... [2025-04-30 10:36:01,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-30 10:36:01,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:01,510 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:01,516 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:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-04-30 10:36:01,535 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-04-30 10:36:01,536 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-04-30 10:36:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-04-30 10:36:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-04-30 10:36:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-04-30 10:36:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-04-30 10:36:01,536 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-30 10:36:01,537 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-30 10:36:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-30 10:36:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-30 10:36:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-04-30 10:36:01,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-30 10:36:01,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-30 10:36:01,540 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:01,657 INFO L234 CfgBuilder]: Building ICFG [2025-04-30 10:36:01,658 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-30 10:36:02,220 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-30 10:36:02,220 INFO L283 CfgBuilder]: Performing block encoding [2025-04-30 10:36:03,237 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-30 10:36:03,237 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-30 10:36:03,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:36:03 BoogieIcfgContainer [2025-04-30 10:36:03,238 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-30 10:36:03,239 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-30 10:36:03,240 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-30 10:36:03,242 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-30 10:36:03,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.04 10:36:00" (1/3) ... [2025-04-30 10:36:03,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53f75c99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:36:03, skipping insertion in model container [2025-04-30 10:36:03,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.04 10:36:01" (2/3) ... [2025-04-30 10:36:03,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53f75c99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.04 10:36:03, skipping insertion in model container [2025-04-30 10:36:03,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.04 10:36:03" (3/3) ... [2025-04-30 10:36:03,246 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2025-04-30 10:36:03,256 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-30 10:36:03,257 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_24-evilcollapse_nr.i that has 2 procedures, 68 locations, 71 edges, 1 initial locations, 4 loop locations, and 33 error locations. [2025-04-30 10:36:03,258 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-30 10:36:03,320 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-30 10:36:03,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 94 transitions, 196 flow [2025-04-30 10:36:03,390 INFO L116 PetriNetUnfolderBase]: 7/92 cut-off events. [2025-04-30 10:36:03,392 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:03,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 92 events. 7/92 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 323 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2025-04-30 10:36:03,397 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 94 transitions, 196 flow [2025-04-30 10:36:03,400 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 92 transitions, 190 flow [2025-04-30 10:36:03,410 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-04-30 10:36:03,419 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;@6d9c02b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-30 10:36:03,420 INFO L341 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2025-04-30 10:36:03,426 INFO L177 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-04-30 10:36:03,426 INFO L116 PetriNetUnfolderBase]: 1/7 cut-off events. [2025-04-30 10:36:03,426 INFO L117 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-04-30 10:36:03,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:03,427 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-30 10:36:03,428 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:03,431 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:03,431 INFO L85 PathProgramCache]: Analyzing trace with hash 591522, now seen corresponding path program 1 times [2025-04-30 10:36:03,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:03,440 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774900528] [2025-04-30 10:36:03,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:03,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:03,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:03,442 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:03,444 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:03,526 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-30 10:36:03,641 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,641 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:03,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:03,658 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-04-30 10:36:03,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:03,706 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,707 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:03,708 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:03,709 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774900528] [2025-04-30 10:36:03,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774900528] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:03,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:03,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:03,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82216562] [2025-04-30 10:36:03,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:03,717 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:03,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:03,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:03,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:03,876 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 94 [2025-04-30 10:36:03,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 92 transitions, 190 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,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:03,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 94 [2025-04-30 10:36:03,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:04,248 INFO L116 PetriNetUnfolderBase]: 390/852 cut-off events. [2025-04-30 10:36:04,249 INFO L117 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2025-04-30 10:36:04,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1486 conditions, 852 events. 390/852 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4824 event pairs, 287 based on Foata normal form. 1/732 useless extension candidates. Maximal degree in co-relation 1421. Up to 611 conditions per place. [2025-04-30 10:36:04,259 INFO L140 encePairwiseOnDemand]: 85/94 looper letters, 37 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2025-04-30 10:36:04,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 86 transitions, 258 flow [2025-04-30 10:36:04,262 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:04,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:04,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 238 transitions. [2025-04-30 10:36:04,272 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6329787234042553 [2025-04-30 10:36:04,274 INFO L175 Difference]: Start difference. First operand has 92 places, 92 transitions, 190 flow. Second operand 4 states and 238 transitions. [2025-04-30 10:36:04,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 86 transitions, 258 flow [2025-04-30 10:36:04,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 86 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:04,281 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 182 flow [2025-04-30 10:36:04,283 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2025-04-30 10:36:04,286 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2025-04-30 10:36:04,286 INFO L485 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 182 flow [2025-04-30 10:36:04,286 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:04,286 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:04,286 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-04-30 10:36:04,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-04-30 10:36:04,487 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:04,487 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:04,488 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:04,488 INFO L85 PathProgramCache]: Analyzing trace with hash 591523, now seen corresponding path program 1 times [2025-04-30 10:36:04,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:04,489 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733464558] [2025-04-30 10:36:04,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:04,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:04,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:04,491 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:04,492 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:04,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-04-30 10:36:04,691 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-04-30 10:36:04,691 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:04,691 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:04,707 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-04-30 10:36:04,708 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:04,760 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,760 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:04,760 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:04,760 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733464558] [2025-04-30 10:36:04,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733464558] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:04,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:04,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:04,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007187717] [2025-04-30 10:36:04,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:04,762 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:04,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:04,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:04,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:04,961 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 94 [2025-04-30 10:36:04,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:04,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 94 [2025-04-30 10:36:04,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:05,279 INFO L116 PetriNetUnfolderBase]: 391/857 cut-off events. [2025-04-30 10:36:05,279 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-30 10:36:05,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1501 conditions, 857 events. 391/857 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. 3/740 useless extension candidates. Maximal degree in co-relation 1473. Up to 616 conditions per place. [2025-04-30 10:36:05,288 INFO L140 encePairwiseOnDemand]: 86/94 looper letters, 41 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2025-04-30 10:36:05,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 286 flow [2025-04-30 10:36:05,290 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:05,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:05,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 257 transitions. [2025-04-30 10:36:05,291 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6835106382978723 [2025-04-30 10:36:05,291 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 182 flow. Second operand 4 states and 257 transitions. [2025-04-30 10:36:05,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 286 flow [2025-04-30 10:36:05,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 90 transitions, 276 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:05,297 INFO L231 Difference]: Finished difference. Result has 89 places, 90 transitions, 215 flow [2025-04-30 10:36:05,297 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=215, PETRI_PLACES=89, PETRI_TRANSITIONS=90} [2025-04-30 10:36:05,299 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2025-04-30 10:36:05,299 INFO L485 AbstractCegarLoop]: Abstraction has has 89 places, 90 transitions, 215 flow [2025-04-30 10:36:05,299 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 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,299 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:05,300 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-30 10:36:05,310 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:05,504 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:05,504 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:05,505 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:05,505 INFO L85 PathProgramCache]: Analyzing trace with hash 442709587, now seen corresponding path program 1 times [2025-04-30 10:36:05,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:05,505 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [686886305] [2025-04-30 10:36:05,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:05,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:05,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:05,507 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:05,508 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:05,564 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-30 10:36:05,674 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,675 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:05,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:05,691 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-04-30 10:36:05,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:05,712 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,719 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,719 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:05,719 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:05,719 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686886305] [2025-04-30 10:36:05,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686886305] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:05,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:05,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:05,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527410682] [2025-04-30 10:36:05,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:05,720 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:05,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:05,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:05,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:05,783 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-04-30 10:36:05,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 90 transitions, 215 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:05,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:05,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-04-30 10:36:05,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:06,033 INFO L116 PetriNetUnfolderBase]: 391/856 cut-off events. [2025-04-30 10:36:06,033 INFO L117 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-04-30 10:36:06,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1509 conditions, 856 events. 391/856 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4752 event pairs, 287 based on Foata normal form. 0/735 useless extension candidates. Maximal degree in co-relation 1479. Up to 612 conditions per place. [2025-04-30 10:36:06,039 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 39 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2025-04-30 10:36:06,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 89 transitions, 297 flow [2025-04-30 10:36:06,040 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:06,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:06,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 204 transitions. [2025-04-30 10:36:06,044 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2025-04-30 10:36:06,044 INFO L175 Difference]: Start difference. First operand has 89 places, 90 transitions, 215 flow. Second operand 3 states and 204 transitions. [2025-04-30 10:36:06,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 89 transitions, 297 flow [2025-04-30 10:36:06,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:06,046 INFO L231 Difference]: Finished difference. Result has 89 places, 89 transitions, 216 flow [2025-04-30 10:36:06,046 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=89, PETRI_TRANSITIONS=89} [2025-04-30 10:36:06,046 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2025-04-30 10:36:06,046 INFO L485 AbstractCegarLoop]: Abstraction has has 89 places, 89 transitions, 216 flow [2025-04-30 10:36:06,046 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:06,048 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:06,048 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-04-30 10:36:06,058 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-30 10:36:06,248 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:06,249 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:06,249 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:06,249 INFO L85 PathProgramCache]: Analyzing trace with hash 442709588, now seen corresponding path program 1 times [2025-04-30 10:36:06,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:06,250 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1229406397] [2025-04-30 10:36:06,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:06,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:06,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:06,252 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:06,254 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:06,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-04-30 10:36:06,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-04-30 10:36:06,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:06,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:06,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-30 10:36:06,440 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:06,447 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:06,455 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,456 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:06,456 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:06,456 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229406397] [2025-04-30 10:36:06,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229406397] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:06,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:06,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:06,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517576589] [2025-04-30 10:36:06,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:06,456 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:06,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:06,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:06,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:06,545 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-04-30 10:36:06,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 89 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:06,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:06,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-04-30 10:36:06,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:06,768 INFO L116 PetriNetUnfolderBase]: 391/855 cut-off events. [2025-04-30 10:36:06,768 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-30 10:36:06,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1509 conditions, 855 events. 391/855 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4777 event pairs, 287 based on Foata normal form. 0/736 useless extension candidates. Maximal degree in co-relation 1478. Up to 612 conditions per place. [2025-04-30 10:36:06,772 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 39 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2025-04-30 10:36:06,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 88 transitions, 298 flow [2025-04-30 10:36:06,774 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:06,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:06,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 204 transitions. [2025-04-30 10:36:06,776 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2025-04-30 10:36:06,776 INFO L175 Difference]: Start difference. First operand has 89 places, 89 transitions, 216 flow. Second operand 3 states and 204 transitions. [2025-04-30 10:36:06,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 88 transitions, 298 flow [2025-04-30 10:36:06,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 292 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:06,779 INFO L231 Difference]: Finished difference. Result has 88 places, 88 transitions, 214 flow [2025-04-30 10:36:06,779 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=88, PETRI_TRANSITIONS=88} [2025-04-30 10:36:06,779 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -4 predicate places. [2025-04-30 10:36:06,779 INFO L485 AbstractCegarLoop]: Abstraction has has 88 places, 88 transitions, 214 flow [2025-04-30 10:36:06,780 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:06,780 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:06,780 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:06,793 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:06,980 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:06,980 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:06,981 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:06,981 INFO L85 PathProgramCache]: Analyzing trace with hash 839095909, now seen corresponding path program 1 times [2025-04-30 10:36:06,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:06,981 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1072477676] [2025-04-30 10:36:06,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:06,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:06,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:06,983 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:06,985 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:07,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-30 10:36:07,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-30 10:36:07,152 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:07,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:07,168 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-30 10:36:07,168 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:07,177 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,178 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:07,178 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:07,178 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1072477676] [2025-04-30 10:36:07,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1072477676] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:07,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:07,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:07,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497048861] [2025-04-30 10:36:07,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:07,178 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:07,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:07,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:07,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:07,233 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 94 [2025-04-30 10:36:07,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 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,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:07,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 94 [2025-04-30 10:36:07,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:07,415 INFO L116 PetriNetUnfolderBase]: 391/853 cut-off events. [2025-04-30 10:36:07,416 INFO L117 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-04-30 10:36:07,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 853 events. 391/853 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4731 event pairs, 287 based on Foata normal form. 1/738 useless extension candidates. Maximal degree in co-relation 1478. Up to 614 conditions per place. [2025-04-30 10:36:07,421 INFO L140 encePairwiseOnDemand]: 88/94 looper letters, 39 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2025-04-30 10:36:07,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 86 transitions, 298 flow [2025-04-30 10:36:07,422 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:07,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:07,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 192 transitions. [2025-04-30 10:36:07,423 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6808510638297872 [2025-04-30 10:36:07,423 INFO L175 Difference]: Start difference. First operand has 88 places, 88 transitions, 214 flow. Second operand 3 states and 192 transitions. [2025-04-30 10:36:07,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 86 transitions, 298 flow [2025-04-30 10:36:07,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 86 transitions, 292 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:07,426 INFO L231 Difference]: Finished difference. Result has 86 places, 86 transitions, 214 flow [2025-04-30 10:36:07,426 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=86, PETRI_TRANSITIONS=86} [2025-04-30 10:36:07,426 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -6 predicate places. [2025-04-30 10:36:07,427 INFO L485 AbstractCegarLoop]: Abstraction has has 86 places, 86 transitions, 214 flow [2025-04-30 10:36:07,427 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 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,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:07,427 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:07,439 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:07,628 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:07,628 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:07,629 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:07,629 INFO L85 PathProgramCache]: Analyzing trace with hash 839095910, now seen corresponding path program 1 times [2025-04-30 10:36:07,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:07,629 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [290470222] [2025-04-30 10:36:07,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:07,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:07,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:07,631 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:07,632 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:07,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-30 10:36:07,812 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-30 10:36:07,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:07,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:07,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-04-30 10:36:07,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:07,838 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,855 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,855 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:07,855 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:07,855 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290470222] [2025-04-30 10:36:07,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290470222] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:07,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:07,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:07,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137361511] [2025-04-30 10:36:07,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:07,856 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:07,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:07,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:07,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:07,981 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 94 [2025-04-30 10:36:07,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 86 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:07,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:07,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 94 [2025-04-30 10:36:07,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:08,205 INFO L116 PetriNetUnfolderBase]: 391/851 cut-off events. [2025-04-30 10:36:08,205 INFO L117 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-04-30 10:36:08,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 851 events. 391/851 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4716 event pairs, 287 based on Foata normal form. 2/735 useless extension candidates. Maximal degree in co-relation 1475. Up to 614 conditions per place. [2025-04-30 10:36:08,210 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 40 selfloop transitions, 4 changer transitions 0/84 dead transitions. [2025-04-30 10:36:08,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 84 transitions, 298 flow [2025-04-30 10:36:08,211 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:08,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:08,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 246 transitions. [2025-04-30 10:36:08,212 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6542553191489362 [2025-04-30 10:36:08,212 INFO L175 Difference]: Start difference. First operand has 86 places, 86 transitions, 214 flow. Second operand 4 states and 246 transitions. [2025-04-30 10:36:08,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 84 transitions, 298 flow [2025-04-30 10:36:08,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 84 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:08,215 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 208 flow [2025-04-30 10:36:08,216 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2025-04-30 10:36:08,216 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -7 predicate places. [2025-04-30 10:36:08,216 INFO L485 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 208 flow [2025-04-30 10:36:08,216 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:08,216 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:08,217 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2025-04-30 10:36:08,229 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:08,417 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:08,418 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:08,418 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:08,418 INFO L85 PathProgramCache]: Analyzing trace with hash 839095879, now seen corresponding path program 1 times [2025-04-30 10:36:08,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:08,418 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2145804121] [2025-04-30 10:36:08,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:08,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:08,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:08,420 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:08,421 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:08,470 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-04-30 10:36:08,577 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-04-30 10:36:08,577 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:08,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:08,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-04-30 10:36:08,593 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:08,599 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:08,599 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:08,599 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:08,599 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145804121] [2025-04-30 10:36:08,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145804121] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:08,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:08,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:08,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092414952] [2025-04-30 10:36:08,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:08,599 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-30 10:36:08,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:08,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-30 10:36:08,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-30 10:36:08,600 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 94 [2025-04-30 10:36:08,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:08,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 94 [2025-04-30 10:36:08,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:08,786 INFO L116 PetriNetUnfolderBase]: 390/869 cut-off events. [2025-04-30 10:36:08,786 INFO L117 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-04-30 10:36:08,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1531 conditions, 869 events. 390/869 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4760 event pairs, 287 based on Foata normal form. 2/747 useless extension candidates. Maximal degree in co-relation 1503. Up to 612 conditions per place. [2025-04-30 10:36:08,790 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 43 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2025-04-30 10:36:08,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 88 transitions, 314 flow [2025-04-30 10:36:08,790 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-30 10:36:08,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-04-30 10:36:08,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 212 transitions. [2025-04-30 10:36:08,791 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2025-04-30 10:36:08,791 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 208 flow. Second operand 3 states and 212 transitions. [2025-04-30 10:36:08,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 88 transitions, 314 flow [2025-04-30 10:36:08,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 88 transitions, 300 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:08,793 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 211 flow [2025-04-30 10:36:08,793 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=211, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2025-04-30 10:36:08,793 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -7 predicate places. [2025-04-30 10:36:08,793 INFO L485 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 211 flow [2025-04-30 10:36:08,794 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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,794 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:08,794 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:08,805 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:08,994 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:08,994 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:08,995 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:08,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1082666705, now seen corresponding path program 1 times [2025-04-30 10:36:08,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:08,995 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1587442553] [2025-04-30 10:36:08,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:08,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:08,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:08,997 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:08,998 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:09,071 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-30 10:36:09,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-30 10:36:09,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:09,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:09,212 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-30 10:36:09,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:09,260 INFO L325 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2025-04-30 10:36:09,261 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2025-04-30 10:36:09,288 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:09,288 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:09,288 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:09,288 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587442553] [2025-04-30 10:36:09,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587442553] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:09,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:09,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-30 10:36:09,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462153583] [2025-04-30 10:36:09,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:09,289 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:09,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:09,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:09,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:09,387 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 94 [2025-04-30 10:36:09,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 211 flow. Second operand has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 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,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:09,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 94 [2025-04-30 10:36:09,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:09,558 INFO L116 PetriNetUnfolderBase]: 390/865 cut-off events. [2025-04-30 10:36:09,558 INFO L117 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2025-04-30 10:36:09,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1527 conditions, 865 events. 390/865 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4720 event pairs, 287 based on Foata normal form. 2/747 useless extension candidates. Maximal degree in co-relation 1497. Up to 614 conditions per place. [2025-04-30 10:36:09,562 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 38 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2025-04-30 10:36:09,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 82 transitions, 291 flow [2025-04-30 10:36:09,563 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:09,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:09,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 240 transitions. [2025-04-30 10:36:09,564 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2025-04-30 10:36:09,564 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 211 flow. Second operand 4 states and 240 transitions. [2025-04-30 10:36:09,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 82 transitions, 291 flow [2025-04-30 10:36:09,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 82 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:09,565 INFO L231 Difference]: Finished difference. Result has 85 places, 82 transitions, 212 flow [2025-04-30 10:36:09,565 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=85, PETRI_TRANSITIONS=82} [2025-04-30 10:36:09,565 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -7 predicate places. [2025-04-30 10:36:09,565 INFO L485 AbstractCegarLoop]: Abstraction has has 85 places, 82 transitions, 212 flow [2025-04-30 10:36:09,566 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 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,566 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:09,566 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:09,578 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:09,766 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:09,766 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:09,767 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:09,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1082666704, now seen corresponding path program 1 times [2025-04-30 10:36:09,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:09,767 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [493561560] [2025-04-30 10:36:09,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:09,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:09,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:09,769 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:09,769 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:09,829 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-04-30 10:36:09,957 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-04-30 10:36:09,957 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:09,957 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:09,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-04-30 10:36:09,975 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:10,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-30 10:36:10,036 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:10,079 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:10,079 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:10,079 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:10,079 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493561560] [2025-04-30 10:36:10,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493561560] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:10,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:10,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:10,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364531029] [2025-04-30 10:36:10,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:10,080 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-30 10:36:10,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:10,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-30 10:36:10,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-30 10:36:10,282 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 94 [2025-04-30 10:36:10,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 82 transitions, 212 flow. Second operand has 5 states, 5 states have (on average 51.4) internal successors, (257), 5 states have internal predecessors, (257), 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,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:10,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 94 [2025-04-30 10:36:10,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:10,516 INFO L116 PetriNetUnfolderBase]: 391/895 cut-off events. [2025-04-30 10:36:10,517 INFO L117 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2025-04-30 10:36:10,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1584 conditions, 895 events. 391/895 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5063 event pairs, 287 based on Foata normal form. 2/763 useless extension candidates. Maximal degree in co-relation 1496. Up to 620 conditions per place. [2025-04-30 10:36:10,520 INFO L140 encePairwiseOnDemand]: 88/94 looper letters, 46 selfloop transitions, 5 changer transitions 0/89 dead transitions. [2025-04-30 10:36:10,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 89 transitions, 344 flow [2025-04-30 10:36:10,521 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:10,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:10,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 250 transitions. [2025-04-30 10:36:10,522 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6648936170212766 [2025-04-30 10:36:10,522 INFO L175 Difference]: Start difference. First operand has 85 places, 82 transitions, 212 flow. Second operand 4 states and 250 transitions. [2025-04-30 10:36:10,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 89 transitions, 344 flow [2025-04-30 10:36:10,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 89 transitions, 330 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:10,525 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 250 flow [2025-04-30 10:36:10,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=250, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2025-04-30 10:36:10,526 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2025-04-30 10:36:10,526 INFO L485 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 250 flow [2025-04-30 10:36:10,526 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.4) internal successors, (257), 5 states have internal predecessors, (257), 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,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:10,526 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:10,538 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-04-30 10:36:10,727 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:10,727 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:10,727 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:10,727 INFO L85 PathProgramCache]: Analyzing trace with hash 797071179, now seen corresponding path program 1 times [2025-04-30 10:36:10,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:10,728 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [354493071] [2025-04-30 10:36:10,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:10,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:10,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:10,729 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:10,730 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:10,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-04-30 10:36:10,923 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-30 10:36:10,923 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:10,923 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:10,942 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-04-30 10:36:10,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:11,045 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,052 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,089 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:11,098 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:11,157 INFO L325 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-04-30 10:36:11,157 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:11,177 INFO L325 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-04-30 10:36:11,177 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:11,236 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:11,252 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:11,301 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:11,314 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:11,349 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:11,360 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:11,413 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:11,413 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:11,413 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:11,413 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354493071] [2025-04-30 10:36:11,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354493071] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:11,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:11,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-04-30 10:36:11,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038520935] [2025-04-30 10:36:11,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:11,413 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:36:11,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:11,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:36:11,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:36:12,252 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 94 [2025-04-30 10:36:12,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 250 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:12,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:12,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 94 [2025-04-30 10:36:12,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:12,859 INFO L116 PetriNetUnfolderBase]: 391/894 cut-off events. [2025-04-30 10:36:12,860 INFO L117 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-04-30 10:36:12,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1619 conditions, 894 events. 391/894 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5088 event pairs, 287 based on Foata normal form. 0/775 useless extension candidates. Maximal degree in co-relation 1530. Up to 633 conditions per place. [2025-04-30 10:36:12,864 INFO L140 encePairwiseOnDemand]: 82/94 looper letters, 61 selfloop transitions, 11 changer transitions 0/102 dead transitions. [2025-04-30 10:36:12,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 102 transitions, 432 flow [2025-04-30 10:36:12,865 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-30 10:36:12,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-30 10:36:12,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 457 transitions. [2025-04-30 10:36:12,869 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.44197292069632493 [2025-04-30 10:36:12,869 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 250 flow. Second operand 11 states and 457 transitions. [2025-04-30 10:36:12,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 102 transitions, 432 flow [2025-04-30 10:36:12,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 102 transitions, 430 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:12,872 INFO L231 Difference]: Finished difference. Result has 101 places, 91 transitions, 306 flow [2025-04-30 10:36:12,873 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=306, PETRI_PLACES=101, PETRI_TRANSITIONS=91} [2025-04-30 10:36:12,873 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-04-30 10:36:12,874 INFO L485 AbstractCegarLoop]: Abstraction has has 101 places, 91 transitions, 306 flow [2025-04-30 10:36:12,874 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:12,874 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:12,874 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:12,888 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:13,075 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:13,075 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:13,076 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:13,076 INFO L85 PathProgramCache]: Analyzing trace with hash 797071178, now seen corresponding path program 1 times [2025-04-30 10:36:13,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:13,076 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [72309775] [2025-04-30 10:36:13,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:13,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:13,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:13,078 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:13,080 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:13,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-04-30 10:36:13,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-04-30 10:36:13,262 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:13,262 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:13,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-04-30 10:36:13,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:13,337 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:13,359 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:13,388 INFO L325 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-04-30 10:36:13,388 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:13,415 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:13,447 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:13,467 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:13,515 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:13,515 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:13,515 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:13,515 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72309775] [2025-04-30 10:36:13,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72309775] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:13,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:13,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-04-30 10:36:13,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386464543] [2025-04-30 10:36:13,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:13,515 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-30 10:36:13,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:13,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-30 10:36:13,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2025-04-30 10:36:14,281 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 94 [2025-04-30 10:36:14,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 91 transitions, 306 flow. Second operand has 10 states, 10 states have (on average 38.0) internal successors, (380), 10 states have internal predecessors, (380), 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,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:14,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 94 [2025-04-30 10:36:14,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:14,917 INFO L116 PetriNetUnfolderBase]: 391/893 cut-off events. [2025-04-30 10:36:14,917 INFO L117 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2025-04-30 10:36:14,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1648 conditions, 893 events. 391/893 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5057 event pairs, 287 based on Foata normal form. 1/778 useless extension candidates. Maximal degree in co-relation 1571. Up to 629 conditions per place. [2025-04-30 10:36:14,921 INFO L140 encePairwiseOnDemand]: 82/94 looper letters, 59 selfloop transitions, 11 changer transitions 0/102 dead transitions. [2025-04-30 10:36:14,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 102 transitions, 476 flow [2025-04-30 10:36:14,922 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-30 10:36:14,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-04-30 10:36:14,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 477 transitions. [2025-04-30 10:36:14,924 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.46131528046421666 [2025-04-30 10:36:14,924 INFO L175 Difference]: Start difference. First operand has 101 places, 91 transitions, 306 flow. Second operand 11 states and 477 transitions. [2025-04-30 10:36:14,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 102 transitions, 476 flow [2025-04-30 10:36:14,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 102 transitions, 472 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-04-30 10:36:14,927 INFO L231 Difference]: Finished difference. Result has 110 places, 91 transitions, 328 flow [2025-04-30 10:36:14,927 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=328, PETRI_PLACES=110, PETRI_TRANSITIONS=91} [2025-04-30 10:36:14,928 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 18 predicate places. [2025-04-30 10:36:14,929 INFO L485 AbstractCegarLoop]: Abstraction has has 110 places, 91 transitions, 328 flow [2025-04-30 10:36:14,929 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 38.0) internal successors, (380), 10 states have internal predecessors, (380), 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,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:14,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:14,940 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:15,129 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:15,129 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:15,130 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:15,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1060596692, now seen corresponding path program 1 times [2025-04-30 10:36:15,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:15,130 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1541341318] [2025-04-30 10:36:15,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:15,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:15,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:15,132 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:15,133 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:15,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-30 10:36:15,298 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-30 10:36:15,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:15,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:15,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-30 10:36:15,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:15,318 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:15,332 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:15,332 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:15,332 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:15,332 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541341318] [2025-04-30 10:36:15,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541341318] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:15,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:15,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:15,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442766903] [2025-04-30 10:36:15,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:15,332 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:15,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:15,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:15,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:15,402 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 94 [2025-04-30 10:36:15,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 91 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 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,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:15,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 94 [2025-04-30 10:36:15,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:15,566 INFO L116 PetriNetUnfolderBase]: 391/885 cut-off events. [2025-04-30 10:36:15,566 INFO L117 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2025-04-30 10:36:15,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1639 conditions, 885 events. 391/885 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4987 event pairs, 287 based on Foata normal form. 0/774 useless extension candidates. Maximal degree in co-relation 1569. Up to 613 conditions per place. [2025-04-30 10:36:15,570 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 42 selfloop transitions, 9 changer transitions 0/89 dead transitions. [2025-04-30 10:36:15,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 89 transitions, 426 flow [2025-04-30 10:36:15,571 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:15,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:15,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 246 transitions. [2025-04-30 10:36:15,572 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6542553191489362 [2025-04-30 10:36:15,572 INFO L175 Difference]: Start difference. First operand has 110 places, 91 transitions, 328 flow. Second operand 4 states and 246 transitions. [2025-04-30 10:36:15,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 89 transitions, 426 flow [2025-04-30 10:36:15,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 89 transitions, 404 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-04-30 10:36:15,575 INFO L231 Difference]: Finished difference. Result has 101 places, 89 transitions, 320 flow [2025-04-30 10:36:15,575 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=320, PETRI_PLACES=101, PETRI_TRANSITIONS=89} [2025-04-30 10:36:15,577 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-04-30 10:36:15,577 INFO L485 AbstractCegarLoop]: Abstraction has has 101 places, 89 transitions, 320 flow [2025-04-30 10:36:15,577 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 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,577 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:15,577 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:15,590 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:15,778 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:15,778 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:15,779 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:15,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1060596691, now seen corresponding path program 1 times [2025-04-30 10:36:15,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:15,779 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [431574186] [2025-04-30 10:36:15,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:15,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:15,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:15,781 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:15,781 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:15,840 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-04-30 10:36:15,971 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-04-30 10:36:15,971 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:15,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:15,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-04-30 10:36:15,989 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:15,992 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:16,035 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:16,035 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-30 10:36:16,035 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:16,035 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431574186] [2025-04-30 10:36:16,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431574186] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-30 10:36:16,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-30 10:36:16,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-30 10:36:16,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796737941] [2025-04-30 10:36:16,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-30 10:36:16,036 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-30 10:36:16,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:16,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-30 10:36:16,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-30 10:36:16,176 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 94 [2025-04-30 10:36:16,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 89 transitions, 320 flow. Second operand has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 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:16,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:16,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 94 [2025-04-30 10:36:16,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:16,369 INFO L116 PetriNetUnfolderBase]: 391/877 cut-off events. [2025-04-30 10:36:16,369 INFO L117 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2025-04-30 10:36:16,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1624 conditions, 877 events. 391/877 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4942 event pairs, 287 based on Foata normal form. 8/774 useless extension candidates. Maximal degree in co-relation 1561. Up to 613 conditions per place. [2025-04-30 10:36:16,373 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 40 selfloop transitions, 9 changer transitions 0/87 dead transitions. [2025-04-30 10:36:16,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 87 transitions, 414 flow [2025-04-30 10:36:16,374 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-30 10:36:16,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-04-30 10:36:16,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 252 transitions. [2025-04-30 10:36:16,375 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6702127659574468 [2025-04-30 10:36:16,375 INFO L175 Difference]: Start difference. First operand has 101 places, 89 transitions, 320 flow. Second operand 4 states and 252 transitions. [2025-04-30 10:36:16,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 87 transitions, 414 flow [2025-04-30 10:36:16,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 87 transitions, 396 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:16,377 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 316 flow [2025-04-30 10:36:16,377 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=316, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2025-04-30 10:36:16,378 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 7 predicate places. [2025-04-30 10:36:16,378 INFO L485 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 316 flow [2025-04-30 10:36:16,378 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.0) internal successors, (220), 4 states have internal predecessors, (220), 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:16,378 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:16,378 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:16,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-04-30 10:36:16,578 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:16,579 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:16,579 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:16,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1944415925, now seen corresponding path program 1 times [2025-04-30 10:36:16,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:16,579 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1237692825] [2025-04-30 10:36:16,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:16,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:16,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:16,582 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:16,583 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:16,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-04-30 10:36:16,776 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-04-30 10:36:16,776 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:16,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:16,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-04-30 10:36:16,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:16,816 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:16,816 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:36:16,840 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:16,840 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:16,840 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237692825] [2025-04-30 10:36:16,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237692825] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:36:16,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-30 10:36:16,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2025-04-30 10:36:16,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329746870] [2025-04-30 10:36:16,840 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-04-30 10:36:16,840 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-30 10:36:16,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:16,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-30 10:36:16,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-04-30 10:36:16,841 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 94 [2025-04-30 10:36:16,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 316 flow. Second operand has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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:16,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:16,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 94 [2025-04-30 10:36:16,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:17,156 INFO L116 PetriNetUnfolderBase]: 391/927 cut-off events. [2025-04-30 10:36:17,157 INFO L117 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2025-04-30 10:36:17,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1758 conditions, 927 events. 391/927 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4984 event pairs, 287 based on Foata normal form. 6/818 useless extension candidates. Maximal degree in co-relation 1687. Up to 609 conditions per place. [2025-04-30 10:36:17,161 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 57 selfloop transitions, 11 changer transitions 0/106 dead transitions. [2025-04-30 10:36:17,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 106 transitions, 574 flow [2025-04-30 10:36:17,162 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-30 10:36:17,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-04-30 10:36:17,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 393 transitions. [2025-04-30 10:36:17,163 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.6968085106382979 [2025-04-30 10:36:17,163 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 316 flow. Second operand 6 states and 393 transitions. [2025-04-30 10:36:17,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 106 transitions, 574 flow [2025-04-30 10:36:17,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 106 transitions, 530 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:17,165 INFO L231 Difference]: Finished difference. Result has 105 places, 92 transitions, 384 flow [2025-04-30 10:36:17,165 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=384, PETRI_PLACES=105, PETRI_TRANSITIONS=92} [2025-04-30 10:36:17,166 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 13 predicate places. [2025-04-30 10:36:17,166 INFO L485 AbstractCegarLoop]: Abstraction has has 105 places, 92 transitions, 384 flow [2025-04-30 10:36:17,166 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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:17,166 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:17,166 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:17,178 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:17,366 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:17,367 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:17,367 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:17,367 INFO L85 PathProgramCache]: Analyzing trace with hash -127696868, now seen corresponding path program 1 times [2025-04-30 10:36:17,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:17,367 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1535264492] [2025-04-30 10:36:17,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:17,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:17,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:17,369 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:17,370 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:17,442 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-04-30 10:36:17,602 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-04-30 10:36:17,602 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:17,602 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:17,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-04-30 10:36:17,625 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:17,629 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:17,713 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:17,757 INFO L325 Elim1Store]: treesize reduction 90, result has 30.2 percent of original size [2025-04-30 10:36:17,757 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:17,795 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:17,849 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:17,871 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:17,930 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:17,977 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:17,978 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:36:18,031 WARN L849 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_571 (Array (_ BitVec 32) (_ BitVec 32)))) (= (bvadd (_ bv1 1) (select |c_#valid| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_571) |c_~#c~0.base|) (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|))))) (_ bv0 1))) is different from false [2025-04-30 10:36:18,114 WARN L849 $PredicateComparison]: unable to prove that (forall ((|v_ULTIMATE.start_new_~p~0#1.base_49| (_ BitVec 32)) (v_ArrVal_571 (Array (_ BitVec 32) (_ BitVec 32)))) (or (not (= (_ bv0 1) (select |c_#valid| |v_ULTIMATE.start_new_~p~0#1.base_49|))) (= (_ bv0 1) (bvadd (_ bv1 1) (select (store |c_#valid| |v_ULTIMATE.start_new_~p~0#1.base_49| (_ bv1 1)) (select (select (store |c_#memory_$Pointer$#0.base| |v_ULTIMATE.start_new_~p~0#1.base_49| v_ArrVal_571) |c_~#c~0.base|) (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))))))) is different from false [2025-04-30 10:36:18,129 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:18,130 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:18,153 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:18,154 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:18,163 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:41,173 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2025-04-30 10:36:41,173 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:41,173 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535264492] [2025-04-30 10:36:41,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535264492] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:36:41,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-30 10:36:41,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2025-04-30 10:36:41,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226971303] [2025-04-30 10:36:41,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-04-30 10:36:41,174 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-30 10:36:41,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:41,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-30 10:36:41,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=198, Unknown=6, NotChecked=58, Total=306 [2025-04-30 10:36:41,175 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 94 [2025-04-30 10:36:41,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 92 transitions, 384 flow. Second operand has 18 states, 18 states have (on average 13.88888888888889) internal successors, (250), 18 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:41,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:41,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 94 [2025-04-30 10:36:41,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:47,102 INFO L116 PetriNetUnfolderBase]: 1519/2690 cut-off events. [2025-04-30 10:36:47,103 INFO L117 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2025-04-30 10:36:47,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5325 conditions, 2690 events. 1519/2690 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 15270 event pairs, 1287 based on Foata normal form. 6/1905 useless extension candidates. Maximal degree in co-relation 5259. Up to 2347 conditions per place. [2025-04-30 10:36:47,121 INFO L140 encePairwiseOnDemand]: 86/94 looper letters, 68 selfloop transitions, 25 changer transitions 0/103 dead transitions. [2025-04-30 10:36:47,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 103 transitions, 610 flow [2025-04-30 10:36:47,122 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-30 10:36:47,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-30 10:36:47,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 221 transitions. [2025-04-30 10:36:47,123 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.19592198581560283 [2025-04-30 10:36:47,123 INFO L175 Difference]: Start difference. First operand has 105 places, 92 transitions, 384 flow. Second operand 12 states and 221 transitions. [2025-04-30 10:36:47,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 103 transitions, 610 flow [2025-04-30 10:36:47,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 103 transitions, 594 flow, removed 6 selfloop flow, removed 1 redundant places. [2025-04-30 10:36:47,125 INFO L231 Difference]: Finished difference. Result has 117 places, 97 transitions, 449 flow [2025-04-30 10:36:47,125 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=449, PETRI_PLACES=117, PETRI_TRANSITIONS=97} [2025-04-30 10:36:47,126 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 25 predicate places. [2025-04-30 10:36:47,126 INFO L485 AbstractCegarLoop]: Abstraction has has 117 places, 97 transitions, 449 flow [2025-04-30 10:36:47,126 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.88888888888889) internal successors, (250), 18 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:47,126 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:47,126 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-30 10:36:47,140 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-04-30 10:36:47,326 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:47,327 INFO L403 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:47,327 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:47,327 INFO L85 PathProgramCache]: Analyzing trace with hash -127696867, now seen corresponding path program 1 times [2025-04-30 10:36:47,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:47,327 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024268722] [2025-04-30 10:36:47,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-30 10:36:47,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:47,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:47,329 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:36:47,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-04-30 10:36:47,407 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-04-30 10:36:47,577 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-04-30 10:36:47,577 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-30 10:36:47,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:47,599 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-04-30 10:36:47,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:36:47,605 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:47,609 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:47,783 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:47,791 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 15 treesize of output 11 [2025-04-30 10:36:47,853 INFO L325 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2025-04-30 10:36:47,853 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2025-04-30 10:36:47,876 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2025-04-30 10:36:47,919 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 20 treesize of output 15 [2025-04-30 10:36:47,934 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 34 treesize of output 27 [2025-04-30 10:36:47,976 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 20 treesize of output 15 [2025-04-30 10:36:47,986 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 34 treesize of output 27 [2025-04-30 10:36:48,007 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 26 treesize of output 19 [2025-04-30 10:36:48,022 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-04-30 10:36:48,060 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2025-04-30 10:36:48,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:36:48,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:36:48,231 WARN L849 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_680 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_679 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_680) |c_~#c~0.base|) .cse0) (_ bv8 32)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_679) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_680 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_680) |c_~#c~0.base|) .cse0))) (bvule (bvadd .cse1 (_ bv4 32)) (bvadd .cse1 (_ bv8 32))))))) is different from false [2025-04-30 10:36:48,273 WARN L849 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_680 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_679 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_680) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_679) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_680 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_680) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2025-04-30 10:36:48,556 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:48,556 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 48 treesize of output 49 [2025-04-30 10:36:48,564 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:48,565 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 40 treesize of output 41 [2025-04-30 10:36:48,583 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:48,583 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 74 treesize of output 77 [2025-04-30 10:36:48,613 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:48,613 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 118 treesize of output 113 [2025-04-30 10:36:48,640 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 26 treesize of output 20 [2025-04-30 10:36:48,647 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:49,156 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:49,157 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 45 treesize of output 38 [2025-04-30 10:36:49,180 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-30 10:36:49,180 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 60 treesize of output 55 [2025-04-30 10:36:49,190 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 23 treesize of output 11 [2025-04-30 10:36:53,222 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2025-04-30 10:36:53,222 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:36:53,222 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024268722] [2025-04-30 10:36:53,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024268722] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:36:53,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-30 10:36:53,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2025-04-30 10:36:53,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686221701] [2025-04-30 10:36:53,222 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-04-30 10:36:53,222 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-04-30 10:36:53,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:36:53,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-04-30 10:36:53,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=229, Unknown=4, NotChecked=62, Total=342 [2025-04-30 10:36:54,045 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 94 [2025-04-30 10:36:54,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 97 transitions, 449 flow. Second operand has 19 states, 19 states have (on average 7.7894736842105265) internal successors, (148), 19 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:54,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:36:54,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 94 [2025-04-30 10:36:54,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:36:58,715 INFO L116 PetriNetUnfolderBase]: 2200/3505 cut-off events. [2025-04-30 10:36:58,716 INFO L117 PetriNetUnfolderBase]: For 159/159 co-relation queries the response was YES. [2025-04-30 10:36:58,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7252 conditions, 3505 events. 2200/3505 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 18258 event pairs, 1920 based on Foata normal form. 6/2100 useless extension candidates. Maximal degree in co-relation 7179. Up to 3406 conditions per place. [2025-04-30 10:36:58,729 INFO L140 encePairwiseOnDemand]: 84/94 looper letters, 72 selfloop transitions, 26 changer transitions 0/102 dead transitions. [2025-04-30 10:36:58,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 102 transitions, 659 flow [2025-04-30 10:36:58,730 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-04-30 10:36:58,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-04-30 10:36:58,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 160 transitions. [2025-04-30 10:36:58,731 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.1309328968903437 [2025-04-30 10:36:58,731 INFO L175 Difference]: Start difference. First operand has 117 places, 97 transitions, 449 flow. Second operand 13 states and 160 transitions. [2025-04-30 10:36:58,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 102 transitions, 659 flow [2025-04-30 10:36:58,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 102 transitions, 629 flow, removed 10 selfloop flow, removed 3 redundant places. [2025-04-30 10:36:58,734 INFO L231 Difference]: Finished difference. Result has 128 places, 99 transitions, 485 flow [2025-04-30 10:36:58,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=485, PETRI_PLACES=128, PETRI_TRANSITIONS=99} [2025-04-30 10:36:58,734 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 36 predicate places. [2025-04-30 10:36:58,735 INFO L485 AbstractCegarLoop]: Abstraction has has 128 places, 99 transitions, 485 flow [2025-04-30 10:36:58,735 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.7894736842105265) internal successors, (148), 19 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-30 10:36:58,735 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:36:58,735 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2025-04-30 10:36:58,751 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-04-30 10:36:58,935 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:58,936 INFO L403 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:36:58,936 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:36:58,936 INFO L85 PathProgramCache]: Analyzing trace with hash 754933191, now seen corresponding path program 2 times [2025-04-30 10:36:58,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:36:58,937 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [530802760] [2025-04-30 10:36:58,937 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-30 10:36:58,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:36:58,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:36:58,939 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:36:58,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-04-30 10:36:59,039 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-04-30 10:36:59,956 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-04-30 10:36:59,956 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-30 10:36:59,956 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-30 10:36:59,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-04-30 10:36:59,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-30 10:37:00,061 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:00,061 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-30 10:37:00,210 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-30 10:37:00,210 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-04-30 10:37:00,210 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530802760] [2025-04-30 10:37:00,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530802760] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-30 10:37:00,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-30 10:37:00,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2025-04-30 10:37:00,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004778354] [2025-04-30 10:37:00,210 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-04-30 10:37:00,210 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-04-30 10:37:00,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-04-30 10:37:00,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-04-30 10:37:00,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2025-04-30 10:37:00,213 INFO L464 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 94 [2025-04-30 10:37:00,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 99 transitions, 485 flow. Second operand has 12 states, 12 states have (on average 59.916666666666664) internal successors, (719), 12 states have internal predecessors, (719), 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:37:00,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-04-30 10:37:00,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 94 [2025-04-30 10:37:00,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-04-30 10:37:01,038 INFO L116 PetriNetUnfolderBase]: 391/1035 cut-off events. [2025-04-30 10:37:01,039 INFO L117 PetriNetUnfolderBase]: For 528/528 co-relation queries the response was YES. [2025-04-30 10:37:01,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2321 conditions, 1035 events. 391/1035 cut-off events. For 528/528 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4952 event pairs, 287 based on Foata normal form. 12/939 useless extension candidates. Maximal degree in co-relation 2249. Up to 609 conditions per place. [2025-04-30 10:37:01,042 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 87 selfloop transitions, 23 changer transitions 0/151 dead transitions. [2025-04-30 10:37:01,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 151 transitions, 1209 flow [2025-04-30 10:37:01,043 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-04-30 10:37:01,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-04-30 10:37:01,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 762 transitions. [2025-04-30 10:37:01,044 INFO L509 CegarLoopForPetriNet]: DFA transition density 0.675531914893617 [2025-04-30 10:37:01,044 INFO L175 Difference]: Start difference. First operand has 128 places, 99 transitions, 485 flow. Second operand 12 states and 762 transitions. [2025-04-30 10:37:01,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 151 transitions, 1209 flow [2025-04-30 10:37:01,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 151 transitions, 1065 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-04-30 10:37:01,048 INFO L231 Difference]: Finished difference. Result has 136 places, 112 transitions, 680 flow [2025-04-30 10:37:01,048 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=680, PETRI_PLACES=136, PETRI_TRANSITIONS=112} [2025-04-30 10:37:01,049 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 44 predicate places. [2025-04-30 10:37:01,049 INFO L485 AbstractCegarLoop]: Abstraction has has 136 places, 112 transitions, 680 flow [2025-04-30 10:37:01,049 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 59.916666666666664) internal successors, (719), 12 states have internal predecessors, (719), 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:37:01,049 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-04-30 10:37:01,049 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1] [2025-04-30 10:37:01,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-04-30 10:37:01,249 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:37:01,250 INFO L403 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-04-30 10:37:01,250 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-30 10:37:01,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1866907385, now seen corresponding path program 3 times [2025-04-30 10:37:01,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-04-30 10:37:01,251 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [111694603] [2025-04-30 10:37:01,251 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-30 10:37:01,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-30 10:37:01,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-30 10:37:01,253 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-30 10:37:01,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-04-30 10:37:01,438 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 97 statements into 11 equivalence classes. Killed by 15