./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:45:54,049 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:45:54,106 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 19:45:54,112 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:45:54,113 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:45:54,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:45:54,147 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:45:54,147 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:45:54,148 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:45:54,149 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:45:54,151 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:45:54,151 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:45:54,152 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:45:54,152 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:45:54,152 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:45:54,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:45:54,155 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:45:54,155 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:45:54,155 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:45:54,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:45:54,156 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:45:54,158 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:45:54,158 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:45:54,159 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:45:54,159 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:45:54,159 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:45:54,159 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:45:54,160 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:45:54,160 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:45:54,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:45:54,160 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:45:54,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:45:54,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:45:54,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:45:54,161 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:45:54,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:45:54,162 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 19:45:54,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 19:45:54,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:45:54,163 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:45:54,163 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:45:54,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:45:54,164 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-10-14 19:45:54,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:45:54,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:45:54,469 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:45:54,470 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:45:54,471 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:45:54,472 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-14 19:45:55,887 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:45:56,217 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:45:56,222 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-14 19:45:56,244 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c24e3630a/7e1b8d13802c47cc9d6a8d62f4ea042a/FLAG01b64faeb [2024-10-14 19:45:56,257 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c24e3630a/7e1b8d13802c47cc9d6a8d62f4ea042a [2024-10-14 19:45:56,259 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:45:56,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:45:56,261 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:45:56,261 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:45:56,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:45:56,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:45:56" (1/1) ... [2024-10-14 19:45:56,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5979b2af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:45:56, skipping insertion in model container [2024-10-14 19:45:56,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:45:56" (1/1) ... [2024-10-14 19:45:56,321 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:45:56,749 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:45:56,750 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:45:56,750 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:45:56,751 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:45:56,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:45:56,807 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-10-14 19:45:56,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@70ec34c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:45:56, skipping insertion in model container [2024-10-14 19:45:56,808 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:45:56,808 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-14 19:45:56,811 INFO L158 Benchmark]: Toolchain (without parser) took 549.40ms. Allocated memory is still 174.1MB. Free memory was 137.8MB in the beginning and 119.7MB in the end (delta: 18.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-10-14 19:45:56,811 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 109.1MB. Free memory was 82.7MB in the beginning and 82.5MB in the end (delta: 159.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 19:45:56,812 INFO L158 Benchmark]: CACSL2BoogieTranslator took 546.93ms. Allocated memory is still 174.1MB. Free memory was 137.2MB in the beginning and 119.7MB in the end (delta: 17.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-10-14 19:45:56,814 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.18ms. Allocated memory is still 109.1MB. Free memory was 82.7MB in the beginning and 82.5MB in the end (delta: 159.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 546.93ms. Allocated memory is still 174.1MB. Free memory was 137.2MB in the beginning and 119.7MB in the end (delta: 17.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1044]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:45:58,804 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:45:58,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-14 19:45:58,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:45:58,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:45:58,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:45:58,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:45:58,918 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:45:58,919 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:45:58,920 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:45:58,921 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:45:58,921 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:45:58,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:45:58,922 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:45:58,922 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:45:58,926 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:45:58,926 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:45:58,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:45:58,926 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:45:58,927 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:45:58,927 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:45:58,927 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:45:58,928 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:45:58,928 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:45:58,928 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:45:58,928 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-14 19:45:58,929 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:45:58,929 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-14 19:45:58,929 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:45:58,929 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:45:58,929 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:45:58,930 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:45:58,930 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:45:58,930 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:45:58,930 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:45:58,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:45:58,931 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:45:58,933 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:45:58,933 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-14 19:45:58,933 INFO L153 SettingsManager]: * Command for external solver=cvc5 --incremental --print-success --lang smt [2024-10-14 19:45:58,934 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:45:58,934 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:45:58,934 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:45:58,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:45:58,935 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-14 19:45:58,935 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-10-14 19:45:59,294 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:45:59,320 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:45:59,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:45:59,325 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:45:59,325 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:45:59,327 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-14 19:46:00,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:46:01,041 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:46:01,042 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-14 19:46:01,063 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6da898f2e/2dfbf4f3384b413c8416607e6aa85cd4/FLAGc1cecdce6 [2024-10-14 19:46:01,077 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6da898f2e/2dfbf4f3384b413c8416607e6aa85cd4 [2024-10-14 19:46:01,079 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:46:01,085 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:46:01,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:46:01,087 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:46:01,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:46:01,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:01,095 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1eac961a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01, skipping insertion in model container [2024-10-14 19:46:01,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:01,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:46:01,632 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,633 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,633 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,633 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:46:01,707 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-14 19:46:01,715 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:46:01,738 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,739 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,739 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,740 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:46:01,783 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 19:46:01,828 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,832 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,833 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,833 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-14 19:46:01,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:46:01,930 INFO L204 MainTranslator]: Completed translation [2024-10-14 19:46:01,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01 WrapperNode [2024-10-14 19:46:01,930 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:46:01,931 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 19:46:01,932 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 19:46:01,932 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 19:46:01,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:01,966 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,002 INFO L138 Inliner]: procedures = 283, calls = 73, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 327 [2024-10-14 19:46:02,002 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 19:46:02,003 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 19:46:02,003 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 19:46:02,003 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 19:46:02,023 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,024 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,032 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,057 INFO L175 MemorySlicer]: Split 37 memory accesses to 5 slices as follows [2, 5, 2, 2, 26]. 70 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0]. The 17 writes are split as follows [0, 0, 1, 1, 15]. [2024-10-14 19:46:02,057 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,057 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,076 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,087 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,094 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,100 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,108 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 19:46:02,111 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 19:46:02,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 19:46:02,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 19:46:02,112 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (1/1) ... [2024-10-14 19:46:02,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:46:02,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:46:02,157 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 19:46:02,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 19:46:02,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-14 19:46:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-14 19:46:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-14 19:46:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-14 19:46:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-14 19:46:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 19:46:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 19:46:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 19:46:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 19:46:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-10-14 19:46:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-14 19:46:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-14 19:46:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-14 19:46:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-14 19:46:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-14 19:46:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-14 19:46:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-14 19:46:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-14 19:46:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-14 19:46:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-14 19:46:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-10-14 19:46:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 19:46:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 19:46:02,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 19:46:02,225 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 19:46:02,433 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 19:46:02,435 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 19:46:03,310 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 19:46:03,311 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 19:46:03,591 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 19:46:03,592 INFO L314 CfgBuilder]: Removed 30 assume(true) statements. [2024-10-14 19:46:03,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:46:03 BoogieIcfgContainer [2024-10-14 19:46:03,592 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 19:46:03,594 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 19:46:03,594 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 19:46:03,597 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 19:46:03,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:46:01" (1/3) ... [2024-10-14 19:46:03,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55c2d029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:46:03, skipping insertion in model container [2024-10-14 19:46:03,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:46:01" (2/3) ... [2024-10-14 19:46:03,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55c2d029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:46:03, skipping insertion in model container [2024-10-14 19:46:03,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:46:03" (3/3) ... [2024-10-14 19:46:03,600 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2024-10-14 19:46:03,617 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 19:46:03,618 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 59 error locations. [2024-10-14 19:46:03,618 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 19:46:03,742 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-14 19:46:03,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 207 transitions, 434 flow [2024-10-14 19:46:03,875 INFO L124 PetriNetUnfolderBase]: 55/343 cut-off events. [2024-10-14 19:46:03,875 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-14 19:46:03,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 343 events. 55/343 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1940 event pairs, 0 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 189. Up to 8 conditions per place. [2024-10-14 19:46:03,884 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 207 transitions, 434 flow [2024-10-14 19:46:03,893 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 207 transitions, 434 flow [2024-10-14 19:46:03,909 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:46:03,916 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;@6b1ed953, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:46:03,916 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2024-10-14 19:46:03,919 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:46:03,919 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-10-14 19:46:03,919 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:46:03,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:03,920 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:46:03,920 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:03,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:03,926 INFO L85 PathProgramCache]: Analyzing trace with hash 892204, now seen corresponding path program 1 times [2024-10-14 19:46:03,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:03,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [5278289] [2024-10-14 19:46:03,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:03,941 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-10-14 19:46:03,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:03,945 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/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-10-14 19:46:03,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:04,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:04,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 19:46:04,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:04,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:04,210 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:04,211 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:04,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [5278289] [2024-10-14 19:46:04,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [5278289] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:04,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:04,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:46:04,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036173067] [2024-10-14 19:46:04,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:04,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:46:04,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:04,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:46:04,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:46:04,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 207 [2024-10-14 19:46:04,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 207 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-10-14 19:46:04,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:04,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 207 [2024-10-14 19:46:04,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:06,977 INFO L124 PetriNetUnfolderBase]: 7529/17015 cut-off events. [2024-10-14 19:46:06,977 INFO L125 PetriNetUnfolderBase]: For 302/330 co-relation queries the response was YES. [2024-10-14 19:46:07,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28438 conditions, 17015 events. 7529/17015 cut-off events. For 302/330 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 163668 event pairs, 4501 based on Foata normal form. 2880/17304 useless extension candidates. Maximal degree in co-relation 27148. Up to 7851 conditions per place. [2024-10-14 19:46:07,105 INFO L140 encePairwiseOnDemand]: 175/207 looper letters, 119 selfloop transitions, 4 changer transitions 0/225 dead transitions. [2024-10-14 19:46:07,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 225 transitions, 716 flow [2024-10-14 19:46:07,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:46:07,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:46:07,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 583 transitions. [2024-10-14 19:46:07,123 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7041062801932367 [2024-10-14 19:46:07,175 INFO L175 Difference]: Start difference. First operand has 176 places, 207 transitions, 434 flow. Second operand 4 states and 583 transitions. [2024-10-14 19:46:07,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 225 transitions, 716 flow [2024-10-14 19:46:07,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 225 transitions, 716 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 19:46:07,198 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 394 flow [2024-10-14 19:46:07,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2024-10-14 19:46:07,203 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2024-10-14 19:46:07,203 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 394 flow [2024-10-14 19:46:07,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-10-14 19:46:07,204 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:07,204 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:46:07,219 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:07,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/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-10-14 19:46:07,409 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:07,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:07,412 INFO L85 PathProgramCache]: Analyzing trace with hash 892205, now seen corresponding path program 1 times [2024-10-14 19:46:07,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:07,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [138165851] [2024-10-14 19:46:07,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:07,414 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-10-14 19:46:07,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:07,419 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/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-10-14 19:46:07,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:07,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 19:46:07,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:07,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:07,610 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:07,610 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:07,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [138165851] [2024-10-14 19:46:07,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [138165851] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:07,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:07,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:46:07,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973229555] [2024-10-14 19:46:07,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:07,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:46:07,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:07,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:46:07,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:46:07,920 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-10-14 19:46:07,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 394 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:46:07,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:07,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-10-14 19:46:07,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:10,016 INFO L124 PetriNetUnfolderBase]: 7464/17904 cut-off events. [2024-10-14 19:46:10,016 INFO L125 PetriNetUnfolderBase]: For 746/774 co-relation queries the response was YES. [2024-10-14 19:46:10,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30186 conditions, 17904 events. 7464/17904 cut-off events. For 746/774 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178127 event pairs, 6385 based on Foata normal form. 3/15193 useless extension candidates. Maximal degree in co-relation 28806. Up to 11048 conditions per place. [2024-10-14 19:46:10,126 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 76 selfloop transitions, 5 changer transitions 0/183 dead transitions. [2024-10-14 19:46:10,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 183 transitions, 570 flow [2024-10-14 19:46:10,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:46:10,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:46:10,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 500 transitions. [2024-10-14 19:46:10,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6038647342995169 [2024-10-14 19:46:10,131 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 394 flow. Second operand 4 states and 500 transitions. [2024-10-14 19:46:10,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 183 transitions, 570 flow [2024-10-14 19:46:10,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 183 transitions, 558 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:46:10,153 INFO L231 Difference]: Finished difference. Result has 178 places, 183 transitions, 427 flow [2024-10-14 19:46:10,154 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=427, PETRI_PLACES=178, PETRI_TRANSITIONS=183} [2024-10-14 19:46:10,154 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-14 19:46:10,155 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 183 transitions, 427 flow [2024-10-14 19:46:10,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:46:10,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:10,156 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 19:46:10,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:10,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/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-10-14 19:46:10,359 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:10,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:10,359 INFO L85 PathProgramCache]: Analyzing trace with hash 810714522, now seen corresponding path program 1 times [2024-10-14 19:46:10,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:10,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1154229616] [2024-10-14 19:46:10,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:10,360 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-10-14 19:46:10,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:10,362 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/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-10-14 19:46:10,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:10,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:10,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 19:46:10,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:10,514 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-10-14 19:46:10,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:10,521 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:10,522 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:10,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1154229616] [2024-10-14 19:46:10,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1154229616] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:10,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:10,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:46:10,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511523904] [2024-10-14 19:46:10,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:10,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:46:10,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:10,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:46:10,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:46:10,657 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2024-10-14 19:46:10,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 183 transitions, 427 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-10-14 19:46:10,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:10,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2024-10-14 19:46:10,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:12,505 INFO L124 PetriNetUnfolderBase]: 7464/17903 cut-off events. [2024-10-14 19:46:12,506 INFO L125 PetriNetUnfolderBase]: For 309/337 co-relation queries the response was YES. [2024-10-14 19:46:12,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 17903 events. 7464/17903 cut-off events. For 309/337 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178031 event pairs, 6385 based on Foata normal form. 0/15188 useless extension candidates. Maximal degree in co-relation 29631. Up to 11044 conditions per place. [2024-10-14 19:46:12,605 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/182 dead transitions. [2024-10-14 19:46:12,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 182 transitions, 579 flow [2024-10-14 19:46:12,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:46:12,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:46:12,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2024-10-14 19:46:12,608 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2024-10-14 19:46:12,608 INFO L175 Difference]: Start difference. First operand has 178 places, 183 transitions, 427 flow. Second operand 3 states and 395 transitions. [2024-10-14 19:46:12,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 182 transitions, 579 flow [2024-10-14 19:46:12,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 182 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:46:12,612 INFO L231 Difference]: Finished difference. Result has 178 places, 182 transitions, 428 flow [2024-10-14 19:46:12,613 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=178, PETRI_TRANSITIONS=182} [2024-10-14 19:46:12,613 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-14 19:46:12,614 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 182 transitions, 428 flow [2024-10-14 19:46:12,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-10-14 19:46:12,614 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:12,614 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-14 19:46:12,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/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)] Forceful destruction successful, exit code 0 [2024-10-14 19:46:12,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/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-10-14 19:46:12,819 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:12,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:12,819 INFO L85 PathProgramCache]: Analyzing trace with hash 810714523, now seen corresponding path program 1 times [2024-10-14 19:46:12,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:12,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [97532235] [2024-10-14 19:46:12,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:12,820 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-10-14 19:46:12,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:12,821 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/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-10-14 19:46:12,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:12,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:12,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 19:46:12,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:12,942 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-10-14 19:46:12,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:12,953 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:12,953 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:12,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [97532235] [2024-10-14 19:46:12,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [97532235] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:12,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:12,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:46:12,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622978551] [2024-10-14 19:46:12,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:12,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:46:12,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:12,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:46:12,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:46:13,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2024-10-14 19:46:13,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 182 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-10-14 19:46:13,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:13,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2024-10-14 19:46:13,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:14,698 INFO L124 PetriNetUnfolderBase]: 7464/17902 cut-off events. [2024-10-14 19:46:14,699 INFO L125 PetriNetUnfolderBase]: For 311/339 co-relation queries the response was YES. [2024-10-14 19:46:14,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 17902 events. 7464/17902 cut-off events. For 311/339 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178117 event pairs, 6385 based on Foata normal form. 0/15189 useless extension candidates. Maximal degree in co-relation 29630. Up to 11044 conditions per place. [2024-10-14 19:46:14,780 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/181 dead transitions. [2024-10-14 19:46:14,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 181 transitions, 580 flow [2024-10-14 19:46:14,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:46:14,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:46:14,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2024-10-14 19:46:14,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2024-10-14 19:46:14,782 INFO L175 Difference]: Start difference. First operand has 178 places, 182 transitions, 428 flow. Second operand 3 states and 395 transitions. [2024-10-14 19:46:14,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 181 transitions, 580 flow [2024-10-14 19:46:14,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 181 transitions, 574 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:46:14,789 INFO L231 Difference]: Finished difference. Result has 177 places, 181 transitions, 426 flow [2024-10-14 19:46:14,790 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=177, PETRI_TRANSITIONS=181} [2024-10-14 19:46:14,791 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-10-14 19:46:14,792 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 181 transitions, 426 flow [2024-10-14 19:46:14,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-10-14 19:46:14,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:14,793 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-10-14 19:46:14,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:14,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/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-10-14 19:46:14,994 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:14,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:14,994 INFO L85 PathProgramCache]: Analyzing trace with hash -637650438, now seen corresponding path program 1 times [2024-10-14 19:46:14,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:14,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [800494844] [2024-10-14 19:46:14,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:14,995 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-10-14 19:46:14,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:14,998 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/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-10-14 19:46:14,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:15,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:15,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 19:46:15,088 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:15,096 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:15,097 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:15,097 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:15,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [800494844] [2024-10-14 19:46:15,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [800494844] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:15,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:15,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:46:15,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079074615] [2024-10-14 19:46:15,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:15,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:46:15,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:15,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:46:15,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:46:15,100 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2024-10-14 19:46:15,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 181 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:46:15,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:15,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2024-10-14 19:46:15,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:16,537 INFO L124 PetriNetUnfolderBase]: 7463/17924 cut-off events. [2024-10-14 19:46:16,537 INFO L125 PetriNetUnfolderBase]: For 313/341 co-relation queries the response was YES. [2024-10-14 19:46:16,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29693 conditions, 17924 events. 7463/17924 cut-off events. For 313/341 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178046 event pairs, 6385 based on Foata normal form. 2/15202 useless extension candidates. Maximal degree in co-relation 29661. Up to 11044 conditions per place. [2024-10-14 19:46:16,622 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 78 selfloop transitions, 3 changer transitions 0/185 dead transitions. [2024-10-14 19:46:16,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 185 transitions, 600 flow [2024-10-14 19:46:16,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:46:16,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:46:16,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2024-10-14 19:46:16,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6489533011272142 [2024-10-14 19:46:16,625 INFO L175 Difference]: Start difference. First operand has 177 places, 181 transitions, 426 flow. Second operand 3 states and 403 transitions. [2024-10-14 19:46:16,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 185 transitions, 600 flow [2024-10-14 19:46:16,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 185 transitions, 590 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:46:16,629 INFO L231 Difference]: Finished difference. Result has 178 places, 181 transitions, 431 flow [2024-10-14 19:46:16,630 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=178, PETRI_TRANSITIONS=181} [2024-10-14 19:46:16,630 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-14 19:46:16,630 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 181 transitions, 431 flow [2024-10-14 19:46:16,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:46:16,631 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:16,631 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:16,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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)] Ended with exit code 0 [2024-10-14 19:46:16,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/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-10-14 19:46:16,835 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:16,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:16,835 INFO L85 PathProgramCache]: Analyzing trace with hash -637652670, now seen corresponding path program 1 times [2024-10-14 19:46:16,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:16,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [817738598] [2024-10-14 19:46:16,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:16,836 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-10-14 19:46:16,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:16,839 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/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-10-14 19:46:16,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:16,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:16,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:46:16,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:16,971 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-10-14 19:46:17,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:17,002 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:17,002 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:17,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [817738598] [2024-10-14 19:46:17,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [817738598] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:17,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:17,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:46:17,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683573512] [2024-10-14 19:46:17,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:17,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:46:17,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:17,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:46:17,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:46:17,245 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2024-10-14 19:46:17,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 181 transitions, 431 flow. Second operand has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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-10-14 19:46:17,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:17,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2024-10-14 19:46:17,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:19,122 INFO L124 PetriNetUnfolderBase]: 7463/17920 cut-off events. [2024-10-14 19:46:19,122 INFO L125 PetriNetUnfolderBase]: For 328/356 co-relation queries the response was YES. [2024-10-14 19:46:19,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29693 conditions, 17920 events. 7463/17920 cut-off events. For 328/356 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178077 event pairs, 6385 based on Foata normal form. 2/15202 useless extension candidates. Maximal degree in co-relation 29657. Up to 11048 conditions per place. [2024-10-14 19:46:19,180 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 75 selfloop transitions, 4 changer transitions 0/179 dead transitions. [2024-10-14 19:46:19,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 179 transitions, 585 flow [2024-10-14 19:46:19,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:46:19,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:46:19,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-10-14 19:46:19,182 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2024-10-14 19:46:19,182 INFO L175 Difference]: Start difference. First operand has 178 places, 181 transitions, 431 flow. Second operand 4 states and 489 transitions. [2024-10-14 19:46:19,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 179 transitions, 585 flow [2024-10-14 19:46:19,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 179 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:46:19,186 INFO L231 Difference]: Finished difference. Result has 178 places, 179 transitions, 432 flow [2024-10-14 19:46:19,186 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=432, PETRI_PLACES=178, PETRI_TRANSITIONS=179} [2024-10-14 19:46:19,187 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-14 19:46:19,187 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 179 transitions, 432 flow [2024-10-14 19:46:19,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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-10-14 19:46:19,188 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:19,188 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:19,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:19,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/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-10-14 19:46:19,389 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:19,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:19,389 INFO L85 PathProgramCache]: Analyzing trace with hash -637652671, now seen corresponding path program 1 times [2024-10-14 19:46:19,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:19,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1621505336] [2024-10-14 19:46:19,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:19,390 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-10-14 19:46:19,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:19,392 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/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-10-14 19:46:19,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:19,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:19,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 19:46:19,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:19,510 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-10-14 19:46:19,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:19,528 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:19,529 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:19,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1621505336] [2024-10-14 19:46:19,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1621505336] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:19,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:19,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:46:19,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592922665] [2024-10-14 19:46:19,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:19,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:46:19,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:19,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:46:19,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:46:19,781 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 207 [2024-10-14 19:46:19,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 179 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-10-14 19:46:19,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:19,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 207 [2024-10-14 19:46:19,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:21,235 INFO L124 PetriNetUnfolderBase]: 7463/17916 cut-off events. [2024-10-14 19:46:21,235 INFO L125 PetriNetUnfolderBase]: For 313/341 co-relation queries the response was YES. [2024-10-14 19:46:21,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29697 conditions, 17916 events. 7463/17916 cut-off events. For 313/341 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178100 event pairs, 6385 based on Foata normal form. 2/15200 useless extension candidates. Maximal degree in co-relation 29661. Up to 11046 conditions per place. [2024-10-14 19:46:21,322 INFO L140 encePairwiseOnDemand]: 200/207 looper letters, 72 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2024-10-14 19:46:21,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 177 transitions, 586 flow [2024-10-14 19:46:21,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:46:21,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:46:21,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 582 transitions. [2024-10-14 19:46:21,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5623188405797102 [2024-10-14 19:46:21,324 INFO L175 Difference]: Start difference. First operand has 178 places, 179 transitions, 432 flow. Second operand 5 states and 582 transitions. [2024-10-14 19:46:21,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 177 transitions, 586 flow [2024-10-14 19:46:21,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 177 transitions, 578 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:46:21,328 INFO L231 Difference]: Finished difference. Result has 177 places, 177 transitions, 434 flow [2024-10-14 19:46:21,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=434, PETRI_PLACES=177, PETRI_TRANSITIONS=177} [2024-10-14 19:46:21,329 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-10-14 19:46:21,329 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 177 transitions, 434 flow [2024-10-14 19:46:21,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-10-14 19:46:21,330 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:21,330 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:21,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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)] Ended with exit code 0 [2024-10-14 19:46:21,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/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-10-14 19:46:21,531 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:21,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:21,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1396137565, now seen corresponding path program 1 times [2024-10-14 19:46:21,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:21,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [998046875] [2024-10-14 19:46:21,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:21,532 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-10-14 19:46:21,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:21,533 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/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-10-14 19:46:21,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:21,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:21,695 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 19:46:21,697 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:21,772 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-14 19:46:21,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-14 19:46:21,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:21,812 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:21,812 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:21,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [998046875] [2024-10-14 19:46:21,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [998046875] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:21,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:21,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:46:21,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728729172] [2024-10-14 19:46:21,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:21,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:46:21,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:21,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:46:21,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:46:21,994 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-10-14 19:46:21,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 177 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 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-10-14 19:46:21,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:21,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-10-14 19:46:21,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:23,650 INFO L124 PetriNetUnfolderBase]: 7529/17028 cut-off events. [2024-10-14 19:46:23,650 INFO L125 PetriNetUnfolderBase]: For 367/395 co-relation queries the response was YES. [2024-10-14 19:46:23,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29119 conditions, 17028 events. 7529/17028 cut-off events. For 367/395 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 163619 event pairs, 4501 based on Foata normal form. 2/14536 useless extension candidates. Maximal degree in co-relation 29081. Up to 7854 conditions per place. [2024-10-14 19:46:23,713 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 120 selfloop transitions, 5 changer transitions 0/221 dead transitions. [2024-10-14 19:46:23,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 221 transitions, 772 flow [2024-10-14 19:46:23,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:46:23,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:46:23,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2024-10-14 19:46:23,716 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6509661835748792 [2024-10-14 19:46:23,716 INFO L175 Difference]: Start difference. First operand has 177 places, 177 transitions, 434 flow. Second operand 4 states and 539 transitions. [2024-10-14 19:46:23,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 221 transitions, 772 flow [2024-10-14 19:46:23,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 221 transitions, 758 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 19:46:23,724 INFO L231 Difference]: Finished difference. Result has 174 places, 175 transitions, 426 flow [2024-10-14 19:46:23,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=426, PETRI_PLACES=174, PETRI_TRANSITIONS=175} [2024-10-14 19:46:23,727 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, -2 predicate places. [2024-10-14 19:46:23,727 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 175 transitions, 426 flow [2024-10-14 19:46:23,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 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-10-14 19:46:23,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:23,728 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:23,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:23,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/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-10-14 19:46:23,929 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:23,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:23,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1396137566, now seen corresponding path program 1 times [2024-10-14 19:46:23,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:23,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2120233679] [2024-10-14 19:46:23,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:23,930 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-10-14 19:46:23,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:23,931 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/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-10-14 19:46:23,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:24,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:24,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-14 19:46:24,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:24,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-14 19:46:24,212 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-10-14 19:46:24,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:24,277 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:24,277 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:24,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2120233679] [2024-10-14 19:46:24,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2120233679] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:24,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:24,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:46:24,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474001388] [2024-10-14 19:46:24,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:24,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:46:24,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:24,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:46:24,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:46:24,628 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-10-14 19:46:24,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 175 transitions, 426 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 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-10-14 19:46:24,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:24,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-10-14 19:46:24,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:26,285 INFO L124 PetriNetUnfolderBase]: 7608/18232 cut-off events. [2024-10-14 19:46:26,285 INFO L125 PetriNetUnfolderBase]: For 845/873 co-relation queries the response was YES. [2024-10-14 19:46:26,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30869 conditions, 18232 events. 7608/18232 cut-off events. For 845/873 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 181847 event pairs, 6517 based on Foata normal form. 2/15488 useless extension candidates. Maximal degree in co-relation 30777. Up to 11287 conditions per place. [2024-10-14 19:46:26,361 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 83 selfloop transitions, 5 changer transitions 0/182 dead transitions. [2024-10-14 19:46:26,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 182 transitions, 632 flow [2024-10-14 19:46:26,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:46:26,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:46:26,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 503 transitions. [2024-10-14 19:46:26,363 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.607487922705314 [2024-10-14 19:46:26,363 INFO L175 Difference]: Start difference. First operand has 174 places, 175 transitions, 426 flow. Second operand 4 states and 503 transitions. [2024-10-14 19:46:26,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 182 transitions, 632 flow [2024-10-14 19:46:26,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 182 transitions, 616 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:46:26,375 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 462 flow [2024-10-14 19:46:26,375 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=462, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2024-10-14 19:46:26,376 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2024-10-14 19:46:26,376 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 462 flow [2024-10-14 19:46:26,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 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-10-14 19:46:26,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:26,377 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:26,383 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/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)] Forceful destruction successful, exit code 0 [2024-10-14 19:46:26,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/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-10-14 19:46:26,578 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:26,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:26,578 INFO L85 PathProgramCache]: Analyzing trace with hash 330592575, now seen corresponding path program 1 times [2024-10-14 19:46:26,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:26,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002320610] [2024-10-14 19:46:26,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:26,579 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-10-14 19:46:26,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:26,582 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/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-10-14 19:46:26,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:26,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:26,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-14 19:46:26,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:26,865 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-10-14 19:46:26,920 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 37 treesize of output 15 [2024-10-14 19:46:26,992 INFO L349 Elim1Store]: treesize reduction 17, result has 19.0 percent of original size [2024-10-14 19:46:26,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 18 treesize of output 16 [2024-10-14 19:46:27,042 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-10-14 19:46:27,084 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-10-14 19:46:27,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:27,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:27,166 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:27,166 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:27,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002320610] [2024-10-14 19:46:27,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1002320610] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:27,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:27,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 19:46:27,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066742567] [2024-10-14 19:46:27,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:27,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 19:46:27,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:27,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 19:46:27,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-10-14 19:46:28,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 207 [2024-10-14 19:46:28,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 462 flow. Second operand has 10 states, 10 states have (on average 96.0) internal successors, (960), 10 states have internal predecessors, (960), 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-10-14 19:46:28,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:28,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 207 [2024-10-14 19:46:28,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:30,666 INFO L124 PetriNetUnfolderBase]: 7530/17056 cut-off events. [2024-10-14 19:46:30,667 INFO L125 PetriNetUnfolderBase]: For 366/394 co-relation queries the response was YES. [2024-10-14 19:46:30,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29193 conditions, 17056 events. 7530/17056 cut-off events. For 366/394 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 164112 event pairs, 4501 based on Foata normal form. 0/14564 useless extension candidates. Maximal degree in co-relation 29100. Up to 7866 conditions per place. [2024-10-14 19:46:30,764 INFO L140 encePairwiseOnDemand]: 195/207 looper letters, 128 selfloop transitions, 16 changer transitions 0/234 dead transitions. [2024-10-14 19:46:30,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 234 transitions, 868 flow [2024-10-14 19:46:30,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 19:46:30,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-14 19:46:30,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1182 transitions. [2024-10-14 19:46:30,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5191040843214756 [2024-10-14 19:46:30,768 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 462 flow. Second operand 11 states and 1182 transitions. [2024-10-14 19:46:30,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 234 transitions, 868 flow [2024-10-14 19:46:30,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 234 transitions, 866 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:46:30,774 INFO L231 Difference]: Finished difference. Result has 190 places, 185 transitions, 541 flow [2024-10-14 19:46:30,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=541, PETRI_PLACES=190, PETRI_TRANSITIONS=185} [2024-10-14 19:46:30,774 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 14 predicate places. [2024-10-14 19:46:30,774 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 185 transitions, 541 flow [2024-10-14 19:46:30,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.0) internal successors, (960), 10 states have internal predecessors, (960), 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-10-14 19:46:30,775 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:30,776 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:30,782 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:30,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/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-10-14 19:46:30,976 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:30,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:30,977 INFO L85 PathProgramCache]: Analyzing trace with hash 330592576, now seen corresponding path program 1 times [2024-10-14 19:46:30,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:30,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2005855885] [2024-10-14 19:46:30,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:30,978 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-10-14 19:46:30,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:30,979 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/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-10-14 19:46:30,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:31,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:31,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-14 19:46:31,171 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:31,277 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-10-14 19:46:31,302 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-10-14 19:46:31,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-10-14 19:46:31,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-10-14 19:46:31,438 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-14 19:46:31,438 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-10-14 19:46:31,456 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-10-14 19:46:31,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:31,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:31,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:31,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:31,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:31,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:31,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:31,686 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:31,687 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:31,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2005855885] [2024-10-14 19:46:31,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2005855885] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:31,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:31,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 19:46:31,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144491122] [2024-10-14 19:46:31,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:31,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 19:46:31,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:31,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 19:46:31,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-10-14 19:46:33,027 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 207 [2024-10-14 19:46:33,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 185 transitions, 541 flow. Second operand has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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-10-14 19:46:33,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:33,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 207 [2024-10-14 19:46:33,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:35,084 INFO L124 PetriNetUnfolderBase]: 7608/18229 cut-off events. [2024-10-14 19:46:35,084 INFO L125 PetriNetUnfolderBase]: For 859/887 co-relation queries the response was YES. [2024-10-14 19:46:35,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30947 conditions, 18229 events. 7608/18229 cut-off events. For 859/887 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 181896 event pairs, 6517 based on Foata normal form. 1/15503 useless extension candidates. Maximal degree in co-relation 30809. Up to 11300 conditions per place. [2024-10-14 19:46:35,182 INFO L140 encePairwiseOnDemand]: 196/207 looper letters, 104 selfloop transitions, 10 changer transitions 0/200 dead transitions. [2024-10-14 19:46:35,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 200 transitions, 822 flow [2024-10-14 19:46:35,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 19:46:35,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 19:46:35,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 999 transitions. [2024-10-14 19:46:35,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4826086956521739 [2024-10-14 19:46:35,185 INFO L175 Difference]: Start difference. First operand has 190 places, 185 transitions, 541 flow. Second operand 10 states and 999 transitions. [2024-10-14 19:46:35,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 200 transitions, 822 flow [2024-10-14 19:46:35,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 200 transitions, 802 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 19:46:35,200 INFO L231 Difference]: Finished difference. Result has 198 places, 188 transitions, 573 flow [2024-10-14 19:46:35,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=523, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=573, PETRI_PLACES=198, PETRI_TRANSITIONS=188} [2024-10-14 19:46:35,201 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 22 predicate places. [2024-10-14 19:46:35,201 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 188 transitions, 573 flow [2024-10-14 19:46:35,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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-10-14 19:46:35,202 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:35,202 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:35,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:35,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/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-10-14 19:46:35,403 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:35,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:35,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1658436134, now seen corresponding path program 1 times [2024-10-14 19:46:35,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:35,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [220350502] [2024-10-14 19:46:35,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:35,404 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-10-14 19:46:35,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:35,405 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/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-10-14 19:46:35,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:35,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:46:35,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:35,543 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-10-14 19:46:35,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:35,563 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:35,563 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:35,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [220350502] [2024-10-14 19:46:35,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [220350502] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:35,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:35,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:46:35,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94466808] [2024-10-14 19:46:35,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:35,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:46:35,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:35,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:46:35,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:46:35,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2024-10-14 19:46:35,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 188 transitions, 573 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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-10-14 19:46:35,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:35,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2024-10-14 19:46:35,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:36,941 INFO L124 PetriNetUnfolderBase]: 7464/17931 cut-off events. [2024-10-14 19:46:36,941 INFO L125 PetriNetUnfolderBase]: For 381/409 co-relation queries the response was YES. [2024-10-14 19:46:37,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29806 conditions, 17931 events. 7464/17931 cut-off events. For 381/409 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178352 event pairs, 6385 based on Foata normal form. 0/15227 useless extension candidates. Maximal degree in co-relation 29718. Up to 11045 conditions per place. [2024-10-14 19:46:37,124 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 79 selfloop transitions, 11 changer transitions 0/186 dead transitions. [2024-10-14 19:46:37,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 186 transitions, 749 flow [2024-10-14 19:46:37,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:46:37,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:46:37,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-10-14 19:46:37,126 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2024-10-14 19:46:37,126 INFO L175 Difference]: Start difference. First operand has 198 places, 188 transitions, 573 flow. Second operand 4 states and 489 transitions. [2024-10-14 19:46:37,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 186 transitions, 749 flow [2024-10-14 19:46:37,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 186 transitions, 745 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:46:37,132 INFO L231 Difference]: Finished difference. Result has 197 places, 186 transitions, 587 flow [2024-10-14 19:46:37,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=565, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=587, PETRI_PLACES=197, PETRI_TRANSITIONS=186} [2024-10-14 19:46:37,133 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 21 predicate places. [2024-10-14 19:46:37,133 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 186 transitions, 587 flow [2024-10-14 19:46:37,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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-10-14 19:46:37,134 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:37,134 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:37,140 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:37,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/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-10-14 19:46:37,335 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:37,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:37,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1658436135, now seen corresponding path program 1 times [2024-10-14 19:46:37,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:37,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [302888069] [2024-10-14 19:46:37,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:37,336 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-10-14 19:46:37,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:37,342 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/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-10-14 19:46:37,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:37,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:37,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-14 19:46:37,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:37,512 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-10-14 19:46:37,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:37,561 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:46:37,561 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:37,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [302888069] [2024-10-14 19:46:37,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [302888069] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:46:37,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:46:37,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:46:37,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353924720] [2024-10-14 19:46:37,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:46:37,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:46:37,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:37,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:46:37,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:46:37,759 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 207 [2024-10-14 19:46:37,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 186 transitions, 587 flow. Second operand has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 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-10-14 19:46:37,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:37,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 207 [2024-10-14 19:46:37,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:39,560 INFO L124 PetriNetUnfolderBase]: 7464/17923 cut-off events. [2024-10-14 19:46:39,560 INFO L125 PetriNetUnfolderBase]: For 424/452 co-relation queries the response was YES. [2024-10-14 19:46:39,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29800 conditions, 17923 events. 7464/17923 cut-off events. For 424/452 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178282 event pairs, 6385 based on Foata normal form. 8/15227 useless extension candidates. Maximal degree in co-relation 29714. Up to 11045 conditions per place. [2024-10-14 19:46:39,745 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 77 selfloop transitions, 11 changer transitions 0/184 dead transitions. [2024-10-14 19:46:39,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 184 transitions, 759 flow [2024-10-14 19:46:39,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:46:39,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:46:39,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2024-10-14 19:46:39,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5978260869565217 [2024-10-14 19:46:39,747 INFO L175 Difference]: Start difference. First operand has 197 places, 186 transitions, 587 flow. Second operand 4 states and 495 transitions. [2024-10-14 19:46:39,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 184 transitions, 759 flow [2024-10-14 19:46:39,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 184 transitions, 737 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:46:39,753 INFO L231 Difference]: Finished difference. Result has 195 places, 184 transitions, 583 flow [2024-10-14 19:46:39,753 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=561, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=583, PETRI_PLACES=195, PETRI_TRANSITIONS=184} [2024-10-14 19:46:39,753 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 19 predicate places. [2024-10-14 19:46:39,754 INFO L471 AbstractCegarLoop]: Abstraction has has 195 places, 184 transitions, 583 flow [2024-10-14 19:46:39,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 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-10-14 19:46:39,754 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:39,754 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:39,760 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:39,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/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-10-14 19:46:39,955 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:39,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:39,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1482308760, now seen corresponding path program 1 times [2024-10-14 19:46:39,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:39,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1486529453] [2024-10-14 19:46:39,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:39,956 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-10-14 19:46:39,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:39,958 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/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-10-14 19:46:39,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:40,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:40,105 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 19:46:40,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:40,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:40,123 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:46:40,148 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:40,148 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:40,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1486529453] [2024-10-14 19:46:40,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1486529453] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:46:40,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:46:40,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-10-14 19:46:40,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449125184] [2024-10-14 19:46:40,149 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:46:40,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 19:46:40,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:40,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 19:46:40,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-14 19:46:40,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2024-10-14 19:46:40,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 184 transitions, 583 flow. Second operand has 6 states, 6 states have (on average 110.83333333333333) internal successors, (665), 6 states have internal predecessors, (665), 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-10-14 19:46:40,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:40,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2024-10-14 19:46:40,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:46:42,045 INFO L124 PetriNetUnfolderBase]: 7464/17973 cut-off events. [2024-10-14 19:46:42,045 INFO L125 PetriNetUnfolderBase]: For 500/528 co-relation queries the response was YES. [2024-10-14 19:46:42,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29942 conditions, 17973 events. 7464/17973 cut-off events. For 500/528 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 178736 event pairs, 6385 based on Foata normal form. 6/15271 useless extension candidates. Maximal degree in co-relation 29848. Up to 11041 conditions per place. [2024-10-14 19:46:42,228 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 92 selfloop transitions, 11 changer transitions 0/199 dead transitions. [2024-10-14 19:46:42,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 199 transitions, 901 flow [2024-10-14 19:46:42,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 19:46:42,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 19:46:42,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 740 transitions. [2024-10-14 19:46:42,231 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5958132045088567 [2024-10-14 19:46:42,231 INFO L175 Difference]: Start difference. First operand has 195 places, 184 transitions, 583 flow. Second operand 6 states and 740 transitions. [2024-10-14 19:46:42,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 199 transitions, 901 flow [2024-10-14 19:46:42,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 199 transitions, 857 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:46:42,237 INFO L231 Difference]: Finished difference. Result has 201 places, 189 transitions, 649 flow [2024-10-14 19:46:42,237 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=561, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=649, PETRI_PLACES=201, PETRI_TRANSITIONS=189} [2024-10-14 19:46:42,238 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 25 predicate places. [2024-10-14 19:46:42,238 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 189 transitions, 649 flow [2024-10-14 19:46:42,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 110.83333333333333) internal successors, (665), 6 states have internal predecessors, (665), 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-10-14 19:46:42,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:46:42,239 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:46:42,245 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:42,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/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-10-14 19:46:42,440 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-14 19:46:42,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:46:42,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1459027486, now seen corresponding path program 1 times [2024-10-14 19:46:42,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:46:42,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1859536543] [2024-10-14 19:46:42,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:46:42,441 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-10-14 19:46:42,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:46:42,442 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/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-10-14 19:46:42,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/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-10-14 19:46:42,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:46:42,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-10-14 19:46:42,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:46:42,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-14 19:46:42,963 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-10-14 19:46:42,973 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-10-14 19:46:43,020 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-14 19:46:43,021 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-10-14 19:46:43,042 INFO L349 Elim1Store]: treesize reduction 39, result has 25.0 percent of original size [2024-10-14 19:46:43,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 22 [2024-10-14 19:46:43,088 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-10-14 19:46:43,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-10-14 19:46:43,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-10-14 19:46:43,145 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-10-14 19:46:43,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-14 19:46:43,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-14 19:46:43,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-10-14 19:46:43,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-10-14 19:46:43,323 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:46:43,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:46:43,468 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_626 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#4.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_626) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_626 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_625 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#4.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_626) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#4.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_625) |c_~#c~0.base|) .cse1)))))) is different from false [2024-10-14 19:46:43,752 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_ULTIMATE.start_new_~p~0#1.base_45| (_ BitVec 32))) (or (forall ((v_ArrVal_626 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_625 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#4.offset| |v_ULTIMATE.start_new_~p~0#1.base_45| v_ArrVal_626) |c_~#c~0.base|) .cse0)) (select (store |c_#length| |v_ULTIMATE.start_new_~p~0#1.base_45| (_ bv12 32)) (select (select (store |c_#memory_$Pointer$#4.base| |v_ULTIMATE.start_new_~p~0#1.base_45| v_ArrVal_625) |c_~#c~0.base|) .cse0)))) (not (= (_ bv0 1) (select |c_#valid| |v_ULTIMATE.start_new_~p~0#1.base_45|))))) (forall ((|v_ULTIMATE.start_new_~p~0#1.base_45| (_ BitVec 32))) (or (forall ((v_ArrVal_626 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#4.offset| |v_ULTIMATE.start_new_~p~0#1.base_45| v_ArrVal_626) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))) (not (= (_ bv0 1) (select |c_#valid| |v_ULTIMATE.start_new_~p~0#1.base_45|))))))) is different from false [2024-10-14 19:46:43,796 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 19:46:43,797 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 108 treesize of output 109 [2024-10-14 19:46:43,811 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 19:46:43,814 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 100 treesize of output 85 [2024-10-14 19:46:43,841 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 19:46:43,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 121 [2024-10-14 19:46:43,883 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 19:46:43,884 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 184 treesize of output 163 [2024-10-14 19:46:43,904 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 91 treesize of output 85 [2024-10-14 19:46:43,915 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 85 treesize of output 79 [2024-10-14 19:46:43,976 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 19:46:43,977 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 88 treesize of output 112 [2024-10-14 19:46:43,991 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 75 treesize of output 63 [2024-10-14 19:46:44,868 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 2 not checked. [2024-10-14 19:46:44,869 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:46:44,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1859536543] [2024-10-14 19:46:44,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1859536543] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:46:44,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:46:44,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-10-14 19:46:44,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421100011] [2024-10-14 19:46:44,869 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:46:44,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-14 19:46:44,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:46:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-14 19:46:44,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=8, NotChecked=50, Total=240 [2024-10-14 19:46:45,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 207 [2024-10-14 19:46:45,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 189 transitions, 649 flow. Second operand has 16 states, 16 states have (on average 42.125) internal successors, (674), 16 states have internal predecessors, (674), 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-10-14 19:46:45,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:46:45,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 207 [2024-10-14 19:46:45,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand