./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../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-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 03:30:02,233 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 03:30:02,292 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 03:30:02,322 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 03:30:02,322 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 03:30:02,370 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 03:30:02,371 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 03:30:02,371 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 03:30:02,372 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 03:30:02,375 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 03:30:02,375 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 03:30:02,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 03:30:02,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 03:30:02,377 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 03:30:02,377 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 03:30:02,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 03:30:02,378 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 03:30:02,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 03:30:02,378 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 03:30:02,379 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 03:30:02,380 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 03:30:02,380 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 03:30:02,381 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 03:30:02,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 03:30:02,381 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 03:30:02,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 03:30:02,381 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 03:30:02,381 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 03:30:02,381 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 03:30:02,382 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 03:30:02,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 03:30:02,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 03:30:02,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 03:30:02,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:30:02,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 03:30:02,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 03:30:02,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 03:30:02,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 03:30:02,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 03:30:02,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 03:30:02,383 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 03:30:02,384 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 03:30:02,384 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-11-17 03:30:02,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 03:30:02,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 03:30:02,636 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 03:30:02,637 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 03:30:02,637 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 03:30:02,638 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-17 03:30:03,992 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 03:30:04,217 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 03:30:04,218 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-17 03:30:04,239 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/392589604/1cdd83a5d8fd42eeb879063970c7cffb/FLAG82b5368e1 [2024-11-17 03:30:04,259 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/392589604/1cdd83a5d8fd42eeb879063970c7cffb [2024-11-17 03:30:04,262 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 03:30:04,264 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 03:30:04,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 03:30:04,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 03:30:04,272 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 03:30:04,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:30:04" (1/1) ... [2024-11-17 03:30:04,273 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18490620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:04, skipping insertion in model container [2024-11-17 03:30:04,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:30:04" (1/1) ... [2024-11-17 03:30:04,316 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:30:04,623 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:04,624 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:04,624 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:04,625 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:04,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:30:04,692 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-17 03:30:04,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@717972c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:04, skipping insertion in model container [2024-11-17 03:30:04,693 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 03:30:04,694 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-17 03:30:04,696 INFO L158 Benchmark]: Toolchain (without parser) took 430.99ms. Allocated memory is still 151.0MB. Free memory was 76.9MB in the beginning and 56.7MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-17 03:30:04,696 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 151.0MB. Free memory is still 114.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-17 03:30:04,697 INFO L158 Benchmark]: CACSL2BoogieTranslator took 426.81ms. Allocated memory is still 151.0MB. Free memory was 76.9MB in the beginning and 56.7MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-17 03:30:04,699 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.14ms. Allocated memory is still 151.0MB. Free memory is still 114.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 426.81ms. Allocated memory is still 151.0MB. Free memory was 76.9MB in the beginning and 56.7MB in the end (delta: 20.2MB). 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/11.0.12-open/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 ../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-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 03:30:06,814 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 03:30:06,889 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-17 03:30:06,893 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 03:30:06,893 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 03:30:06,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 03:30:06,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 03:30:06,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 03:30:06,920 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 03:30:06,922 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 03:30:06,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 03:30:06,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 03:30:06,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 03:30:06,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 03:30:06,925 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 03:30:06,926 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 03:30:06,926 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 03:30:06,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 03:30:06,926 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 03:30:06,926 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 03:30:06,926 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 03:30:06,927 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 03:30:06,927 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 03:30:06,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 03:30:06,927 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 03:30:06,927 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-17 03:30:06,927 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 03:30:06,927 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-17 03:30:06,928 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 03:30:06,928 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 03:30:06,928 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 03:30:06,928 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 03:30:06,928 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 03:30:06,928 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 03:30:06,928 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 03:30:06,929 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:30:06,929 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 03:30:06,929 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 03:30:06,929 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-17 03:30:06,929 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-17 03:30:06,929 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 03:30:06,931 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 03:30:06,932 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 03:30:06,932 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 03:30:06,932 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-11-17 03:30:07,211 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 03:30:07,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 03:30:07,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 03:30:07,248 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 03:30:07,250 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 03:30:07,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-17 03:30:08,644 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 03:30:08,896 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 03:30:08,898 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-17 03:30:08,914 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80acdb6f2/6c1e372bd6744219a34d2a3c18c3fcac/FLAG1ac507c98 [2024-11-17 03:30:08,926 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80acdb6f2/6c1e372bd6744219a34d2a3c18c3fcac [2024-11-17 03:30:08,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 03:30:08,929 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 03:30:08,931 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 03:30:08,931 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 03:30:08,935 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 03:30:08,935 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:30:08" (1/1) ... [2024-11-17 03:30:08,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12c36afc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:08, skipping insertion in model container [2024-11-17 03:30:08,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:30:08" (1/1) ... [2024-11-17 03:30:08,978 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:30:09,391 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,393 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,393 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,393 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:30:09,467 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-17 03:30:09,476 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:30:09,507 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,507 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,508 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,508 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:30:09,548 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 03:30:09,588 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,588 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,589 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,592 WARN L1684 CHandler]: Possible shadowing of function new [2024-11-17 03:30:09,609 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:30:09,689 INFO L204 MainTranslator]: Completed translation [2024-11-17 03:30:09,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09 WrapperNode [2024-11-17 03:30:09,690 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 03:30:09,690 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 03:30:09,690 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 03:30:09,691 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 03:30:09,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,750 INFO L138 Inliner]: procedures = 284, calls = 143, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 375 [2024-11-17 03:30:09,751 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 03:30:09,752 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 03:30:09,752 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 03:30:09,752 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 03:30:09,761 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,770 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,807 INFO L175 MemorySlicer]: Split 105 memory accesses to 5 slices as follows [2, 2, 94, 5, 2]. 90 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 0, 70, 5, 0]. The 15 writes are split as follows [0, 1, 13, 0, 1]. [2024-11-17 03:30:09,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,808 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,827 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,827 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,843 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,847 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 03:30:09,848 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 03:30:09,848 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 03:30:09,848 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 03:30:09,849 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (1/1) ... [2024-11-17 03:30:09,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:30:09,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:30:09,880 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-11-17 03:30:09,885 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-11-17 03:30:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-17 03:30:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-17 03:30:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-17 03:30:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-17 03:30:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-17 03:30:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 03:30:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-17 03:30:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-17 03:30:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-17 03:30:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-17 03:30:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-17 03:30:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-11-17 03:30:09,930 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-11-17 03:30:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 03:30:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-17 03:30:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-17 03:30:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-11-17 03:30:09,932 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-17 03:30:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 03:30:09,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 03:30:09,934 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 03:30:10,129 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 03:30:10,131 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 03:30:11,063 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1082: havoc main_~#t2_ids~0#1.base, main_~#t2_ids~0#1.offset; [2024-11-17 03:30:11,063 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1082-1: SUMMARY for call ULTIMATE.dealloc(main_~#t2_ids~0#1.base, main_~#t2_ids~0#1.offset); srcloc: null [2024-11-17 03:30:11,063 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1082-2: havoc main_~#t1_ids~0#1.base, main_~#t1_ids~0#1.offset; [2024-11-17 03:30:11,063 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1082-3: SUMMARY for call ULTIMATE.dealloc(main_~#t1_ids~0#1.base, main_~#t1_ids~0#1.offset); srcloc: null [2024-11-17 03:30:11,065 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 03:30:11,065 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 03:30:12,413 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 03:30:12,414 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 03:30:12,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:30:12 BoogieIcfgContainer [2024-11-17 03:30:12,414 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 03:30:12,416 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 03:30:12,417 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 03:30:12,420 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 03:30:12,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:30:08" (1/3) ... [2024-11-17 03:30:12,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac79c8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:30:12, skipping insertion in model container [2024-11-17 03:30:12,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:30:09" (2/3) ... [2024-11-17 03:30:12,421 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac79c8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:30:12, skipping insertion in model container [2024-11-17 03:30:12,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:30:12" (3/3) ... [2024-11-17 03:30:12,423 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2024-11-17 03:30:12,436 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 03:30:12,437 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 59 error locations. [2024-11-17 03:30:12,437 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 03:30:12,511 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-17 03:30:12,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 200 places, 241 transitions, 502 flow [2024-11-17 03:30:12,655 INFO L124 PetriNetUnfolderBase]: 77/415 cut-off events. [2024-11-17 03:30:12,656 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-17 03:30:12,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 415 events. 77/415 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2199 event pairs, 0 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 226. Up to 8 conditions per place. [2024-11-17 03:30:12,666 INFO L82 GeneralOperation]: Start removeDead. Operand has 200 places, 241 transitions, 502 flow [2024-11-17 03:30:12,675 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 200 places, 241 transitions, 502 flow [2024-11-17 03:30:12,682 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 03:30:12,687 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;@727898a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 03:30:12,687 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2024-11-17 03:30:12,694 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 03:30:12,694 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2024-11-17 03:30:12,694 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 03:30:12,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:12,695 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 03:30:12,695 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:12,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:12,701 INFO L85 PathProgramCache]: Analyzing trace with hash 31364820, now seen corresponding path program 1 times [2024-11-17 03:30:12,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:12,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [81770288] [2024-11-17 03:30:12,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:12,713 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:12,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:12,717 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-11-17 03:30:12,741 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-11-17 03:30:12,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:12,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 03:30:12,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:12,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:12,941 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:12,941 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:12,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [81770288] [2024-11-17 03:30:12,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [81770288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:12,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:12,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:30:12,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509039014] [2024-11-17 03:30:12,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:12,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:30:12,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:12,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:30:12,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:30:13,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 241 [2024-11-17 03:30:13,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 241 transitions, 502 flow. Second operand has 4 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:13,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:13,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 241 [2024-11-17 03:30:13,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:15,178 INFO L124 PetriNetUnfolderBase]: 6919/16253 cut-off events. [2024-11-17 03:30:15,178 INFO L125 PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES. [2024-11-17 03:30:15,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26750 conditions, 16253 events. 6919/16253 cut-off events. For 227/227 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 161516 event pairs, 4107 based on Foata normal form. 5914/20351 useless extension candidates. Maximal degree in co-relation 25459. Up to 7209 conditions per place. [2024-11-17 03:30:15,287 INFO L140 encePairwiseOnDemand]: 199/241 looper letters, 115 selfloop transitions, 4 changer transitions 0/247 dead transitions. [2024-11-17 03:30:15,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 247 transitions, 752 flow [2024-11-17 03:30:15,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:30:15,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:30:15,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 697 transitions. [2024-11-17 03:30:15,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7230290456431535 [2024-11-17 03:30:15,308 INFO L175 Difference]: Start difference. First operand has 200 places, 241 transitions, 502 flow. Second operand 4 states and 697 transitions. [2024-11-17 03:30:15,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 247 transitions, 752 flow [2024-11-17 03:30:15,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 247 transitions, 752 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:30:15,318 INFO L231 Difference]: Finished difference. Result has 200 places, 203 transitions, 442 flow [2024-11-17 03:30:15,324 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=442, PETRI_PLACES=200, PETRI_TRANSITIONS=203} [2024-11-17 03:30:15,331 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 0 predicate places. [2024-11-17 03:30:15,331 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 203 transitions, 442 flow [2024-11-17 03:30:15,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:15,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:15,332 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 03:30:15,338 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-11-17 03:30:15,532 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-11-17 03:30:15,533 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:15,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:15,534 INFO L85 PathProgramCache]: Analyzing trace with hash 31364821, now seen corresponding path program 1 times [2024-11-17 03:30:15,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:15,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [217102428] [2024-11-17 03:30:15,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:15,535 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:15,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:15,538 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-11-17 03:30:15,539 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-11-17 03:30:15,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:15,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 03:30:15,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:15,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:15,694 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:15,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:15,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [217102428] [2024-11-17 03:30:15,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [217102428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:15,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:15,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:30:15,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009261103] [2024-11-17 03:30:15,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:15,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:30:15,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:15,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:30:15,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:30:15,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 241 [2024-11-17 03:30:15,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 203 transitions, 442 flow. Second operand has 4 states, 4 states have (on average 129.75) internal successors, (519), 4 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:15,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:15,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 241 [2024-11-17 03:30:15,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:17,629 INFO L124 PetriNetUnfolderBase]: 6854/17221 cut-off events. [2024-11-17 03:30:17,629 INFO L125 PetriNetUnfolderBase]: For 719/719 co-relation queries the response was YES. [2024-11-17 03:30:17,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28495 conditions, 17221 events. 6854/17221 cut-off events. For 719/719 co-relation queries the response was YES. Maximal size of possible extension queue 541. Compared 177920 event pairs, 5821 based on Foata normal form. 3/15015 useless extension candidates. Maximal degree in co-relation 27103. Up to 10139 conditions per place. [2024-11-17 03:30:17,714 INFO L140 encePairwiseOnDemand]: 233/241 looper letters, 75 selfloop transitions, 5 changer transitions 0/207 dead transitions. [2024-11-17 03:30:17,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 207 transitions, 616 flow [2024-11-17 03:30:17,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:30:17,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:30:17,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 599 transitions. [2024-11-17 03:30:17,717 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6213692946058091 [2024-11-17 03:30:17,717 INFO L175 Difference]: Start difference. First operand has 200 places, 203 transitions, 442 flow. Second operand 4 states and 599 transitions. [2024-11-17 03:30:17,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 207 transitions, 616 flow [2024-11-17 03:30:17,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 207 transitions, 604 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 03:30:17,724 INFO L231 Difference]: Finished difference. Result has 202 places, 207 transitions, 475 flow [2024-11-17 03:30:17,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=475, PETRI_PLACES=202, PETRI_TRANSITIONS=207} [2024-11-17 03:30:17,725 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 2 predicate places. [2024-11-17 03:30:17,725 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 207 transitions, 475 flow [2024-11-17 03:30:17,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 129.75) internal successors, (519), 4 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:17,726 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:17,726 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:17,736 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-11-17 03:30:17,927 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-11-17 03:30:17,927 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:17,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:17,928 INFO L85 PathProgramCache]: Analyzing trace with hash 840580454, now seen corresponding path program 1 times [2024-11-17 03:30:17,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:17,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038692820] [2024-11-17 03:30:17,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:17,929 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:17,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:17,932 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-11-17 03:30:17,932 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-11-17 03:30:18,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:18,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 03:30:18,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:18,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-17 03:30:18,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:18,078 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:18,078 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:18,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038692820] [2024-11-17 03:30:18,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038692820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:18,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:18,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:30:18,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20121823] [2024-11-17 03:30:18,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:18,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:30:18,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:18,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:30:18,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:30:18,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 241 [2024-11-17 03:30:18,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 207 transitions, 475 flow. Second operand has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:18,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:18,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 241 [2024-11-17 03:30:18,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:20,076 INFO L124 PetriNetUnfolderBase]: 6854/17220 cut-off events. [2024-11-17 03:30:20,077 INFO L125 PetriNetUnfolderBase]: For 244/244 co-relation queries the response was YES. [2024-11-17 03:30:20,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28018 conditions, 17220 events. 6854/17220 cut-off events. For 244/244 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 177997 event pairs, 5821 based on Foata normal form. 0/15011 useless extension candidates. Maximal degree in co-relation 27981. Up to 10134 conditions per place. [2024-11-17 03:30:20,179 INFO L140 encePairwiseOnDemand]: 238/241 looper letters, 72 selfloop transitions, 3 changer transitions 0/206 dead transitions. [2024-11-17 03:30:20,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 206 transitions, 623 flow [2024-11-17 03:30:20,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:30:20,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:30:20,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 471 transitions. [2024-11-17 03:30:20,181 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6514522821576764 [2024-11-17 03:30:20,181 INFO L175 Difference]: Start difference. First operand has 202 places, 207 transitions, 475 flow. Second operand 3 states and 471 transitions. [2024-11-17 03:30:20,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 206 transitions, 623 flow [2024-11-17 03:30:20,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 206 transitions, 620 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:30:20,187 INFO L231 Difference]: Finished difference. Result has 202 places, 206 transitions, 476 flow [2024-11-17 03:30:20,188 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=476, PETRI_PLACES=202, PETRI_TRANSITIONS=206} [2024-11-17 03:30:20,189 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 2 predicate places. [2024-11-17 03:30:20,190 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 206 transitions, 476 flow [2024-11-17 03:30:20,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:20,190 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:20,190 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:20,200 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 (4)] Ended with exit code 0 [2024-11-17 03:30:20,391 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-11-17 03:30:20,392 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:20,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:20,393 INFO L85 PathProgramCache]: Analyzing trace with hash 840580455, now seen corresponding path program 1 times [2024-11-17 03:30:20,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:20,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [89447182] [2024-11-17 03:30:20,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:20,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:20,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:20,400 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-11-17 03:30:20,403 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-11-17 03:30:20,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:20,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 03:30:20,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:20,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 03:30:20,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:20,552 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:20,553 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:20,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [89447182] [2024-11-17 03:30:20,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [89447182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:20,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:20,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:30:20,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350773262] [2024-11-17 03:30:20,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:20,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:30:20,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:20,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:30:20,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:30:20,696 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 241 [2024-11-17 03:30:20,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 206 transitions, 476 flow. Second operand has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:20,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:20,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 241 [2024-11-17 03:30:20,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:23,254 INFO L124 PetriNetUnfolderBase]: 6854/17219 cut-off events. [2024-11-17 03:30:23,254 INFO L125 PetriNetUnfolderBase]: For 249/249 co-relation queries the response was YES. [2024-11-17 03:30:23,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28018 conditions, 17219 events. 6854/17219 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 178036 event pairs, 5821 based on Foata normal form. 0/15010 useless extension candidates. Maximal degree in co-relation 27980. Up to 10134 conditions per place. [2024-11-17 03:30:23,442 INFO L140 encePairwiseOnDemand]: 238/241 looper letters, 72 selfloop transitions, 3 changer transitions 0/205 dead transitions. [2024-11-17 03:30:23,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 205 transitions, 624 flow [2024-11-17 03:30:23,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:30:23,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:30:23,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 471 transitions. [2024-11-17 03:30:23,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6514522821576764 [2024-11-17 03:30:23,448 INFO L175 Difference]: Start difference. First operand has 202 places, 206 transitions, 476 flow. Second operand 3 states and 471 transitions. [2024-11-17 03:30:23,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 205 transitions, 624 flow [2024-11-17 03:30:23,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 205 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:30:23,455 INFO L231 Difference]: Finished difference. Result has 201 places, 205 transitions, 474 flow [2024-11-17 03:30:23,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=474, PETRI_PLACES=201, PETRI_TRANSITIONS=205} [2024-11-17 03:30:23,457 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 1 predicate places. [2024-11-17 03:30:23,457 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 205 transitions, 474 flow [2024-11-17 03:30:23,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:23,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:23,458 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:23,464 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 (5)] Ended with exit code 0 [2024-11-17 03:30:23,658 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-11-17 03:30:23,659 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:23,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:23,659 INFO L85 PathProgramCache]: Analyzing trace with hash 288191322, now seen corresponding path program 1 times [2024-11-17 03:30:23,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:23,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [401348586] [2024-11-17 03:30:23,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:23,662 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:23,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:23,664 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-11-17 03:30:23,669 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-11-17 03:30:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:23,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 03:30:23,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:23,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-17 03:30:23,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:23,864 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:23,864 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:23,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [401348586] [2024-11-17 03:30:23,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [401348586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:23,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:23,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:30:23,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687987671] [2024-11-17 03:30:23,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:23,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:30:23,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:23,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:30:23,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:30:24,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 241 [2024-11-17 03:30:24,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 205 transitions, 474 flow. Second operand has 4 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:24,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:24,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 241 [2024-11-17 03:30:24,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:25,687 INFO L124 PetriNetUnfolderBase]: 6854/17217 cut-off events. [2024-11-17 03:30:25,687 INFO L125 PetriNetUnfolderBase]: For 243/243 co-relation queries the response was YES. [2024-11-17 03:30:25,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28019 conditions, 17217 events. 6854/17217 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 178090 event pairs, 5821 based on Foata normal form. 1/15012 useless extension candidates. Maximal degree in co-relation 27980. Up to 10134 conditions per place. [2024-11-17 03:30:25,841 INFO L140 encePairwiseOnDemand]: 234/241 looper letters, 70 selfloop transitions, 7 changer transitions 0/203 dead transitions. [2024-11-17 03:30:25,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 203 transitions, 624 flow [2024-11-17 03:30:25,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:30:25,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:30:25,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 710 transitions. [2024-11-17 03:30:25,847 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892116182572614 [2024-11-17 03:30:25,848 INFO L175 Difference]: Start difference. First operand has 201 places, 205 transitions, 474 flow. Second operand 5 states and 710 transitions. [2024-11-17 03:30:25,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 203 transitions, 624 flow [2024-11-17 03:30:25,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 203 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:30:25,855 INFO L231 Difference]: Finished difference. Result has 201 places, 203 transitions, 478 flow [2024-11-17 03:30:25,855 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=478, PETRI_PLACES=201, PETRI_TRANSITIONS=203} [2024-11-17 03:30:25,856 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 1 predicate places. [2024-11-17 03:30:25,856 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 203 transitions, 478 flow [2024-11-17 03:30:25,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 128.75) internal successors, (515), 4 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:25,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:25,858 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:25,869 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 (6)] Forceful destruction successful, exit code 0 [2024-11-17 03:30:26,058 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-11-17 03:30:26,059 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:26,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:26,060 INFO L85 PathProgramCache]: Analyzing trace with hash 288191323, now seen corresponding path program 1 times [2024-11-17 03:30:26,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:26,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [950919335] [2024-11-17 03:30:26,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:26,061 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:26,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:26,064 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-11-17 03:30:26,065 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-11-17 03:30:26,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:26,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 03:30:26,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:26,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 03:30:26,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:26,343 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:26,343 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:26,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [950919335] [2024-11-17 03:30:26,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [950919335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:26,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:26,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:30:26,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459296891] [2024-11-17 03:30:26,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:26,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:30:26,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:26,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:30:26,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:30:26,562 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 241 [2024-11-17 03:30:26,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 203 transitions, 478 flow. Second operand has 4 states, 4 states have (on average 130.5) internal successors, (522), 4 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:26,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:26,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 241 [2024-11-17 03:30:26,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:28,330 INFO L124 PetriNetUnfolderBase]: 6854/17215 cut-off events. [2024-11-17 03:30:28,332 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2024-11-17 03:30:28,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28021 conditions, 17215 events. 6854/17215 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 177945 event pairs, 5821 based on Foata normal form. 2/15011 useless extension candidates. Maximal degree in co-relation 27978. Up to 10136 conditions per place. [2024-11-17 03:30:28,441 INFO L140 encePairwiseOnDemand]: 236/241 looper letters, 73 selfloop transitions, 4 changer transitions 0/201 dead transitions. [2024-11-17 03:30:28,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 201 transitions, 628 flow [2024-11-17 03:30:28,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:30:28,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:30:28,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 591 transitions. [2024-11-17 03:30:28,445 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6130705394190872 [2024-11-17 03:30:28,446 INFO L175 Difference]: Start difference. First operand has 201 places, 203 transitions, 478 flow. Second operand 4 states and 591 transitions. [2024-11-17 03:30:28,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 201 transitions, 628 flow [2024-11-17 03:30:28,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 201 transitions, 614 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 03:30:28,455 INFO L231 Difference]: Finished difference. Result has 198 places, 201 transitions, 468 flow [2024-11-17 03:30:28,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=468, PETRI_PLACES=198, PETRI_TRANSITIONS=201} [2024-11-17 03:30:28,460 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, -2 predicate places. [2024-11-17 03:30:28,460 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 201 transitions, 468 flow [2024-11-17 03:30:28,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 130.5) internal successors, (522), 4 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:28,463 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:28,463 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:28,471 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 (7)] Ended with exit code 0 [2024-11-17 03:30:28,663 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-11-17 03:30:28,664 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:28,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:28,665 INFO L85 PathProgramCache]: Analyzing trace with hash 2075109284, now seen corresponding path program 1 times [2024-11-17 03:30:28,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:28,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [647343791] [2024-11-17 03:30:28,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:28,665 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:28,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:28,668 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-11-17 03:30:28,669 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-11-17 03:30:28,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:28,807 INFO L255 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-17 03:30:28,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:28,816 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:28,816 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:28,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:28,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [647343791] [2024-11-17 03:30:28,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [647343791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:28,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:28,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:30:28,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823300540] [2024-11-17 03:30:28,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:28,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:30:28,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:28,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:30:28,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:30:28,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 241 [2024-11-17 03:30:28,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 201 transitions, 468 flow. Second operand has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:28,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:28,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 241 [2024-11-17 03:30:28,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:30,482 INFO L124 PetriNetUnfolderBase]: 6853/17233 cut-off events. [2024-11-17 03:30:30,482 INFO L125 PetriNetUnfolderBase]: For 251/251 co-relation queries the response was YES. [2024-11-17 03:30:30,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28041 conditions, 17233 events. 6853/17233 cut-off events. For 251/251 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 178160 event pairs, 5821 based on Foata normal form. 2/15021 useless extension candidates. Maximal degree in co-relation 28007. Up to 10135 conditions per place. [2024-11-17 03:30:30,570 INFO L140 encePairwiseOnDemand]: 238/241 looper letters, 77 selfloop transitions, 3 changer transitions 0/205 dead transitions. [2024-11-17 03:30:30,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 205 transitions, 642 flow [2024-11-17 03:30:30,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:30:30,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:30:30,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 477 transitions. [2024-11-17 03:30:30,573 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6597510373443983 [2024-11-17 03:30:30,573 INFO L175 Difference]: Start difference. First operand has 198 places, 201 transitions, 468 flow. Second operand 3 states and 477 transitions. [2024-11-17 03:30:30,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 205 transitions, 642 flow [2024-11-17 03:30:30,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 205 transitions, 626 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-17 03:30:30,579 INFO L231 Difference]: Finished difference. Result has 198 places, 201 transitions, 469 flow [2024-11-17 03:30:30,580 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=469, PETRI_PLACES=198, PETRI_TRANSITIONS=201} [2024-11-17 03:30:30,580 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, -2 predicate places. [2024-11-17 03:30:30,580 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 201 transitions, 469 flow [2024-11-17 03:30:30,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:30,581 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:30,581 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:30,588 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-11-17 03:30:30,784 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-11-17 03:30:30,786 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:30,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:30,787 INFO L85 PathProgramCache]: Analyzing trace with hash 2073983463, now seen corresponding path program 1 times [2024-11-17 03:30:30,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:30,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [908689136] [2024-11-17 03:30:30,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:30,787 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:30,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:30,789 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-11-17 03:30:30,790 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-11-17 03:30:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:31,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-17 03:30:31,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:31,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 03:30:31,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-17 03:30:31,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-11-17 03:30:31,522 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:31,523 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:31,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [908689136] [2024-11-17 03:30:31,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [908689136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:31,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:31,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:30:31,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120821695] [2024-11-17 03:30:31,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:31,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 03:30:31,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:31,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 03:30:31,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 03:30:31,991 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 241 [2024-11-17 03:30:31,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 201 transitions, 469 flow. Second operand has 5 states, 5 states have (on average 130.4) internal successors, (652), 5 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:31,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:31,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 241 [2024-11-17 03:30:31,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:33,743 INFO L124 PetriNetUnfolderBase]: 6992/17544 cut-off events. [2024-11-17 03:30:33,743 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2024-11-17 03:30:33,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28669 conditions, 17544 events. 6992/17544 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 181445 event pairs, 5947 based on Foata normal form. 2/15302 useless extension candidates. Maximal degree in co-relation 28574. Up to 10368 conditions per place. [2024-11-17 03:30:33,822 INFO L140 encePairwiseOnDemand]: 235/241 looper letters, 82 selfloop transitions, 5 changer transitions 0/208 dead transitions. [2024-11-17 03:30:33,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 208 transitions, 664 flow [2024-11-17 03:30:33,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:30:33,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:30:33,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 602 transitions. [2024-11-17 03:30:33,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6244813278008299 [2024-11-17 03:30:33,825 INFO L175 Difference]: Start difference. First operand has 198 places, 201 transitions, 469 flow. Second operand 4 states and 602 transitions. [2024-11-17 03:30:33,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 208 transitions, 664 flow [2024-11-17 03:30:33,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 208 transitions, 660 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:30:33,828 INFO L231 Difference]: Finished difference. Result has 202 places, 205 transitions, 508 flow [2024-11-17 03:30:33,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=508, PETRI_PLACES=202, PETRI_TRANSITIONS=205} [2024-11-17 03:30:33,829 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 2 predicate places. [2024-11-17 03:30:33,829 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 205 transitions, 508 flow [2024-11-17 03:30:33,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 130.4) internal successors, (652), 5 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:33,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:33,830 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:33,836 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-11-17 03:30:34,033 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-11-17 03:30:34,033 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:34,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:34,034 INFO L85 PathProgramCache]: Analyzing trace with hash 2073983462, now seen corresponding path program 1 times [2024-11-17 03:30:34,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:34,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1991119619] [2024-11-17 03:30:34,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:34,035 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:34,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:34,036 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-11-17 03:30:34,038 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-11-17 03:30:34,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:34,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 03:30:34,514 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:34,555 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-17 03:30:34,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-11-17 03:30:34,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:34,583 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:34,583 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:34,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1991119619] [2024-11-17 03:30:34,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1991119619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:34,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:34,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:30:34,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566610889] [2024-11-17 03:30:34,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:34,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:30:34,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:34,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:30:34,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:30:34,797 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 241 [2024-11-17 03:30:34,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 205 transitions, 508 flow. Second operand has 4 states, 4 states have (on average 131.75) internal successors, (527), 4 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-11-17 03:30:34,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:34,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 241 [2024-11-17 03:30:34,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:36,323 INFO L124 PetriNetUnfolderBase]: 6920/16301 cut-off events. [2024-11-17 03:30:36,323 INFO L125 PetriNetUnfolderBase]: For 323/323 co-relation queries the response was YES. [2024-11-17 03:30:36,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27441 conditions, 16301 events. 6920/16301 cut-off events. For 323/323 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 161907 event pairs, 4107 based on Foata normal form. 4/14569 useless extension candidates. Maximal degree in co-relation 27354. Up to 7218 conditions per place. [2024-11-17 03:30:36,431 INFO L140 encePairwiseOnDemand]: 235/241 looper letters, 117 selfloop transitions, 8 changer transitions 0/247 dead transitions. [2024-11-17 03:30:36,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 247 transitions, 842 flow [2024-11-17 03:30:36,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:30:36,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:30:36,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 639 transitions. [2024-11-17 03:30:36,434 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6628630705394191 [2024-11-17 03:30:36,434 INFO L175 Difference]: Start difference. First operand has 202 places, 205 transitions, 508 flow. Second operand 4 states and 639 transitions. [2024-11-17 03:30:36,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 247 transitions, 842 flow [2024-11-17 03:30:36,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 247 transitions, 840 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:30:36,439 INFO L231 Difference]: Finished difference. Result has 202 places, 203 transitions, 518 flow [2024-11-17 03:30:36,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=518, PETRI_PLACES=202, PETRI_TRANSITIONS=203} [2024-11-17 03:30:36,441 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 2 predicate places. [2024-11-17 03:30:36,441 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 203 transitions, 518 flow [2024-11-17 03:30:36,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.75) internal successors, (527), 4 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-11-17 03:30:36,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:36,442 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:36,455 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 (10)] Ended with exit code 0 [2024-11-17 03:30:36,646 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-11-17 03:30:36,647 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:36,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:36,647 INFO L85 PathProgramCache]: Analyzing trace with hash -131021090, now seen corresponding path program 1 times [2024-11-17 03:30:36,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:36,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [47356742] [2024-11-17 03:30:36,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:36,648 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:36,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:36,650 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-11-17 03:30:36,651 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-11-17 03:30:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:37,292 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-17 03:30:37,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:37,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-17 03:30:37,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-17 03:30:37,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-17 03:30:37,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-17 03:30:37,516 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-17 03:30:37,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-17 03:30:37,532 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-17 03:30:37,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-17 03:30:37,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-17 03:30:37,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-17 03:30:37,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-17 03:30:37,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-17 03:30:37,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-17 03:30:37,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-17 03:30:37,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:37,741 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:37,741 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:37,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [47356742] [2024-11-17 03:30:37,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [47356742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:37,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:37,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-17 03:30:37,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091636875] [2024-11-17 03:30:37,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:37,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 03:30:37,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:37,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 03:30:37,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-17 03:30:39,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2024-11-17 03:30:39,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 203 transitions, 518 flow. Second operand has 10 states, 10 states have (on average 115.0) internal successors, (1150), 10 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:39,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:39,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2024-11-17 03:30:39,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:41,935 INFO L124 PetriNetUnfolderBase]: 6992/17535 cut-off events. [2024-11-17 03:30:41,935 INFO L125 PetriNetUnfolderBase]: For 844/844 co-relation queries the response was YES. [2024-11-17 03:30:41,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29195 conditions, 17535 events. 6992/17535 cut-off events. For 844/844 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 181478 event pairs, 5947 based on Foata normal form. 0/15306 useless extension candidates. Maximal degree in co-relation 29075. Up to 10381 conditions per place. [2024-11-17 03:30:42,044 INFO L140 encePairwiseOnDemand]: 229/241 looper letters, 97 selfloop transitions, 11 changer transitions 0/219 dead transitions. [2024-11-17 03:30:42,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 219 transitions, 774 flow [2024-11-17 03:30:42,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 03:30:42,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 03:30:42,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1362 transitions. [2024-11-17 03:30:42,047 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5137683892870615 [2024-11-17 03:30:42,047 INFO L175 Difference]: Start difference. First operand has 202 places, 203 transitions, 518 flow. Second operand 11 states and 1362 transitions. [2024-11-17 03:30:42,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 219 transitions, 774 flow [2024-11-17 03:30:42,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 219 transitions, 756 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 03:30:42,053 INFO L231 Difference]: Finished difference. Result has 214 places, 208 transitions, 560 flow [2024-11-17 03:30:42,054 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=560, PETRI_PLACES=214, PETRI_TRANSITIONS=208} [2024-11-17 03:30:42,054 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 14 predicate places. [2024-11-17 03:30:42,054 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 208 transitions, 560 flow [2024-11-17 03:30:42,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 115.0) internal successors, (1150), 10 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:42,055 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:42,055 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:42,062 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 (11)] Forceful destruction successful, exit code 0 [2024-11-17 03:30:42,259 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-11-17 03:30:42,260 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:42,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:42,261 INFO L85 PathProgramCache]: Analyzing trace with hash -131021091, now seen corresponding path program 1 times [2024-11-17 03:30:42,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:42,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1430209096] [2024-11-17 03:30:42,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:42,261 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:42,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:42,263 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-11-17 03:30:42,264 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-11-17 03:30:42,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:42,887 INFO L255 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-17 03:30:42,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:42,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-17 03:30:42,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-17 03:30:43,071 INFO L349 Elim1Store]: treesize reduction 17, result has 19.0 percent of original size [2024-11-17 03:30:43,071 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-11-17 03:30:43,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 25 [2024-11-17 03:30:43,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 25 [2024-11-17 03:30:43,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 18 [2024-11-17 03:30:43,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-11-17 03:30:43,210 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:43,210 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:43,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1430209096] [2024-11-17 03:30:43,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1430209096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:43,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:43,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-17 03:30:43,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361741992] [2024-11-17 03:30:43,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:43,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 03:30:43,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:43,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 03:30:43,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-17 03:30:44,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 241 [2024-11-17 03:30:44,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 208 transitions, 560 flow. Second operand has 10 states, 10 states have (on average 122.0) internal successors, (1220), 10 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:44,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:44,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 241 [2024-11-17 03:30:44,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:46,917 INFO L124 PetriNetUnfolderBase]: 6920/16298 cut-off events. [2024-11-17 03:30:46,917 INFO L125 PetriNetUnfolderBase]: For 324/324 co-relation queries the response was YES. [2024-11-17 03:30:46,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27492 conditions, 16298 events. 6920/16298 cut-off events. For 324/324 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 161833 event pairs, 4107 based on Foata normal form. 2/14580 useless extension candidates. Maximal degree in co-relation 27409. Up to 7224 conditions per place. [2024-11-17 03:30:46,992 INFO L140 encePairwiseOnDemand]: 229/241 looper letters, 124 selfloop transitions, 20 changer transitions 0/260 dead transitions. [2024-11-17 03:30:46,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 260 transitions, 962 flow [2024-11-17 03:30:46,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 03:30:46,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 03:30:46,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1464 transitions. [2024-11-17 03:30:46,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5522444360618635 [2024-11-17 03:30:46,995 INFO L175 Difference]: Start difference. First operand has 214 places, 208 transitions, 560 flow. Second operand 11 states and 1464 transitions. [2024-11-17 03:30:46,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 260 transitions, 962 flow [2024-11-17 03:30:46,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 260 transitions, 958 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:30:47,002 INFO L231 Difference]: Finished difference. Result has 227 places, 213 transitions, 648 flow [2024-11-17 03:30:47,002 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=648, PETRI_PLACES=227, PETRI_TRANSITIONS=213} [2024-11-17 03:30:47,003 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 27 predicate places. [2024-11-17 03:30:47,003 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 213 transitions, 648 flow [2024-11-17 03:30:47,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 122.0) internal successors, (1220), 10 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:47,003 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:47,004 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:47,010 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 (12)] Ended with exit code 0 [2024-11-17 03:30:47,207 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-11-17 03:30:47,208 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:47,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:47,208 INFO L85 PathProgramCache]: Analyzing trace with hash 233314304, now seen corresponding path program 1 times [2024-11-17 03:30:47,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:47,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [858036057] [2024-11-17 03:30:47,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:47,209 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:47,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:47,210 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-11-17 03:30:47,212 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-11-17 03:30:47,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:47,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-17 03:30:47,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:47,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-17 03:30:47,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:47,398 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:47,398 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:47,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [858036057] [2024-11-17 03:30:47,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [858036057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:47,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:47,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:30:47,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843957097] [2024-11-17 03:30:47,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:47,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:30:47,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:47,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:30:47,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:30:47,582 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 241 [2024-11-17 03:30:47,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 213 transitions, 648 flow. Second operand has 4 states, 4 states have (on average 131.0) internal successors, (524), 4 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:47,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:47,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 241 [2024-11-17 03:30:47,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:49,089 INFO L124 PetriNetUnfolderBase]: 6854/17250 cut-off events. [2024-11-17 03:30:49,090 INFO L125 PetriNetUnfolderBase]: For 843/843 co-relation queries the response was YES. [2024-11-17 03:30:49,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28660 conditions, 17250 events. 6854/17250 cut-off events. For 843/843 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 178351 event pairs, 5821 based on Foata normal form. 0/15052 useless extension candidates. Maximal degree in co-relation 28566. Up to 10135 conditions per place. [2024-11-17 03:30:49,178 INFO L140 encePairwiseOnDemand]: 236/241 looper letters, 77 selfloop transitions, 11 changer transitions 0/211 dead transitions. [2024-11-17 03:30:49,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 211 transitions, 820 flow [2024-11-17 03:30:49,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:30:49,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:30:49,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 591 transitions. [2024-11-17 03:30:49,179 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6130705394190872 [2024-11-17 03:30:49,180 INFO L175 Difference]: Start difference. First operand has 227 places, 213 transitions, 648 flow. Second operand 4 states and 591 transitions. [2024-11-17 03:30:49,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 211 transitions, 820 flow [2024-11-17 03:30:49,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 211 transitions, 796 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-17 03:30:49,185 INFO L231 Difference]: Finished difference. Result has 223 places, 211 transitions, 642 flow [2024-11-17 03:30:49,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=642, PETRI_PLACES=223, PETRI_TRANSITIONS=211} [2024-11-17 03:30:49,186 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 23 predicate places. [2024-11-17 03:30:49,186 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 211 transitions, 642 flow [2024-11-17 03:30:49,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.0) internal successors, (524), 4 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:49,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:49,186 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:49,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 (13)] Forceful destruction successful, exit code 0 [2024-11-17 03:30:49,387 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-11-17 03:30:49,387 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:49,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:49,388 INFO L85 PathProgramCache]: Analyzing trace with hash 233314305, now seen corresponding path program 1 times [2024-11-17 03:30:49,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:49,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1788935683] [2024-11-17 03:30:49,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:49,388 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:49,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:49,391 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-11-17 03:30:49,391 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-11-17 03:30:49,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:49,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-17 03:30:49,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:49,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 03:30:49,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:49,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:30:49,576 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:49,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1788935683] [2024-11-17 03:30:49,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1788935683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:30:49,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:30:49,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:30:49,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180732717] [2024-11-17 03:30:49,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:30:49,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:30:49,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:49,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:30:49,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:30:49,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 241 [2024-11-17 03:30:49,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 211 transitions, 642 flow. Second operand has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:49,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:49,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 241 [2024-11-17 03:30:49,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:51,068 INFO L124 PetriNetUnfolderBase]: 6854/17242 cut-off events. [2024-11-17 03:30:51,069 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2024-11-17 03:30:51,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28159 conditions, 17242 events. 6854/17242 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 178404 event pairs, 5821 based on Foata normal form. 8/15052 useless extension candidates. Maximal degree in co-relation 28070. Up to 10135 conditions per place. [2024-11-17 03:30:51,178 INFO L140 encePairwiseOnDemand]: 236/241 looper letters, 75 selfloop transitions, 11 changer transitions 0/209 dead transitions. [2024-11-17 03:30:51,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 209 transitions, 810 flow [2024-11-17 03:30:51,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:30:51,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:30:51,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 597 transitions. [2024-11-17 03:30:51,180 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6192946058091287 [2024-11-17 03:30:51,180 INFO L175 Difference]: Start difference. First operand has 223 places, 211 transitions, 642 flow. Second operand 4 states and 597 transitions. [2024-11-17 03:30:51,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 209 transitions, 810 flow [2024-11-17 03:30:51,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 209 transitions, 788 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 03:30:51,184 INFO L231 Difference]: Finished difference. Result has 221 places, 209 transitions, 638 flow [2024-11-17 03:30:51,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=638, PETRI_PLACES=221, PETRI_TRANSITIONS=209} [2024-11-17 03:30:51,185 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 21 predicate places. [2024-11-17 03:30:51,185 INFO L471 AbstractCegarLoop]: Abstraction has has 221 places, 209 transitions, 638 flow [2024-11-17 03:30:51,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:51,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:51,186 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:51,192 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 (14)] Forceful destruction successful, exit code 0 [2024-11-17 03:30:51,389 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-11-17 03:30:51,389 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:51,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:51,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1222750328, now seen corresponding path program 1 times [2024-11-17 03:30:51,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:51,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1422451674] [2024-11-17 03:30:51,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:51,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-11-17 03:30:51,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:51,393 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-11-17 03:30:51,394 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-11-17 03:30:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:51,571 INFO L255 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 03:30:51,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:51,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:51,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:30:51,616 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:51,616 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:51,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1422451674] [2024-11-17 03:30:51,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1422451674] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:30:51,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 03:30:51,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-17 03:30:51,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345409373] [2024-11-17 03:30:51,617 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 03:30:51,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 03:30:51,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:51,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 03:30:51,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-17 03:30:51,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 241 [2024-11-17 03:30:51,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 209 transitions, 638 flow. Second operand has 6 states, 6 states have (on average 136.0) internal successors, (816), 6 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:51,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:51,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 241 [2024-11-17 03:30:51,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:30:53,472 INFO L124 PetriNetUnfolderBase]: 6854/17298 cut-off events. [2024-11-17 03:30:53,472 INFO L125 PetriNetUnfolderBase]: For 511/511 co-relation queries the response was YES. [2024-11-17 03:30:53,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28313 conditions, 17298 events. 6854/17298 cut-off events. For 511/511 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 178843 event pairs, 5821 based on Foata normal form. 6/15106 useless extension candidates. Maximal degree in co-relation 28144. Up to 10133 conditions per place. [2024-11-17 03:30:53,592 INFO L140 encePairwiseOnDemand]: 237/241 looper letters, 91 selfloop transitions, 11 changer transitions 0/224 dead transitions. [2024-11-17 03:30:53,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 224 transitions, 954 flow [2024-11-17 03:30:53,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 03:30:53,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 03:30:53,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 889 transitions. [2024-11-17 03:30:53,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6147994467496543 [2024-11-17 03:30:53,594 INFO L175 Difference]: Start difference. First operand has 221 places, 209 transitions, 638 flow. Second operand 6 states and 889 transitions. [2024-11-17 03:30:53,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 224 transitions, 954 flow [2024-11-17 03:30:53,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 224 transitions, 910 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 03:30:53,599 INFO L231 Difference]: Finished difference. Result has 227 places, 214 transitions, 698 flow [2024-11-17 03:30:53,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=698, PETRI_PLACES=227, PETRI_TRANSITIONS=214} [2024-11-17 03:30:53,600 INFO L277 CegarLoopForPetriNet]: 200 programPoint places, 27 predicate places. [2024-11-17 03:30:53,600 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 214 transitions, 698 flow [2024-11-17 03:30:53,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 136.0) internal successors, (816), 6 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:53,601 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:30:53,601 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:30:53,607 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-11-17 03:30:53,805 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-11-17 03:30:53,806 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-17 03:30:53,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:30:53,806 INFO L85 PathProgramCache]: Analyzing trace with hash -784344950, now seen corresponding path program 1 times [2024-11-17 03:30:53,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 03:30:53,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1400657449] [2024-11-17 03:30:53,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:30:53,807 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 03:30:53,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 03:30:53,810 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-11-17 03:30:53,811 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-11-17 03:30:54,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:30:54,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-17 03:30:54,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:30:54,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-17 03:30:54,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 03:30:54,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-17 03:30:54,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 03:30:54,903 INFO L349 Elim1Store]: treesize reduction 29, result has 46.3 percent of original size [2024-11-17 03:30:54,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 29 [2024-11-17 03:30:54,945 INFO L349 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2024-11-17 03:30:54,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2024-11-17 03:30:54,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 27 [2024-11-17 03:30:54,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-17 03:30:55,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 27 [2024-11-17 03:30:55,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-17 03:30:55,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2024-11-17 03:30:55,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-17 03:30:55,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-17 03:30:55,121 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:30:55,121 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:30:55,219 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_577 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_577) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_577 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_577) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#2.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse1)))))) is different from false [2024-11-17 03:30:55,252 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_577 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_577) |c_~#c~0.base|) .cse1))) (bvule (bvadd .cse0 (_ bv4 32)) (bvadd .cse0 (_ bv8 32))))) (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_577 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (select (select (store |c_#memory_$Pointer$#2.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_577) |c_~#c~0.base|) .cse1) (_ bv8 32)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#2.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse1)))))) is different from false [2024-11-17 03:30:55,464 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:30:55,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 49 [2024-11-17 03:30:55,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:30:55,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 41 [2024-11-17 03:30:55,493 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:30:55,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 74 treesize of output 77 [2024-11-17 03:30:55,550 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:30:55,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 113 [2024-11-17 03:30:55,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-17 03:30:55,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 14 [2024-11-17 03:30:55,979 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:30:55,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 38 [2024-11-17 03:30:55,994 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:30:55,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 55 [2024-11-17 03:30:56,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-17 03:30:58,007 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2024-11-17 03:30:58,008 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 03:30:58,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1400657449] [2024-11-17 03:30:58,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1400657449] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:30:58,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 03:30:58,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-11-17 03:30:58,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567937050] [2024-11-17 03:30:58,008 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 03:30:58,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-17 03:30:58,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 03:30:58,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-17 03:30:58,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=154, Unknown=2, NotChecked=50, Total=240 [2024-11-17 03:30:58,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 241 [2024-11-17 03:30:58,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 214 transitions, 698 flow. Second operand has 16 states, 16 states have (on average 65.125) internal successors, (1042), 16 states have internal predecessors, (1042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:30:58,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:30:58,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 241 [2024-11-17 03:30:58,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand