./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:03:21,708 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:03:21,772 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 20:03:21,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:03:21,781 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:03:21,810 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:03:21,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:03:21,811 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:03:21,811 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:03:21,811 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:03:21,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:03:21,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:03:21,815 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:03:21,816 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:03:21,818 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:03:21,818 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:03:21,819 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:03:21,819 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:03:21,819 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:03:21,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:03:21,819 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:03:21,820 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:03:21,820 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:03:21,821 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:03:21,821 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:03:21,821 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:03:21,822 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:03:21,822 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:03:21,822 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:03:21,822 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:03:21,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:03:21,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:03:21,823 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:03:21,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:21,823 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:03:21,823 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:03:21,823 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 20:03:21,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 20:03:21,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:03:21,824 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:03:21,824 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:03:21,826 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:03:21,826 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-clean/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-clean/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 -> 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 [2024-10-11 20:03:22,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:03:22,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:03:22,061 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:03:22,062 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:03:22,062 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:03:22,063 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-11 20:03:23,486 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:03:23,634 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:03:23,635 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-11 20:03:23,642 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/42eea259d/1a1bf3073542477f814c370bbfcd642b/FLAG2dc4b71bf [2024-10-11 20:03:23,653 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/42eea259d/1a1bf3073542477f814c370bbfcd642b [2024-10-11 20:03:23,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:03:23,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:03:23,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:23,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:03:23,664 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:03:23,664 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:23" (1/1) ... [2024-10-11 20:03:23,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ddf830f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:23, skipping insertion in model container [2024-10-11 20:03:23,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:23" (1/1) ... [2024-10-11 20:03:23,685 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:23,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:23,936 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-11 20:03:23,937 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@342a47f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:23, skipping insertion in model container [2024-10-11 20:03:23,937 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:23,937 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 20:03:23,939 INFO L158 Benchmark]: Toolchain (without parser) took 281.50ms. Allocated memory is still 140.5MB. Free memory was 72.7MB in the beginning and 107.4MB in the end (delta: -34.8MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. [2024-10-11 20:03:23,939 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 140.5MB. Free memory is still 97.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 20:03:23,940 INFO L158 Benchmark]: CACSL2BoogieTranslator took 279.05ms. Allocated memory is still 140.5MB. Free memory was 72.4MB in the beginning and 107.4MB in the end (delta: -35.1MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. [2024-10-11 20:03:23,941 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 140.5MB. Free memory is still 97.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 279.05ms. Allocated memory is still 140.5MB. Free memory was 72.4MB in the beginning and 107.4MB in the end (delta: -35.1MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 106]: 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-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:03:25,881 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:03:25,949 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 20:03:25,955 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:03:25,957 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:03:25,984 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:03:25,985 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:03:25,985 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:03:25,986 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:03:25,987 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:03:25,987 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:03:25,987 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:03:25,988 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:03:25,988 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:03:25,989 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:03:25,990 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:03:25,990 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:03:25,990 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:03:25,990 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:03:25,991 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:03:25,994 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:03:25,994 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:03:25,994 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:03:25,994 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:03:25,994 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:03:25,995 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 20:03:25,995 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:03:25,995 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 20:03:25,995 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:03:25,995 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:03:25,995 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:03:25,996 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:03:25,996 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:03:25,996 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:03:25,996 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:03:25,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:25,997 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:03:25,997 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:03:25,997 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 20:03:25,997 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 20:03:25,999 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:03:25,999 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:03:25,999 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:03:25,999 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:03:26,000 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 20:03:26,000 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-clean/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-clean/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 -> 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 [2024-10-11 20:03:26,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:03:26,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:03:26,313 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:03:26,314 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:03:26,314 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:03:26,317 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-11 20:03:27,676 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:03:27,830 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:03:27,831 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-11 20:03:27,839 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1a7505d0b/a6b2a04b64dd427b83a8f1a180ae945c/FLAGed22f7a07 [2024-10-11 20:03:27,852 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1a7505d0b/a6b2a04b64dd427b83a8f1a180ae945c [2024-10-11 20:03:27,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:03:27,855 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:03:27,856 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:27,856 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:03:27,860 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:03:27,861 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:27" (1/1) ... [2024-10-11 20:03:27,863 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c8586eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:27, skipping insertion in model container [2024-10-11 20:03:27,863 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:27" (1/1) ... [2024-10-11 20:03:27,884 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:28,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:28,087 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 20:03:28,092 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:28,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:28,118 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 20:03:28,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:28,163 INFO L204 MainTranslator]: Completed translation [2024-10-11 20:03:28,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28 WrapperNode [2024-10-11 20:03:28,163 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:28,164 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 20:03:28,164 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 20:03:28,164 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 20:03:28,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,202 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 157 [2024-10-11 20:03:28,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 20:03:28,205 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 20:03:28,205 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 20:03:28,205 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 20:03:28,213 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,220 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,256 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-11 20:03:28,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,264 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,270 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,271 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,276 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,278 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 20:03:28,282 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 20:03:28,282 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 20:03:28,282 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 20:03:28,282 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (1/1) ... [2024-10-11 20:03:28,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:28,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:03:28,306 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 20:03:28,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 20:03:28,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 20:03:28,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 20:03:28,345 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 20:03:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 20:03:28,345 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 20:03:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 20:03:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 20:03:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 20:03:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 20:03:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 20:03:28,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 20:03:28,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 20:03:28,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 20:03:28,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 20:03:28,347 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 20:03:28,433 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 20:03:28,435 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 20:03:28,730 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 20:03:28,730 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 20:03:28,975 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 20:03:28,975 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 20:03:28,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:03:28 BoogieIcfgContainer [2024-10-11 20:03:28,976 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 20:03:28,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 20:03:28,977 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 20:03:28,980 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 20:03:28,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 08:03:27" (1/3) ... [2024-10-11 20:03:28,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bf54539 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:03:28, skipping insertion in model container [2024-10-11 20:03:28,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:28" (2/3) ... [2024-10-11 20:03:28,982 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bf54539 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:03:28, skipping insertion in model container [2024-10-11 20:03:28,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:03:28" (3/3) ... [2024-10-11 20:03:28,984 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-5.wvr.c [2024-10-11 20:03:28,998 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 20:03:28,999 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-11 20:03:28,999 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 20:03:29,060 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 20:03:29,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 43 transitions, 100 flow [2024-10-11 20:03:29,118 INFO L124 PetriNetUnfolderBase]: 3/41 cut-off events. [2024-10-11 20:03:29,119 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 20:03:29,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 41 events. 3/41 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 64 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2024-10-11 20:03:29,125 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 43 transitions, 100 flow [2024-10-11 20:03:29,127 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 40 transitions, 92 flow [2024-10-11 20:03:29,138 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 20:03:29,145 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;@320d9838, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 20:03:29,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-10-11 20:03:29,147 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 20:03:29,148 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 20:03:29,148 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:03:29,148 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:29,149 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:03:29,149 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:29,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:29,153 INFO L85 PathProgramCache]: Analyzing trace with hash 546906, now seen corresponding path program 1 times [2024-10-11 20:03:29,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:29,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774425695] [2024-10-11 20:03:29,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:29,163 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-11 20:03:29,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:29,166 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:29,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:29,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:29,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:29,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:29,364 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-11 20:03:29,376 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-11 20:03:29,376 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:29,376 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:29,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774425695] [2024-10-11 20:03:29,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774425695] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:29,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:29,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:03:29,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54892337] [2024-10-11 20:03:29,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:29,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:03:29,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:29,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:03:29,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:03:29,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-11 20:03:29,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-11 20:03:29,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:29,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-11 20:03:29,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:29,553 INFO L124 PetriNetUnfolderBase]: 114/291 cut-off events. [2024-10-11 20:03:29,554 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-11 20:03:29,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 291 events. 114/291 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1344 event pairs, 86 based on Foata normal form. 1/219 useless extension candidates. Maximal degree in co-relation 444. Up to 197 conditions per place. [2024-10-11 20:03:29,558 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 21 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-10-11 20:03:29,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 37 transitions, 132 flow [2024-10-11 20:03:29,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:29,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:29,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-10-11 20:03:29,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5891472868217055 [2024-10-11 20:03:29,569 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 92 flow. Second operand 3 states and 76 transitions. [2024-10-11 20:03:29,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 37 transitions, 132 flow [2024-10-11 20:03:29,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 124 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:29,573 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 82 flow [2024-10-11 20:03:29,574 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-10-11 20:03:29,577 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2024-10-11 20:03:29,577 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 82 flow [2024-10-11 20:03:29,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-11 20:03:29,578 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:29,578 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:03:29,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 20:03:29,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:29,779 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:29,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:29,780 INFO L85 PathProgramCache]: Analyzing trace with hash 546907, now seen corresponding path program 1 times [2024-10-11 20:03:29,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:29,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1695076989] [2024-10-11 20:03:29,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:29,780 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-11 20:03:29,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:29,784 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:29,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:29,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:29,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 20:03:29,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:29,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 20:03:29,938 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-11 20:03:29,940 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:29,950 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:29,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1695076989] [2024-10-11 20:03:29,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1695076989] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:29,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:29,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:29,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138212216] [2024-10-11 20:03:29,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:29,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:29,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:29,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:29,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:30,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-11 20:03:30,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-11 20:03:30,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:30,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-11 20:03:30,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:30,170 INFO L124 PetriNetUnfolderBase]: 114/293 cut-off events. [2024-10-11 20:03:30,171 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-11 20:03:30,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505 conditions, 293 events. 114/293 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1349 event pairs, 86 based on Foata normal form. 1/221 useless extension candidates. Maximal degree in co-relation 486. Up to 201 conditions per place. [2024-10-11 20:03:30,173 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 24 selfloop transitions, 2 changer transitions 0/39 dead transitions. [2024-10-11 20:03:30,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 39 transitions, 138 flow [2024-10-11 20:03:30,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:30,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:30,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-10-11 20:03:30,174 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6124031007751938 [2024-10-11 20:03:30,174 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 82 flow. Second operand 3 states and 79 transitions. [2024-10-11 20:03:30,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 39 transitions, 138 flow [2024-10-11 20:03:30,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 39 transitions, 134 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:03:30,176 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 92 flow [2024-10-11 20:03:30,176 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-10-11 20:03:30,177 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -4 predicate places. [2024-10-11 20:03:30,177 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 92 flow [2024-10-11 20:03:30,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-11 20:03:30,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:30,177 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 20:03:30,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:30,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:30,382 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:30,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:30,383 INFO L85 PathProgramCache]: Analyzing trace with hash 525594062, now seen corresponding path program 1 times [2024-10-11 20:03:30,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:30,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1171684697] [2024-10-11 20:03:30,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:30,384 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-11 20:03:30,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:30,387 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:30,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:30,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:30,424 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 20:03:30,425 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:30,439 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 8 treesize of output 7 [2024-10-11 20:03:30,546 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:30,546 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:30,784 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:30,787 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:30,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1171684697] [2024-10-11 20:03:30,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1171684697] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:30,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:30,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-11 20:03:30,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357376167] [2024-10-11 20:03:30,788 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:30,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 20:03:30,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:30,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 20:03:30,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-11 20:03:31,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-11 20:03:31,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 92 flow. Second operand has 9 states, 9 states have (on average 18.11111111111111) internal successors, (163), 9 states have internal predecessors, (163), 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-11 20:03:31,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:31,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-11 20:03:31,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:31,756 INFO L124 PetriNetUnfolderBase]: 117/302 cut-off events. [2024-10-11 20:03:31,756 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-11 20:03:31,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 534 conditions, 302 events. 117/302 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1394 event pairs, 86 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 521. Up to 204 conditions per place. [2024-10-11 20:03:31,758 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 24 selfloop transitions, 11 changer transitions 0/48 dead transitions. [2024-10-11 20:03:31,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 48 transitions, 194 flow [2024-10-11 20:03:31,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 20:03:31,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 20:03:31,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 191 transitions. [2024-10-11 20:03:31,761 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935400516795866 [2024-10-11 20:03:31,761 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 92 flow. Second operand 9 states and 191 transitions. [2024-10-11 20:03:31,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 48 transitions, 194 flow [2024-10-11 20:03:31,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 48 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:31,762 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 164 flow [2024-10-11 20:03:31,763 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=164, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-10-11 20:03:31,763 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 6 predicate places. [2024-10-11 20:03:31,763 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 164 flow [2024-10-11 20:03:31,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.11111111111111) internal successors, (163), 9 states have internal predecessors, (163), 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-11 20:03:31,764 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:31,764 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:31,771 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:31,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:31,965 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:31,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:31,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1475217103, now seen corresponding path program 1 times [2024-10-11 20:03:31,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:31,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [922018522] [2024-10-11 20:03:31,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:31,967 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-11 20:03:31,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:31,972 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:31,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:32,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:32,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:03:32,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:32,020 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-11 20:03:32,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:32,042 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:32,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:32,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [922018522] [2024-10-11 20:03:32,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [922018522] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:32,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:32,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:32,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592407984] [2024-10-11 20:03:32,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:32,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:32,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:32,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:32,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:32,133 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-10-11 20:03:32,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-11 20:03:32,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:32,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-10-11 20:03:32,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:32,294 INFO L124 PetriNetUnfolderBase]: 117/257 cut-off events. [2024-10-11 20:03:32,294 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-11 20:03:32,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 257 events. 117/257 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 952 event pairs, 86 based on Foata normal form. 0/230 useless extension candidates. Maximal degree in co-relation 480. Up to 199 conditions per place. [2024-10-11 20:03:32,296 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 29 selfloop transitions, 5 changer transitions 0/42 dead transitions. [2024-10-11 20:03:32,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 42 transitions, 220 flow [2024-10-11 20:03:32,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:32,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:32,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-10-11 20:03:32,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42441860465116277 [2024-10-11 20:03:32,297 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 164 flow. Second operand 4 states and 73 transitions. [2024-10-11 20:03:32,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 42 transitions, 220 flow [2024-10-11 20:03:32,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 42 transitions, 206 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:32,299 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 148 flow [2024-10-11 20:03:32,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-10-11 20:03:32,299 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-10-11 20:03:32,299 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 148 flow [2024-10-11 20:03:32,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-11 20:03:32,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:32,300 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:32,303 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:32,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:32,503 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:32,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:32,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1475217102, now seen corresponding path program 1 times [2024-10-11 20:03:32,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:32,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [608233937] [2024-10-11 20:03:32,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:32,505 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-11 20:03:32,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:32,508 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:32,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:32,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:32,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:32,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:32,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:32,643 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:32,730 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 35 treesize of output 31 [2024-10-11 20:03:32,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:32,821 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:32,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [608233937] [2024-10-11 20:03:32,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [608233937] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:32,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:32,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:32,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414224344] [2024-10-11 20:03:32,824 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:32,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:32,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:32,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:32,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:33,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-11 20:03:33,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 148 flow. Second operand has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 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-11 20:03:33,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:33,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-11 20:03:33,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:33,442 INFO L124 PetriNetUnfolderBase]: 229/450 cut-off events. [2024-10-11 20:03:33,443 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-11 20:03:33,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 901 conditions, 450 events. 229/450 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1972 event pairs, 86 based on Foata normal form. 0/378 useless extension candidates. Maximal degree in co-relation 869. Up to 213 conditions per place. [2024-10-11 20:03:33,445 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 44 selfloop transitions, 8 changer transitions 0/59 dead transitions. [2024-10-11 20:03:33,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 59 transitions, 289 flow [2024-10-11 20:03:33,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:33,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:33,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-10-11 20:03:33,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5775193798449613 [2024-10-11 20:03:33,448 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 148 flow. Second operand 6 states and 149 transitions. [2024-10-11 20:03:33,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 59 transitions, 289 flow [2024-10-11 20:03:33,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 59 transitions, 283 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:03:33,450 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 169 flow [2024-10-11 20:03:33,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=169, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2024-10-11 20:03:33,450 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 6 predicate places. [2024-10-11 20:03:33,450 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 169 flow [2024-10-11 20:03:33,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 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-11 20:03:33,451 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:33,451 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:33,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:33,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:33,652 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:33,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:33,653 INFO L85 PathProgramCache]: Analyzing trace with hash -344409610, now seen corresponding path program 1 times [2024-10-11 20:03:33,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:33,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1766635192] [2024-10-11 20:03:33,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:33,654 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-11 20:03:33,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:33,656 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:33,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:33,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:33,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 20:03:33,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:33,725 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 8 treesize of output 7 [2024-10-11 20:03:33,914 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:33,914 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:34,533 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:34,534 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:34,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1766635192] [2024-10-11 20:03:34,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1766635192] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:34,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:34,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-11 20:03:34,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524648731] [2024-10-11 20:03:34,535 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:34,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 20:03:34,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:34,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 20:03:34,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-11 20:03:35,860 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 43 [2024-10-11 20:03:35,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 169 flow. Second operand has 11 states, 11 states have (on average 17.818181818181817) internal successors, (196), 11 states have internal predecessors, (196), 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-11 20:03:35,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:35,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 43 [2024-10-11 20:03:35,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:37,301 INFO L124 PetriNetUnfolderBase]: 625/1297 cut-off events. [2024-10-11 20:03:37,301 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-10-11 20:03:37,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2642 conditions, 1297 events. 625/1297 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7131 event pairs, 423 based on Foata normal form. 0/1121 useless extension candidates. Maximal degree in co-relation 1792. Up to 393 conditions per place. [2024-10-11 20:03:37,308 INFO L140 encePairwiseOnDemand]: 36/43 looper letters, 83 selfloop transitions, 16 changer transitions 0/105 dead transitions. [2024-10-11 20:03:37,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 105 transitions, 511 flow [2024-10-11 20:03:37,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:03:37,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:03:37,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 257 transitions. [2024-10-11 20:03:37,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5976744186046512 [2024-10-11 20:03:37,311 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 169 flow. Second operand 10 states and 257 transitions. [2024-10-11 20:03:37,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 105 transitions, 511 flow [2024-10-11 20:03:37,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 105 transitions, 502 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:37,315 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 230 flow [2024-10-11 20:03:37,316 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=230, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-10-11 20:03:37,317 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 14 predicate places. [2024-10-11 20:03:37,317 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 230 flow [2024-10-11 20:03:37,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.818181818181817) internal successors, (196), 11 states have internal predecessors, (196), 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-11 20:03:37,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:37,319 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:37,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:37,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:37,520 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:37,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:37,521 INFO L85 PathProgramCache]: Analyzing trace with hash -370415969, now seen corresponding path program 1 times [2024-10-11 20:03:37,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:37,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [867412537] [2024-10-11 20:03:37,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:37,522 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-11 20:03:37,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:37,526 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:37,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:37,587 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:37,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:37,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:37,663 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:37,747 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 35 treesize of output 31 [2024-10-11 20:03:37,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:37,800 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:37,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [867412537] [2024-10-11 20:03:37,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [867412537] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:37,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:37,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:37,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427088083] [2024-10-11 20:03:37,801 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:37,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:37,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:37,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:37,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:38,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-10-11 20:03:38,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 230 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 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-11 20:03:38,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:38,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-10-11 20:03:38,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:38,441 INFO L124 PetriNetUnfolderBase]: 1151/2021 cut-off events. [2024-10-11 20:03:38,441 INFO L125 PetriNetUnfolderBase]: For 1053/1075 co-relation queries the response was YES. [2024-10-11 20:03:38,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4876 conditions, 2021 events. 1151/2021 cut-off events. For 1053/1075 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 10277 event pairs, 243 based on Foata normal form. 0/1685 useless extension candidates. Maximal degree in co-relation 3735. Up to 1465 conditions per place. [2024-10-11 20:03:38,467 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 56 selfloop transitions, 8 changer transitions 0/67 dead transitions. [2024-10-11 20:03:38,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 67 transitions, 432 flow [2024-10-11 20:03:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:38,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:38,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 123 transitions. [2024-10-11 20:03:38,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47674418604651164 [2024-10-11 20:03:38,469 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 230 flow. Second operand 6 states and 123 transitions. [2024-10-11 20:03:38,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 67 transitions, 432 flow [2024-10-11 20:03:38,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 67 transitions, 424 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:38,477 INFO L231 Difference]: Finished difference. Result has 61 places, 50 transitions, 249 flow [2024-10-11 20:03:38,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=61, PETRI_TRANSITIONS=50} [2024-10-11 20:03:38,481 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 17 predicate places. [2024-10-11 20:03:38,481 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 50 transitions, 249 flow [2024-10-11 20:03:38,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 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-11 20:03:38,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:38,482 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 20:03:38,492 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:38,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:38,683 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:38,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:38,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1423051175, now seen corresponding path program 2 times [2024-10-11 20:03:38,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:38,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849890603] [2024-10-11 20:03:38,684 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:38,684 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-11 20:03:38,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:38,692 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:38,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:38,797 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:38,798 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:38,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 20:03:38,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:38,816 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 8 treesize of output 7 [2024-10-11 20:03:39,037 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:39,038 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:39,518 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:39,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849890603] [2024-10-11 20:03:39,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849890603] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:39,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:39,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:03:39,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093525080] [2024-10-11 20:03:39,519 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:39,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:03:39,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:39,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:03:39,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:03:40,187 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-11 20:03:40,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 50 transitions, 249 flow. Second operand has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 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-11 20:03:40,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:40,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-11 20:03:40,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:42,421 INFO L124 PetriNetUnfolderBase]: 812/1654 cut-off events. [2024-10-11 20:03:42,422 INFO L125 PetriNetUnfolderBase]: For 726/731 co-relation queries the response was YES. [2024-10-11 20:03:42,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4016 conditions, 1654 events. 812/1654 cut-off events. For 726/731 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9474 event pairs, 684 based on Foata normal form. 6/1564 useless extension candidates. Maximal degree in co-relation 3063. Up to 1413 conditions per place. [2024-10-11 20:03:42,429 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 32 selfloop transitions, 29 changer transitions 0/68 dead transitions. [2024-10-11 20:03:42,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 68 transitions, 533 flow [2024-10-11 20:03:42,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 20:03:42,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 20:03:42,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 416 transitions. [2024-10-11 20:03:42,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46068660022148394 [2024-10-11 20:03:42,432 INFO L175 Difference]: Start difference. First operand has 61 places, 50 transitions, 249 flow. Second operand 21 states and 416 transitions. [2024-10-11 20:03:42,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 68 transitions, 533 flow [2024-10-11 20:03:42,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 68 transitions, 516 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:42,438 INFO L231 Difference]: Finished difference. Result has 83 places, 68 transitions, 482 flow [2024-10-11 20:03:42,438 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=482, PETRI_PLACES=83, PETRI_TRANSITIONS=68} [2024-10-11 20:03:42,439 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 39 predicate places. [2024-10-11 20:03:42,439 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 68 transitions, 482 flow [2024-10-11 20:03:42,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 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-11 20:03:42,440 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:42,440 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:42,444 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-11 20:03:42,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:42,641 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:42,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:42,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1402007416, now seen corresponding path program 1 times [2024-10-11 20:03:42,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:42,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [363492972] [2024-10-11 20:03:42,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:42,641 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-11 20:03:42,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:42,642 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:42,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:42,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:42,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 20:03:42,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:42,705 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 8 treesize of output 7 [2024-10-11 20:03:42,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:42,880 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:43,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:43,418 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:43,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [363492972] [2024-10-11 20:03:43,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [363492972] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:43,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:43,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-11 20:03:43,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920383706] [2024-10-11 20:03:43,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:43,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 20:03:43,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:43,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 20:03:43,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-11 20:03:44,641 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 43 [2024-10-11 20:03:44,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 68 transitions, 482 flow. Second operand has 11 states, 11 states have (on average 14.0) internal successors, (154), 11 states have internal predecessors, (154), 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-11 20:03:44,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:44,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 43 [2024-10-11 20:03:44,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:45,866 INFO L124 PetriNetUnfolderBase]: 927/1642 cut-off events. [2024-10-11 20:03:45,866 INFO L125 PetriNetUnfolderBase]: For 955/984 co-relation queries the response was YES. [2024-10-11 20:03:45,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4170 conditions, 1642 events. 927/1642 cut-off events. For 955/984 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7767 event pairs, 537 based on Foata normal form. 0/1466 useless extension candidates. Maximal degree in co-relation 4108. Up to 677 conditions per place. [2024-10-11 20:03:45,874 INFO L140 encePairwiseOnDemand]: 32/43 looper letters, 90 selfloop transitions, 26 changer transitions 0/118 dead transitions. [2024-10-11 20:03:45,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 118 transitions, 858 flow [2024-10-11 20:03:45,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:03:45,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:03:45,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 219 transitions. [2024-10-11 20:03:45,877 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5093023255813953 [2024-10-11 20:03:45,877 INFO L175 Difference]: Start difference. First operand has 83 places, 68 transitions, 482 flow. Second operand 10 states and 219 transitions. [2024-10-11 20:03:45,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 118 transitions, 858 flow [2024-10-11 20:03:45,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 118 transitions, 770 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-11 20:03:45,881 INFO L231 Difference]: Finished difference. Result has 86 places, 72 transitions, 482 flow [2024-10-11 20:03:45,881 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=482, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2024-10-11 20:03:45,882 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 42 predicate places. [2024-10-11 20:03:45,882 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 482 flow [2024-10-11 20:03:45,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.0) internal successors, (154), 11 states have internal predecessors, (154), 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-11 20:03:45,882 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:45,882 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:45,890 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-11 20:03:46,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:46,083 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:46,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:46,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1300556157, now seen corresponding path program 1 times [2024-10-11 20:03:46,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:46,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [230894410] [2024-10-11 20:03:46,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:46,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-11 20:03:46,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:46,087 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:46,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:46,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:46,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:46,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:46,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:46,176 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:46,176 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:46,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [230894410] [2024-10-11 20:03:46,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [230894410] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:46,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:46,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:46,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064792704] [2024-10-11 20:03:46,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:46,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:03:46,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:46,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:03:46,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:03:46,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:03:46,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 482 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-11 20:03:46,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:46,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:03:46,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:46,454 INFO L124 PetriNetUnfolderBase]: 812/1508 cut-off events. [2024-10-11 20:03:46,454 INFO L125 PetriNetUnfolderBase]: For 859/865 co-relation queries the response was YES. [2024-10-11 20:03:46,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4082 conditions, 1508 events. 812/1508 cut-off events. For 859/865 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 7505 event pairs, 245 based on Foata normal form. 3/1511 useless extension candidates. Maximal degree in co-relation 4025. Up to 1135 conditions per place. [2024-10-11 20:03:46,463 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 77 selfloop transitions, 5 changer transitions 1/91 dead transitions. [2024-10-11 20:03:46,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 91 transitions, 721 flow [2024-10-11 20:03:46,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:46,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:46,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-10-11 20:03:46,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7054263565891473 [2024-10-11 20:03:46,465 INFO L175 Difference]: Start difference. First operand has 86 places, 72 transitions, 482 flow. Second operand 3 states and 91 transitions. [2024-10-11 20:03:46,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 91 transitions, 721 flow [2024-10-11 20:03:46,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 91 transitions, 696 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:46,471 INFO L231 Difference]: Finished difference. Result has 85 places, 76 transitions, 506 flow [2024-10-11 20:03:46,471 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=506, PETRI_PLACES=85, PETRI_TRANSITIONS=76} [2024-10-11 20:03:46,472 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 41 predicate places. [2024-10-11 20:03:46,472 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 76 transitions, 506 flow [2024-10-11 20:03:46,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-11 20:03:46,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:46,472 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:46,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:46,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:46,673 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:46,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:46,674 INFO L85 PathProgramCache]: Analyzing trace with hash -102818371, now seen corresponding path program 2 times [2024-10-11 20:03:46,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:46,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43336593] [2024-10-11 20:03:46,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:46,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-11 20:03:46,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:46,676 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:46,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:46,720 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:03:46,720 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:46,721 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 20:03:46,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:46,735 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 8 treesize of output 7 [2024-10-11 20:03:47,003 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-11 20:03:47,004 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:47,632 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-11 20:03:47,632 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:47,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43336593] [2024-10-11 20:03:47,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43336593] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:47,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:47,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:47,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121811060] [2024-10-11 20:03:47,632 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:47,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:47,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:47,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:47,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:48,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-11 20:03:48,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 76 transitions, 506 flow. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 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-11 20:03:48,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:48,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-11 20:03:48,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:49,412 INFO L124 PetriNetUnfolderBase]: 812/1478 cut-off events. [2024-10-11 20:03:49,413 INFO L125 PetriNetUnfolderBase]: For 834/834 co-relation queries the response was YES. [2024-10-11 20:03:49,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4148 conditions, 1478 events. 812/1478 cut-off events. For 834/834 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7252 event pairs, 462 based on Foata normal form. 24/1502 useless extension candidates. Maximal degree in co-relation 4090. Up to 1051 conditions per place. [2024-10-11 20:03:49,419 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 62 selfloop transitions, 23 changer transitions 0/92 dead transitions. [2024-10-11 20:03:49,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 92 transitions, 730 flow [2024-10-11 20:03:49,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:49,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:49,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-10-11 20:03:49,421 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2024-10-11 20:03:49,421 INFO L175 Difference]: Start difference. First operand has 85 places, 76 transitions, 506 flow. Second operand 5 states and 120 transitions. [2024-10-11 20:03:49,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 92 transitions, 730 flow [2024-10-11 20:03:49,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 92 transitions, 716 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:49,425 INFO L231 Difference]: Finished difference. Result has 85 places, 75 transitions, 531 flow [2024-10-11 20:03:49,425 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=531, PETRI_PLACES=85, PETRI_TRANSITIONS=75} [2024-10-11 20:03:49,425 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 41 predicate places. [2024-10-11 20:03:49,425 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 75 transitions, 531 flow [2024-10-11 20:03:49,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 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-11 20:03:49,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:49,426 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:49,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:49,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:49,628 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:49,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:49,628 INFO L85 PathProgramCache]: Analyzing trace with hash 301401233, now seen corresponding path program 2 times [2024-10-11 20:03:49,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:49,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2110974352] [2024-10-11 20:03:49,629 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:49,629 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-11 20:03:49,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:49,630 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:49,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:49,679 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:03:49,679 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:49,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 20:03:49,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:49,691 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 8 treesize of output 7 [2024-10-11 20:03:49,858 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 20:03:49,858 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:49,858 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:49,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2110974352] [2024-10-11 20:03:49,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2110974352] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:49,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:49,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:03:49,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615914114] [2024-10-11 20:03:49,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:49,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:03:49,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:49,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:03:49,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:03:50,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-10-11 20:03:50,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 75 transitions, 531 flow. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-11 20:03:50,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:50,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-10-11 20:03:50,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:50,426 INFO L124 PetriNetUnfolderBase]: 812/1438 cut-off events. [2024-10-11 20:03:50,426 INFO L125 PetriNetUnfolderBase]: For 1599/1599 co-relation queries the response was YES. [2024-10-11 20:03:50,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4160 conditions, 1438 events. 812/1438 cut-off events. For 1599/1599 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6692 event pairs, 303 based on Foata normal form. 80/1518 useless extension candidates. Maximal degree in co-relation 4102. Up to 750 conditions per place. [2024-10-11 20:03:50,432 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 67 selfloop transitions, 17 changer transitions 0/86 dead transitions. [2024-10-11 20:03:50,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 86 transitions, 778 flow [2024-10-11 20:03:50,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:50,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:50,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-10-11 20:03:50,433 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4604651162790698 [2024-10-11 20:03:50,433 INFO L175 Difference]: Start difference. First operand has 85 places, 75 transitions, 531 flow. Second operand 5 states and 99 transitions. [2024-10-11 20:03:50,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 86 transitions, 778 flow [2024-10-11 20:03:50,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 86 transitions, 704 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 20:03:50,436 INFO L231 Difference]: Finished difference. Result has 78 places, 70 transitions, 483 flow [2024-10-11 20:03:50,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=483, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2024-10-11 20:03:50,437 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 34 predicate places. [2024-10-11 20:03:50,437 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 483 flow [2024-10-11 20:03:50,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-11 20:03:50,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:50,437 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:50,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-11 20:03:50,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:50,640 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:50,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:50,640 INFO L85 PathProgramCache]: Analyzing trace with hash -721202907, now seen corresponding path program 1 times [2024-10-11 20:03:50,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:50,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [57048621] [2024-10-11 20:03:50,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:50,641 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-11 20:03:50,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:50,643 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:50,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:50,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:50,697 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:03:50,698 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:50,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:50,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:50,846 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:50,846 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:50,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [57048621] [2024-10-11 20:03:50,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [57048621] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:50,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:50,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-10-11 20:03:50,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049491739] [2024-10-11 20:03:50,847 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:50,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 20:03:50,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:50,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 20:03:50,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-10-11 20:03:50,848 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:03:50,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 483 flow. Second operand has 10 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 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-11 20:03:50,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:50,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:03:50,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:51,459 INFO L124 PetriNetUnfolderBase]: 1457/2572 cut-off events. [2024-10-11 20:03:51,459 INFO L125 PetriNetUnfolderBase]: For 1266/1266 co-relation queries the response was YES. [2024-10-11 20:03:51,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7192 conditions, 2572 events. 1457/2572 cut-off events. For 1266/1266 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 13771 event pairs, 125 based on Foata normal form. 264/2836 useless extension candidates. Maximal degree in co-relation 7136. Up to 453 conditions per place. [2024-10-11 20:03:51,489 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 156 selfloop transitions, 36 changer transitions 0/194 dead transitions. [2024-10-11 20:03:51,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 194 transitions, 1363 flow [2024-10-11 20:03:51,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 20:03:51,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 20:03:51,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 270 transitions. [2024-10-11 20:03:51,492 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6976744186046512 [2024-10-11 20:03:51,492 INFO L175 Difference]: Start difference. First operand has 78 places, 70 transitions, 483 flow. Second operand 9 states and 270 transitions. [2024-10-11 20:03:51,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 194 transitions, 1363 flow [2024-10-11 20:03:51,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 194 transitions, 1257 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:51,501 INFO L231 Difference]: Finished difference. Result has 88 places, 86 transitions, 684 flow [2024-10-11 20:03:51,505 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=684, PETRI_PLACES=88, PETRI_TRANSITIONS=86} [2024-10-11 20:03:51,505 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 44 predicate places. [2024-10-11 20:03:51,506 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 86 transitions, 684 flow [2024-10-11 20:03:51,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 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-11 20:03:51,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:51,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:51,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:51,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:51,707 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:51,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:51,710 INFO L85 PathProgramCache]: Analyzing trace with hash -108487968, now seen corresponding path program 1 times [2024-10-11 20:03:51,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:51,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [774113556] [2024-10-11 20:03:51,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:51,711 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-11 20:03:51,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:51,716 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:51,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:51,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:51,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 20:03:51,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:51,970 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:51,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:52,016 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:52,017 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:52,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [774113556] [2024-10-11 20:03:52,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [774113556] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 20:03:52,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 20:03:52,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2024-10-11 20:03:52,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836005560] [2024-10-11 20:03:52,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:52,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:52,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:52,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:52,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:03:52,022 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:03:52,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 86 transitions, 684 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-11 20:03:52,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:52,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:03:52,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:52,317 INFO L124 PetriNetUnfolderBase]: 1424/2500 cut-off events. [2024-10-11 20:03:52,317 INFO L125 PetriNetUnfolderBase]: For 4451/4451 co-relation queries the response was YES. [2024-10-11 20:03:52,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8877 conditions, 2500 events. 1424/2500 cut-off events. For 4451/4451 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 12831 event pairs, 246 based on Foata normal form. 48/2548 useless extension candidates. Maximal degree in co-relation 8816. Up to 1254 conditions per place. [2024-10-11 20:03:52,327 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 89 selfloop transitions, 31 changer transitions 1/123 dead transitions. [2024-10-11 20:03:52,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 123 transitions, 1102 flow [2024-10-11 20:03:52,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:52,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:52,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-10-11 20:03:52,329 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6918604651162791 [2024-10-11 20:03:52,329 INFO L175 Difference]: Start difference. First operand has 88 places, 86 transitions, 684 flow. Second operand 4 states and 119 transitions. [2024-10-11 20:03:52,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 123 transitions, 1102 flow [2024-10-11 20:03:52,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 123 transitions, 1042 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:52,339 INFO L231 Difference]: Finished difference. Result has 91 places, 99 transitions, 872 flow [2024-10-11 20:03:52,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=872, PETRI_PLACES=91, PETRI_TRANSITIONS=99} [2024-10-11 20:03:52,339 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 47 predicate places. [2024-10-11 20:03:52,339 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 99 transitions, 872 flow [2024-10-11 20:03:52,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-11 20:03:52,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:52,339 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:52,344 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:52,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:52,544 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:52,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:52,544 INFO L85 PathProgramCache]: Analyzing trace with hash 2033495342, now seen corresponding path program 2 times [2024-10-11 20:03:52,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:52,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1653504886] [2024-10-11 20:03:52,544 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:52,545 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-11 20:03:52,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:52,546 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:52,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:52,612 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:52,612 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:52,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:03:52,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:52,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:52,658 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:52,658 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:52,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1653504886] [2024-10-11 20:03:52,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1653504886] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:52,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:52,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 20:03:52,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787827197] [2024-10-11 20:03:52,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:52,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 20:03:52,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:52,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 20:03:52,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-11 20:03:52,659 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:03:52,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 99 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 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-11 20:03:52,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:52,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:03:52,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:53,007 INFO L124 PetriNetUnfolderBase]: 1370/2386 cut-off events. [2024-10-11 20:03:53,007 INFO L125 PetriNetUnfolderBase]: For 7506/7506 co-relation queries the response was YES. [2024-10-11 20:03:53,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9963 conditions, 2386 events. 1370/2386 cut-off events. For 7506/7506 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 11970 event pairs, 744 based on Foata normal form. 18/2404 useless extension candidates. Maximal degree in co-relation 9902. Up to 1684 conditions per place. [2024-10-11 20:03:53,016 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 97 selfloop transitions, 18 changer transitions 12/129 dead transitions. [2024-10-11 20:03:53,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 129 transitions, 1252 flow [2024-10-11 20:03:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:53,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:53,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 158 transitions. [2024-10-11 20:03:53,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6124031007751938 [2024-10-11 20:03:53,017 INFO L175 Difference]: Start difference. First operand has 91 places, 99 transitions, 872 flow. Second operand 6 states and 158 transitions. [2024-10-11 20:03:53,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 129 transitions, 1252 flow [2024-10-11 20:03:53,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 129 transitions, 1224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:53,025 INFO L231 Difference]: Finished difference. Result has 97 places, 98 transitions, 883 flow [2024-10-11 20:03:53,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=847, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=883, PETRI_PLACES=97, PETRI_TRANSITIONS=98} [2024-10-11 20:03:53,026 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 53 predicate places. [2024-10-11 20:03:53,026 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 98 transitions, 883 flow [2024-10-11 20:03:53,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 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-11 20:03:53,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:53,026 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-11 20:03:53,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:53,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:53,229 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:03:53,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:53,230 INFO L85 PathProgramCache]: Analyzing trace with hash -92914407, now seen corresponding path program 3 times [2024-10-11 20:03:53,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:53,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [616385959] [2024-10-11 20:03:53,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:03:53,230 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-11 20:03:53,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:53,233 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:53,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:03:53,395 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-11 20:03:53,395 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:53,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-11 20:03:53,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:53,412 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 8 treesize of output 7 [2024-10-11 20:03:54,087 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:54,087 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:55,754 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 20:03:55,754 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:55,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [616385959] [2024-10-11 20:03:55,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [616385959] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:55,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:55,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-11 20:03:55,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241787723] [2024-10-11 20:03:55,755 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:55,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 20:03:55,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:55,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 20:03:55,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=476, Unknown=0, NotChecked=0, Total=650 [2024-10-11 20:03:58,784 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-11 20:03:58,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 98 transitions, 883 flow. Second operand has 26 states, 26 states have (on average 18.76923076923077) internal successors, (488), 26 states have internal predecessors, (488), 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-11 20:03:58,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:58,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-11 20:03:58,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:15,566 INFO L124 PetriNetUnfolderBase]: 1346/2329 cut-off events. [2024-10-11 20:04:15,567 INFO L125 PetriNetUnfolderBase]: For 7658/7658 co-relation queries the response was YES. [2024-10-11 20:04:15,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9677 conditions, 2329 events. 1346/2329 cut-off events. For 7658/7658 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 11126 event pairs, 987 based on Foata normal form. 12/2341 useless extension candidates. Maximal degree in co-relation 9395. Up to 2280 conditions per place. [2024-10-11 20:04:15,576 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 68 selfloop transitions, 65 changer transitions 0/134 dead transitions. [2024-10-11 20:04:15,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 134 transitions, 1509 flow [2024-10-11 20:04:15,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-11 20:04:15,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-11 20:04:15,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 866 transitions. [2024-10-11 20:04:15,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4475452196382429 [2024-10-11 20:04:15,586 INFO L175 Difference]: Start difference. First operand has 97 places, 98 transitions, 883 flow. Second operand 45 states and 866 transitions. [2024-10-11 20:04:15,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 134 transitions, 1509 flow [2024-10-11 20:04:15,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 134 transitions, 1366 flow, removed 8 selfloop flow, removed 10 redundant places. [2024-10-11 20:04:15,605 INFO L231 Difference]: Finished difference. Result has 141 places, 134 transitions, 1284 flow [2024-10-11 20:04:15,606 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1284, PETRI_PLACES=141, PETRI_TRANSITIONS=134} [2024-10-11 20:04:15,606 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 97 predicate places. [2024-10-11 20:04:15,606 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 134 transitions, 1284 flow [2024-10-11 20:04:15,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 18.76923076923077) internal successors, (488), 26 states have internal predecessors, (488), 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-11 20:04:15,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:15,607 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:15,611 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:15,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:15,807 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:04:15,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:15,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1164379853, now seen corresponding path program 2 times [2024-10-11 20:04:15,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:15,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [184071639] [2024-10-11 20:04:15,808 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:04:15,808 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-11 20:04:15,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:15,810 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:15,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:15,887 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:04:15,887 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:04:15,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 20:04:15,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:16,011 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 20:04:16,012 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:04:16,275 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:04:16,275 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:16,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [184071639] [2024-10-11 20:04:16,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [184071639] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:04:16,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:04:16,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2024-10-11 20:04:16,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868761702] [2024-10-11 20:04:16,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:04:16,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 20:04:16,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:16,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 20:04:16,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-10-11 20:04:16,279 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:04:16,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 134 transitions, 1284 flow. Second operand has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-11 20:04:16,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:16,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:04:16,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:19,368 INFO L124 PetriNetUnfolderBase]: 2405/4174 cut-off events. [2024-10-11 20:04:19,368 INFO L125 PetriNetUnfolderBase]: For 6824/6824 co-relation queries the response was YES. [2024-10-11 20:04:19,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16177 conditions, 4174 events. 2405/4174 cut-off events. For 6824/6824 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 23100 event pairs, 73 based on Foata normal form. 156/4330 useless extension candidates. Maximal degree in co-relation 16087. Up to 967 conditions per place. [2024-10-11 20:04:19,393 INFO L140 encePairwiseOnDemand]: 29/43 looper letters, 260 selfloop transitions, 220 changer transitions 0/482 dead transitions. [2024-10-11 20:04:19,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 482 transitions, 4406 flow [2024-10-11 20:04:19,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-11 20:04:19,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-11 20:04:19,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 743 transitions. [2024-10-11 20:04:19,396 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5958299919807538 [2024-10-11 20:04:19,397 INFO L175 Difference]: Start difference. First operand has 141 places, 134 transitions, 1284 flow. Second operand 29 states and 743 transitions. [2024-10-11 20:04:19,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 482 transitions, 4406 flow [2024-10-11 20:04:19,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 482 transitions, 4222 flow, removed 63 selfloop flow, removed 20 redundant places. [2024-10-11 20:04:19,416 INFO L231 Difference]: Finished difference. Result has 166 places, 336 transitions, 3385 flow [2024-10-11 20:04:19,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=1100, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=3385, PETRI_PLACES=166, PETRI_TRANSITIONS=336} [2024-10-11 20:04:19,418 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 122 predicate places. [2024-10-11 20:04:19,418 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 336 transitions, 3385 flow [2024-10-11 20:04:19,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-11 20:04:19,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:19,418 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:19,426 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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)] Forceful destruction successful, exit code 0 [2024-10-11 20:04:19,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:19,619 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:04:19,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:19,619 INFO L85 PathProgramCache]: Analyzing trace with hash -2090584131, now seen corresponding path program 3 times [2024-10-11 20:04:19,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:19,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1767623787] [2024-10-11 20:04:19,620 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:04:19,620 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-11 20:04:19,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:19,623 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:19,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-11 20:04:19,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 20:04:19,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:04:19,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:04:19,683 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:19,799 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-11 20:04:19,799 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:04:19,826 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-11 20:04:19,826 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:19,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1767623787] [2024-10-11 20:04:19,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1767623787] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 20:04:19,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 20:04:19,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-10-11 20:04:19,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234045551] [2024-10-11 20:04:19,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:04:19,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:04:19,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:19,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:04:19,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:04:19,828 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:04:19,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 336 transitions, 3385 flow. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-11 20:04:19,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:19,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:04:19,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:20,511 INFO L124 PetriNetUnfolderBase]: 2375/4117 cut-off events. [2024-10-11 20:04:20,511 INFO L125 PetriNetUnfolderBase]: For 25856/25856 co-relation queries the response was YES. [2024-10-11 20:04:20,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22301 conditions, 4117 events. 2375/4117 cut-off events. For 25856/25856 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 22470 event pairs, 380 based on Foata normal form. 135/4252 useless extension candidates. Maximal degree in co-relation 22202. Up to 2628 conditions per place. [2024-10-11 20:04:20,536 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 286 selfloop transitions, 98 changer transitions 0/386 dead transitions. [2024-10-11 20:04:20,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 386 transitions, 4729 flow [2024-10-11 20:04:20,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:04:20,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:04:20,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2024-10-11 20:04:20,538 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6453488372093024 [2024-10-11 20:04:20,538 INFO L175 Difference]: Start difference. First operand has 166 places, 336 transitions, 3385 flow. Second operand 4 states and 111 transitions. [2024-10-11 20:04:20,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 386 transitions, 4729 flow [2024-10-11 20:04:20,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 386 transitions, 4358 flow, removed 141 selfloop flow, removed 7 redundant places. [2024-10-11 20:04:20,641 INFO L231 Difference]: Finished difference. Result has 159 places, 328 transitions, 3401 flow [2024-10-11 20:04:20,641 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=2762, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3401, PETRI_PLACES=159, PETRI_TRANSITIONS=328} [2024-10-11 20:04:20,641 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 115 predicate places. [2024-10-11 20:04:20,642 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 328 transitions, 3401 flow [2024-10-11 20:04:20,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-11 20:04:20,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:20,642 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:20,647 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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)] Forceful destruction successful, exit code 0 [2024-10-11 20:04:20,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:20,843 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:04:20,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:20,843 INFO L85 PathProgramCache]: Analyzing trace with hash 575049533, now seen corresponding path program 4 times [2024-10-11 20:04:20,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:20,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [909807500] [2024-10-11 20:04:20,843 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 20:04:20,844 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-11 20:04:20,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:20,848 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:20,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-10-11 20:04:20,917 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 20:04:20,918 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:04:20,919 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 20:04:20,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:21,008 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:04:21,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:04:21,189 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:04:21,190 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:21,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [909807500] [2024-10-11 20:04:21,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [909807500] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:04:21,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:04:21,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2024-10-11 20:04:21,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126837076] [2024-10-11 20:04:21,190 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:04:21,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 20:04:21,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:21,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 20:04:21,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-10-11 20:04:21,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:04:21,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 328 transitions, 3401 flow. Second operand has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-11 20:04:21,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:21,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:04:21,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:22,806 INFO L124 PetriNetUnfolderBase]: 2501/4309 cut-off events. [2024-10-11 20:04:22,806 INFO L125 PetriNetUnfolderBase]: For 26045/26045 co-relation queries the response was YES. [2024-10-11 20:04:22,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23796 conditions, 4309 events. 2501/4309 cut-off events. For 26045/26045 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 23631 event pairs, 843 based on Foata normal form. 6/4315 useless extension candidates. Maximal degree in co-relation 23699. Up to 2827 conditions per place. [2024-10-11 20:04:22,837 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 341 selfloop transitions, 62 changer transitions 2/407 dead transitions. [2024-10-11 20:04:22,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 407 transitions, 4954 flow [2024-10-11 20:04:22,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:04:22,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:04:22,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 254 transitions. [2024-10-11 20:04:22,839 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5906976744186047 [2024-10-11 20:04:22,839 INFO L175 Difference]: Start difference. First operand has 159 places, 328 transitions, 3401 flow. Second operand 10 states and 254 transitions. [2024-10-11 20:04:22,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 407 transitions, 4954 flow [2024-10-11 20:04:22,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 407 transitions, 4800 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-10-11 20:04:22,914 INFO L231 Difference]: Finished difference. Result has 170 places, 356 transitions, 3817 flow [2024-10-11 20:04:22,914 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=3274, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=328, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3817, PETRI_PLACES=170, PETRI_TRANSITIONS=356} [2024-10-11 20:04:22,915 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 126 predicate places. [2024-10-11 20:04:22,915 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 356 transitions, 3817 flow [2024-10-11 20:04:22,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-11 20:04:22,916 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:22,916 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:22,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2024-10-11 20:04:23,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:23,116 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:04:23,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:23,117 INFO L85 PathProgramCache]: Analyzing trace with hash -877515269, now seen corresponding path program 5 times [2024-10-11 20:04:23,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:23,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [232772133] [2024-10-11 20:04:23,117 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 20:04:23,117 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-11 20:04:23,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:23,118 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:23,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-10-11 20:04:23,219 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-10-11 20:04:23,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:04:23,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 20:04:23,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:23,481 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 20:04:23,482 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:04:24,060 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:04:24,060 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:24,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [232772133] [2024-10-11 20:04:24,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [232772133] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:04:24,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:04:24,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2024-10-11 20:04:24,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424353575] [2024-10-11 20:04:24,061 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:04:24,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 20:04:24,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:24,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 20:04:24,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2024-10-11 20:04:24,063 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:04:24,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 356 transitions, 3817 flow. Second operand has 18 states, 18 states have (on average 20.444444444444443) internal successors, (368), 18 states have internal predecessors, (368), 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-11 20:04:24,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:24,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:04:24,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:29,266 INFO L124 PetriNetUnfolderBase]: 4541/7708 cut-off events. [2024-10-11 20:04:29,266 INFO L125 PetriNetUnfolderBase]: For 44326/44326 co-relation queries the response was YES. [2024-10-11 20:04:29,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43432 conditions, 7708 events. 4541/7708 cut-off events. For 44326/44326 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 46946 event pairs, 226 based on Foata normal form. 66/7774 useless extension candidates. Maximal degree in co-relation 43331. Up to 1849 conditions per place. [2024-10-11 20:04:29,314 INFO L140 encePairwiseOnDemand]: 29/43 looper letters, 303 selfloop transitions, 613 changer transitions 0/918 dead transitions. [2024-10-11 20:04:29,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 918 transitions, 11351 flow [2024-10-11 20:04:29,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-10-11 20:04:29,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-10-11 20:04:29,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 873 transitions. [2024-10-11 20:04:29,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5971272229822161 [2024-10-11 20:04:29,317 INFO L175 Difference]: Start difference. First operand has 170 places, 356 transitions, 3817 flow. Second operand 34 states and 873 transitions. [2024-10-11 20:04:29,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 918 transitions, 11351 flow [2024-10-11 20:04:29,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 918 transitions, 11090 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-10-11 20:04:29,450 INFO L231 Difference]: Finished difference. Result has 207 places, 795 transitions, 10608 flow [2024-10-11 20:04:29,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=3536, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=10608, PETRI_PLACES=207, PETRI_TRANSITIONS=795} [2024-10-11 20:04:29,450 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 163 predicate places. [2024-10-11 20:04:29,450 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 795 transitions, 10608 flow [2024-10-11 20:04:29,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 20.444444444444443) internal successors, (368), 18 states have internal predecessors, (368), 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-11 20:04:29,451 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:29,451 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:29,459 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2024-10-11 20:04:29,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:29,652 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:04:29,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:29,653 INFO L85 PathProgramCache]: Analyzing trace with hash 985530899, now seen corresponding path program 6 times [2024-10-11 20:04:29,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:29,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [49624223] [2024-10-11 20:04:29,653 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 20:04:29,653 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-11 20:04:29,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:29,655 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:29,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2024-10-11 20:04:29,709 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 20:04:29,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:04:29,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:04:29,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:29,794 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-11 20:04:29,794 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:04:29,794 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:29,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [49624223] [2024-10-11 20:04:29,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [49624223] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:04:29,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:04:29,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 20:04:29,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208111064] [2024-10-11 20:04:29,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:04:29,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:04:29,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:29,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:04:29,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:04:29,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:04:29,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 795 transitions, 10608 flow. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 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-11 20:04:29,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:29,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:04:29,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:31,539 INFO L124 PetriNetUnfolderBase]: 4361/7381 cut-off events. [2024-10-11 20:04:31,540 INFO L125 PetriNetUnfolderBase]: For 81266/81266 co-relation queries the response was YES. [2024-10-11 20:04:31,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53229 conditions, 7381 events. 4361/7381 cut-off events. For 81266/81266 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 44571 event pairs, 1194 based on Foata normal form. 138/7519 useless extension candidates. Maximal degree in co-relation 53117. Up to 4897 conditions per place. [2024-10-11 20:04:31,588 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 778 selfloop transitions, 181 changer transitions 0/961 dead transitions. [2024-10-11 20:04:31,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 961 transitions, 14822 flow [2024-10-11 20:04:31,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:04:31,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:04:31,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-10-11 20:04:31,589 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6139534883720931 [2024-10-11 20:04:31,589 INFO L175 Difference]: Start difference. First operand has 207 places, 795 transitions, 10608 flow. Second operand 5 states and 132 transitions. [2024-10-11 20:04:31,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 961 transitions, 14822 flow [2024-10-11 20:04:32,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 961 transitions, 13866 flow, removed 393 selfloop flow, removed 9 redundant places. [2024-10-11 20:04:32,011 INFO L231 Difference]: Finished difference. Result has 199 places, 789 transitions, 10268 flow [2024-10-11 20:04:32,012 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=8927, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=738, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=557, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=10268, PETRI_PLACES=199, PETRI_TRANSITIONS=789} [2024-10-11 20:04:32,012 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 155 predicate places. [2024-10-11 20:04:32,012 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 789 transitions, 10268 flow [2024-10-11 20:04:32,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 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-11 20:04:32,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:32,012 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:32,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Ended with exit code 0 [2024-10-11 20:04:32,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:32,215 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:04:32,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:32,215 INFO L85 PathProgramCache]: Analyzing trace with hash -970195367, now seen corresponding path program 7 times [2024-10-11 20:04:32,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:32,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1355026460] [2024-10-11 20:04:32,215 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 20:04:32,216 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-11 20:04:32,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:32,217 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:32,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2024-10-11 20:04:32,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:04:32,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 20:04:32,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:32,341 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 20:04:32,341 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:04:32,438 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 20:04:32,438 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:32,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1355026460] [2024-10-11 20:04:32,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1355026460] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:04:32,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:04:32,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2024-10-11 20:04:32,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431906771] [2024-10-11 20:04:32,439 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:04:32,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 20:04:32,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:32,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 20:04:32,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2024-10-11 20:04:32,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-11 20:04:32,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 789 transitions, 10268 flow. Second operand has 13 states, 13 states have (on average 20.692307692307693) internal successors, (269), 13 states have internal predecessors, (269), 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-11 20:04:32,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:32,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-11 20:04:32,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:34,660 INFO L124 PetriNetUnfolderBase]: 4517/7603 cut-off events. [2024-10-11 20:04:34,660 INFO L125 PetriNetUnfolderBase]: For 70712/70712 co-relation queries the response was YES. [2024-10-11 20:04:34,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52414 conditions, 7603 events. 4517/7603 cut-off events. For 70712/70712 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 45550 event pairs, 864 based on Foata normal form. 12/7615 useless extension candidates. Maximal degree in co-relation 52304. Up to 3259 conditions per place. [2024-10-11 20:04:34,725 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 778 selfloop transitions, 231 changer transitions 5/1016 dead transitions. [2024-10-11 20:04:34,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 1016 transitions, 15302 flow [2024-10-11 20:04:34,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:04:34,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:04:34,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 240 transitions. [2024-10-11 20:04:34,727 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2024-10-11 20:04:34,727 INFO L175 Difference]: Start difference. First operand has 199 places, 789 transitions, 10268 flow. Second operand 10 states and 240 transitions. [2024-10-11 20:04:34,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 1016 transitions, 15302 flow [2024-10-11 20:04:34,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 1016 transitions, 15036 flow, removed 33 selfloop flow, removed 3 redundant places. [2024-10-11 20:04:34,969 INFO L231 Difference]: Finished difference. Result has 212 places, 833 transitions, 11511 flow [2024-10-11 20:04:34,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=10002, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=789, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=567, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=11511, PETRI_PLACES=212, PETRI_TRANSITIONS=833} [2024-10-11 20:04:34,969 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 168 predicate places. [2024-10-11 20:04:34,970 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 833 transitions, 11511 flow [2024-10-11 20:04:34,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.692307692307693) internal successors, (269), 13 states have internal predecessors, (269), 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-11 20:04:34,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:34,970 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:34,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Ended with exit code 0 [2024-10-11 20:04:35,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:35,174 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-11 20:04:35,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:35,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1632821396, now seen corresponding path program 1 times [2024-10-11 20:04:35,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:35,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [814076766] [2024-10-11 20:04:35,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:04:35,175 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-11 20:04:35,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:35,178 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -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-11 20:04:35,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2024-10-11 20:04:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:04:35,280 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 20:04:35,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:40,175 INFO L349 Elim1Store]: treesize reduction 1224, result has 22.0 percent of original size [2024-10-11 20:04:40,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 36 new quantified variables, introduced 190 case distinctions, treesize of input 21313 treesize of output 583