./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:12:48,358 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:12:48,418 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:12:48,421 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:12:48,421 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:12:48,436 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:12:48,436 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:12:48,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:12:48,437 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:12:48,437 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:12:48,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:12:48,438 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:12:48,439 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:12:48,439 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:12:48,440 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:12:48,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:12:48,441 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:12:48,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:12:48,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:12:48,442 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:12:48,442 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:12:48,446 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:12:48,446 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:12:48,446 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:12:48,446 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:12:48,446 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:12:48,446 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:12:48,447 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:12:48,447 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:12:48,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:12:48,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:12:48,447 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:12:48,447 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:12:48,447 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:12:48,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:12:48,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:12:48,448 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:12:48,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:12:48,448 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:12:48,448 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:12:48,448 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:12:48,449 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:12:48,450 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-10-24 19:12:48,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:12:48,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:12:48,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:12:48,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:12:48,763 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:12:48,764 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-24 19:12:50,097 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:12:50,300 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:12:50,300 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-24 19:12:50,315 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecc70145a/46b43b728d5c4129b658ca0c2a80bca9/FLAGc600869ee [2024-10-24 19:12:50,328 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecc70145a/46b43b728d5c4129b658ca0c2a80bca9 [2024-10-24 19:12:50,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:12:50,331 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:12:50,332 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:12:50,333 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:12:50,337 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:12:50,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:12:50" (1/1) ... [2024-10-24 19:12:50,339 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61fcf952 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:50, skipping insertion in model container [2024-10-24 19:12:50,339 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:12:50" (1/1) ... [2024-10-24 19:12:50,389 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:12:50,797 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:50,798 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:50,798 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:50,799 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:50,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:12:50,856 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-24 19:12:50,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65ba0175 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:50, skipping insertion in model container [2024-10-24 19:12:50,856 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:12:50,857 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 19:12:50,858 INFO L158 Benchmark]: Toolchain (without parser) took 526.55ms. Allocated memory is still 192.9MB. Free memory was 121.7MB in the beginning and 154.2MB in the end (delta: -32.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-10-24 19:12:50,858 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 192.9MB. Free memory was 160.1MB in the beginning and 160.1MB in the end (delta: 28.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:12:50,859 INFO L158 Benchmark]: CACSL2BoogieTranslator took 524.23ms. Allocated memory is still 192.9MB. Free memory was 121.3MB in the beginning and 154.2MB in the end (delta: -32.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-10-24 19:12:50,860 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.17ms. Allocated memory is still 192.9MB. Free memory was 160.1MB in the beginning and 160.1MB in the end (delta: 28.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 524.23ms. Allocated memory is still 192.9MB. Free memory was 121.3MB in the beginning and 154.2MB in the end (delta: -32.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1044]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:12:52,575 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:12:52,645 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 19:12:52,652 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:12:52,652 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:12:52,674 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:12:52,674 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:12:52,675 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:12:52,676 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:12:52,676 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:12:52,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:12:52,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:12:52,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:12:52,679 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:12:52,679 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:12:52,679 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:12:52,680 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:12:52,682 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:12:52,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:12:52,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:12:52,682 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:12:52,683 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:12:52,683 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:12:52,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:12:52,684 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:12:52,684 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 19:12:52,684 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:12:52,686 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 19:12:52,686 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:12:52,686 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:12:52,687 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:12:52,687 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:12:52,687 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:12:52,687 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:12:52,687 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:12:52,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:12:52,688 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:12:52,688 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:12:52,688 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 19:12:52,688 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 19:12:52,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:12:52,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:12:52,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:12:52,690 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:12:52,690 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 19:12:52,691 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-10-24 19:12:52,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:12:52,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:12:52,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:12:52,997 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:12:52,998 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:12:52,999 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-24 19:12:54,441 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:12:54,719 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:12:54,720 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-10-24 19:12:54,738 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/907d9e6a8/f6853c803a34465f937adb57b3ba93e2/FLAG0ca477aa7 [2024-10-24 19:12:54,754 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/907d9e6a8/f6853c803a34465f937adb57b3ba93e2 [2024-10-24 19:12:54,757 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:12:54,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:12:54,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:12:54,761 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:12:54,765 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:12:54,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:12:54" (1/1) ... [2024-10-24 19:12:54,768 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@359d50f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:54, skipping insertion in model container [2024-10-24 19:12:54,768 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:12:54" (1/1) ... [2024-10-24 19:12:54,817 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:12:55,218 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,219 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,219 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,220 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:12:55,282 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 19:12:55,292 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:12:55,321 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,322 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,322 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,322 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:12:55,340 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:12:55,372 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,374 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,374 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,375 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 19:12:55,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:12:55,481 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:12:55,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55 WrapperNode [2024-10-24 19:12:55,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:12:55,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:12:55,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:12:55,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:12:55,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,513 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,542 INFO L138 Inliner]: procedures = 283, calls = 73, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 327 [2024-10-24 19:12:55,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:12:55,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:12:55,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:12:55,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:12:55,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,564 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,594 INFO L175 MemorySlicer]: Split 37 memory accesses to 5 slices as follows [2, 2, 5, 26, 2]. 70 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0, 0]. The 17 writes are split as follows [0, 1, 0, 15, 1]. [2024-10-24 19:12:55,596 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,596 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,607 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,611 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,614 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,617 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:12:55,622 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:12:55,622 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:12:55,622 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:12:55,622 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (1/1) ... [2024-10-24 19:12:55,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:12:55,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:12:55,670 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 19:12:55,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 19:12:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 19:12:55,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 19:12:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-24 19:12:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-24 19:12:55,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-24 19:12:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 19:12:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 19:12:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 19:12:55,729 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 19:12:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 19:12:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 19:12:55,730 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-10-24 19:12:55,730 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-10-24 19:12:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 19:12:55,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 19:12:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 19:12:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-24 19:12:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-24 19:12:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-24 19:12:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 19:12:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 19:12:55,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-24 19:12:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-24 19:12:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-24 19:12:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-24 19:12:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-24 19:12:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-24 19:12:55,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-24 19:12:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-24 19:12:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 19:12:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-10-24 19:12:55,735 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-10-24 19:12:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 19:12:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 19:12:55,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:12:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 19:12:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 19:12:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 19:12:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 19:12:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 19:12:55,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:12:55,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:12:55,737 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:12:55,936 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:12:55,939 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:12:56,607 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:12:56,607 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:12:57,030 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:12:57,030 INFO L314 CfgBuilder]: Removed 30 assume(true) statements. [2024-10-24 19:12:57,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:12:57 BoogieIcfgContainer [2024-10-24 19:12:57,031 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:12:57,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:12:57,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:12:57,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:12:57,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:12:54" (1/3) ... [2024-10-24 19:12:57,042 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af91cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:12:57, skipping insertion in model container [2024-10-24 19:12:57,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:55" (2/3) ... [2024-10-24 19:12:57,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af91cd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:12:57, skipping insertion in model container [2024-10-24 19:12:57,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:12:57" (3/3) ... [2024-10-24 19:12:57,046 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2024-10-24 19:12:57,071 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:12:57,071 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 59 error locations. [2024-10-24 19:12:57,072 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:12:57,189 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-24 19:12:57,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 207 transitions, 434 flow [2024-10-24 19:12:57,303 INFO L124 PetriNetUnfolderBase]: 55/343 cut-off events. [2024-10-24 19:12:57,303 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-24 19:12:57,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 343 events. 55/343 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1940 event pairs, 0 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 189. Up to 8 conditions per place. [2024-10-24 19:12:57,314 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 207 transitions, 434 flow [2024-10-24 19:12:57,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 207 transitions, 434 flow [2024-10-24 19:12:57,335 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:12:57,341 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;@5e79da72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:12:57,341 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2024-10-24 19:12:57,344 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:12:57,344 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-10-24 19:12:57,344 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:12:57,344 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:57,345 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:12:57,345 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:12:57,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:57,349 INFO L85 PathProgramCache]: Analyzing trace with hash 892204, now seen corresponding path program 1 times [2024-10-24 19:12:57,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:12:57,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1562836378] [2024-10-24 19:12:57,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:57,360 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:12:57,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:12:57,365 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:12:57,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-24 19:12:57,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:57,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:12:57,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:12:57,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:12:57,560 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:12:57,561 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:12:57,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1562836378] [2024-10-24 19:12:57,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1562836378] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:12:57,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:12:57,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:12:57,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056944458] [2024-10-24 19:12:57,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:12:57,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:12:57,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:12:57,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:12:57,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:12:57,867 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 207 [2024-10-24 19:12:57,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 207 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:12:57,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:57,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 207 [2024-10-24 19:12:57,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:59,614 INFO L124 PetriNetUnfolderBase]: 7529/17015 cut-off events. [2024-10-24 19:12:59,615 INFO L125 PetriNetUnfolderBase]: For 314/342 co-relation queries the response was YES. [2024-10-24 19:12:59,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28438 conditions, 17015 events. 7529/17015 cut-off events. For 314/342 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 163668 event pairs, 4501 based on Foata normal form. 2880/17304 useless extension candidates. Maximal degree in co-relation 27148. Up to 7851 conditions per place. [2024-10-24 19:12:59,733 INFO L140 encePairwiseOnDemand]: 175/207 looper letters, 119 selfloop transitions, 4 changer transitions 0/225 dead transitions. [2024-10-24 19:12:59,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 225 transitions, 716 flow [2024-10-24 19:12:59,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:12:59,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:12:59,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 583 transitions. [2024-10-24 19:12:59,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7041062801932367 [2024-10-24 19:12:59,747 INFO L175 Difference]: Start difference. First operand has 176 places, 207 transitions, 434 flow. Second operand 4 states and 583 transitions. [2024-10-24 19:12:59,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 225 transitions, 716 flow [2024-10-24 19:12:59,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 225 transitions, 716 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 19:12:59,756 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 394 flow [2024-10-24 19:12:59,758 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2024-10-24 19:12:59,761 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2024-10-24 19:12:59,761 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 394 flow [2024-10-24 19:12:59,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:12:59,761 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:59,761 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:12:59,769 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 (2)] Forceful destruction successful, exit code 0 [2024-10-24 19:12:59,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:12:59,962 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:12:59,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:59,964 INFO L85 PathProgramCache]: Analyzing trace with hash 892205, now seen corresponding path program 1 times [2024-10-24 19:12:59,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:12:59,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738858418] [2024-10-24 19:12:59,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:59,968 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:12:59,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:12:59,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:12:59,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-24 19:13:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:00,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 19:13:00,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:00,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:00,240 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:00,240 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:00,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738858418] [2024-10-24 19:13:00,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738858418] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:00,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:00,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:13:00,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320002612] [2024-10-24 19:13:00,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:00,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:13:00,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:00,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:13:00,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:13:00,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-10-24 19:13:00,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 394 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:00,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:00,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-10-24 19:13:00,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:02,491 INFO L124 PetriNetUnfolderBase]: 7464/17904 cut-off events. [2024-10-24 19:13:02,491 INFO L125 PetriNetUnfolderBase]: For 759/787 co-relation queries the response was YES. [2024-10-24 19:13:02,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30186 conditions, 17904 events. 7464/17904 cut-off events. For 759/787 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178127 event pairs, 6385 based on Foata normal form. 3/15193 useless extension candidates. Maximal degree in co-relation 28806. Up to 11048 conditions per place. [2024-10-24 19:13:02,592 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 76 selfloop transitions, 5 changer transitions 0/183 dead transitions. [2024-10-24 19:13:02,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 183 transitions, 570 flow [2024-10-24 19:13:02,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:13:02,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:13:02,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 500 transitions. [2024-10-24 19:13:02,597 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6038647342995169 [2024-10-24 19:13:02,597 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 394 flow. Second operand 4 states and 500 transitions. [2024-10-24 19:13:02,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 183 transitions, 570 flow [2024-10-24 19:13:02,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 183 transitions, 558 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:13:02,610 INFO L231 Difference]: Finished difference. Result has 178 places, 183 transitions, 427 flow [2024-10-24 19:13:02,611 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=427, PETRI_PLACES=178, PETRI_TRANSITIONS=183} [2024-10-24 19:13:02,611 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-24 19:13:02,611 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 183 transitions, 427 flow [2024-10-24 19:13:02,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:02,612 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:02,612 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 19:13:02,617 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-24 19:13:02,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:02,816 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:02,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:02,817 INFO L85 PathProgramCache]: Analyzing trace with hash 810714522, now seen corresponding path program 1 times [2024-10-24 19:13:02,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:02,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [629728910] [2024-10-24 19:13:02,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:02,818 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:02,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:02,819 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:02,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-24 19:13:02,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:02,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:13:02,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:02,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:13:02,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:02,958 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:02,958 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:02,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [629728910] [2024-10-24 19:13:02,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [629728910] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:02,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:02,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:13:02,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034394499] [2024-10-24 19:13:02,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:02,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:13:02,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:02,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:13:02,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:13:03,054 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2024-10-24 19:13:03,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 183 transitions, 427 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:03,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:03,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2024-10-24 19:13:03,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:04,476 INFO L124 PetriNetUnfolderBase]: 7464/17903 cut-off events. [2024-10-24 19:13:04,477 INFO L125 PetriNetUnfolderBase]: For 322/350 co-relation queries the response was YES. [2024-10-24 19:13:04,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 17903 events. 7464/17903 cut-off events. For 322/350 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178031 event pairs, 6385 based on Foata normal form. 0/15188 useless extension candidates. Maximal degree in co-relation 29631. Up to 11044 conditions per place. [2024-10-24 19:13:04,555 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/182 dead transitions. [2024-10-24 19:13:04,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 182 transitions, 579 flow [2024-10-24 19:13:04,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:13:04,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:13:04,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2024-10-24 19:13:04,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2024-10-24 19:13:04,557 INFO L175 Difference]: Start difference. First operand has 178 places, 183 transitions, 427 flow. Second operand 3 states and 395 transitions. [2024-10-24 19:13:04,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 182 transitions, 579 flow [2024-10-24 19:13:04,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 182 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:13:04,561 INFO L231 Difference]: Finished difference. Result has 178 places, 182 transitions, 428 flow [2024-10-24 19:13:04,561 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=178, PETRI_TRANSITIONS=182} [2024-10-24 19:13:04,561 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-24 19:13:04,562 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 182 transitions, 428 flow [2024-10-24 19:13:04,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:04,562 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:04,562 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 19:13:04,570 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-10-24 19:13:04,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:04,763 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:04,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:04,764 INFO L85 PathProgramCache]: Analyzing trace with hash 810714523, now seen corresponding path program 1 times [2024-10-24 19:13:04,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:04,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [306986487] [2024-10-24 19:13:04,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:04,764 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:04,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:04,765 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:04,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-24 19:13:04,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:04,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 19:13:04,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:04,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-24 19:13:04,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:04,856 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:04,856 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:04,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [306986487] [2024-10-24 19:13:04,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [306986487] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:04,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:04,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:13:04,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238184158] [2024-10-24 19:13:04,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:04,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:13:04,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:04,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:13:04,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:13:04,993 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2024-10-24 19:13:04,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 182 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:04,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:04,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2024-10-24 19:13:04,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:06,786 INFO L124 PetriNetUnfolderBase]: 7464/17902 cut-off events. [2024-10-24 19:13:06,786 INFO L125 PetriNetUnfolderBase]: For 324/352 co-relation queries the response was YES. [2024-10-24 19:13:06,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 17902 events. 7464/17902 cut-off events. For 324/352 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178117 event pairs, 6385 based on Foata normal form. 0/15189 useless extension candidates. Maximal degree in co-relation 29630. Up to 11044 conditions per place. [2024-10-24 19:13:06,872 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/181 dead transitions. [2024-10-24 19:13:06,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 181 transitions, 580 flow [2024-10-24 19:13:06,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:13:06,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:13:06,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2024-10-24 19:13:06,874 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2024-10-24 19:13:06,874 INFO L175 Difference]: Start difference. First operand has 178 places, 182 transitions, 428 flow. Second operand 3 states and 395 transitions. [2024-10-24 19:13:06,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 181 transitions, 580 flow [2024-10-24 19:13:06,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 181 transitions, 574 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:13:06,877 INFO L231 Difference]: Finished difference. Result has 177 places, 181 transitions, 426 flow [2024-10-24 19:13:06,877 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=177, PETRI_TRANSITIONS=181} [2024-10-24 19:13:06,878 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-10-24 19:13:06,878 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 181 transitions, 426 flow [2024-10-24 19:13:06,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:06,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:06,879 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-10-24 19:13:06,886 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-10-24 19:13:07,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:07,083 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:07,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:07,083 INFO L85 PathProgramCache]: Analyzing trace with hash -637650438, now seen corresponding path program 1 times [2024-10-24 19:13:07,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:07,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1183023990] [2024-10-24 19:13:07,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:07,084 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:07,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:07,086 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:07,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-24 19:13:07,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:07,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-24 19:13:07,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:07,172 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:07,172 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:07,172 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:07,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1183023990] [2024-10-24 19:13:07,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1183023990] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:07,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:07,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:13:07,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746595531] [2024-10-24 19:13:07,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:07,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:13:07,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:07,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:13:07,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:13:07,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2024-10-24 19:13:07,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 181 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:07,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:07,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2024-10-24 19:13:07,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:09,034 INFO L124 PetriNetUnfolderBase]: 7463/17924 cut-off events. [2024-10-24 19:13:09,035 INFO L125 PetriNetUnfolderBase]: For 326/354 co-relation queries the response was YES. [2024-10-24 19:13:09,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29693 conditions, 17924 events. 7463/17924 cut-off events. For 326/354 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178046 event pairs, 6385 based on Foata normal form. 2/15202 useless extension candidates. Maximal degree in co-relation 29661. Up to 11044 conditions per place. [2024-10-24 19:13:09,211 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 78 selfloop transitions, 3 changer transitions 0/185 dead transitions. [2024-10-24 19:13:09,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 185 transitions, 600 flow [2024-10-24 19:13:09,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:13:09,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:13:09,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2024-10-24 19:13:09,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6489533011272142 [2024-10-24 19:13:09,213 INFO L175 Difference]: Start difference. First operand has 177 places, 181 transitions, 426 flow. Second operand 3 states and 403 transitions. [2024-10-24 19:13:09,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 185 transitions, 600 flow [2024-10-24 19:13:09,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 185 transitions, 590 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:13:09,221 INFO L231 Difference]: Finished difference. Result has 178 places, 181 transitions, 431 flow [2024-10-24 19:13:09,221 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=178, PETRI_TRANSITIONS=181} [2024-10-24 19:13:09,222 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-24 19:13:09,222 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 181 transitions, 431 flow [2024-10-24 19:13:09,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:09,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:09,228 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:09,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-24 19:13:09,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:09,429 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:09,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:09,430 INFO L85 PathProgramCache]: Analyzing trace with hash -637652670, now seen corresponding path program 1 times [2024-10-24 19:13:09,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:09,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1966925945] [2024-10-24 19:13:09,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:09,431 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:09,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:09,434 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:09,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-24 19:13:09,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:09,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:13:09,525 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:09,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-24 19:13:09,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:09,571 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:09,571 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:09,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1966925945] [2024-10-24 19:13:09,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1966925945] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:09,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:09,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:13:09,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777800544] [2024-10-24 19:13:09,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:09,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:13:09,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:09,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:13:09,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:13:09,853 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2024-10-24 19:13:09,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 181 transitions, 431 flow. Second operand has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:09,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:09,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2024-10-24 19:13:09,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:11,579 INFO L124 PetriNetUnfolderBase]: 7463/17920 cut-off events. [2024-10-24 19:13:11,579 INFO L125 PetriNetUnfolderBase]: For 341/369 co-relation queries the response was YES. [2024-10-24 19:13:11,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29693 conditions, 17920 events. 7463/17920 cut-off events. For 341/369 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178077 event pairs, 6385 based on Foata normal form. 2/15202 useless extension candidates. Maximal degree in co-relation 29657. Up to 11048 conditions per place. [2024-10-24 19:13:11,649 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 75 selfloop transitions, 4 changer transitions 0/179 dead transitions. [2024-10-24 19:13:11,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 179 transitions, 585 flow [2024-10-24 19:13:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:13:11,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:13:11,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-10-24 19:13:11,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2024-10-24 19:13:11,651 INFO L175 Difference]: Start difference. First operand has 178 places, 181 transitions, 431 flow. Second operand 4 states and 489 transitions. [2024-10-24 19:13:11,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 179 transitions, 585 flow [2024-10-24 19:13:11,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 179 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:13:11,654 INFO L231 Difference]: Finished difference. Result has 178 places, 179 transitions, 432 flow [2024-10-24 19:13:11,654 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=432, PETRI_PLACES=178, PETRI_TRANSITIONS=179} [2024-10-24 19:13:11,655 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-10-24 19:13:11,655 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 179 transitions, 432 flow [2024-10-24 19:13:11,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:11,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:11,657 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:11,661 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-10-24 19:13:11,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:11,858 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:11,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:11,858 INFO L85 PathProgramCache]: Analyzing trace with hash -637652671, now seen corresponding path program 1 times [2024-10-24 19:13:11,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:11,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1462792709] [2024-10-24 19:13:11,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:11,859 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:11,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:11,862 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:11,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-24 19:13:11,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:11,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:13:11,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:11,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:13:11,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:11,967 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:11,968 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:11,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1462792709] [2024-10-24 19:13:11,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1462792709] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:11,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:11,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:13:11,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976083038] [2024-10-24 19:13:11,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:11,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:13:11,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:11,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:13:11,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:13:12,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 207 [2024-10-24 19:13:12,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 179 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:12,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:12,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 207 [2024-10-24 19:13:12,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:13,383 INFO L124 PetriNetUnfolderBase]: 7463/17916 cut-off events. [2024-10-24 19:13:13,384 INFO L125 PetriNetUnfolderBase]: For 326/354 co-relation queries the response was YES. [2024-10-24 19:13:13,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29697 conditions, 17916 events. 7463/17916 cut-off events. For 326/354 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178100 event pairs, 6385 based on Foata normal form. 2/15200 useless extension candidates. Maximal degree in co-relation 29661. Up to 11046 conditions per place. [2024-10-24 19:13:13,484 INFO L140 encePairwiseOnDemand]: 200/207 looper letters, 72 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2024-10-24 19:13:13,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 177 transitions, 586 flow [2024-10-24 19:13:13,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:13:13,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:13:13,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 582 transitions. [2024-10-24 19:13:13,486 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5623188405797102 [2024-10-24 19:13:13,487 INFO L175 Difference]: Start difference. First operand has 178 places, 179 transitions, 432 flow. Second operand 5 states and 582 transitions. [2024-10-24 19:13:13,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 177 transitions, 586 flow [2024-10-24 19:13:13,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 177 transitions, 578 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:13:13,492 INFO L231 Difference]: Finished difference. Result has 177 places, 177 transitions, 434 flow [2024-10-24 19:13:13,492 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=434, PETRI_PLACES=177, PETRI_TRANSITIONS=177} [2024-10-24 19:13:13,493 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-10-24 19:13:13,493 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 177 transitions, 434 flow [2024-10-24 19:13:13,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:13,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:13,494 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:13,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-24 19:13:13,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:13,695 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:13,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:13,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1396137565, now seen corresponding path program 1 times [2024-10-24 19:13:13,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:13,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [702442043] [2024-10-24 19:13:13,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:13,696 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:13,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:13,698 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:13,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-24 19:13:13,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:13,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 19:13:13,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:14,006 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-24 19:13:14,006 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-10-24 19:13:14,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:14,034 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:14,034 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:14,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [702442043] [2024-10-24 19:13:14,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [702442043] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:14,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:14,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:13:14,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360667212] [2024-10-24 19:13:14,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:14,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:13:14,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:14,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:13:14,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:13:14,180 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-10-24 19:13:14,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 177 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:14,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:14,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-10-24 19:13:14,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:15,447 INFO L124 PetriNetUnfolderBase]: 7529/17028 cut-off events. [2024-10-24 19:13:15,447 INFO L125 PetriNetUnfolderBase]: For 380/408 co-relation queries the response was YES. [2024-10-24 19:13:15,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29119 conditions, 17028 events. 7529/17028 cut-off events. For 380/408 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 163619 event pairs, 4501 based on Foata normal form. 2/14536 useless extension candidates. Maximal degree in co-relation 29081. Up to 7854 conditions per place. [2024-10-24 19:13:15,541 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 120 selfloop transitions, 5 changer transitions 0/221 dead transitions. [2024-10-24 19:13:15,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 221 transitions, 772 flow [2024-10-24 19:13:15,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:13:15,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:13:15,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2024-10-24 19:13:15,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6509661835748792 [2024-10-24 19:13:15,543 INFO L175 Difference]: Start difference. First operand has 177 places, 177 transitions, 434 flow. Second operand 4 states and 539 transitions. [2024-10-24 19:13:15,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 221 transitions, 772 flow [2024-10-24 19:13:15,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 221 transitions, 758 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:13:15,546 INFO L231 Difference]: Finished difference. Result has 174 places, 175 transitions, 426 flow [2024-10-24 19:13:15,546 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=426, PETRI_PLACES=174, PETRI_TRANSITIONS=175} [2024-10-24 19:13:15,549 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, -2 predicate places. [2024-10-24 19:13:15,549 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 175 transitions, 426 flow [2024-10-24 19:13:15,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:15,549 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:15,549 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:15,554 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 (9)] Forceful destruction successful, exit code 0 [2024-10-24 19:13:15,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:15,750 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:15,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:15,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1396137566, now seen corresponding path program 1 times [2024-10-24 19:13:15,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:15,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [160742237] [2024-10-24 19:13:15,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:15,751 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:15,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:15,752 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:15,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-24 19:13:15,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:15,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 19:13:15,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:15,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:13:15,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-24 19:13:16,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:16,012 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:16,012 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:16,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [160742237] [2024-10-24 19:13:16,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [160742237] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:16,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:16,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:13:16,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386711252] [2024-10-24 19:13:16,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:16,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:13:16,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:16,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:13:16,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:13:16,321 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-10-24 19:13:16,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 175 transitions, 426 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:16,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:16,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-10-24 19:13:16,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:18,142 INFO L124 PetriNetUnfolderBase]: 7608/18232 cut-off events. [2024-10-24 19:13:18,142 INFO L125 PetriNetUnfolderBase]: For 858/886 co-relation queries the response was YES. [2024-10-24 19:13:18,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30869 conditions, 18232 events. 7608/18232 cut-off events. For 858/886 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 181847 event pairs, 6517 based on Foata normal form. 2/15488 useless extension candidates. Maximal degree in co-relation 30777. Up to 11287 conditions per place. [2024-10-24 19:13:18,265 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 83 selfloop transitions, 5 changer transitions 0/182 dead transitions. [2024-10-24 19:13:18,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 182 transitions, 632 flow [2024-10-24 19:13:18,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:13:18,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:13:18,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 503 transitions. [2024-10-24 19:13:18,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.607487922705314 [2024-10-24 19:13:18,267 INFO L175 Difference]: Start difference. First operand has 174 places, 175 transitions, 426 flow. Second operand 4 states and 503 transitions. [2024-10-24 19:13:18,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 182 transitions, 632 flow [2024-10-24 19:13:18,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 182 transitions, 616 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:13:18,282 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 462 flow [2024-10-24 19:13:18,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=462, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2024-10-24 19:13:18,283 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2024-10-24 19:13:18,283 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 462 flow [2024-10-24 19:13:18,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:18,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:18,284 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:18,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-24 19:13:18,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:18,489 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:18,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:18,489 INFO L85 PathProgramCache]: Analyzing trace with hash 330592575, now seen corresponding path program 1 times [2024-10-24 19:13:18,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:18,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1058601799] [2024-10-24 19:13:18,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:18,490 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:18,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:18,493 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:18,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-24 19:13:18,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:18,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-24 19:13:18,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:18,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 19:13:18,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 15 [2024-10-24 19:13:18,819 INFO L349 Elim1Store]: treesize reduction 17, result has 19.0 percent of original size [2024-10-24 19:13:18,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 18 treesize of output 16 [2024-10-24 19:13:18,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-10-24 19:13:18,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-10-24 19:13:18,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-24 19:13:18,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:18,952 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:18,952 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:18,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1058601799] [2024-10-24 19:13:18,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1058601799] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:18,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:18,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-24 19:13:18,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636267692] [2024-10-24 19:13:18,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:18,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:13:18,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:18,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:13:18,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:13:20,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 207 [2024-10-24 19:13:20,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 462 flow. Second operand has 10 states, 10 states have (on average 96.0) internal successors, (960), 10 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:20,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:20,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 207 [2024-10-24 19:13:20,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:22,644 INFO L124 PetriNetUnfolderBase]: 7530/17056 cut-off events. [2024-10-24 19:13:22,645 INFO L125 PetriNetUnfolderBase]: For 379/407 co-relation queries the response was YES. [2024-10-24 19:13:22,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29193 conditions, 17056 events. 7530/17056 cut-off events. For 379/407 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 164112 event pairs, 4501 based on Foata normal form. 0/14564 useless extension candidates. Maximal degree in co-relation 29100. Up to 7866 conditions per place. [2024-10-24 19:13:22,768 INFO L140 encePairwiseOnDemand]: 195/207 looper letters, 128 selfloop transitions, 16 changer transitions 0/234 dead transitions. [2024-10-24 19:13:22,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 234 transitions, 868 flow [2024-10-24 19:13:22,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 19:13:22,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-24 19:13:22,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1182 transitions. [2024-10-24 19:13:22,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5191040843214756 [2024-10-24 19:13:22,771 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 462 flow. Second operand 11 states and 1182 transitions. [2024-10-24 19:13:22,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 234 transitions, 868 flow [2024-10-24 19:13:22,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 234 transitions, 866 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:13:22,776 INFO L231 Difference]: Finished difference. Result has 190 places, 185 transitions, 541 flow [2024-10-24 19:13:22,777 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=541, PETRI_PLACES=190, PETRI_TRANSITIONS=185} [2024-10-24 19:13:22,777 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 14 predicate places. [2024-10-24 19:13:22,777 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 185 transitions, 541 flow [2024-10-24 19:13:22,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.0) internal successors, (960), 10 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:22,778 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:22,778 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:22,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-24 19:13:22,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:22,983 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:22,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:22,983 INFO L85 PathProgramCache]: Analyzing trace with hash 330592576, now seen corresponding path program 1 times [2024-10-24 19:13:22,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:22,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [648161061] [2024-10-24 19:13:22,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:22,984 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:22,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:22,987 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:22,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-24 19:13:23,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:23,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-24 19:13:23,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:23,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 19:13:23,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 19:13:23,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-10-24 19:13:23,341 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-10-24 19:13:23,408 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:13:23,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-24 19:13:23,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-24 19:13:23,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-24 19:13:23,492 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-10-24 19:13:23,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-24 19:13:23,567 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-10-24 19:13:23,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-24 19:13:23,611 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-10-24 19:13:23,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:23,677 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:23,677 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:23,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [648161061] [2024-10-24 19:13:23,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [648161061] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:23,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:23,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-24 19:13:23,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641525839] [2024-10-24 19:13:23,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:23,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:13:23,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:23,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:13:23,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:13:25,289 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 207 [2024-10-24 19:13:25,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 185 transitions, 541 flow. Second operand has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:25,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:25,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 207 [2024-10-24 19:13:25,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:27,452 INFO L124 PetriNetUnfolderBase]: 7608/18229 cut-off events. [2024-10-24 19:13:27,452 INFO L125 PetriNetUnfolderBase]: For 872/900 co-relation queries the response was YES. [2024-10-24 19:13:27,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30947 conditions, 18229 events. 7608/18229 cut-off events. For 872/900 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 181896 event pairs, 6517 based on Foata normal form. 1/15503 useless extension candidates. Maximal degree in co-relation 30809. Up to 11300 conditions per place. [2024-10-24 19:13:27,603 INFO L140 encePairwiseOnDemand]: 195/207 looper letters, 103 selfloop transitions, 11 changer transitions 0/200 dead transitions. [2024-10-24 19:13:27,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 200 transitions, 822 flow [2024-10-24 19:13:27,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 19:13:27,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-24 19:13:27,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1088 transitions. [2024-10-24 19:13:27,607 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47782169521299955 [2024-10-24 19:13:27,607 INFO L175 Difference]: Start difference. First operand has 190 places, 185 transitions, 541 flow. Second operand 11 states and 1088 transitions. [2024-10-24 19:13:27,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 200 transitions, 822 flow [2024-10-24 19:13:27,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 200 transitions, 802 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-24 19:13:27,621 INFO L231 Difference]: Finished difference. Result has 199 places, 189 transitions, 582 flow [2024-10-24 19:13:27,622 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=523, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=582, PETRI_PLACES=199, PETRI_TRANSITIONS=189} [2024-10-24 19:13:27,622 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 23 predicate places. [2024-10-24 19:13:27,622 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 189 transitions, 582 flow [2024-10-24 19:13:27,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:27,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:27,623 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:27,633 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-10-24 19:13:27,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:27,828 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:27,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:27,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1658436134, now seen corresponding path program 1 times [2024-10-24 19:13:27,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:27,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [233067961] [2024-10-24 19:13:27,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:27,829 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:27,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:27,833 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:27,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-24 19:13:27,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:27,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:13:27,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:27,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:13:27,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:27,988 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:27,988 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:27,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [233067961] [2024-10-24 19:13:27,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [233067961] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:27,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:27,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:13:27,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386886046] [2024-10-24 19:13:27,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:27,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:13:27,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:27,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:13:27,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:13:28,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2024-10-24 19:13:28,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 189 transitions, 582 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:28,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:28,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2024-10-24 19:13:28,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:29,361 INFO L124 PetriNetUnfolderBase]: 7464/17931 cut-off events. [2024-10-24 19:13:29,361 INFO L125 PetriNetUnfolderBase]: For 394/422 co-relation queries the response was YES. [2024-10-24 19:13:29,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29808 conditions, 17931 events. 7464/17931 cut-off events. For 394/422 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178432 event pairs, 6385 based on Foata normal form. 0/15227 useless extension candidates. Maximal degree in co-relation 29686. Up to 11045 conditions per place. [2024-10-24 19:13:29,467 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 79 selfloop transitions, 11 changer transitions 0/187 dead transitions. [2024-10-24 19:13:29,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 187 transitions, 758 flow [2024-10-24 19:13:29,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:13:29,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:13:29,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-10-24 19:13:29,468 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2024-10-24 19:13:29,469 INFO L175 Difference]: Start difference. First operand has 199 places, 189 transitions, 582 flow. Second operand 4 states and 489 transitions. [2024-10-24 19:13:29,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 187 transitions, 758 flow [2024-10-24 19:13:29,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 187 transitions, 754 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:13:29,472 INFO L231 Difference]: Finished difference. Result has 198 places, 187 transitions, 596 flow [2024-10-24 19:13:29,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=596, PETRI_PLACES=198, PETRI_TRANSITIONS=187} [2024-10-24 19:13:29,473 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 22 predicate places. [2024-10-24 19:13:29,473 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 187 transitions, 596 flow [2024-10-24 19:13:29,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:29,473 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:29,473 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:29,478 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-10-24 19:13:29,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:29,674 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:29,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:29,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1658436135, now seen corresponding path program 1 times [2024-10-24 19:13:29,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:29,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861453530] [2024-10-24 19:13:29,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:29,675 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:29,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:29,748 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:29,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-24 19:13:29,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:29,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 19:13:29,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:29,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-24 19:13:29,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:29,903 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:29,903 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:29,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861453530] [2024-10-24 19:13:29,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861453530] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:29,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:13:29,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:13:29,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127377580] [2024-10-24 19:13:29,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:29,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:13:29,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:29,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:13:29,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:13:30,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 207 [2024-10-24 19:13:30,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 187 transitions, 596 flow. Second operand has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:30,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:30,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 207 [2024-10-24 19:13:30,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:31,357 INFO L124 PetriNetUnfolderBase]: 7464/17923 cut-off events. [2024-10-24 19:13:31,357 INFO L125 PetriNetUnfolderBase]: For 437/465 co-relation queries the response was YES. [2024-10-24 19:13:31,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29802 conditions, 17923 events. 7464/17923 cut-off events. For 437/465 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178292 event pairs, 6385 based on Foata normal form. 8/15227 useless extension candidates. Maximal degree in co-relation 29682. Up to 11045 conditions per place. [2024-10-24 19:13:31,566 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 77 selfloop transitions, 11 changer transitions 0/185 dead transitions. [2024-10-24 19:13:31,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 185 transitions, 768 flow [2024-10-24 19:13:31,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:13:31,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:13:31,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2024-10-24 19:13:31,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5978260869565217 [2024-10-24 19:13:31,568 INFO L175 Difference]: Start difference. First operand has 198 places, 187 transitions, 596 flow. Second operand 4 states and 495 transitions. [2024-10-24 19:13:31,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 185 transitions, 768 flow [2024-10-24 19:13:31,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 185 transitions, 746 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:13:31,572 INFO L231 Difference]: Finished difference. Result has 196 places, 185 transitions, 592 flow [2024-10-24 19:13:31,572 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=592, PETRI_PLACES=196, PETRI_TRANSITIONS=185} [2024-10-24 19:13:31,573 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 20 predicate places. [2024-10-24 19:13:31,573 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 185 transitions, 592 flow [2024-10-24 19:13:31,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:31,573 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:31,573 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:31,579 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-10-24 19:13:31,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:31,778 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:31,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:31,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1482308760, now seen corresponding path program 1 times [2024-10-24 19:13:31,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:31,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [629070573] [2024-10-24 19:13:31,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:31,779 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:31,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:31,780 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:31,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-24 19:13:31,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:31,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:13:31,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:31,947 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:31,948 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:13:32,000 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:32,001 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:32,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [629070573] [2024-10-24 19:13:32,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [629070573] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:13:32,001 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:13:32,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-10-24 19:13:32,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344580937] [2024-10-24 19:13:32,001 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:13:32,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:13:32,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:32,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:13:32,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:13:32,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2024-10-24 19:13:32,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 185 transitions, 592 flow. Second operand has 6 states, 6 states have (on average 110.83333333333333) internal successors, (665), 6 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:32,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:32,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2024-10-24 19:13:32,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:33,888 INFO L124 PetriNetUnfolderBase]: 7464/17973 cut-off events. [2024-10-24 19:13:33,888 INFO L125 PetriNetUnfolderBase]: For 513/541 co-relation queries the response was YES. [2024-10-24 19:13:33,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29944 conditions, 17973 events. 7464/17973 cut-off events. For 513/541 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 178737 event pairs, 6385 based on Foata normal form. 6/15271 useless extension candidates. Maximal degree in co-relation 29751. Up to 11041 conditions per place. [2024-10-24 19:13:33,993 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 92 selfloop transitions, 11 changer transitions 0/200 dead transitions. [2024-10-24 19:13:33,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 200 transitions, 910 flow [2024-10-24 19:13:33,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:13:33,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:13:33,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 740 transitions. [2024-10-24 19:13:33,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5958132045088567 [2024-10-24 19:13:33,996 INFO L175 Difference]: Start difference. First operand has 196 places, 185 transitions, 592 flow. Second operand 6 states and 740 transitions. [2024-10-24 19:13:33,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 200 transitions, 910 flow [2024-10-24 19:13:33,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 200 transitions, 866 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:13:33,999 INFO L231 Difference]: Finished difference. Result has 202 places, 190 transitions, 658 flow [2024-10-24 19:13:34,000 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=658, PETRI_PLACES=202, PETRI_TRANSITIONS=190} [2024-10-24 19:13:34,000 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 26 predicate places. [2024-10-24 19:13:34,000 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 190 transitions, 658 flow [2024-10-24 19:13:34,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 110.83333333333333) internal successors, (665), 6 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:34,001 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:34,001 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:34,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-24 19:13:34,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:34,201 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:34,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:34,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1459027486, now seen corresponding path program 1 times [2024-10-24 19:13:34,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:34,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [940187840] [2024-10-24 19:13:34,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:34,202 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:34,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:34,204 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:34,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-24 19:13:34,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:34,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-10-24 19:13:34,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:34,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-24 19:13:34,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-24 19:13:34,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-24 19:13:34,601 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:13:34,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-24 19:13:34,622 INFO L349 Elim1Store]: treesize reduction 39, result has 25.0 percent of original size [2024-10-24 19:13:34,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 22 [2024-10-24 19:13:34,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-10-24 19:13:34,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-10-24 19:13:34,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-10-24 19:13:34,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 17 [2024-10-24 19:13:34,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-24 19:13:34,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-24 19:13:34,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-10-24 19:13:34,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-10-24 19:13:34,834 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:34,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:13:34,936 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_624 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_624) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_623 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_624 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_624) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_623) |c_~#c~0.base|) .cse1)))))) is different from false [2024-10-24 19:13:34,977 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_623 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_624 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_624) |c_~#c~0.base|) .cse0)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_623) |c_~#c~0.base|) .cse0)))) (forall ((v_ArrVal_624 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse1 (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_624) |c_~#c~0.base|) .cse0))) (bvule (bvadd (_ bv4 32) .cse1) (bvadd (_ bv8 32) .cse1)))))) is different from false [2024-10-24 19:13:35,150 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:35,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 108 treesize of output 109 [2024-10-24 19:13:35,163 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:35,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 85 [2024-10-24 19:13:35,184 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:35,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 121 [2024-10-24 19:13:35,213 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:35,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 184 treesize of output 163 [2024-10-24 19:13:35,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 85 [2024-10-24 19:13:35,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 79 [2024-10-24 19:13:35,266 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:35,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 88 treesize of output 112 [2024-10-24 19:13:35,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 63 [2024-10-24 19:13:36,379 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2024-10-24 19:13:36,380 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:36,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [940187840] [2024-10-24 19:13:36,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [940187840] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:13:36,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:13:36,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-10-24 19:13:36,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038855946] [2024-10-24 19:13:36,380 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:13:36,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-24 19:13:36,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:36,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-24 19:13:36,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=153, Unknown=3, NotChecked=50, Total=240 [2024-10-24 19:13:36,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 207 [2024-10-24 19:13:36,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 190 transitions, 658 flow. Second operand has 16 states, 16 states have (on average 42.125) internal successors, (674), 16 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:36,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:36,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 207 [2024-10-24 19:13:36,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:46,679 INFO L124 PetriNetUnfolderBase]: 47994/84739 cut-off events. [2024-10-24 19:13:46,679 INFO L125 PetriNetUnfolderBase]: For 789/789 co-relation queries the response was YES. [2024-10-24 19:13:47,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157733 conditions, 84739 events. 47994/84739 cut-off events. For 789/789 co-relation queries the response was YES. Maximal size of possible extension queue 2538. Compared 826123 event pairs, 43378 based on Foata normal form. 6/53221 useless extension candidates. Maximal degree in co-relation 157508. Up to 70881 conditions per place. [2024-10-24 19:13:47,438 INFO L140 encePairwiseOnDemand]: 198/207 looper letters, 132 selfloop transitions, 23 changer transitions 0/195 dead transitions. [2024-10-24 19:13:47,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 195 transitions, 982 flow [2024-10-24 19:13:47,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 19:13:47,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-24 19:13:47,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 579 transitions. [2024-10-24 19:13:47,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.25428194993412384 [2024-10-24 19:13:47,441 INFO L175 Difference]: Start difference. First operand has 202 places, 190 transitions, 658 flow. Second operand 11 states and 579 transitions. [2024-10-24 19:13:47,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 195 transitions, 982 flow [2024-10-24 19:13:47,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 195 transitions, 964 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-10-24 19:13:47,445 INFO L231 Difference]: Finished difference. Result has 212 places, 191 transitions, 694 flow [2024-10-24 19:13:47,446 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=694, PETRI_PLACES=212, PETRI_TRANSITIONS=191} [2024-10-24 19:13:47,446 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 36 predicate places. [2024-10-24 19:13:47,446 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 191 transitions, 694 flow [2024-10-24 19:13:47,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 42.125) internal successors, (674), 16 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:47,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:47,447 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:13:47,454 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 (16)] Ended with exit code 0 [2024-10-24 19:13:47,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:47,647 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:47,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:47,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1459027487, now seen corresponding path program 1 times [2024-10-24 19:13:47,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:47,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1705567603] [2024-10-24 19:13:47,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:47,649 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:47,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:47,651 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:47,652 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 (17)] Waiting until timeout for monitored process [2024-10-24 19:13:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:47,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-10-24 19:13:47,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:47,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:13:47,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-24 19:13:48,050 INFO L349 Elim1Store]: treesize reduction 90, result has 30.2 percent of original size [2024-10-24 19:13:48,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 52 [2024-10-24 19:13:48,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 29 [2024-10-24 19:13:48,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 29 [2024-10-24 19:13:48,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 21 [2024-10-24 19:13:48,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-10-24 19:13:48,188 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:48,189 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:13:48,222 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_730 (Array (_ BitVec 32) (_ BitVec 32)))) (= (_ bv0 1) (bvadd (select |c_#valid| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_INIT_LIST_HEAD_~list#1.base| v_ArrVal_730) |c_~#c~0.base|) (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (_ bv1 1)))) is different from false [2024-10-24 19:13:48,239 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_730 (Array (_ BitVec 32) (_ BitVec 32)))) (= (bvadd (_ bv1 1) (select |c_#valid| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_730) |c_~#c~0.base|) (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|))))) (_ bv0 1))) is different from false [2024-10-24 19:13:48,363 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:48,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2024-10-24 19:13:48,376 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:48,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 55 [2024-10-24 19:13:48,383 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-10-24 19:13:49,348 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 3 not checked. [2024-10-24 19:13:49,348 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:49,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1705567603] [2024-10-24 19:13:49,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1705567603] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:13:49,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:13:49,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-10-24 19:13:49,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411212000] [2024-10-24 19:13:49,349 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:13:49,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-24 19:13:49,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:49,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-24 19:13:49,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=145, Unknown=6, NotChecked=50, Total=240 [2024-10-24 19:13:49,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 207 [2024-10-24 19:13:49,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 191 transitions, 694 flow. Second operand has 16 states, 16 states have (on average 58.125) internal successors, (930), 16 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:49,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:49,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 207 [2024-10-24 19:13:49,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:56,962 INFO L124 PetriNetUnfolderBase]: 27748/54504 cut-off events. [2024-10-24 19:13:56,963 INFO L125 PetriNetUnfolderBase]: For 696/696 co-relation queries the response was YES. [2024-10-24 19:13:57,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97133 conditions, 54504 events. 27748/54504 cut-off events. For 696/696 co-relation queries the response was YES. Maximal size of possible extension queue 1603. Compared 553883 event pairs, 24779 based on Foata normal form. 0/41007 useless extension candidates. Maximal degree in co-relation 96891. Up to 40959 conditions per place. [2024-10-24 19:13:57,501 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 116 selfloop transitions, 22 changer transitions 0/194 dead transitions. [2024-10-24 19:13:57,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 194 transitions, 978 flow [2024-10-24 19:13:57,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 19:13:57,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 19:13:57,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 682 transitions. [2024-10-24 19:13:57,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3294685990338164 [2024-10-24 19:13:57,504 INFO L175 Difference]: Start difference. First operand has 212 places, 191 transitions, 694 flow. Second operand 10 states and 682 transitions. [2024-10-24 19:13:57,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 194 transitions, 978 flow [2024-10-24 19:13:57,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 194 transitions, 897 flow, removed 11 selfloop flow, removed 11 redundant places. [2024-10-24 19:13:57,514 INFO L231 Difference]: Finished difference. Result has 209 places, 190 transitions, 653 flow [2024-10-24 19:13:57,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=653, PETRI_PLACES=209, PETRI_TRANSITIONS=190} [2024-10-24 19:13:57,515 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 33 predicate places. [2024-10-24 19:13:57,515 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 190 transitions, 653 flow [2024-10-24 19:13:57,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 58.125) internal successors, (930), 16 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:57,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:57,516 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2024-10-24 19:13:57,523 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 (17)] Ended with exit code 0 [2024-10-24 19:13:57,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:57,720 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:13:57,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:57,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1473155718, now seen corresponding path program 2 times [2024-10-24 19:13:57,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:13:57,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1088688814] [2024-10-24 19:13:57,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:13:57,721 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:13:57,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:13:57,722 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:13:57,723 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 (18)] Waiting until timeout for monitored process [2024-10-24 19:13:58,181 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:13:58,181 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:13:58,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 19:13:58,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:58,261 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:58,261 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:13:58,380 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 2 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:13:58,380 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:13:58,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1088688814] [2024-10-24 19:13:58,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1088688814] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:13:58,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:13:58,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-10-24 19:13:58,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705601054] [2024-10-24 19:13:58,380 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:13:58,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:13:58,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:13:58,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:13:58,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:13:58,384 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2024-10-24 19:13:58,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 190 transitions, 653 flow. Second operand has 12 states, 12 states have (on average 111.91666666666667) internal successors, (1343), 12 states have internal predecessors, (1343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:58,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:58,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2024-10-24 19:13:58,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:14:01,213 INFO L124 PetriNetUnfolderBase]: 7464/18081 cut-off events. [2024-10-24 19:14:01,213 INFO L125 PetriNetUnfolderBase]: For 801/829 co-relation queries the response was YES. [2024-10-24 19:14:01,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30351 conditions, 18081 events. 7464/18081 cut-off events. For 801/829 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 178999 event pairs, 6385 based on Foata normal form. 12/15391 useless extension candidates. Maximal degree in co-relation 29948. Up to 11041 conditions per place. [2024-10-24 19:14:01,285 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 122 selfloop transitions, 23 changer transitions 0/242 dead transitions. [2024-10-24 19:14:01,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 242 transitions, 1387 flow [2024-10-24 19:14:01,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 19:14:01,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-24 19:14:01,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1421 transitions. [2024-10-24 19:14:01,291 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.572061191626409 [2024-10-24 19:14:01,292 INFO L175 Difference]: Start difference. First operand has 209 places, 190 transitions, 653 flow. Second operand 12 states and 1421 transitions. [2024-10-24 19:14:01,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 242 transitions, 1387 flow [2024-10-24 19:14:01,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 242 transitions, 1239 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-10-24 19:14:01,301 INFO L231 Difference]: Finished difference. Result has 218 places, 203 transitions, 837 flow [2024-10-24 19:14:01,304 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=837, PETRI_PLACES=218, PETRI_TRANSITIONS=203} [2024-10-24 19:14:01,304 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 42 predicate places. [2024-10-24 19:14:01,305 INFO L471 AbstractCegarLoop]: Abstraction has has 218 places, 203 transitions, 837 flow [2024-10-24 19:14:01,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 111.91666666666667) internal successors, (1343), 12 states have internal predecessors, (1343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:14:01,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:14:01,305 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1] [2024-10-24 19:14:01,327 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 (18)] Ended with exit code 0 [2024-10-24 19:14:01,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:14:01,509 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-10-24 19:14:01,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:14:01,509 INFO L85 PathProgramCache]: Analyzing trace with hash -387239238, now seen corresponding path program 3 times [2024-10-24 19:14:01,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:14:01,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1723665768] [2024-10-24 19:14:01,510 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 19:14:01,510 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:14:01,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:14:01,512 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:14:01,514 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 (19)] Waiting until timeout for monitored process