./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/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-?-798a7b3-m [2025-03-04 10:01:03,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 10:01:03,262 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-03-04 10:01:03,270 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 10:01:03,270 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 10:01:03,296 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 10:01:03,297 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 10:01:03,297 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 10:01:03,297 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 10:01:03,297 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 10:01:03,297 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 10:01:03,297 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 10:01:03,298 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 10:01:03,298 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 10:01:03,298 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 10:01:03,298 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 10:01:03,298 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-04 10:01:03,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 10:01:03,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-04 10:01:03,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 10:01:03,299 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 10:01:03,299 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 10:01:03,300 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 10:01:03,300 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 10:01:03,301 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 10:01:03,301 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-03-04 10:01:03,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 10:01:03,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 10:01:03,524 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 10:01:03,525 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 10:01:03,525 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 10:01:03,526 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-03-04 10:01:04,752 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40e9a2316/95147728b2c34a4f8ec0a8c2ec2c4eff/FLAG4b14e10a2 [2025-03-04 10:01:05,055 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 10:01:05,059 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-03-04 10:01:05,075 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40e9a2316/95147728b2c34a4f8ec0a8c2ec2c4eff/FLAG4b14e10a2 [2025-03-04 10:01:05,092 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40e9a2316/95147728b2c34a4f8ec0a8c2ec2c4eff [2025-03-04 10:01:05,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 10:01:05,095 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 10:01:05,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 10:01:05,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 10:01:05,100 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 10:01:05,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 10:01:05" (1/1) ... [2025-03-04 10:01:05,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@757e948f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:05, skipping insertion in model container [2025-03-04 10:01:05,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 10:01:05" (1/1) ... [2025-03-04 10:01:05,137 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 10:01:05,398 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:05,399 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:05,401 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:05,401 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:05,429 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 10:01:05,456 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2025-03-04 10:01:05,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@625a51c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:05, skipping insertion in model container [2025-03-04 10:01:05,457 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 10:01:05,457 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2025-03-04 10:01:05,458 INFO L158 Benchmark]: Toolchain (without parser) took 362.98ms. Allocated memory is still 142.6MB. Free memory was 110.9MB in the beginning and 94.4MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-04 10:01:05,458 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 201.3MB. Free memory is still 123.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 10:01:05,459 INFO L158 Benchmark]: CACSL2BoogieTranslator took 360.54ms. Allocated memory is still 142.6MB. Free memory was 110.9MB in the beginning and 94.4MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-04 10:01:05,459 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.22ms. Allocated memory is still 201.3MB. Free memory is still 123.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 360.54ms. Allocated memory is still 142.6MB. Free memory was 110.9MB in the beginning and 94.4MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 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 ../sv-benchmarks/c/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-?-798a7b3-m [2025-03-04 10:01:07,271 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 10:01:07,355 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2025-03-04 10:01:07,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 10:01:07,364 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 10:01:07,385 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 10:01:07,386 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 10:01:07,386 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 10:01:07,386 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 10:01:07,386 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 10:01:07,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 10:01:07,387 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 10:01:07,387 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 10:01:07,387 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 10:01:07,388 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 10:01:07,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 10:01:07,388 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-04 10:01:07,388 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 10:01:07,388 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-04 10:01:07,388 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 10:01:07,388 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 10:01:07,389 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 10:01:07,390 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 10:01:07,390 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 10:01:07,390 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 10:01:07,390 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 10:01:07,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 10:01:07,390 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 10:01:07,390 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 10:01:07,391 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2025-03-04 10:01:07,391 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2025-03-04 10:01:07,391 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 10:01:07,391 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 10:01:07,391 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 10:01:07,391 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 10:01:07,391 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-03-04 10:01:07,649 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 10:01:07,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 10:01:07,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 10:01:07,661 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 10:01:07,661 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 10:01:07,664 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-03-04 10:01:08,896 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33c919c0e/88b0c902a0544d95992aec0b62a04adb/FLAG104b0a779 [2025-03-04 10:01:09,131 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 10:01:09,134 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2025-03-04 10:01:09,148 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33c919c0e/88b0c902a0544d95992aec0b62a04adb/FLAG104b0a779 [2025-03-04 10:01:09,165 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33c919c0e/88b0c902a0544d95992aec0b62a04adb [2025-03-04 10:01:09,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 10:01:09,169 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 10:01:09,170 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 10:01:09,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 10:01:09,174 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 10:01:09,175 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3653dfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09, skipping insertion in model container [2025-03-04 10:01:09,177 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,210 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 10:01:09,483 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,483 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,484 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,485 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,518 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 10:01:09,548 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2025-03-04 10:01:09,556 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 10:01:09,592 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,592 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,593 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,593 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 10:01:09,630 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 10:01:09,665 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,666 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,666 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,666 WARN L1731 CHandler]: Possible shadowing of function new [2025-03-04 10:01:09,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 10:01:09,729 INFO L204 MainTranslator]: Completed translation [2025-03-04 10:01:09,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09 WrapperNode [2025-03-04 10:01:09,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 10:01:09,731 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 10:01:09,731 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 10:01:09,731 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 10:01:09,736 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,755 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,780 INFO L138 Inliner]: procedures = 276, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 206 [2025-03-04 10:01:09,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 10:01:09,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 10:01:09,782 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 10:01:09,782 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 10:01:09,787 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,787 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,790 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,816 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-03-04 10:01:09,816 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,825 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,826 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,828 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,828 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 10:01:09,835 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 10:01:09,835 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 10:01:09,835 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 10:01:09,836 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (1/1) ... [2025-03-04 10:01:09,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 10:01:09,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:09,867 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 10:01:09,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-03-04 10:01:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-04 10:01:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 10:01:09,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 10:01:09,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 10:01:09,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 10:01:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 10:01:09,891 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-04 10:01:10,028 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 10:01:10,030 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 10:01:10,579 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-04 10:01:10,579 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 10:01:11,752 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 10:01:11,753 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 10:01:11,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 10:01:11 BoogieIcfgContainer [2025-03-04 10:01:11,753 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 10:01:11,755 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 10:01:11,755 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 10:01:11,759 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 10:01:11,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 10:01:09" (1/3) ... [2025-03-04 10:01:11,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7763b833 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 10:01:11, skipping insertion in model container [2025-03-04 10:01:11,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 10:01:09" (2/3) ... [2025-03-04 10:01:11,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7763b833 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 10:01:11, skipping insertion in model container [2025-03-04 10:01:11,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 10:01:11" (3/3) ... [2025-03-04 10:01:11,763 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2025-03-04 10:01:11,775 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 10:01:11,776 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_24-evilcollapse_nr.i that has 2 procedures, 68 locations, 1 initial locations, 4 loop locations, and 33 error locations. [2025-03-04 10:01:11,777 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-04 10:01:11,830 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-04 10:01:11,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 94 transitions, 196 flow [2025-03-04 10:01:11,894 INFO L124 PetriNetUnfolderBase]: 7/92 cut-off events. [2025-03-04 10:01:11,896 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-04 10:01:11,898 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 11. Compared 341 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-03-04 10:01:11,898 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 94 transitions, 196 flow [2025-03-04 10:01:11,901 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 92 transitions, 190 flow [2025-03-04 10:01:11,906 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 10:01:11,914 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@400fc03e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 10:01:11,915 INFO L334 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2025-03-04 10:01:11,922 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-04 10:01:11,922 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2025-03-04 10:01:11,923 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-04 10:01:11,923 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:11,923 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-04 10:01:11,924 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:11,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:11,929 INFO L85 PathProgramCache]: Analyzing trace with hash 577737, now seen corresponding path program 1 times [2025-03-04 10:01:11,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:11,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2108712958] [2025-03-04 10:01:11,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:11,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:11,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:11,943 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:11,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 10:01:12,032 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-04 10:01:12,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-04 10:01:12,153 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:12,153 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:12,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-04 10:01:12,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:12,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:12,223 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:12,223 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:12,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108712958] [2025-03-04 10:01:12,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108712958] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:12,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:12,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 10:01:12,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741157071] [2025-03-04 10:01:12,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:12,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 10:01:12,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:12,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 10:01:12,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 10:01:12,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 94 [2025-03-04 10:01:12,390 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-03-04 10:01:12,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:12,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 94 [2025-03-04 10:01:12,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:12,725 INFO L124 PetriNetUnfolderBase]: 390/871 cut-off events. [2025-03-04 10:01:12,726 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-04 10:01:12,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1505 conditions, 871 events. 390/871 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5030 event pairs, 287 based on Foata normal form. 1/729 useless extension candidates. Maximal degree in co-relation 1440. Up to 611 conditions per place. [2025-03-04 10:01:12,733 INFO L140 encePairwiseOnDemand]: 85/94 looper letters, 37 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2025-03-04 10:01:12,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 86 transitions, 258 flow [2025-03-04 10:01:12,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 10:01:12,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 10:01:12,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 238 transitions. [2025-03-04 10:01:12,743 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6329787234042553 [2025-03-04 10:01:12,744 INFO L175 Difference]: Start difference. First operand has 92 places, 92 transitions, 190 flow. Second operand 4 states and 238 transitions. [2025-03-04 10:01:12,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 86 transitions, 258 flow [2025-03-04 10:01:12,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 86 transitions, 256 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 10:01:12,751 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 182 flow [2025-03-04 10:01:12,753 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-03-04 10:01:12,756 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2025-03-04 10:01:12,756 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 182 flow [2025-03-04 10:01:12,756 INFO L472 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-03-04 10:01:12,756 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:12,756 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-04 10:01:12,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 10:01:12,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:12,960 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:12,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:12,960 INFO L85 PathProgramCache]: Analyzing trace with hash 577738, now seen corresponding path program 1 times [2025-03-04 10:01:12,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:12,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [559004809] [2025-03-04 10:01:12,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:12,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:12,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:12,965 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:12,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-04 10:01:13,023 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-04 10:01:13,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-04 10:01:13,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:13,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:13,178 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-04 10:01:13,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:13,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:13,221 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:13,221 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:13,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559004809] [2025-03-04 10:01:13,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559004809] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:13,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:13,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 10:01:13,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91388050] [2025-03-04 10:01:13,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:13,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 10:01:13,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:13,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 10:01:13,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 10:01:13,433 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 94 [2025-03-04 10:01:13,434 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-03-04 10:01:13,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:13,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 94 [2025-03-04 10:01:13,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:13,762 INFO L124 PetriNetUnfolderBase]: 391/876 cut-off events. [2025-03-04 10:01:13,762 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-04 10:01:13,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1520 conditions, 876 events. 391/876 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4961 event pairs, 287 based on Foata normal form. 3/737 useless extension candidates. Maximal degree in co-relation 1492. Up to 616 conditions per place. [2025-03-04 10:01:13,771 INFO L140 encePairwiseOnDemand]: 86/94 looper letters, 41 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2025-03-04 10:01:13,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 286 flow [2025-03-04 10:01:13,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 10:01:13,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 10:01:13,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 257 transitions. [2025-03-04 10:01:13,774 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6835106382978723 [2025-03-04 10:01:13,774 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 182 flow. Second operand 4 states and 257 transitions. [2025-03-04 10:01:13,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 286 flow [2025-03-04 10:01:13,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 90 transitions, 276 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-04 10:01:13,779 INFO L231 Difference]: Finished difference. Result has 89 places, 90 transitions, 215 flow [2025-03-04 10:01:13,780 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-03-04 10:01:13,780 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2025-03-04 10:01:13,781 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 90 transitions, 215 flow [2025-03-04 10:01:13,781 INFO L472 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-03-04 10:01:13,781 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:13,781 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-04 10:01:13,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-04 10:01:13,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:13,982 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:13,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:13,982 INFO L85 PathProgramCache]: Analyzing trace with hash 31992859, now seen corresponding path program 1 times [2025-03-04 10:01:13,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:13,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2035973193] [2025-03-04 10:01:13,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:13,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:13,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:13,985 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:13,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-04 10:01:14,050 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-04 10:01:14,159 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-04 10:01:14,159 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:14,159 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:14,175 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 10:01:14,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:14,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2025-03-04 10:01:14,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:14,200 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:14,200 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:14,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035973193] [2025-03-04 10:01:14,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035973193] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:14,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:14,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 10:01:14,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560357827] [2025-03-04 10:01:14,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:14,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 10:01:14,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:14,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 10:01:14,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 10:01:14,262 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 10:01:14,262 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-03-04 10:01:14,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:14,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 10:01:14,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:14,457 INFO L124 PetriNetUnfolderBase]: 391/875 cut-off events. [2025-03-04 10:01:14,457 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2025-03-04 10:01:14,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1528 conditions, 875 events. 391/875 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4966 event pairs, 287 based on Foata normal form. 0/732 useless extension candidates. Maximal degree in co-relation 1498. Up to 612 conditions per place. [2025-03-04 10:01:14,463 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 39 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2025-03-04 10:01:14,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 89 transitions, 297 flow [2025-03-04 10:01:14,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 10:01:14,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 10:01:14,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 204 transitions. [2025-03-04 10:01:14,467 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2025-03-04 10:01:14,468 INFO L175 Difference]: Start difference. First operand has 89 places, 90 transitions, 215 flow. Second operand 3 states and 204 transitions. [2025-03-04 10:01:14,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 89 transitions, 297 flow [2025-03-04 10:01:14,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-04 10:01:14,469 INFO L231 Difference]: Finished difference. Result has 89 places, 89 transitions, 216 flow [2025-03-04 10:01:14,469 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-03-04 10:01:14,470 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2025-03-04 10:01:14,470 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 89 transitions, 216 flow [2025-03-04 10:01:14,470 INFO L472 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-03-04 10:01:14,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:14,470 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-04 10:01:14,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-04 10:01:14,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:14,671 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:14,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:14,671 INFO L85 PathProgramCache]: Analyzing trace with hash 31992860, now seen corresponding path program 1 times [2025-03-04 10:01:14,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:14,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1802891250] [2025-03-04 10:01:14,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:14,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:14,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:14,675 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:14,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-04 10:01:14,728 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-04 10:01:14,858 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-04 10:01:14,859 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:14,859 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:14,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-04 10:01:14,875 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:14,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-03-04 10:01:14,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:14,889 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:14,890 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:14,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802891250] [2025-03-04 10:01:14,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802891250] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:14,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:14,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-04 10:01:14,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830423003] [2025-03-04 10:01:14,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:14,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 10:01:14,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:14,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 10:01:14,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 10:01:14,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 94 [2025-03-04 10:01:14,981 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-03-04 10:01:14,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:14,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 94 [2025-03-04 10:01:14,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:15,231 INFO L124 PetriNetUnfolderBase]: 391/874 cut-off events. [2025-03-04 10:01:15,231 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2025-03-04 10:01:15,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1528 conditions, 874 events. 391/874 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4965 event pairs, 287 based on Foata normal form. 0/733 useless extension candidates. Maximal degree in co-relation 1497. Up to 612 conditions per place. [2025-03-04 10:01:15,236 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 39 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2025-03-04 10:01:15,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 88 transitions, 298 flow [2025-03-04 10:01:15,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 10:01:15,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 10:01:15,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 204 transitions. [2025-03-04 10:01:15,238 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.723404255319149 [2025-03-04 10:01:15,238 INFO L175 Difference]: Start difference. First operand has 89 places, 89 transitions, 216 flow. Second operand 3 states and 204 transitions. [2025-03-04 10:01:15,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 88 transitions, 298 flow [2025-03-04 10:01:15,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 292 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 10:01:15,240 INFO L231 Difference]: Finished difference. Result has 88 places, 88 transitions, 214 flow [2025-03-04 10:01:15,240 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-03-04 10:01:15,240 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -4 predicate places. [2025-03-04 10:01:15,240 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 88 transitions, 214 flow [2025-03-04 10:01:15,241 INFO L472 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-03-04 10:01:15,241 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:15,241 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2025-03-04 10:01:15,252 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-04 10:01:15,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:15,445 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:15,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:15,446 INFO L85 PathProgramCache]: Analyzing trace with hash 991777628, now seen corresponding path program 1 times [2025-03-04 10:01:15,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:15,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [867698457] [2025-03-04 10:01:15,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:15,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:15,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:15,450 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:15,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-04 10:01:15,512 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-04 10:01:15,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-04 10:01:15,619 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:15,619 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:15,632 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 10:01:15,633 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:15,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:15,638 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:15,639 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:15,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867698457] [2025-03-04 10:01:15,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867698457] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:15,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:15,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 10:01:15,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215849337] [2025-03-04 10:01:15,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:15,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 10:01:15,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:15,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 10:01:15,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 10:01:15,640 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 94 [2025-03-04 10:01:15,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 214 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-03-04 10:01:15,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:15,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 94 [2025-03-04 10:01:15,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:15,867 INFO L124 PetriNetUnfolderBase]: 390/896 cut-off events. [2025-03-04 10:01:15,868 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-03-04 10:01:15,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1556 conditions, 896 events. 390/896 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4999 event pairs, 287 based on Foata normal form. 2/746 useless extension candidates. Maximal degree in co-relation 1528. Up to 612 conditions per place. [2025-03-04 10:01:15,872 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 43 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2025-03-04 10:01:15,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 92 transitions, 318 flow [2025-03-04 10:01:15,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 10:01:15,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-04 10:01:15,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 212 transitions. [2025-03-04 10:01:15,874 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.75177304964539 [2025-03-04 10:01:15,874 INFO L175 Difference]: Start difference. First operand has 88 places, 88 transitions, 214 flow. Second operand 3 states and 212 transitions. [2025-03-04 10:01:15,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 92 transitions, 318 flow [2025-03-04 10:01:15,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 92 transitions, 308 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 10:01:15,876 INFO L231 Difference]: Finished difference. Result has 89 places, 88 transitions, 219 flow [2025-03-04 10:01:15,876 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=219, PETRI_PLACES=89, PETRI_TRANSITIONS=88} [2025-03-04 10:01:15,876 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2025-03-04 10:01:15,876 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 88 transitions, 219 flow [2025-03-04 10:01:15,877 INFO L472 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-03-04 10:01:15,877 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:15,877 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:15,892 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-04 10:01:16,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:16,078 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:16,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:16,078 INFO L85 PathProgramCache]: Analyzing trace with hash 991779255, now seen corresponding path program 1 times [2025-03-04 10:01:16,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:16,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1058865033] [2025-03-04 10:01:16,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:16,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:16,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:16,081 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:16,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-04 10:01:16,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-04 10:01:16,247 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-04 10:01:16,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:16,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:16,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-04 10:01:16,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:16,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2025-03-04 10:01:16,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:16,283 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:16,283 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:16,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058865033] [2025-03-04 10:01:16,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058865033] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:16,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:16,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 10:01:16,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447122727] [2025-03-04 10:01:16,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:16,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 10:01:16,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:16,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 10:01:16,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 10:01:16,415 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 94 [2025-03-04 10:01:16,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 88 transitions, 219 flow. Second operand has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 10:01:16,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:16,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 94 [2025-03-04 10:01:16,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:16,650 INFO L124 PetriNetUnfolderBase]: 390/892 cut-off events. [2025-03-04 10:01:16,650 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2025-03-04 10:01:16,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1558 conditions, 892 events. 390/892 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4984 event pairs, 287 based on Foata normal form. 0/746 useless extension candidates. Maximal degree in co-relation 1527. Up to 614 conditions per place. [2025-03-04 10:01:16,655 INFO L140 encePairwiseOnDemand]: 87/94 looper letters, 37 selfloop transitions, 7 changer transitions 0/86 dead transitions. [2025-03-04 10:01:16,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 86 transitions, 303 flow [2025-03-04 10:01:16,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 10:01:16,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-04 10:01:16,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 287 transitions. [2025-03-04 10:01:16,657 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6106382978723405 [2025-03-04 10:01:16,657 INFO L175 Difference]: Start difference. First operand has 89 places, 88 transitions, 219 flow. Second operand 5 states and 287 transitions. [2025-03-04 10:01:16,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 86 transitions, 303 flow [2025-03-04 10:01:16,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 86 transitions, 300 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-04 10:01:16,659 INFO L231 Difference]: Finished difference. Result has 90 places, 86 transitions, 226 flow [2025-03-04 10:01:16,659 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=226, PETRI_PLACES=90, PETRI_TRANSITIONS=86} [2025-03-04 10:01:16,660 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -2 predicate places. [2025-03-04 10:01:16,660 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 86 transitions, 226 flow [2025-03-04 10:01:16,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 10:01:16,660 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:16,660 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:16,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-04 10:01:16,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:16,861 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:16,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:16,861 INFO L85 PathProgramCache]: Analyzing trace with hash 991779256, now seen corresponding path program 1 times [2025-03-04 10:01:16,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:16,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1563002173] [2025-03-04 10:01:16,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:16,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:16,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:16,864 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:16,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-04 10:01:16,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-04 10:01:17,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-04 10:01:17,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:17,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:17,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-04 10:01:17,056 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:17,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-03-04 10:01:17,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:17,083 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:17,083 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:17,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563002173] [2025-03-04 10:01:17,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563002173] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:17,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:17,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 10:01:17,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453319156] [2025-03-04 10:01:17,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:17,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 10:01:17,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:17,084 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 10:01:17,084 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 10:01:17,245 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 94 [2025-03-04 10:01:17,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 86 transitions, 226 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-03-04 10:01:17,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:17,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 94 [2025-03-04 10:01:17,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:17,504 INFO L124 PetriNetUnfolderBase]: 390/888 cut-off events. [2025-03-04 10:01:17,505 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-03-04 10:01:17,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1562 conditions, 888 events. 390/888 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4982 event pairs, 287 based on Foata normal form. 4/746 useless extension candidates. Maximal degree in co-relation 1526. Up to 616 conditions per place. [2025-03-04 10:01:17,509 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 40 selfloop transitions, 4 changer transitions 0/84 dead transitions. [2025-03-04 10:01:17,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 84 transitions, 310 flow [2025-03-04 10:01:17,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 10:01:17,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 10:01:17,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 246 transitions. [2025-03-04 10:01:17,512 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6542553191489362 [2025-03-04 10:01:17,512 INFO L175 Difference]: Start difference. First operand has 90 places, 86 transitions, 226 flow. Second operand 4 states and 246 transitions. [2025-03-04 10:01:17,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 84 transitions, 310 flow [2025-03-04 10:01:17,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 84 transitions, 296 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-04 10:01:17,516 INFO L231 Difference]: Finished difference. Result has 87 places, 84 transitions, 216 flow [2025-03-04 10:01:17,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=84, 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=216, PETRI_PLACES=87, PETRI_TRANSITIONS=84} [2025-03-04 10:01:17,517 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2025-03-04 10:01:17,517 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 84 transitions, 216 flow [2025-03-04 10:01:17,518 INFO L472 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-03-04 10:01:17,518 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:17,519 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:17,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-04 10:01:17,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:17,719 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:17,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:17,719 INFO L85 PathProgramCache]: Analyzing trace with hash -382860172, now seen corresponding path program 1 times [2025-03-04 10:01:17,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:17,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [180055663] [2025-03-04 10:01:17,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:17,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:17,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:17,722 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:17,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-04 10:01:17,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-04 10:01:17,901 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-04 10:01:17,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:17,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:17,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-04 10:01:17,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:17,962 INFO L349 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2025-03-04 10:01:17,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 17 [2025-03-04 10:01:18,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:18,031 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:18,031 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:18,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180055663] [2025-03-04 10:01:18,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180055663] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:18,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:18,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 10:01:18,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590330966] [2025-03-04 10:01:18,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:18,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 10:01:18,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:18,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 10:01:18,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-04 10:01:18,292 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 94 [2025-03-04 10:01:18,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 84 transitions, 216 flow. Second operand has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 10:01:18,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:18,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 94 [2025-03-04 10:01:18,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:18,482 INFO L124 PetriNetUnfolderBase]: 390/884 cut-off events. [2025-03-04 10:01:18,482 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2025-03-04 10:01:18,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1556 conditions, 884 events. 390/884 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4932 event pairs, 287 based on Foata normal form. 2/744 useless extension candidates. Maximal degree in co-relation 1524. Up to 618 conditions per place. [2025-03-04 10:01:18,485 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 40 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2025-03-04 10:01:18,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 82 transitions, 300 flow [2025-03-04 10:01:18,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 10:01:18,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 10:01:18,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 234 transitions. [2025-03-04 10:01:18,490 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6223404255319149 [2025-03-04 10:01:18,490 INFO L175 Difference]: Start difference. First operand has 87 places, 84 transitions, 216 flow. Second operand 4 states and 234 transitions. [2025-03-04 10:01:18,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 82 transitions, 300 flow [2025-03-04 10:01:18,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 82 transitions, 292 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-04 10:01:18,491 INFO L231 Difference]: Finished difference. Result has 85 places, 82 transitions, 212 flow [2025-03-04 10:01:18,492 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-03-04 10:01:18,492 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -7 predicate places. [2025-03-04 10:01:18,492 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 82 transitions, 212 flow [2025-03-04 10:01:18,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.5) internal successors, (297), 6 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 10:01:18,492 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:18,492 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:18,506 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-03-04 10:01:18,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:18,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:18,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:18,698 INFO L85 PathProgramCache]: Analyzing trace with hash -382860171, now seen corresponding path program 1 times [2025-03-04 10:01:18,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:18,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2000608882] [2025-03-04 10:01:18,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:18,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:18,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:18,701 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:18,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-04 10:01:18,776 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-04 10:01:18,912 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-04 10:01:18,912 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:18,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:18,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-03-04 10:01:18,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:19,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-04 10:01:19,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2025-03-04 10:01:19,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:19,058 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:19,058 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:19,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000608882] [2025-03-04 10:01:19,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000608882] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:19,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:19,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 10:01:19,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424124937] [2025-03-04 10:01:19,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:19,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 10:01:19,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:19,058 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 10:01:19,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-04 10:01:19,253 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 94 [2025-03-04 10:01:19,253 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-03-04 10:01:19,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:19,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 94 [2025-03-04 10:01:19,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:19,553 INFO L124 PetriNetUnfolderBase]: 391/914 cut-off events. [2025-03-04 10:01:19,553 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2025-03-04 10:01:19,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1603 conditions, 914 events. 391/914 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5268 event pairs, 287 based on Foata normal form. 2/760 useless extension candidates. Maximal degree in co-relation 1515. Up to 620 conditions per place. [2025-03-04 10:01:19,557 INFO L140 encePairwiseOnDemand]: 88/94 looper letters, 46 selfloop transitions, 5 changer transitions 0/89 dead transitions. [2025-03-04 10:01:19,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 89 transitions, 344 flow [2025-03-04 10:01:19,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 10:01:19,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 10:01:19,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 250 transitions. [2025-03-04 10:01:19,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6648936170212766 [2025-03-04 10:01:19,561 INFO L175 Difference]: Start difference. First operand has 85 places, 82 transitions, 212 flow. Second operand 4 states and 250 transitions. [2025-03-04 10:01:19,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 89 transitions, 344 flow [2025-03-04 10:01:19,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 89 transitions, 330 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-04 10:01:19,562 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 250 flow [2025-03-04 10:01:19,563 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-03-04 10:01:19,564 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2025-03-04 10:01:19,564 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 250 flow [2025-03-04 10:01:19,565 INFO L472 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-03-04 10:01:19,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:19,565 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:19,577 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-03-04 10:01:19,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:19,766 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:19,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:19,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1016237185, now seen corresponding path program 1 times [2025-03-04 10:01:19,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:19,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1549344494] [2025-03-04 10:01:19,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:19,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:19,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:19,768 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:19,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-04 10:01:19,823 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-04 10:01:19,944 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-04 10:01:19,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:19,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:19,960 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-03-04 10:01:19,962 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:20,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-04 10:01:20,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2025-03-04 10:01:20,091 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-03-04 10:01:20,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2025-03-04 10:01:20,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-03-04 10:01:20,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-03-04 10:01:20,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-03-04 10:01:20,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:20,195 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:20,195 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:20,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549344494] [2025-03-04 10:01:20,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549344494] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:20,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:20,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-04 10:01:20,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614335176] [2025-03-04 10:01:20,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:20,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-04 10:01:20,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:20,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-04 10:01:20,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2025-03-04 10:01:21,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 94 [2025-03-04 10:01:21,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 250 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-03-04 10:01:21,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:21,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 94 [2025-03-04 10:01:21,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:21,658 INFO L124 PetriNetUnfolderBase]: 391/913 cut-off events. [2025-03-04 10:01:21,659 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2025-03-04 10:01:21,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1634 conditions, 913 events. 391/913 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5221 event pairs, 287 based on Foata normal form. 0/772 useless extension candidates. Maximal degree in co-relation 1545. Up to 629 conditions per place. [2025-03-04 10:01:21,662 INFO L140 encePairwiseOnDemand]: 82/94 looper letters, 59 selfloop transitions, 11 changer transitions 0/102 dead transitions. [2025-03-04 10:01:21,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 102 transitions, 428 flow [2025-03-04 10:01:21,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-04 10:01:21,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-04 10:01:21,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 477 transitions. [2025-03-04 10:01:21,666 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46131528046421666 [2025-03-04 10:01:21,666 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 250 flow. Second operand 11 states and 477 transitions. [2025-03-04 10:01:21,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 102 transitions, 428 flow [2025-03-04 10:01:21,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 102 transitions, 426 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-04 10:01:21,669 INFO L231 Difference]: Finished difference. Result has 101 places, 91 transitions, 306 flow [2025-03-04 10:01:21,670 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-03-04 10:01:21,671 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-03-04 10:01:21,671 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 91 transitions, 306 flow [2025-03-04 10:01:21,671 INFO L472 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-03-04 10:01:21,671 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:21,671 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:21,683 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-04 10:01:21,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:21,871 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:21,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:21,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1016237186, now seen corresponding path program 1 times [2025-03-04 10:01:21,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:21,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2112187535] [2025-03-04 10:01:21,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:21,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:21,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:21,876 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:21,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-04 10:01:21,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-04 10:01:22,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-04 10:01:22,073 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:22,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:22,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 36 conjuncts are in the unsatisfiable core [2025-03-04 10:01:22,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:22,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-04 10:01:22,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-04 10:01:22,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2025-03-04 10:01:22,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-03-04 10:01:22,250 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-03-04 10:01:22,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2025-03-04 10:01:22,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2025-03-04 10:01:22,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-03-04 10:01:22,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-03-04 10:01:22,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-03-04 10:01:22,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-03-04 10:01:22,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-03-04 10:01:22,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-03-04 10:01:22,472 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:22,473 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:22,473 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:22,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112187535] [2025-03-04 10:01:22,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112187535] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:22,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:22,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-03-04 10:01:22,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683449648] [2025-03-04 10:01:22,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:22,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-04 10:01:22,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:22,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-04 10:01:22,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-04 10:01:23,389 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 94 [2025-03-04 10:01:23,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 91 transitions, 306 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-03-04 10:01:23,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:23,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 94 [2025-03-04 10:01:23,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:23,933 INFO L124 PetriNetUnfolderBase]: 391/912 cut-off events. [2025-03-04 10:01:23,933 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2025-03-04 10:01:23,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1671 conditions, 912 events. 391/912 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5228 event pairs, 287 based on Foata normal form. 1/775 useless extension candidates. Maximal degree in co-relation 1594. Up to 633 conditions per place. [2025-03-04 10:01:23,937 INFO L140 encePairwiseOnDemand]: 82/94 looper letters, 61 selfloop transitions, 11 changer transitions 0/102 dead transitions. [2025-03-04 10:01:23,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 102 transitions, 480 flow [2025-03-04 10:01:23,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-04 10:01:23,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-04 10:01:23,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 457 transitions. [2025-03-04 10:01:23,939 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44197292069632493 [2025-03-04 10:01:23,939 INFO L175 Difference]: Start difference. First operand has 101 places, 91 transitions, 306 flow. Second operand 11 states and 457 transitions. [2025-03-04 10:01:23,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 102 transitions, 480 flow [2025-03-04 10:01:23,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 102 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-04 10:01:23,941 INFO L231 Difference]: Finished difference. Result has 110 places, 91 transitions, 328 flow [2025-03-04 10:01:23,942 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-03-04 10:01:23,942 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 18 predicate places. [2025-03-04 10:01:23,942 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 91 transitions, 328 flow [2025-03-04 10:01:23,942 INFO L472 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-03-04 10:01:23,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:23,942 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:23,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-04 10:01:24,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:24,144 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:24,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:24,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1438582184, now seen corresponding path program 1 times [2025-03-04 10:01:24,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:24,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239356515] [2025-03-04 10:01:24,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:24,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:24,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:24,150 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:24,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-04 10:01:24,216 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-04 10:01:24,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-04 10:01:24,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:24,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:24,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-03-04 10:01:24,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:24,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-03-04 10:01:24,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:24,394 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:24,394 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:24,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239356515] [2025-03-04 10:01:24,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239356515] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:24,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:24,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 10:01:24,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401965860] [2025-03-04 10:01:24,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:24,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 10:01:24,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:24,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 10:01:24,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 10:01:24,513 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 94 [2025-03-04 10:01:24,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 91 transitions, 328 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-03-04 10:01:24,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:24,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 94 [2025-03-04 10:01:24,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:24,688 INFO L124 PetriNetUnfolderBase]: 391/904 cut-off events. [2025-03-04 10:01:24,688 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2025-03-04 10:01:24,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1650 conditions, 904 events. 391/904 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5176 event pairs, 287 based on Foata normal form. 8/771 useless extension candidates. Maximal degree in co-relation 1580. Up to 613 conditions per place. [2025-03-04 10:01:24,692 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 40 selfloop transitions, 9 changer transitions 0/89 dead transitions. [2025-03-04 10:01:24,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 89 transitions, 422 flow [2025-03-04 10:01:24,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 10:01:24,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-04 10:01:24,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 252 transitions. [2025-03-04 10:01:24,694 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6702127659574468 [2025-03-04 10:01:24,694 INFO L175 Difference]: Start difference. First operand has 110 places, 91 transitions, 328 flow. Second operand 4 states and 252 transitions. [2025-03-04 10:01:24,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 89 transitions, 422 flow [2025-03-04 10:01:24,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 89 transitions, 400 flow, removed 0 selfloop flow, removed 10 redundant places. [2025-03-04 10:01:24,695 INFO L231 Difference]: Finished difference. Result has 101 places, 89 transitions, 320 flow [2025-03-04 10:01:24,695 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-03-04 10:01:24,696 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2025-03-04 10:01:24,696 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 89 transitions, 320 flow [2025-03-04 10:01:24,696 INFO L472 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-03-04 10:01:24,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:24,696 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:24,709 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-04 10:01:24,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:24,897 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:24,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:24,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1438582183, now seen corresponding path program 1 times [2025-03-04 10:01:24,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:24,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1533856247] [2025-03-04 10:01:24,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:24,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:24,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:24,899 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:24,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-04 10:01:24,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-04 10:01:25,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-04 10:01:25,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:25,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:25,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-04 10:01:25,090 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:25,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-04 10:01:25,105 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 10:01:25,105 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:25,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533856247] [2025-03-04 10:01:25,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533856247] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 10:01:25,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 10:01:25,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 10:01:25,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829633839] [2025-03-04 10:01:25,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 10:01:25,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 10:01:25,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:25,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 10:01:25,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 10:01:25,201 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 94 [2025-03-04 10:01:25,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 89 transitions, 320 flow. Second operand has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 10:01:25,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:25,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 94 [2025-03-04 10:01:25,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:25,419 INFO L124 PetriNetUnfolderBase]: 391/896 cut-off events. [2025-03-04 10:01:25,419 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2025-03-04 10:01:25,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1657 conditions, 896 events. 391/896 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5123 event pairs, 287 based on Foata normal form. 0/763 useless extension candidates. Maximal degree in co-relation 1592. Up to 615 conditions per place. [2025-03-04 10:01:25,423 INFO L140 encePairwiseOnDemand]: 88/94 looper letters, 43 selfloop transitions, 11 changer transitions 0/87 dead transitions. [2025-03-04 10:01:25,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 87 transitions, 424 flow [2025-03-04 10:01:25,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 10:01:25,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-04 10:01:25,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 289 transitions. [2025-03-04 10:01:25,424 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6148936170212767 [2025-03-04 10:01:25,424 INFO L175 Difference]: Start difference. First operand has 101 places, 89 transitions, 320 flow. Second operand 5 states and 289 transitions. [2025-03-04 10:01:25,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 87 transitions, 424 flow [2025-03-04 10:01:25,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 87 transitions, 406 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-04 10:01:25,426 INFO L231 Difference]: Finished difference. Result has 100 places, 87 transitions, 320 flow [2025-03-04 10:01:25,426 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=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=320, PETRI_PLACES=100, PETRI_TRANSITIONS=87} [2025-03-04 10:01:25,427 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 8 predicate places. [2025-03-04 10:01:25,427 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 87 transitions, 320 flow [2025-03-04 10:01:25,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 10:01:25,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:25,427 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:25,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-03-04 10:01:25,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:25,628 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:25,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:25,628 INFO L85 PathProgramCache]: Analyzing trace with hash 717667515, now seen corresponding path program 1 times [2025-03-04 10:01:25,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:25,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [170163334] [2025-03-04 10:01:25,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:25,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:25,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:25,630 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:25,632 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-04 10:01:25,709 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-04 10:01:25,826 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-04 10:01:25,826 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:25,826 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:25,843 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-04 10:01:25,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:25,857 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:25,857 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 10:01:25,877 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:25,877 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2025-03-04 10:01:25,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170163334] [2025-03-04 10:01:25,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170163334] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-04 10:01:25,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-04 10:01:25,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2025-03-04 10:01:25,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034514646] [2025-03-04 10:01:25,878 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-04 10:01:25,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 10:01:25,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2025-03-04 10:01:25,879 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 10:01:25,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-04 10:01:25,879 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 94 [2025-03-04 10:01:25,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 87 transitions, 320 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-03-04 10:01:25,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-04 10:01:25,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 94 [2025-03-04 10:01:25,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-04 10:01:26,149 INFO L124 PetriNetUnfolderBase]: 391/946 cut-off events. [2025-03-04 10:01:26,149 INFO L125 PetriNetUnfolderBase]: For 143/143 co-relation queries the response was YES. [2025-03-04 10:01:26,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1785 conditions, 946 events. 391/946 cut-off events. For 143/143 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5151 event pairs, 287 based on Foata normal form. 6/815 useless extension candidates. Maximal degree in co-relation 1713. Up to 609 conditions per place. [2025-03-04 10:01:26,153 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 57 selfloop transitions, 11 changer transitions 0/106 dead transitions. [2025-03-04 10:01:26,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 106 transitions, 584 flow [2025-03-04 10:01:26,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 10:01:26,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-04 10:01:26,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 393 transitions. [2025-03-04 10:01:26,155 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6968085106382979 [2025-03-04 10:01:26,155 INFO L175 Difference]: Start difference. First operand has 100 places, 87 transitions, 320 flow. Second operand 6 states and 393 transitions. [2025-03-04 10:01:26,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 106 transitions, 584 flow [2025-03-04 10:01:26,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 106 transitions, 530 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-04 10:01:26,157 INFO L231 Difference]: Finished difference. Result has 105 places, 92 transitions, 384 flow [2025-03-04 10:01:26,157 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-03-04 10:01:26,158 INFO L279 CegarLoopForPetriNet]: 92 programPoint places, 13 predicate places. [2025-03-04 10:01:26,158 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 92 transitions, 384 flow [2025-03-04 10:01:26,158 INFO L472 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-03-04 10:01:26,158 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-04 10:01:26,158 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 10:01:26,170 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-03-04 10:01:26,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:26,359 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2025-03-04 10:01:26,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 10:01:26,359 INFO L85 PathProgramCache]: Analyzing trace with hash -265309501, now seen corresponding path program 1 times [2025-03-04 10:01:26,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2025-03-04 10:01:26,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [478094696] [2025-03-04 10:01:26,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 10:01:26,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 10:01:26,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 10:01:26,361 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 10:01:26,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-04 10:01:26,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-04 10:01:26,608 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-04 10:01:26,608 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 10:01:26,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 10:01:26,629 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-03-04 10:01:26,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 10:01:26,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2025-03-04 10:01:26,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2025-03-04 10:01:26,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2025-03-04 10:01:26,776 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2025-03-04 10:01:26,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2025-03-04 10:01:26,790 INFO L349 Elim1Store]: treesize reduction 39, result has 25.0 percent of original size [2025-03-04 10:01:26,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 22 [2025-03-04 10:01:26,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2025-03-04 10:01:26,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2025-03-04 10:01:26,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2025-03-04 10:01:26,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2025-03-04 10:01:26,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2025-03-04 10:01:26,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-03-04 10:01:26,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2025-03-04 10:01:26,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2025-03-04 10:01:26,999 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 10:01:26,999 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-04 10:01:27,105 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_578 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_578) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_578 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_579 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_578) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_579) |c_~#c~0.base|) .cse1)))))) is different from false [2025-03-04 10:01:27,445 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-04 10:01:27,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 49 [2025-03-04 10:01:27,451 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-04 10:01:27,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 41 [2025-03-04 10:01:27,469 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-04 10:01:27,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 74 treesize of output 77 [2025-03-04 10:01:27,488 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-04 10:01:27,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 113 [2025-03-04 10:01:27,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2025-03-04 10:01:27,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2025-03-04 10:01:27,824 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-04 10:01:27,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 38 [2025-03-04 10:01:27,845 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-04 10:01:27,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 55 [2025-03-04 10:01:27,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2025-03-04 10:01:44,391 WARN L286 SmtUtils]: Spent 15.17s on a formula simplification that was a NOOP. DAG size: 895 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-03-04 10:01:44,391 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-04 10:01:44,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 390 treesize of output 2062