./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 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml', '-i', '../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G valid-free) )\nCHECK( init(main()), LTL(G valid-deref) )\nCHECK( init(main()), LTL(G valid-memtrack) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:23:18,328 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:23:18,432 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-07 19:23:18,439 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:23:18,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:23:18,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:23:18,470 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:23:18,470 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:23:18,471 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:23:18,471 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:23:18,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:23:18,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:23:18,471 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:23:18,472 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:23:18,472 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:23:18,472 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:23:18,472 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:23:18,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:23:18,474 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:23:18,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:23:18,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:23:18,475 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:23:18,476 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:23:18,476 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:23:18,476 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:23:18,476 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-07 19:23:18,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:23:18,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:23:18,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:23:18,797 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:23:18,797 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:23:18,799 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-07 19:23:20,043 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:23:20,461 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:23:20,463 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-07 19:23:20,477 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f8bbd6ec5/65025b37517f4cff94d2f18cd4db4ef9/FLAG657b09abd [2024-11-07 19:23:20,646 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f8bbd6ec5/65025b37517f4cff94d2f18cd4db4ef9 [2024-11-07 19:23:20,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:23:20,650 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:23:20,651 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:23:20,651 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:23:20,654 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:23:20,655 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:23:20" (1/1) ... [2024-11-07 19:23:20,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52c011d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:20, skipping insertion in model container [2024-11-07 19:23:20,656 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:23:20" (1/1) ... [2024-11-07 19:23:20,694 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:23:21,175 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:21,177 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:21,177 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:21,178 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:21,219 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:23:21,262 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) [2024-11-07 19:23:21,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3ac76cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:21, skipping insertion in model container [2024-11-07 19:23:21,263 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:23:21,263 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-07 19:23:21,265 INFO L158 Benchmark]: Toolchain (without parser) took 614.19ms. Allocated memory is still 117.4MB. Free memory was 90.4MB in the beginning and 74.1MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-07 19:23:21,265 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory is still 81.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 19:23:21,266 INFO L158 Benchmark]: CACSL2BoogieTranslator took 612.08ms. Allocated memory is still 117.4MB. Free memory was 90.2MB in the beginning and 74.1MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-07 19:23:21,266 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.34ms. Allocated memory is still 117.4MB. Free memory is still 81.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 612.08ms. Allocated memory is still 117.4MB. Free memory was 90.2MB in the beginning and 74.1MB in the end (delta: 16.2MB). 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-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:23:23,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:23:23,448 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-07 19:23:23,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:23:23,458 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:23:23,494 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:23:23,495 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:23:23,495 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:23:23,496 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:23:23,496 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:23:23,496 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:23:23,497 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:23:23,498 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:23:23,498 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:23:23,498 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:23:23,498 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:23:23,498 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:23:23,498 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:23:23,498 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:23:23,498 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:23:23,499 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:23:23,499 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:23:23,499 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:23:23,499 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:23:23,499 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:23:23,499 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-07 19:23:23,500 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:23:23,500 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-07 19:23:23,500 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:23:23,500 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:23:23,500 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:23:23,500 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:23:23,500 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:23:23,501 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:23:23,501 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:23:23,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:23:23,502 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:23:23,502 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-11-07 19:23:23,773 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:23:23,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:23:23,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:23:23,787 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:23:23,787 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:23:23,788 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-07 19:23:25,150 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:23:25,468 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:23:25,470 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-11-07 19:23:25,491 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5ec8af7a2/92f46917f8f844048a9c6019e242a383/FLAG8a780f69e [2024-11-07 19:23:25,512 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5ec8af7a2/92f46917f8f844048a9c6019e242a383 [2024-11-07 19:23:25,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:23:25,517 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:23:25,518 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:23:25,519 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:23:25,523 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:23:25,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:23:25" (1/1) ... [2024-11-07 19:23:25,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54dd2acc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:25, skipping insertion in model container [2024-11-07 19:23:25,525 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:23:25" (1/1) ... [2024-11-07 19:23:25,568 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:23:25,938 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:25,939 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:25,939 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:25,940 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:25,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:23:26,024 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-07 19:23:26,031 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:23:26,081 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,081 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,082 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,082 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:23:26,122 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:23:26,154 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,154 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,155 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,158 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-07 19:23:26,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:23:26,251 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:23:26,252 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26 WrapperNode [2024-11-07 19:23:26,253 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:23:26,254 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:23:26,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:23:26,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:23:26,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,280 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,312 INFO L138 Inliner]: procedures = 276, calls = 101, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 218 [2024-11-07 19:23:26,314 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:23:26,315 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:23:26,315 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:23:26,315 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:23:26,322 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,323 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,329 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,369 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]. [2024-11-07 19:23:26,370 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,370 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,390 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,397 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,403 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,405 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,409 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:23:26,412 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:23:26,412 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:23:26,412 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:23:26,417 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (1/1) ... [2024-11-07 19:23:26,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:23:26,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:23:26,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 19:23:26,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 19:23:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-07 19:23:26,474 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-07 19:23:26,475 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-07 19:23:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 19:23:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-07 19:23:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 19:23:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-07 19:23:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 19:23:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 19:23:26,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 19:23:26,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:23:26,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 19:23:26,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:23:26,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:23:26,478 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-07 19:23:26,649 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:23:26,650 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:23:27,385 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:23:27,385 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:23:28,877 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:23:28,877 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-07 19:23:28,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:23:28 BoogieIcfgContainer [2024-11-07 19:23:28,877 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:23:28,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:23:28,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:23:28,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:23:28,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:23:25" (1/3) ... [2024-11-07 19:23:28,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@737b0dfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:23:28, skipping insertion in model container [2024-11-07 19:23:28,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:23:26" (2/3) ... [2024-11-07 19:23:28,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@737b0dfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:23:28, skipping insertion in model container [2024-11-07 19:23:28,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:23:28" (3/3) ... [2024-11-07 19:23:28,907 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2024-11-07 19:23:28,923 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:23:28,924 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 33 error locations. [2024-11-07 19:23:28,924 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:23:29,025 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-07 19:23:29,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 94 transitions, 196 flow [2024-11-07 19:23:29,113 INFO L124 PetriNetUnfolderBase]: 7/92 cut-off events. [2024-11-07 19:23:29,115 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:23:29,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 92 events. 7/92 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 319 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. [2024-11-07 19:23:29,120 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 94 transitions, 196 flow [2024-11-07 19:23:29,125 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 92 transitions, 190 flow [2024-11-07 19:23:29,136 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:23:29,149 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;@31380b98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:23:29,150 INFO L334 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2024-11-07 19:23:29,160 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:23:29,160 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-07 19:23:29,160 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:23:29,160 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:29,161 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:23:29,162 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:29,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:29,167 INFO L85 PathProgramCache]: Analyzing trace with hash 622953, now seen corresponding path program 1 times [2024-11-07 19:23:29,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:29,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1156588604] [2024-11-07 19:23:29,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:29,181 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:29,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:29,185 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:29,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-07 19:23:29,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:29,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 19:23:29,371 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:29,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:29,442 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:29,442 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:29,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1156588604] [2024-11-07 19:23:29,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1156588604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:29,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:29,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:23:29,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667075347] [2024-11-07 19:23:29,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:29,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:23:29,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:29,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:23:29,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:23:29,669 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 94 [2024-11-07 19:23:29,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 92 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:29,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:29,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 94 [2024-11-07 19:23:29,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:30,191 INFO L124 PetriNetUnfolderBase]: 483/961 cut-off events. [2024-11-07 19:23:30,191 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-07 19:23:30,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1743 conditions, 961 events. 483/961 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5088 event pairs, 368 based on Foata normal form. 1/862 useless extension candidates. Maximal degree in co-relation 1678. Up to 757 conditions per place. [2024-11-07 19:23:30,203 INFO L140 encePairwiseOnDemand]: 85/94 looper letters, 39 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2024-11-07 19:23:30,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 86 transitions, 262 flow [2024-11-07 19:23:30,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:23:30,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:23:30,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 232 transitions. [2024-11-07 19:23:30,221 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2024-11-07 19:23:30,223 INFO L175 Difference]: Start difference. First operand has 92 places, 92 transitions, 190 flow. Second operand 4 states and 232 transitions. [2024-11-07 19:23:30,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 86 transitions, 262 flow [2024-11-07 19:23:30,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 86 transitions, 260 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:23:30,233 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 182 flow [2024-11-07 19:23:30,235 INFO L260 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} [2024-11-07 19:23:30,239 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2024-11-07 19:23:30,239 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 182 flow [2024-11-07 19:23:30,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:30,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:30,240 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:23:30,246 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-07 19:23:30,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:30,441 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:30,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:30,441 INFO L85 PathProgramCache]: Analyzing trace with hash 622954, now seen corresponding path program 1 times [2024-11-07 19:23:30,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:30,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [57492839] [2024-11-07 19:23:30,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:30,442 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:30,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:30,446 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:30,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-07 19:23:30,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:30,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 19:23:30,577 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:30,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:30,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:30,641 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:30,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [57492839] [2024-11-07 19:23:30,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [57492839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:30,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:30,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:23:30,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721418123] [2024-11-07 19:23:30,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:30,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:23:30,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:30,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:23:30,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:23:30,912 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 94 [2024-11-07 19:23:30,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 182 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) [2024-11-07 19:23:30,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:30,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 94 [2024-11-07 19:23:30,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:31,359 INFO L124 PetriNetUnfolderBase]: 484/966 cut-off events. [2024-11-07 19:23:31,360 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:23:31,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1758 conditions, 966 events. 484/966 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5050 event pairs, 368 based on Foata normal form. 3/870 useless extension candidates. Maximal degree in co-relation 1730. Up to 762 conditions per place. [2024-11-07 19:23:31,368 INFO L140 encePairwiseOnDemand]: 86/94 looper letters, 43 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2024-11-07 19:23:31,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 290 flow [2024-11-07 19:23:31,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:23:31,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:23:31,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 251 transitions. [2024-11-07 19:23:31,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6675531914893617 [2024-11-07 19:23:31,371 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 182 flow. Second operand 4 states and 251 transitions. [2024-11-07 19:23:31,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 290 flow [2024-11-07 19:23:31,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 90 transitions, 280 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:23:31,374 INFO L231 Difference]: Finished difference. Result has 89 places, 90 transitions, 215 flow [2024-11-07 19:23:31,375 INFO L260 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} [2024-11-07 19:23:31,375 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-07 19:23:31,375 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 90 transitions, 215 flow [2024-11-07 19:23:31,376 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) [2024-11-07 19:23:31,376 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:31,376 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:23:31,381 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-07 19:23:31,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:31,577 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:31,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:31,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1379100049, now seen corresponding path program 1 times [2024-11-07 19:23:31,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:31,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1817823620] [2024-11-07 19:23:31,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:31,578 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:31,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:31,580 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:31,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-07 19:23:31,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:31,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 19:23:31,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:31,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-07 19:23:31,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:31,781 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:31,781 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:31,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1817823620] [2024-11-07 19:23:31,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1817823620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:31,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:31,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:23:31,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600020842] [2024-11-07 19:23:31,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:31,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:23:31,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:31,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:23:31,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:23:31,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 94 [2024-11-07 19:23:31,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 90 transitions, 215 flow. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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) [2024-11-07 19:23:31,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:31,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 94 [2024-11-07 19:23:31,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:32,173 INFO L124 PetriNetUnfolderBase]: 484/965 cut-off events. [2024-11-07 19:23:32,174 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-07 19:23:32,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1766 conditions, 965 events. 484/965 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5044 event pairs, 368 based on Foata normal form. 0/865 useless extension candidates. Maximal degree in co-relation 1736. Up to 758 conditions per place. [2024-11-07 19:23:32,181 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 41 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-11-07 19:23:32,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 89 transitions, 301 flow [2024-11-07 19:23:32,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:23:32,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:23:32,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-11-07 19:23:32,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7092198581560284 [2024-11-07 19:23:32,185 INFO L175 Difference]: Start difference. First operand has 89 places, 90 transitions, 215 flow. Second operand 3 states and 200 transitions. [2024-11-07 19:23:32,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 89 transitions, 301 flow [2024-11-07 19:23:32,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 89 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:23:32,188 INFO L231 Difference]: Finished difference. Result has 89 places, 89 transitions, 216 flow [2024-11-07 19:23:32,189 INFO L260 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} [2024-11-07 19:23:32,190 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-07 19:23:32,191 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 89 transitions, 216 flow [2024-11-07 19:23:32,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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) [2024-11-07 19:23:32,191 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:32,191 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 19:23:32,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-07 19:23:32,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:32,396 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:32,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:32,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1379100050, now seen corresponding path program 1 times [2024-11-07 19:23:32,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:32,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105774975] [2024-11-07 19:23:32,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:32,399 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:32,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:32,402 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:32,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-07 19:23:32,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:32,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 19:23:32,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:32,542 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 [2024-11-07 19:23:32,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:32,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:32,553 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:32,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105774975] [2024-11-07 19:23:32,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2105774975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:32,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:32,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:23:32,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174485053] [2024-11-07 19:23:32,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:32,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:23:32,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:32,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:23:32,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:23:32,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 94 [2024-11-07 19:23:32,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 89 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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) [2024-11-07 19:23:32,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:32,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 94 [2024-11-07 19:23:32,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:33,024 INFO L124 PetriNetUnfolderBase]: 484/964 cut-off events. [2024-11-07 19:23:33,024 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 19:23:33,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1766 conditions, 964 events. 484/964 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5035 event pairs, 368 based on Foata normal form. 0/866 useless extension candidates. Maximal degree in co-relation 1735. Up to 758 conditions per place. [2024-11-07 19:23:33,033 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 41 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-07 19:23:33,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 88 transitions, 302 flow [2024-11-07 19:23:33,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:23:33,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:23:33,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-11-07 19:23:33,035 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7092198581560284 [2024-11-07 19:23:33,036 INFO L175 Difference]: Start difference. First operand has 89 places, 89 transitions, 216 flow. Second operand 3 states and 200 transitions. [2024-11-07 19:23:33,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 88 transitions, 302 flow [2024-11-07 19:23:33,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 88 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:23:33,038 INFO L231 Difference]: Finished difference. Result has 88 places, 88 transitions, 214 flow [2024-11-07 19:23:33,038 INFO L260 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} [2024-11-07 19:23:33,039 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -4 predicate places. [2024-11-07 19:23:33,040 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 88 transitions, 214 flow [2024-11-07 19:23:33,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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) [2024-11-07 19:23:33,041 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:33,041 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:33,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-07 19:23:33,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:33,242 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:33,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:33,243 INFO L85 PathProgramCache]: Analyzing trace with hash -197570811, now seen corresponding path program 1 times [2024-11-07 19:23:33,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:33,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [891404508] [2024-11-07 19:23:33,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:33,244 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:33,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:33,246 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:33,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-07 19:23:33,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:33,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 19:23:33,399 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:33,407 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 [2024-11-07 19:23:33,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:33,436 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:33,436 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:33,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [891404508] [2024-11-07 19:23:33,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [891404508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:33,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:33,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:23:33,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041554784] [2024-11-07 19:23:33,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:33,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:23:33,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:33,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:23:33,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:23:33,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 94 [2024-11-07 19:23:33,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 88 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 50.5) internal successors, (202), 4 states have internal predecessors, (202), 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) [2024-11-07 19:23:33,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:33,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 94 [2024-11-07 19:23:33,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:34,018 INFO L124 PetriNetUnfolderBase]: 484/962 cut-off events. [2024-11-07 19:23:34,018 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 19:23:34,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1766 conditions, 962 events. 484/962 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5032 event pairs, 368 based on Foata normal form. 2/867 useless extension candidates. Maximal degree in co-relation 1733. Up to 760 conditions per place. [2024-11-07 19:23:34,027 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 42 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2024-11-07 19:23:34,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 86 transitions, 302 flow [2024-11-07 19:23:34,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:23:34,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:23:34,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 240 transitions. [2024-11-07 19:23:34,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2024-11-07 19:23:34,030 INFO L175 Difference]: Start difference. First operand has 88 places, 88 transitions, 214 flow. Second operand 4 states and 240 transitions. [2024-11-07 19:23:34,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 86 transitions, 302 flow [2024-11-07 19:23:34,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 86 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:23:34,032 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 212 flow [2024-11-07 19:23:34,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2024-11-07 19:23:34,033 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -5 predicate places. [2024-11-07 19:23:34,033 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 212 flow [2024-11-07 19:23:34,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.5) internal successors, (202), 4 states have internal predecessors, (202), 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) [2024-11-07 19:23:34,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:34,034 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:34,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-07 19:23:34,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:34,235 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:34,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:34,235 INFO L85 PathProgramCache]: Analyzing trace with hash -197570812, now seen corresponding path program 1 times [2024-11-07 19:23:34,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:34,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1073818094] [2024-11-07 19:23:34,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:34,236 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:34,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:34,238 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:34,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-07 19:23:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:34,393 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 19:23:34,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:34,398 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 [2024-11-07 19:23:34,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:34,414 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:34,414 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:34,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1073818094] [2024-11-07 19:23:34,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1073818094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:34,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:34,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:23:34,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795133384] [2024-11-07 19:23:34,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:34,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:23:34,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:34,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:23:34,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:23:34,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 94 [2024-11-07 19:23:34,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 212 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) [2024-11-07 19:23:34,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:34,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 94 [2024-11-07 19:23:34,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:34,904 INFO L124 PetriNetUnfolderBase]: 484/960 cut-off events. [2024-11-07 19:23:34,905 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:23:34,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1766 conditions, 960 events. 484/960 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5017 event pairs, 368 based on Foata normal form. 1/866 useless extension candidates. Maximal degree in co-relation 1734. Up to 758 conditions per place. [2024-11-07 19:23:34,912 INFO L140 encePairwiseOnDemand]: 87/94 looper letters, 39 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-07 19:23:34,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 84 transitions, 300 flow [2024-11-07 19:23:34,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:23:34,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:23:34,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 279 transitions. [2024-11-07 19:23:34,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5936170212765958 [2024-11-07 19:23:34,916 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 212 flow. Second operand 5 states and 279 transitions. [2024-11-07 19:23:34,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 84 transitions, 300 flow [2024-11-07 19:23:34,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 84 transitions, 292 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:23:34,918 INFO L231 Difference]: Finished difference. Result has 86 places, 84 transitions, 214 flow [2024-11-07 19:23:34,920 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=86, PETRI_TRANSITIONS=84} [2024-11-07 19:23:34,921 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -6 predicate places. [2024-11-07 19:23:34,921 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 84 transitions, 214 flow [2024-11-07 19:23:34,921 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) [2024-11-07 19:23:34,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:34,922 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-07 19:23:34,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-11-07 19:23:35,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:35,122 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:35,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:35,123 INFO L85 PathProgramCache]: Analyzing trace with hash -197569169, now seen corresponding path program 1 times [2024-11-07 19:23:35,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:35,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861198160] [2024-11-07 19:23:35,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:35,123 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:35,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:35,125 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:35,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-07 19:23:35,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:35,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-07 19:23:35,239 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:35,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:35,247 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:35,247 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:35,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861198160] [2024-11-07 19:23:35,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861198160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:35,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:35,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:23:35,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115736322] [2024-11-07 19:23:35,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:35,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:23:35,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:35,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:23:35,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:23:35,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 94 [2024-11-07 19:23:35,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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) [2024-11-07 19:23:35,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:35,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 94 [2024-11-07 19:23:35,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:35,536 INFO L124 PetriNetUnfolderBase]: 483/978 cut-off events. [2024-11-07 19:23:35,536 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-07 19:23:35,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 978 events. 483/978 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5034 event pairs, 368 based on Foata normal form. 2/877 useless extension candidates. Maximal degree in co-relation 1761. Up to 758 conditions per place. [2024-11-07 19:23:35,543 INFO L140 encePairwiseOnDemand]: 91/94 looper letters, 45 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-07 19:23:35,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 88 transitions, 324 flow [2024-11-07 19:23:35,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:23:35,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:23:35,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 208 transitions. [2024-11-07 19:23:35,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7375886524822695 [2024-11-07 19:23:35,545 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 214 flow. Second operand 3 states and 208 transitions. [2024-11-07 19:23:35,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 88 transitions, 324 flow [2024-11-07 19:23:35,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 88 transitions, 304 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 19:23:35,548 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 211 flow [2024-11-07 19:23:35,548 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=211, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2024-11-07 19:23:35,549 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -7 predicate places. [2024-11-07 19:23:35,549 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 211 flow [2024-11-07 19:23:35,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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) [2024-11-07 19:23:35,549 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:35,550 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:35,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-07 19:23:35,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:35,750 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:35,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:35,751 INFO L85 PathProgramCache]: Analyzing trace with hash -886971985, now seen corresponding path program 1 times [2024-11-07 19:23:35,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:35,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2143995922] [2024-11-07 19:23:35,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:35,751 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:35,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:35,753 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:35,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-07 19:23:36,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:36,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 19:23:36,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:36,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:23:36,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-07 19:23:36,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:36,388 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:36,388 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:36,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2143995922] [2024-11-07 19:23:36,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2143995922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:36,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:36,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:23:36,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160434646] [2024-11-07 19:23:36,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:36,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:23:36,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:36,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:23:36,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:23:36,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 94 [2024-11-07 19:23:36,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 211 flow. Second operand has 5 states, 5 states have (on average 49.4) internal successors, (247), 5 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:36,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:36,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 94 [2024-11-07 19:23:36,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:36,974 INFO L124 PetriNetUnfolderBase]: 484/1012 cut-off events. [2024-11-07 19:23:36,974 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-07 19:23:36,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1842 conditions, 1012 events. 484/1012 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5395 event pairs, 368 based on Foata normal form. 2/901 useless extension candidates. Maximal degree in co-relation 1754. Up to 766 conditions per place. [2024-11-07 19:23:36,981 INFO L140 encePairwiseOnDemand]: 88/94 looper letters, 48 selfloop transitions, 5 changer transitions 0/91 dead transitions. [2024-11-07 19:23:36,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 91 transitions, 342 flow [2024-11-07 19:23:36,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:23:36,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:23:36,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 244 transitions. [2024-11-07 19:23:36,984 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.648936170212766 [2024-11-07 19:23:36,984 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 211 flow. Second operand 4 states and 244 transitions. [2024-11-07 19:23:36,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 91 transitions, 342 flow [2024-11-07 19:23:36,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 91 transitions, 338 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:23:36,986 INFO L231 Difference]: Finished difference. Result has 89 places, 88 transitions, 254 flow [2024-11-07 19:23:36,986 INFO L260 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=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=254, PETRI_PLACES=89, PETRI_TRANSITIONS=88} [2024-11-07 19:23:36,987 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-07 19:23:36,987 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 88 transitions, 254 flow [2024-11-07 19:23:36,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 49.4) internal successors, (247), 5 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:36,987 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:36,987 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:36,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-07 19:23:37,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:37,189 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:37,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:37,189 INFO L85 PathProgramCache]: Analyzing trace with hash -886971986, now seen corresponding path program 1 times [2024-11-07 19:23:37,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:37,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [410353882] [2024-11-07 19:23:37,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:37,190 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:37,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:37,192 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:37,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-07 19:23:37,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:37,663 INFO L255 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 19:23:37,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:37,711 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-07 19:23:37,711 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 14 treesize of output 20 [2024-11-07 19:23:37,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:37,759 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:37,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:37,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [410353882] [2024-11-07 19:23:37,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [410353882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:37,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:37,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:23:37,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194319856] [2024-11-07 19:23:37,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:37,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:23:37,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:37,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:23:37,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:23:37,887 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 94 [2024-11-07 19:23:37,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 88 transitions, 254 flow. Second operand has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 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) [2024-11-07 19:23:37,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:37,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 94 [2024-11-07 19:23:37,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:38,188 INFO L124 PetriNetUnfolderBase]: 484/1004 cut-off events. [2024-11-07 19:23:38,189 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-07 19:23:38,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1850 conditions, 1004 events. 484/1004 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5338 event pairs, 368 based on Foata normal form. 4/897 useless extension candidates. Maximal degree in co-relation 1770. Up to 766 conditions per place. [2024-11-07 19:23:38,196 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 41 selfloop transitions, 7 changer transitions 0/86 dead transitions. [2024-11-07 19:23:38,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 346 flow [2024-11-07 19:23:38,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:23:38,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:23:38,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 234 transitions. [2024-11-07 19:23:38,199 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6223404255319149 [2024-11-07 19:23:38,201 INFO L175 Difference]: Start difference. First operand has 89 places, 88 transitions, 254 flow. Second operand 4 states and 234 transitions. [2024-11-07 19:23:38,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 346 flow [2024-11-07 19:23:38,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:23:38,203 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 262 flow [2024-11-07 19:23:38,204 INFO L260 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=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2024-11-07 19:23:38,205 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, -3 predicate places. [2024-11-07 19:23:38,205 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 262 flow [2024-11-07 19:23:38,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.75) internal successors, (199), 4 states have internal predecessors, (199), 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) [2024-11-07 19:23:38,206 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:38,206 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:38,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-11-07 19:23:38,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:38,407 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:38,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:38,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1726327097, now seen corresponding path program 1 times [2024-11-07 19:23:38,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:38,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [601138422] [2024-11-07 19:23:38,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:38,407 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:38,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:38,409 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:38,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-07 19:23:38,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:38,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-07 19:23:38,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:38,991 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 [2024-11-07 19:23:39,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-07 19:23:39,114 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-07 19:23:39,116 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 [2024-11-07 19:23:39,220 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 32 treesize of output 25 [2024-11-07 19:23:39,280 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 32 treesize of output 25 [2024-11-07 19:23:39,311 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 25 treesize of output 18 [2024-11-07 19:23:39,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:39,382 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:39,382 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:39,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [601138422] [2024-11-07 19:23:39,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [601138422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:39,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:39,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 19:23:39,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038570685] [2024-11-07 19:23:39,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:39,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 19:23:39,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:39,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 19:23:39,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-07 19:23:40,604 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 94 [2024-11-07 19:23:40,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 262 flow. Second operand has 10 states, 10 states have (on average 40.0) internal successors, (400), 10 states have internal predecessors, (400), 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) [2024-11-07 19:23:40,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:40,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 94 [2024-11-07 19:23:40,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:41,374 INFO L124 PetriNetUnfolderBase]: 484/1002 cut-off events. [2024-11-07 19:23:41,374 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-07 19:23:41,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1876 conditions, 1002 events. 484/1002 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5296 event pairs, 368 based on Foata normal form. 0/905 useless extension candidates. Maximal degree in co-relation 1771. Up to 772 conditions per place. [2024-11-07 19:23:41,381 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 48 selfloop transitions, 15 changer transitions 0/95 dead transitions. [2024-11-07 19:23:41,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 95 transitions, 418 flow [2024-11-07 19:23:41,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 19:23:41,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-07 19:23:41,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 485 transitions. [2024-11-07 19:23:41,384 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4690522243713733 [2024-11-07 19:23:41,384 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 262 flow. Second operand 11 states and 485 transitions. [2024-11-07 19:23:41,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 95 transitions, 418 flow [2024-11-07 19:23:41,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 95 transitions, 400 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:23:41,386 INFO L231 Difference]: Finished difference. Result has 101 places, 92 transitions, 327 flow [2024-11-07 19:23:41,387 INFO L260 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=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=327, PETRI_PLACES=101, PETRI_TRANSITIONS=92} [2024-11-07 19:23:41,387 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 9 predicate places. [2024-11-07 19:23:41,387 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 92 transitions, 327 flow [2024-11-07 19:23:41,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 40.0) internal successors, (400), 10 states have internal predecessors, (400), 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) [2024-11-07 19:23:41,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:41,388 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:41,394 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-07 19:23:41,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:41,589 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:41,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:41,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1726327096, now seen corresponding path program 1 times [2024-11-07 19:23:41,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:41,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991077603] [2024-11-07 19:23:41,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:41,590 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:41,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:41,593 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:41,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-07 19:23:42,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:42,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-07 19:23:42,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:42,270 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 [2024-11-07 19:23:42,284 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 [2024-11-07 19:23:42,332 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 [2024-11-07 19:23:42,382 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 [2024-11-07 19:23:42,459 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-07 19:23:42,459 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 14 treesize of output 13 [2024-11-07 19:23:42,481 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-07 19:23:42,481 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 [2024-11-07 19:23:42,556 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 [2024-11-07 19:23:42,566 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 [2024-11-07 19:23:42,623 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 [2024-11-07 19:23:42,635 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 [2024-11-07 19:23:42,669 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 [2024-11-07 19:23:42,676 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 [2024-11-07 19:23:42,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:42,738 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:42,738 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:42,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991077603] [2024-11-07 19:23:42,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991077603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:42,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:42,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 19:23:42,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240552479] [2024-11-07 19:23:42,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:42,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 19:23:42,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:42,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 19:23:42,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-07 19:23:43,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 94 [2024-11-07 19:23:43,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 92 transitions, 327 flow. Second operand has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:43,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:43,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 94 [2024-11-07 19:23:43,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:44,433 INFO L124 PetriNetUnfolderBase]: 484/1001 cut-off events. [2024-11-07 19:23:44,434 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-11-07 19:23:44,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1919 conditions, 1001 events. 484/1001 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5344 event pairs, 368 based on Foata normal form. 1/908 useless extension candidates. Maximal degree in co-relation 1785. Up to 779 conditions per place. [2024-11-07 19:23:44,442 INFO L140 encePairwiseOnDemand]: 82/94 looper letters, 68 selfloop transitions, 11 changer transitions 0/107 dead transitions. [2024-11-07 19:23:44,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 107 transitions, 538 flow [2024-11-07 19:23:44,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 19:23:44,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-07 19:23:44,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 437 transitions. [2024-11-07 19:23:44,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42263056092843326 [2024-11-07 19:23:44,446 INFO L175 Difference]: Start difference. First operand has 101 places, 92 transitions, 327 flow. Second operand 11 states and 437 transitions. [2024-11-07 19:23:44,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 107 transitions, 538 flow [2024-11-07 19:23:44,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 107 transitions, 520 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-07 19:23:44,453 INFO L231 Difference]: Finished difference. Result has 110 places, 96 transitions, 370 flow [2024-11-07 19:23:44,453 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=370, PETRI_PLACES=110, PETRI_TRANSITIONS=96} [2024-11-07 19:23:44,454 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 18 predicate places. [2024-11-07 19:23:44,454 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 96 transitions, 370 flow [2024-11-07 19:23:44,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 34.0) internal successors, (340), 10 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:44,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:44,455 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:44,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-11-07 19:23:44,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:44,656 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:44,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:44,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1976531860, now seen corresponding path program 1 times [2024-11-07 19:23:44,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:44,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1319573641] [2024-11-07 19:23:44,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:44,657 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:44,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:44,659 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:44,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-11-07 19:23:44,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:44,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 19:23:44,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:44,863 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 [2024-11-07 19:23:44,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:44,905 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:44,905 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:44,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1319573641] [2024-11-07 19:23:44,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1319573641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:44,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:44,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:23:44,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085883083] [2024-11-07 19:23:44,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:44,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:23:44,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:44,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:23:44,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:23:45,065 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 94 [2024-11-07 19:23:45,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 96 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:45,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:45,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 94 [2024-11-07 19:23:45,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:45,322 INFO L124 PetriNetUnfolderBase]: 484/993 cut-off events. [2024-11-07 19:23:45,322 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2024-11-07 19:23:45,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1901 conditions, 993 events. 484/993 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5248 event pairs, 368 based on Foata normal form. 8/904 useless extension candidates. Maximal degree in co-relation 1787. Up to 759 conditions per place. [2024-11-07 19:23:45,330 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 44 selfloop transitions, 11 changer transitions 0/94 dead transitions. [2024-11-07 19:23:45,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 94 transitions, 476 flow [2024-11-07 19:23:45,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:23:45,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:23:45,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 246 transitions. [2024-11-07 19:23:45,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6542553191489362 [2024-11-07 19:23:45,332 INFO L175 Difference]: Start difference. First operand has 110 places, 96 transitions, 370 flow. Second operand 4 states and 246 transitions. [2024-11-07 19:23:45,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 94 transitions, 476 flow [2024-11-07 19:23:45,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 94 transitions, 472 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:23:45,335 INFO L231 Difference]: Finished difference. Result has 109 places, 94 transitions, 384 flow [2024-11-07 19:23:45,335 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=384, PETRI_PLACES=109, PETRI_TRANSITIONS=94} [2024-11-07 19:23:45,336 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 17 predicate places. [2024-11-07 19:23:45,336 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 94 transitions, 384 flow [2024-11-07 19:23:45,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.0) internal successors, (212), 4 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:45,337 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:45,337 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:45,342 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-11-07 19:23:45,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:45,537 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:45,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:45,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1976531861, now seen corresponding path program 1 times [2024-11-07 19:23:45,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:45,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055548593] [2024-11-07 19:23:45,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:45,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:45,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:45,540 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:45,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-11-07 19:23:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:45,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 19:23:45,708 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:45,711 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 [2024-11-07 19:23:45,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:45,730 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:23:45,730 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:45,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2055548593] [2024-11-07 19:23:45,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2055548593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:23:45,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:23:45,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:23:45,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797395629] [2024-11-07 19:23:45,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:23:45,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:23:45,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:45,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:23:45,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:23:45,832 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 94 [2024-11-07 19:23:45,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 94 transitions, 384 flow. Second operand has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:45,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:45,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 94 [2024-11-07 19:23:45,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:46,056 INFO L124 PetriNetUnfolderBase]: 484/985 cut-off events. [2024-11-07 19:23:46,057 INFO L125 PetriNetUnfolderBase]: For 101/101 co-relation queries the response was YES. [2024-11-07 19:23:46,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1911 conditions, 985 events. 484/985 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5183 event pairs, 368 based on Foata normal form. 0/896 useless extension candidates. Maximal degree in co-relation 1791. Up to 759 conditions per place. [2024-11-07 19:23:46,063 INFO L140 encePairwiseOnDemand]: 89/94 looper letters, 46 selfloop transitions, 11 changer transitions 0/92 dead transitions. [2024-11-07 19:23:46,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 92 transitions, 494 flow [2024-11-07 19:23:46,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:23:46,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:23:46,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 240 transitions. [2024-11-07 19:23:46,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2024-11-07 19:23:46,066 INFO L175 Difference]: Start difference. First operand has 109 places, 94 transitions, 384 flow. Second operand 4 states and 240 transitions. [2024-11-07 19:23:46,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 92 transitions, 494 flow [2024-11-07 19:23:46,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 92 transitions, 472 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:23:46,068 INFO L231 Difference]: Finished difference. Result has 107 places, 92 transitions, 380 flow [2024-11-07 19:23:46,069 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=380, PETRI_PLACES=107, PETRI_TRANSITIONS=92} [2024-11-07 19:23:46,069 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 15 predicate places. [2024-11-07 19:23:46,070 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 92 transitions, 380 flow [2024-11-07 19:23:46,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:23:46,070 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:46,070 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:46,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-11-07 19:23:46,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:46,271 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:46,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:46,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1797855862, now seen corresponding path program 1 times [2024-11-07 19:23:46,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:46,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1636285464] [2024-11-07 19:23:46,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:46,272 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:46,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:46,274 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:46,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-11-07 19:23:46,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:46,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 19:23:46,435 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:46,455 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:46,455 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:23:46,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:46,479 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:46,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1636285464] [2024-11-07 19:23:46,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1636285464] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:23:46,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 19:23:46,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-07 19:23:46,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796453408] [2024-11-07 19:23:46,479 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 19:23:46,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:23:46,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:46,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:23:46,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-07 19:23:46,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 94 [2024-11-07 19:23:46,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 92 transitions, 380 flow. Second operand has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 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) [2024-11-07 19:23:46,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:23:46,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 94 [2024-11-07 19:23:46,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:23:46,822 INFO L124 PetriNetUnfolderBase]: 484/1035 cut-off events. [2024-11-07 19:23:46,822 INFO L125 PetriNetUnfolderBase]: For 192/192 co-relation queries the response was YES. [2024-11-07 19:23:46,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2045 conditions, 1035 events. 484/1035 cut-off events. For 192/192 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5246 event pairs, 368 based on Foata normal form. 6/948 useless extension candidates. Maximal degree in co-relation 1856. Up to 755 conditions per place. [2024-11-07 19:23:46,830 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 59 selfloop transitions, 11 changer transitions 0/107 dead transitions. [2024-11-07 19:23:46,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 107 transitions, 632 flow [2024-11-07 19:23:46,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:23:46,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:23:46,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 383 transitions. [2024-11-07 19:23:46,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6790780141843972 [2024-11-07 19:23:46,834 INFO L175 Difference]: Start difference. First operand has 107 places, 92 transitions, 380 flow. Second operand 6 states and 383 transitions. [2024-11-07 19:23:46,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 107 transitions, 632 flow [2024-11-07 19:23:46,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 107 transitions, 588 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:23:46,837 INFO L231 Difference]: Finished difference. Result has 113 places, 97 transitions, 446 flow [2024-11-07 19:23:46,838 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=446, PETRI_PLACES=113, PETRI_TRANSITIONS=97} [2024-11-07 19:23:46,839 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 21 predicate places. [2024-11-07 19:23:46,839 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 97 transitions, 446 flow [2024-11-07 19:23:46,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 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) [2024-11-07 19:23:46,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:23:46,839 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:23:46,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-11-07 19:23:47,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:47,040 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:23:47,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:23:47,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1633394784, now seen corresponding path program 1 times [2024-11-07 19:23:47,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:23:47,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923774698] [2024-11-07 19:23:47,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:23:47,041 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:23:47,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:23:47,043 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:23:47,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-11-07 19:23:47,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:23:47,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-07 19:23:47,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:23:47,732 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 [2024-11-07 19:23:47,835 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 [2024-11-07 19:23:47,890 INFO L349 Elim1Store]: treesize reduction 90, result has 30.2 percent of original size [2024-11-07 19:23:47,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 52 [2024-11-07 19:23:47,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 29 [2024-11-07 19:23:47,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 29 [2024-11-07 19:23:48,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 21 [2024-11-07 19:23:48,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-07 19:23:48,078 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:48,078 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:23:48,297 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:23:48,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2024-11-07 19:23:48,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:23:48,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 55 [2024-11-07 19:23:48,325 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 [2024-11-07 19:23:49,646 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:23:49,646 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:23:49,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923774698] [2024-11-07 19:23:49,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923774698] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:23:49,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 19:23:49,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 16 [2024-11-07 19:23:49,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894161599] [2024-11-07 19:23:49,646 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 19:23:49,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 19:23:49,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:23:49,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 19:23:49,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=213, Unknown=12, NotChecked=0, Total=272 [2024-11-07 19:23:53,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 19:23:56,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 19:24:00,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 19:24:06,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 19:24:06,285 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 94 [2024-11-07 19:24:06,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 97 transitions, 446 flow. Second operand has 17 states, 17 states have (on average 14.235294117647058) internal successors, (242), 17 states have internal predecessors, (242), 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) [2024-11-07 19:24:06,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:24:06,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 94 [2024-11-07 19:24:06,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:24:08,059 INFO L124 PetriNetUnfolderBase]: 1519/2691 cut-off events. [2024-11-07 19:24:08,059 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-07 19:24:08,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5355 conditions, 2691 events. 1519/2691 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 15309 event pairs, 1287 based on Foata normal form. 0/1905 useless extension candidates. Maximal degree in co-relation 5134. Up to 2346 conditions per place. [2024-11-07 19:24:08,071 INFO L140 encePairwiseOnDemand]: 85/94 looper letters, 69 selfloop transitions, 23 changer transitions 0/102 dead transitions. [2024-11-07 19:24:08,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 102 transitions, 644 flow [2024-11-07 19:24:08,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 19:24:08,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-07 19:24:08,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 208 transitions. [2024-11-07 19:24:08,075 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2011605415860735 [2024-11-07 19:24:08,075 INFO L175 Difference]: Start difference. First operand has 113 places, 97 transitions, 446 flow. Second operand 11 states and 208 transitions. [2024-11-07 19:24:08,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 102 transitions, 644 flow [2024-11-07 19:24:08,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 102 transitions, 626 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-07 19:24:08,078 INFO L231 Difference]: Finished difference. Result has 121 places, 96 transitions, 470 flow [2024-11-07 19:24:08,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=470, PETRI_PLACES=121, PETRI_TRANSITIONS=96} [2024-11-07 19:24:08,079 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 29 predicate places. [2024-11-07 19:24:08,079 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 96 transitions, 470 flow [2024-11-07 19:24:08,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.235294117647058) internal successors, (242), 17 states have internal predecessors, (242), 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) [2024-11-07 19:24:08,080 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:24:08,080 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:24:08,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-11-07 19:24:08,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:08,280 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:24:08,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:24:08,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1633394785, now seen corresponding path program 1 times [2024-11-07 19:24:08,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:24:08,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1975826359] [2024-11-07 19:24:08,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:24:08,281 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:08,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:24:08,283 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:24:08,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-11-07 19:24:08,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:24:08,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-07 19:24:08,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:24:08,988 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 [2024-11-07 19:24:08,996 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 [2024-11-07 19:24:09,202 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 [2024-11-07 19:24:09,220 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 [2024-11-07 19:24:09,303 INFO L349 Elim1Store]: treesize reduction 29, result has 46.3 percent of original size [2024-11-07 19:24:09,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 29 [2024-11-07 19:24:09,343 INFO L349 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2024-11-07 19:24:09,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2024-11-07 19:24:09,385 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 [2024-11-07 19:24:09,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 27 [2024-11-07 19:24:09,446 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 [2024-11-07 19:24:09,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 27 [2024-11-07 19:24:09,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-07 19:24:09,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2024-11-07 19:24:09,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-07 19:24:09,577 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:24:09,577 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:24:09,699 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_680 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_681 (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_681) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_680) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_681 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_681) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-11-07 19:24:09,754 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_680 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_681 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_681) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#0.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_680) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_681 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#0.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_681) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-11-07 19:24:09,994 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:24:09,994 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 [2024-11-07 19:24:10,012 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:24:10,012 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 [2024-11-07 19:24:10,024 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 [2024-11-07 19:24:10,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:24:10,094 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 [2024-11-07 19:24:10,110 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:24:10,111 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 [2024-11-07 19:24:10,114 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-07 19:24:10,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:24:10,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 41 [2024-11-07 19:24:10,135 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-07 19:24:10,154 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 19:24:10,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2024-11-07 19:24:11,159 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-07 19:24:11,160 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2024-11-07 19:24:11,160 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:24:11,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1975826359] [2024-11-07 19:24:11,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1975826359] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:24:11,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 19:24:11,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 16 [2024-11-07 19:24:11,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505538863] [2024-11-07 19:24:11,160 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 19:24:11,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 19:24:11,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:24:11,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 19:24:11,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=171, Unknown=6, NotChecked=54, Total=272 [2024-11-07 19:24:12,838 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 94 [2024-11-07 19:24:12,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 96 transitions, 470 flow. Second operand has 17 states, 17 states have (on average 8.235294117647058) internal successors, (140), 17 states have internal predecessors, (140), 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) [2024-11-07 19:24:12,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:24:12,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 94 [2024-11-07 19:24:12,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:24:15,923 INFO L124 PetriNetUnfolderBase]: 2200/3502 cut-off events. [2024-11-07 19:24:15,923 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-11-07 19:24:15,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7253 conditions, 3502 events. 2200/3502 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18258 event pairs, 1920 based on Foata normal form. 6/2095 useless extension candidates. Maximal degree in co-relation 7023. Up to 3405 conditions per place. [2024-11-07 19:24:15,947 INFO L140 encePairwiseOnDemand]: 83/94 looper letters, 72 selfloop transitions, 25 changer transitions 0/101 dead transitions. [2024-11-07 19:24:15,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 101 transitions, 678 flow [2024-11-07 19:24:15,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-07 19:24:15,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-07 19:24:15,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 159 transitions. [2024-11-07 19:24:15,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.13011456628477905 [2024-11-07 19:24:15,950 INFO L175 Difference]: Start difference. First operand has 121 places, 96 transitions, 470 flow. Second operand 13 states and 159 transitions. [2024-11-07 19:24:15,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 101 transitions, 678 flow [2024-11-07 19:24:15,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 101 transitions, 595 flow, removed 11 selfloop flow, removed 12 redundant places. [2024-11-07 19:24:15,955 INFO L231 Difference]: Finished difference. Result has 123 places, 98 transitions, 451 flow [2024-11-07 19:24:15,955 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=451, PETRI_PLACES=123, PETRI_TRANSITIONS=98} [2024-11-07 19:24:15,955 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 31 predicate places. [2024-11-07 19:24:15,955 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 98 transitions, 451 flow [2024-11-07 19:24:15,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.235294117647058) internal successors, (140), 17 states have internal predecessors, (140), 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) [2024-11-07 19:24:15,956 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:24:15,956 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2024-11-07 19:24:15,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-11-07 19:24:16,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:16,157 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:24:16,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:24:16,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1790014161, now seen corresponding path program 2 times [2024-11-07 19:24:16,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:24:16,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1178007346] [2024-11-07 19:24:16,157 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:24:16,158 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:16,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:24:16,160 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:24:16,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-11-07 19:24:16,787 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:24:16,787 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:24:16,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 19:24:16,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:24:16,877 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:24:16,878 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:24:16,986 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:24:16,987 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:24:16,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1178007346] [2024-11-07 19:24:16,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1178007346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:24:16,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 19:24:16,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-11-07 19:24:16,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126274942] [2024-11-07 19:24:16,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 19:24:16,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 19:24:16,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:24:16,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 19:24:16,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-07 19:24:16,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 94 [2024-11-07 19:24:16,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 98 transitions, 451 flow. Second operand has 12 states, 12 states have (on average 57.916666666666664) internal successors, (695), 12 states have internal predecessors, (695), 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) [2024-11-07 19:24:16,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:24:16,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 94 [2024-11-07 19:24:16,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:24:17,966 INFO L124 PetriNetUnfolderBase]: 484/1143 cut-off events. [2024-11-07 19:24:17,967 INFO L125 PetriNetUnfolderBase]: For 500/500 co-relation queries the response was YES. [2024-11-07 19:24:17,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2492 conditions, 1143 events. 484/1143 cut-off events. For 500/500 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5216 event pairs, 368 based on Foata normal form. 12/1068 useless extension candidates. Maximal degree in co-relation 2072. Up to 755 conditions per place. [2024-11-07 19:24:17,974 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 89 selfloop transitions, 23 changer transitions 0/150 dead transitions. [2024-11-07 19:24:17,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 150 transitions, 1119 flow [2024-11-07 19:24:17,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 19:24:17,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 19:24:17,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 740 transitions. [2024-11-07 19:24:17,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6560283687943262 [2024-11-07 19:24:17,978 INFO L175 Difference]: Start difference. First operand has 123 places, 98 transitions, 451 flow. Second operand 12 states and 740 transitions. [2024-11-07 19:24:17,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 150 transitions, 1119 flow [2024-11-07 19:24:17,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 150 transitions, 969 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-07 19:24:17,983 INFO L231 Difference]: Finished difference. Result has 131 places, 111 transitions, 633 flow [2024-11-07 19:24:17,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=633, PETRI_PLACES=131, PETRI_TRANSITIONS=111} [2024-11-07 19:24:17,983 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 39 predicate places. [2024-11-07 19:24:17,983 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 111 transitions, 633 flow [2024-11-07 19:24:17,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 57.916666666666664) internal successors, (695), 12 states have internal predecessors, (695), 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) [2024-11-07 19:24:17,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:24:17,984 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1] [2024-11-07 19:24:17,996 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-11-07 19:24:18,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:18,184 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:24:18,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:24:18,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1062355761, now seen corresponding path program 3 times [2024-11-07 19:24:18,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:24:18,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [853501775] [2024-11-07 19:24:18,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 19:24:18,186 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:18,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:24:18,188 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:24:18,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-11-07 19:24:36,926 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-07 19:24:36,926 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:24:37,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 1634 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 19:24:37,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:24:37,240 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 2 proven. 415 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:24:37,240 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:24:37,593 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 2 proven. 415 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:24:37,593 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-07 19:24:37,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [853501775] [2024-11-07 19:24:37,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [853501775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:24:37,593 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-07 19:24:37,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2024-11-07 19:24:37,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978598621] [2024-11-07 19:24:37,593 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-07 19:24:37,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-07 19:24:37,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-07 19:24:37,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-07 19:24:37,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-11-07 19:24:37,596 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 94 [2024-11-07 19:24:37,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 111 transitions, 633 flow. Second operand has 24 states, 24 states have (on average 58.458333333333336) internal successors, (1403), 24 states have internal predecessors, (1403), 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) [2024-11-07 19:24:37,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:24:37,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 94 [2024-11-07 19:24:37,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:24:40,605 INFO L124 PetriNetUnfolderBase]: 484/1383 cut-off events. [2024-11-07 19:24:40,605 INFO L125 PetriNetUnfolderBase]: For 1758/1758 co-relation queries the response was YES. [2024-11-07 19:24:40,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3299 conditions, 1383 events. 484/1383 cut-off events. For 1758/1758 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5256 event pairs, 368 based on Foata normal form. 24/1320 useless extension candidates. Maximal degree in co-relation 2461. Up to 755 conditions per place. [2024-11-07 19:24:40,614 INFO L140 encePairwiseOnDemand]: 90/94 looper letters, 149 selfloop transitions, 47 changer transitions 0/234 dead transitions. [2024-11-07 19:24:40,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 234 transitions, 1969 flow [2024-11-07 19:24:40,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-07 19:24:40,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-07 19:24:40,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1454 transitions. [2024-11-07 19:24:40,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6445035460992907 [2024-11-07 19:24:40,619 INFO L175 Difference]: Start difference. First operand has 131 places, 111 transitions, 633 flow. Second operand 24 states and 1454 transitions. [2024-11-07 19:24:40,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 234 transitions, 1969 flow [2024-11-07 19:24:40,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 234 transitions, 1957 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:24:40,628 INFO L231 Difference]: Finished difference. Result has 164 places, 136 transitions, 1165 flow [2024-11-07 19:24:40,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=621, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1165, PETRI_PLACES=164, PETRI_TRANSITIONS=136} [2024-11-07 19:24:40,629 INFO L277 CegarLoopForPetriNet]: 92 programPoint places, 72 predicate places. [2024-11-07 19:24:40,629 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 136 transitions, 1165 flow [2024-11-07 19:24:40,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 58.458333333333336) internal successors, (1403), 24 states have internal predecessors, (1403), 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) [2024-11-07 19:24:40,630 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:24:40,630 INFO L204 CegarLoopForPetriNet]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 2, 1, 1, 1, 1, 1] [2024-11-07 19:24:40,692 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2024-11-07 19:24:40,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:40,832 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [fErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, fErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2024-11-07 19:24:40,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:24:40,832 INFO L85 PathProgramCache]: Analyzing trace with hash -429247473, now seen corresponding path program 4 times [2024-11-07 19:24:40,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-07 19:24:40,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [985327481] [2024-11-07 19:24:40,834 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 19:24:40,834 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-07 19:24:40,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-07 19:24:40,836 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-07 19:24:40,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process