./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-3.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-3.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 a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:03:13,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:03:13,986 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:13,991 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:03:13,992 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:03:14,019 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:03:14,019 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:03:14,020 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:03:14,020 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:03:14,020 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:03:14,020 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:03:14,021 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:03:14,021 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:03:14,021 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:03:14,021 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:03:14,022 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:03:14,022 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:03:14,022 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:03:14,022 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:03:14,022 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:03:14,023 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:03:14,025 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:03:14,026 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:03:14,026 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:03:14,026 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:03:14,026 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:03:14,026 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:03:14,027 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:03:14,027 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:03:14,027 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:03:14,027 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:03:14,029 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:03:14,029 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:03:14,029 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:14,030 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:03:14,030 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:03:14,030 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 20:03:14,030 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 20:03:14,030 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:03:14,030 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:03:14,030 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:03:14,031 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:03:14,031 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 -> a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 [2024-10-11 20:03:14,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:03:14,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:03:14,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:03:14,244 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:03:14,245 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:03:14,245 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-10-11 20:03:15,395 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:03:15,584 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:03:15,585 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-10-11 20:03:15,591 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/255874e9a/cf9e997a72b64b15b8650732fca7b7d6/FLAGa2e587557 [2024-10-11 20:03:15,975 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/255874e9a/cf9e997a72b64b15b8650732fca7b7d6 [2024-10-11 20:03:15,977 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:03:15,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:03:15,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:15,979 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:03:15,985 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:03:15,986 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:15,988 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76ab522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:15, skipping insertion in model container [2024-10-11 20:03:15,988 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:15" (1/1) ... [2024-10-11 20:03:16,008 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:16,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:16,209 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:16,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2bc73a5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:16, skipping insertion in model container [2024-10-11 20:03:16,210 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:16,211 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 20:03:16,213 INFO L158 Benchmark]: Toolchain (without parser) took 233.40ms. Allocated memory is still 188.7MB. Free memory was 158.9MB in the beginning and 150.6MB in the end (delta: 8.3MB). Peak memory consumption was 10.7MB. Max. memory is 16.1GB. [2024-10-11 20:03:16,213 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 134.2MB. Free memory is still 97.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 20:03:16,214 INFO L158 Benchmark]: CACSL2BoogieTranslator took 231.54ms. Allocated memory is still 188.7MB. Free memory was 158.7MB in the beginning and 150.6MB in the end (delta: 8.0MB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. [2024-10-11 20:03:16,215 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 134.2MB. Free memory is still 97.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 231.54ms. Allocated memory is still 188.7MB. Free memory was 158.7MB in the beginning and 150.6MB in the end (delta: 8.0MB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 100]: 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-3.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 a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 20:03:17,796 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 20:03:17,853 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:17,857 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 20:03:17,857 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 20:03:17,882 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 20:03:17,882 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 20:03:17,883 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 20:03:17,883 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 20:03:17,886 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 20:03:17,886 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 20:03:17,886 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 20:03:17,886 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 20:03:17,887 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 20:03:17,887 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 20:03:17,887 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 20:03:17,888 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 20:03:17,888 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 20:03:17,888 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 20:03:17,889 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 20:03:17,889 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 20:03:17,889 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 20:03:17,889 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 20:03:17,889 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 20:03:17,890 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 20:03:17,890 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 20:03:17,890 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 20:03:17,890 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 20:03:17,891 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 20:03:17,891 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 20:03:17,891 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 20:03:17,891 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 20:03:17,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 20:03:17,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 20:03:17,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 20:03:17,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:17,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 20:03:17,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 20:03:17,894 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 20:03:17,894 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 20:03:17,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 20:03:17,894 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 20:03:17,894 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 20:03:17,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 20:03:17,894 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 20:03:17,895 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 -> a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 [2024-10-11 20:03:18,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 20:03:18,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 20:03:18,146 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 20:03:18,147 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 20:03:18,147 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 20:03:18,149 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-10-11 20:03:19,372 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 20:03:19,537 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 20:03:19,538 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-10-11 20:03:19,546 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/634616be0/64c4ed3a87d9474a9686daedc1c35d58/FLAGfd2b1cf17 [2024-10-11 20:03:19,931 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/634616be0/64c4ed3a87d9474a9686daedc1c35d58 [2024-10-11 20:03:19,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 20:03:19,933 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 20:03:19,934 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:19,934 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 20:03:19,940 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 20:03:19,940 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:19" (1/1) ... [2024-10-11 20:03:19,941 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e441813 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:19, skipping insertion in model container [2024-10-11 20:03:19,941 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 08:03:19" (1/1) ... [2024-10-11 20:03:19,958 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:20,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:20,156 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 20:03:20,161 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 20:03:20,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:20,185 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 20:03:20,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 20:03:20,229 INFO L204 MainTranslator]: Completed translation [2024-10-11 20:03:20,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:20 WrapperNode [2024-10-11 20:03:20,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 20:03:20,230 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 20:03:20,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 20:03:20,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 20:03:20,236 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:20" (1/1) ... [2024-10-11 20:03:20,247 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:20" (1/1) ... [2024-10-11 20:03:20,271 INFO L138 Inliner]: procedures = 25, calls = 25, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 137 [2024-10-11 20:03:20,274 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 20:03:20,275 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 20:03:20,275 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 20:03:20,275 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 20:03:20,284 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:20" (1/1) ... [2024-10-11 20:03:20,284 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:20" (1/1) ... [2024-10-11 20:03:20,289 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:20" (1/1) ... [2024-10-11 20:03:20,307 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 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:20,308 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:20" (1/1) ... [2024-10-11 20:03:20,308 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:20" (1/1) ... [2024-10-11 20:03:20,316 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:20" (1/1) ... [2024-10-11 20:03:20,322 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:20" (1/1) ... [2024-10-11 20:03:20,324 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:20" (1/1) ... [2024-10-11 20:03:20,328 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:20" (1/1) ... [2024-10-11 20:03:20,330 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 20:03:20,331 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 20:03:20,331 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 20:03:20,331 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 20:03:20,332 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:20" (1/1) ... [2024-10-11 20:03:20,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 20:03:20,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 20:03:20,360 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:20,362 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:20,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 20:03:20,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 20:03:20,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 20:03:20,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 20:03:20,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 20:03:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 20:03:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 20:03:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 20:03:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 20:03:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 20:03:20,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 20:03:20,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 20:03:20,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 20:03:20,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 20:03:20,405 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:20,523 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 20:03:20,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 20:03:20,827 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 20:03:20,827 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 20:03:21,059 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 20:03:21,060 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 20:03:21,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:03:21 BoogieIcfgContainer [2024-10-11 20:03:21,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 20:03:21,067 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 20:03:21,068 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 20:03:21,070 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 20:03:21,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 08:03:19" (1/3) ... [2024-10-11 20:03:21,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f352256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:03:21, skipping insertion in model container [2024-10-11 20:03:21,071 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 08:03:20" (2/3) ... [2024-10-11 20:03:21,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f352256 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 08:03:21, skipping insertion in model container [2024-10-11 20:03:21,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 08:03:21" (3/3) ... [2024-10-11 20:03:21,073 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-3.wvr.c [2024-10-11 20:03:21,086 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 20:03:21,086 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-11 20:03:21,086 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 20:03:21,129 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 20:03:21,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 37 transitions, 88 flow [2024-10-11 20:03:21,175 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2024-10-11 20:03:21,175 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 20:03:21,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 3/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 55 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-10-11 20:03:21,179 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 37 transitions, 88 flow [2024-10-11 20:03:21,181 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 34 transitions, 80 flow [2024-10-11 20:03:21,192 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 20:03:21,199 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;@711a6483, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 20:03:21,199 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-10-11 20:03:21,201 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 20:03:21,201 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 20:03:21,202 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 20:03:21,202 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:21,202 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:03:21,202 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:21,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:21,206 INFO L85 PathProgramCache]: Analyzing trace with hash 474666, now seen corresponding path program 1 times [2024-10-11 20:03:21,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:21,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1702959261] [2024-10-11 20:03:21,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:21,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:03:21,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:21,218 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:21,219 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:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:21,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:21,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:21,333 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:21,345 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:21,345 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:21,346 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:21,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1702959261] [2024-10-11 20:03:21,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1702959261] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:21,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:21,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 20:03:21,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063264305] [2024-10-11 20:03:21,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:21,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:03:21,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:21,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:03:21,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:03:21,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-10-11 20:03:21,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:21,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:21,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-10-11 20:03:21,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:21,511 INFO L124 PetriNetUnfolderBase]: 88/211 cut-off events. [2024-10-11 20:03:21,511 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-11 20:03:21,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 211 events. 88/211 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 870 event pairs, 64 based on Foata normal form. 1/161 useless extension candidates. Maximal degree in co-relation 332. Up to 153 conditions per place. [2024-10-11 20:03:21,518 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 19 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2024-10-11 20:03:21,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 31 transitions, 116 flow [2024-10-11 20:03:21,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:21,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:21,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-10-11 20:03:21,529 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5585585585585585 [2024-10-11 20:03:21,531 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 80 flow. Second operand 3 states and 62 transitions. [2024-10-11 20:03:21,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 31 transitions, 116 flow [2024-10-11 20:03:21,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 31 transitions, 108 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:21,535 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 70 flow [2024-10-11 20:03:21,537 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-10-11 20:03:21,541 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -5 predicate places. [2024-10-11 20:03:21,543 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 70 flow [2024-10-11 20:03:21,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:21,543 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:21,543 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 20:03:21,548 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 (2)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:21,744 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:21,744 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:21,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:21,745 INFO L85 PathProgramCache]: Analyzing trace with hash 474667, now seen corresponding path program 1 times [2024-10-11 20:03:21,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:21,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1397663129] [2024-10-11 20:03:21,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:21,746 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:21,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:21,748 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:21,751 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:21,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:21,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 20:03:21,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:21,800 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:21,862 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:21,862 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:21,862 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:21,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1397663129] [2024-10-11 20:03:21,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1397663129] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:21,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:21,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:21,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428895339] [2024-10-11 20:03:21,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:21,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:21,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:21,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:21,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:21,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-10-11 20:03:21,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 70 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:21,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:21,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-10-11 20:03:21,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:22,010 INFO L124 PetriNetUnfolderBase]: 88/213 cut-off events. [2024-10-11 20:03:22,010 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 20:03:22,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 213 events. 88/213 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 868 event pairs, 64 based on Foata normal form. 1/163 useless extension candidates. Maximal degree in co-relation 362. Up to 157 conditions per place. [2024-10-11 20:03:22,012 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 22 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2024-10-11 20:03:22,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 33 transitions, 122 flow [2024-10-11 20:03:22,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:22,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:22,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2024-10-11 20:03:22,013 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5855855855855856 [2024-10-11 20:03:22,013 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 70 flow. Second operand 3 states and 65 transitions. [2024-10-11 20:03:22,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 33 transitions, 122 flow [2024-10-11 20:03:22,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 118 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:03:22,015 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 80 flow [2024-10-11 20:03:22,015 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2024-10-11 20:03:22,016 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -4 predicate places. [2024-10-11 20:03:22,016 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 80 flow [2024-10-11 20:03:22,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:22,016 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:22,016 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 20:03:22,022 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 (3)] Ended with exit code 0 [2024-10-11 20:03:22,218 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:22,218 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:22,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:22,224 INFO L85 PathProgramCache]: Analyzing trace with hash 456170296, now seen corresponding path program 1 times [2024-10-11 20:03:22,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:22,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068607380] [2024-10-11 20:03:22,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:22,225 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:22,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:22,227 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:22,228 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:22,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:22,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 20:03:22,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:22,277 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:22,386 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:22,386 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:22,589 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:22,590 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:22,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068607380] [2024-10-11 20:03:22,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068607380] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:22,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:22,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-11 20:03:22,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111240925] [2024-10-11 20:03:22,591 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:22,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 20:03:22,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:22,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 20:03:22,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-11 20:03:22,764 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-10-11 20:03:22,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 80 flow. Second operand has 9 states, 9 states have (on average 14.11111111111111) internal successors, (127), 9 states have internal predecessors, (127), 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:22,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:22,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-10-11 20:03:22,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:23,098 INFO L124 PetriNetUnfolderBase]: 91/222 cut-off events. [2024-10-11 20:03:23,098 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 20:03:23,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 410 conditions, 222 events. 91/222 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 919 event pairs, 64 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 397. Up to 160 conditions per place. [2024-10-11 20:03:23,114 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 22 selfloop transitions, 11 changer transitions 0/42 dead transitions. [2024-10-11 20:03:23,114 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 42 transitions, 178 flow [2024-10-11 20:03:23,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 20:03:23,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 20:03:23,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 153 transitions. [2024-10-11 20:03:23,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4594594594594595 [2024-10-11 20:03:23,121 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 80 flow. Second operand 9 states and 153 transitions. [2024-10-11 20:03:23,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 42 transitions, 178 flow [2024-10-11 20:03:23,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 42 transitions, 176 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:23,123 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 152 flow [2024-10-11 20:03:23,123 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=152, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2024-10-11 20:03:23,123 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2024-10-11 20:03:23,123 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 152 flow [2024-10-11 20:03:23,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.11111111111111) internal successors, (127), 9 states have internal predecessors, (127), 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:23,124 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:23,124 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:23,129 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:23,325 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:23,326 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:23,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:23,326 INFO L85 PathProgramCache]: Analyzing trace with hash 495416003, now seen corresponding path program 1 times [2024-10-11 20:03:23,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:23,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [137725284] [2024-10-11 20:03:23,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:23,327 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:23,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:23,329 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:23,330 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:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:23,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:03:23,371 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:23,374 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:23,399 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:23,399 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:23,399 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:23,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [137725284] [2024-10-11 20:03:23,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [137725284] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:23,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:23,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:23,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706996763] [2024-10-11 20:03:23,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:23,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:23,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:23,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:23,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 20:03:23,437 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-10-11 20:03:23,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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:23,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:23,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-10-11 20:03:23,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:23,521 INFO L124 PetriNetUnfolderBase]: 91/195 cut-off events. [2024-10-11 20:03:23,522 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-11 20:03:23,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 195 events. 91/195 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 665 event pairs, 64 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 374. Up to 155 conditions per place. [2024-10-11 20:03:23,525 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 27 selfloop transitions, 5 changer transitions 0/38 dead transitions. [2024-10-11 20:03:23,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 38 transitions, 208 flow [2024-10-11 20:03:23,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:23,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:23,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2024-10-11 20:03:23,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41216216216216217 [2024-10-11 20:03:23,527 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 152 flow. Second operand 4 states and 61 transitions. [2024-10-11 20:03:23,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 38 transitions, 208 flow [2024-10-11 20:03:23,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 38 transitions, 194 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:23,528 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 140 flow [2024-10-11 20:03:23,528 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=130, 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=4, PETRI_FLOW=140, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2024-10-11 20:03:23,529 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 4 predicate places. [2024-10-11 20:03:23,532 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 140 flow [2024-10-11 20:03:23,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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:23,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:23,533 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:23,537 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 (5)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:23,733 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:23,734 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:23,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:23,734 INFO L85 PathProgramCache]: Analyzing trace with hash 495416004, now seen corresponding path program 1 times [2024-10-11 20:03:23,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:23,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [587069119] [2024-10-11 20:03:23,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:23,735 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:23,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:23,736 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:23,737 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:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:23,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:23,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:23,856 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:23,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:23,964 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:24,033 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:24,033 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:24,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [587069119] [2024-10-11 20:03:24,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [587069119] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:24,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:24,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:24,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684855002] [2024-10-11 20:03:24,034 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:24,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:24,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:24,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:24,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:24,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-10-11 20:03:24,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 140 flow. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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:24,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:24,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-10-11 20:03:24,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:24,415 INFO L124 PetriNetUnfolderBase]: 177/344 cut-off events. [2024-10-11 20:03:24,415 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-11 20:03:24,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 707 conditions, 344 events. 177/344 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1412 event pairs, 64 based on Foata normal form. 0/284 useless extension candidates. Maximal degree in co-relation 675. Up to 165 conditions per place. [2024-10-11 20:03:24,417 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 40 selfloop transitions, 8 changer transitions 0/53 dead transitions. [2024-10-11 20:03:24,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 53 transitions, 269 flow [2024-10-11 20:03:24,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:24,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:24,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2024-10-11 20:03:24,419 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.545045045045045 [2024-10-11 20:03:24,419 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 140 flow. Second operand 6 states and 121 transitions. [2024-10-11 20:03:24,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 53 transitions, 269 flow [2024-10-11 20:03:24,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 263 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 20:03:24,420 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 161 flow [2024-10-11 20:03:24,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=161, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-10-11 20:03:24,421 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 8 predicate places. [2024-10-11 20:03:24,421 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 161 flow [2024-10-11 20:03:24,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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:24,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:24,422 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:24,425 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 (6)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:24,625 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:24,625 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:24,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:24,626 INFO L85 PathProgramCache]: Analyzing trace with hash -646574584, now seen corresponding path program 1 times [2024-10-11 20:03:24,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:24,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [171439615] [2024-10-11 20:03:24,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:24,627 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:24,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:24,629 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:24,630 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:24,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:24,678 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 20:03:24,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:24,692 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:24,861 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:24,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:25,376 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:25,376 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:25,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [171439615] [2024-10-11 20:03:25,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [171439615] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:25,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:25,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-11 20:03:25,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710748029] [2024-10-11 20:03:25,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:25,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 20:03:25,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:25,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 20:03:25,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-11 20:03:26,659 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2024-10-11 20:03:26,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 161 flow. Second operand has 11 states, 11 states have (on average 13.818181818181818) internal successors, (152), 11 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:26,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:26,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2024-10-11 20:03:26,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:27,664 INFO L124 PetriNetUnfolderBase]: 481/969 cut-off events. [2024-10-11 20:03:27,665 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-10-11 20:03:27,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2030 conditions, 969 events. 481/969 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4886 event pairs, 315 based on Foata normal form. 0/821 useless extension candidates. Maximal degree in co-relation 1372. Up to 305 conditions per place. [2024-10-11 20:03:27,669 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 73 selfloop transitions, 16 changer transitions 0/93 dead transitions. [2024-10-11 20:03:27,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 93 transitions, 467 flow [2024-10-11 20:03:27,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:03:27,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:03:27,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 207 transitions. [2024-10-11 20:03:27,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5594594594594594 [2024-10-11 20:03:27,671 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 161 flow. Second operand 10 states and 207 transitions. [2024-10-11 20:03:27,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 93 transitions, 467 flow [2024-10-11 20:03:27,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 93 transitions, 458 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:27,673 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 222 flow [2024-10-11 20:03:27,673 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=222, PETRI_PLACES=54, PETRI_TRANSITIONS=45} [2024-10-11 20:03:27,674 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 16 predicate places. [2024-10-11 20:03:27,674 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 222 flow [2024-10-11 20:03:27,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.818181818181818) internal successors, (152), 11 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:27,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:27,674 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:27,679 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 (7)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:27,877 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:27,877 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:27,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:27,878 INFO L85 PathProgramCache]: Analyzing trace with hash -671895781, now seen corresponding path program 1 times [2024-10-11 20:03:27,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:27,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [62554593] [2024-10-11 20:03:27,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:27,878 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:27,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:27,879 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:27,880 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:27,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:27,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:27,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:27,999 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:27,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:28,108 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:28,159 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:28,160 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:28,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [62554593] [2024-10-11 20:03:28,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [62554593] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:28,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:28,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:28,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455528710] [2024-10-11 20:03:28,160 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:28,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:28,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:28,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:28,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:28,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-10-11 20:03:28,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 222 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 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:28,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:28,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-10-11 20:03:28,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:28,676 INFO L124 PetriNetUnfolderBase]: 875/1553 cut-off events. [2024-10-11 20:03:28,676 INFO L125 PetriNetUnfolderBase]: For 767/781 co-relation queries the response was YES. [2024-10-11 20:03:28,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3764 conditions, 1553 events. 875/1553 cut-off events. For 767/781 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 7511 event pairs, 243 based on Foata normal form. 0/1313 useless extension candidates. Maximal degree in co-relation 2879. Up to 997 conditions per place. [2024-10-11 20:03:28,683 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 52 selfloop transitions, 8 changer transitions 0/63 dead transitions. [2024-10-11 20:03:28,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 63 transitions, 416 flow [2024-10-11 20:03:28,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 20:03:28,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 20:03:28,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-10-11 20:03:28,685 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.481981981981982 [2024-10-11 20:03:28,685 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 222 flow. Second operand 6 states and 107 transitions. [2024-10-11 20:03:28,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 63 transitions, 416 flow [2024-10-11 20:03:28,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 63 transitions, 408 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:28,688 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 241 flow [2024-10-11 20:03:28,689 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2024-10-11 20:03:28,689 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places. [2024-10-11 20:03:28,689 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 241 flow [2024-10-11 20:03:28,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 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:28,690 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:28,690 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:28,698 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:28,892 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:28,892 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:28,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:28,893 INFO L85 PathProgramCache]: Analyzing trace with hash 646067764, now seen corresponding path program 1 times [2024-10-11 20:03:28,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:28,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [945933572] [2024-10-11 20:03:28,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:28,893 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:28,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:28,896 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:28,897 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:28,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:28,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 20:03:28,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:28,959 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,152 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:29,152 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:29,669 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:29,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:29,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [945933572] [2024-10-11 20:03:29,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [945933572] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:29,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:29,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-11 20:03:29,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405119967] [2024-10-11 20:03:29,670 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:29,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 20:03:29,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:29,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 20:03:29,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-11 20:03:30,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 37 [2024-10-11 20:03:30,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 241 flow. Second operand has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 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,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:30,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 37 [2024-10-11 20:03:30,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:31,962 INFO L124 PetriNetUnfolderBase]: 737/1312 cut-off events. [2024-10-11 20:03:31,962 INFO L125 PetriNetUnfolderBase]: For 742/763 co-relation queries the response was YES. [2024-10-11 20:03:31,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3339 conditions, 1312 events. 737/1312 cut-off events. For 742/763 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5955 event pairs, 453 based on Foata normal form. 0/1168 useless extension candidates. Maximal degree in co-relation 2645. Up to 509 conditions per place. [2024-10-11 20:03:31,967 INFO L140 encePairwiseOnDemand]: 28/37 looper letters, 76 selfloop transitions, 14 changer transitions 0/92 dead transitions. [2024-10-11 20:03:31,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 92 transitions, 559 flow [2024-10-11 20:03:31,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 20:03:31,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 20:03:31,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 187 transitions. [2024-10-11 20:03:31,969 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5054054054054054 [2024-10-11 20:03:31,970 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 241 flow. Second operand 10 states and 187 transitions. [2024-10-11 20:03:31,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 92 transitions, 559 flow [2024-10-11 20:03:31,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 92 transitions, 546 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:31,972 INFO L231 Difference]: Finished difference. Result has 64 places, 50 transitions, 286 flow [2024-10-11 20:03:31,973 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=286, PETRI_PLACES=64, PETRI_TRANSITIONS=50} [2024-10-11 20:03:31,976 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 26 predicate places. [2024-10-11 20:03:31,976 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 50 transitions, 286 flow [2024-10-11 20:03:31,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.0) internal successors, (132), 11 states have internal predecessors, (132), 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,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:31,976 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 20:03:31,980 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:32,176 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:32,177 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:32,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:32,177 INFO L85 PathProgramCache]: Analyzing trace with hash 989959903, now seen corresponding path program 2 times [2024-10-11 20:03:32,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:32,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [378118575] [2024-10-11 20:03:32,178 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:32,178 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,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:32,179 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:32,180 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:32,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:32,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:32,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 20:03:32,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:32,234 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:32,428 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:32,428 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:32,962 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:32,962 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:32,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [378118575] [2024-10-11 20:03:32,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [378118575] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:32,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:32,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 20:03:32,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651797716] [2024-10-11 20:03:32,962 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:32,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 20:03:32,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:32,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 20:03:32,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-11 20:03:33,339 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-10-11 20:03:33,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 50 transitions, 286 flow. Second operand has 14 states, 14 states have (on average 14.571428571428571) internal successors, (204), 14 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:33,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:33,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-10-11 20:03:33,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:35,253 INFO L124 PetriNetUnfolderBase]: 674/1266 cut-off events. [2024-10-11 20:03:35,253 INFO L125 PetriNetUnfolderBase]: For 810/820 co-relation queries the response was YES. [2024-10-11 20:03:35,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3478 conditions, 1266 events. 674/1266 cut-off events. For 810/820 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6222 event pairs, 558 based on Foata normal form. 6/1272 useless extension candidates. Maximal degree in co-relation 2735. Up to 1179 conditions per place. [2024-10-11 20:03:35,258 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 34 selfloop transitions, 29 changer transitions 0/68 dead transitions. [2024-10-11 20:03:35,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 68 transitions, 592 flow [2024-10-11 20:03:35,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 20:03:35,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 20:03:35,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 330 transitions. [2024-10-11 20:03:35,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4247104247104247 [2024-10-11 20:03:35,265 INFO L175 Difference]: Start difference. First operand has 64 places, 50 transitions, 286 flow. Second operand 21 states and 330 transitions. [2024-10-11 20:03:35,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 68 transitions, 592 flow [2024-10-11 20:03:35,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 68 transitions, 567 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:35,270 INFO L231 Difference]: Finished difference. Result has 86 places, 68 transitions, 529 flow [2024-10-11 20:03:35,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=60, 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=529, PETRI_PLACES=86, PETRI_TRANSITIONS=68} [2024-10-11 20:03:35,272 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 48 predicate places. [2024-10-11 20:03:35,272 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 68 transitions, 529 flow [2024-10-11 20:03:35,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.571428571428571) internal successors, (204), 14 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:35,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:35,273 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:35,277 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:35,474 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:35,474 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:35,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:35,475 INFO L85 PathProgramCache]: Analyzing trace with hash -76227834, now seen corresponding path program 1 times [2024-10-11 20:03:35,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:35,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [345388887] [2024-10-11 20:03:35,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:35,475 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:35,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:35,476 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:35,477 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:35,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:35,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 20:03:35,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:35,558 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:35,558 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:35,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:35,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [345388887] [2024-10-11 20:03:35,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [345388887] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:35,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:35,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 20:03:35,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527918271] [2024-10-11 20:03:35,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:35,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 20:03:35,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:35,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 20:03:35,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 20:03:35,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:35,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 68 transitions, 529 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:35,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:35,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:35,713 INFO L124 PetriNetUnfolderBase]: 674/1251 cut-off events. [2024-10-11 20:03:35,713 INFO L125 PetriNetUnfolderBase]: For 742/747 co-relation queries the response was YES. [2024-10-11 20:03:35,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3486 conditions, 1251 events. 674/1251 cut-off events. For 742/747 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6113 event pairs, 204 based on Foata normal form. 3/1254 useless extension candidates. Maximal degree in co-relation 3420. Up to 901 conditions per place. [2024-10-11 20:03:35,719 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 75 selfloop transitions, 5 changer transitions 1/87 dead transitions. [2024-10-11 20:03:35,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 764 flow [2024-10-11 20:03:35,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 20:03:35,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 20:03:35,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-10-11 20:03:35,720 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6936936936936937 [2024-10-11 20:03:35,720 INFO L175 Difference]: Start difference. First operand has 86 places, 68 transitions, 529 flow. Second operand 3 states and 77 transitions. [2024-10-11 20:03:35,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 764 flow [2024-10-11 20:03:35,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 87 transitions, 676 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-11 20:03:35,726 INFO L231 Difference]: Finished difference. Result has 81 places, 72 transitions, 490 flow [2024-10-11 20:03:35,727 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=490, PETRI_PLACES=81, PETRI_TRANSITIONS=72} [2024-10-11 20:03:35,728 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 43 predicate places. [2024-10-11 20:03:35,728 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 72 transitions, 490 flow [2024-10-11 20:03:35,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:35,728 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:35,732 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 (11)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:35,929 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:35,929 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:35,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:35,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1996275007, now seen corresponding path program 2 times [2024-10-11 20:03:35,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:35,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1699883144] [2024-10-11 20:03:35,930 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:35,930 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 20:03:35,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:35,931 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:35,932 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:35,970 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:03:35,970 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:35,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 20:03:35,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:35,979 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:36,124 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:36,124 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:36,546 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:36,547 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:36,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1699883144] [2024-10-11 20:03:36,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1699883144] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:36,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:36,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-11 20:03:36,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900826932] [2024-10-11 20:03:36,547 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:36,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 20:03:36,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:36,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 20:03:36,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 20:03:37,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-10-11 20:03:37,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 72 transitions, 490 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:37,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:37,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-10-11 20:03:37,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:37,748 INFO L124 PetriNetUnfolderBase]: 674/1230 cut-off events. [2024-10-11 20:03:37,748 INFO L125 PetriNetUnfolderBase]: For 734/734 co-relation queries the response was YES. [2024-10-11 20:03:37,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3538 conditions, 1230 events. 674/1230 cut-off events. For 734/734 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5892 event pairs, 376 based on Foata normal form. 20/1250 useless extension candidates. Maximal degree in co-relation 3480. Up to 877 conditions per place. [2024-10-11 20:03:37,754 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 58 selfloop transitions, 23 changer transitions 0/86 dead transitions. [2024-10-11 20:03:37,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 86 transitions, 702 flow [2024-10-11 20:03:37,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:37,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:37,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-10-11 20:03:37,756 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.518918918918919 [2024-10-11 20:03:37,756 INFO L175 Difference]: Start difference. First operand has 81 places, 72 transitions, 490 flow. Second operand 5 states and 96 transitions. [2024-10-11 20:03:37,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 86 transitions, 702 flow [2024-10-11 20:03:37,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 86 transitions, 688 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:37,760 INFO L231 Difference]: Finished difference. Result has 81 places, 71 transitions, 515 flow [2024-10-11 20:03:37,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=515, PETRI_PLACES=81, PETRI_TRANSITIONS=71} [2024-10-11 20:03:37,760 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 43 predicate places. [2024-10-11 20:03:37,760 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 71 transitions, 515 flow [2024-10-11 20:03:37,760 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:37,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:37,761 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:37,764 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:37,961 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:37,961 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:37,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:37,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1755027611, now seen corresponding path program 2 times [2024-10-11 20:03:37,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:37,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [638323069] [2024-10-11 20:03:37,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:37,962 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,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:37,963 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:37,964 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:38,008 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 20:03:38,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:38,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 20:03:38,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:38,018 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:38,160 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:38,160 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:38,160 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:38,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [638323069] [2024-10-11 20:03:38,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [638323069] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:38,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:38,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 20:03:38,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449907926] [2024-10-11 20:03:38,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:38,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:03:38,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:38,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:03:38,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:03:38,243 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-10-11 20:03:38,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 71 transitions, 515 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:38,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-10-11 20:03:38,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:38,457 INFO L124 PetriNetUnfolderBase]: 674/1204 cut-off events. [2024-10-11 20:03:38,458 INFO L125 PetriNetUnfolderBase]: For 1265/1265 co-relation queries the response was YES. [2024-10-11 20:03:38,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3560 conditions, 1204 events. 674/1204 cut-off events. For 1265/1265 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5456 event pairs, 294 based on Foata normal form. 48/1252 useless extension candidates. Maximal degree in co-relation 3502. Up to 655 conditions per place. [2024-10-11 20:03:38,464 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 65 selfloop transitions, 17 changer transitions 0/84 dead transitions. [2024-10-11 20:03:38,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 770 flow [2024-10-11 20:03:38,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:38,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:38,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 85 transitions. [2024-10-11 20:03:38,466 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4594594594594595 [2024-10-11 20:03:38,466 INFO L175 Difference]: Start difference. First operand has 81 places, 71 transitions, 515 flow. Second operand 5 states and 85 transitions. [2024-10-11 20:03:38,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 770 flow [2024-10-11 20:03:38,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 84 transitions, 696 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 20:03:38,470 INFO L231 Difference]: Finished difference. Result has 76 places, 68 transitions, 479 flow [2024-10-11 20:03:38,470 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=479, PETRI_PLACES=76, PETRI_TRANSITIONS=68} [2024-10-11 20:03:38,471 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 38 predicate places. [2024-10-11 20:03:38,471 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 68 transitions, 479 flow [2024-10-11 20:03:38,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:38,472 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:38,475 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:38,674 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:38,675 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:38,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:38,675 INFO L85 PathProgramCache]: Analyzing trace with hash 946373224, now seen corresponding path program 1 times [2024-10-11 20:03:38,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:38,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [570794667] [2024-10-11 20:03:38,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:38,676 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,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:38,678 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:38,679 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:38,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:38,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 20:03:38,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:38,777 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:38,777 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:38,855 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:38,855 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:38,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [570794667] [2024-10-11 20:03:38,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [570794667] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:38,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:38,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-10-11 20:03:38,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282559107] [2024-10-11 20:03:38,856 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:38,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 20:03:38,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:38,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 20:03:38,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-10-11 20:03:38,857 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:38,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 68 transitions, 479 flow. Second operand has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 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,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:38,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:38,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:39,252 INFO L124 PetriNetUnfolderBase]: 1025/1834 cut-off events. [2024-10-11 20:03:39,252 INFO L125 PetriNetUnfolderBase]: For 1052/1052 co-relation queries the response was YES. [2024-10-11 20:03:39,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5242 conditions, 1834 events. 1025/1834 cut-off events. For 1052/1052 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 9446 event pairs, 101 based on Foata normal form. 156/1990 useless extension candidates. Maximal degree in co-relation 5186. Up to 363 conditions per place. [2024-10-11 20:03:39,259 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 125 selfloop transitions, 33 changer transitions 0/160 dead transitions. [2024-10-11 20:03:39,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 160 transitions, 1178 flow [2024-10-11 20:03:39,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 20:03:39,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 20:03:39,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 194 transitions. [2024-10-11 20:03:39,261 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6554054054054054 [2024-10-11 20:03:39,261 INFO L175 Difference]: Start difference. First operand has 76 places, 68 transitions, 479 flow. Second operand 8 states and 194 transitions. [2024-10-11 20:03:39,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 160 transitions, 1178 flow [2024-10-11 20:03:39,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 160 transitions, 1084 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:39,266 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 648 flow [2024-10-11 20:03:39,267 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=648, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2024-10-11 20:03:39,267 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 46 predicate places. [2024-10-11 20:03:39,267 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 648 flow [2024-10-11 20:03:39,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.5) internal successors, (165), 10 states have internal predecessors, (165), 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:39,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:39,268 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] [2024-10-11 20:03:39,271 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:39,468 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:39,468 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:39,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:39,468 INFO L85 PathProgramCache]: Analyzing trace with hash 2124822279, now seen corresponding path program 1 times [2024-10-11 20:03:39,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:39,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [532689618] [2024-10-11 20:03:39,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:03:39,469 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:39,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:39,471 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:39,472 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:39,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:03:39,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:39,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:39,643 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:39,643 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:39,679 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:39,679 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:39,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [532689618] [2024-10-11 20:03:39,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [532689618] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 20:03:39,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 20:03:39,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2024-10-11 20:03:39,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132961268] [2024-10-11 20:03:39,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:39,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 20:03:39,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:39,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 20:03:39,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-10-11 20:03:39,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:39,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 648 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:39,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:39,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:39,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:39,905 INFO L124 PetriNetUnfolderBase]: 998/1774 cut-off events. [2024-10-11 20:03:39,906 INFO L125 PetriNetUnfolderBase]: For 3087/3087 co-relation queries the response was YES. [2024-10-11 20:03:39,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6374 conditions, 1774 events. 998/1774 cut-off events. For 3087/3087 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 8688 event pairs, 154 based on Foata normal form. 36/1810 useless extension candidates. Maximal degree in co-relation 6314. Up to 879 conditions per place. [2024-10-11 20:03:39,914 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 85 selfloop transitions, 28 changer transitions 1/116 dead transitions. [2024-10-11 20:03:39,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 116 transitions, 1048 flow [2024-10-11 20:03:39,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 20:03:39,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 20:03:39,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-10-11 20:03:39,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.668918918918919 [2024-10-11 20:03:39,916 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 648 flow. Second operand 4 states and 99 transitions. [2024-10-11 20:03:39,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 116 transitions, 1048 flow [2024-10-11 20:03:39,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 116 transitions, 994 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-11 20:03:39,921 INFO L231 Difference]: Finished difference. Result has 87 places, 94 transitions, 830 flow [2024-10-11 20:03:39,922 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=830, PETRI_PLACES=87, PETRI_TRANSITIONS=94} [2024-10-11 20:03:39,922 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 49 predicate places. [2024-10-11 20:03:39,922 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 94 transitions, 830 flow [2024-10-11 20:03:39,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:39,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:39,922 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] [2024-10-11 20:03:39,926 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 (15)] Ended with exit code 0 [2024-10-11 20:03:40,123 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:40,123 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:40,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:40,123 INFO L85 PathProgramCache]: Analyzing trace with hash -435528887, now seen corresponding path program 2 times [2024-10-11 20:03:40,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:40,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [235980087] [2024-10-11 20:03:40,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:40,124 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:40,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:40,126 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:40,127 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:40,187 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:40,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:40,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:03:40,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:40,215 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:40,215 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:40,215 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:40,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [235980087] [2024-10-11 20:03:40,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [235980087] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:40,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:40,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 20:03:40,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140650866] [2024-10-11 20:03:40,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:40,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:03:40,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:40,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:03:40,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:03:40,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:40,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 94 transitions, 830 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:40,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:40,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:40,416 INFO L124 PetriNetUnfolderBase]: 953/1666 cut-off events. [2024-10-11 20:03:40,417 INFO L125 PetriNetUnfolderBase]: For 5474/5474 co-relation queries the response was YES. [2024-10-11 20:03:40,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7052 conditions, 1666 events. 953/1666 cut-off events. For 5474/5474 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 7992 event pairs, 454 based on Foata normal form. 9/1675 useless extension candidates. Maximal degree in co-relation 6992. Up to 1108 conditions per place. [2024-10-11 20:03:40,426 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 90 selfloop transitions, 18 changer transitions 8/118 dead transitions. [2024-10-11 20:03:40,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 118 transitions, 1174 flow [2024-10-11 20:03:40,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:40,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:40,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 111 transitions. [2024-10-11 20:03:40,427 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-10-11 20:03:40,427 INFO L175 Difference]: Start difference. First operand has 87 places, 94 transitions, 830 flow. Second operand 5 states and 111 transitions. [2024-10-11 20:03:40,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 118 transitions, 1174 flow [2024-10-11 20:03:40,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 118 transitions, 1149 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 20:03:40,434 INFO L231 Difference]: Finished difference. Result has 91 places, 93 transitions, 838 flow [2024-10-11 20:03:40,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=838, PETRI_PLACES=91, PETRI_TRANSITIONS=93} [2024-10-11 20:03:40,435 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 53 predicate places. [2024-10-11 20:03:40,435 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 93 transitions, 838 flow [2024-10-11 20:03:40,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:40,436 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:40,439 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:40,636 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:40,636 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:40,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:40,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1849178272, now seen corresponding path program 2 times [2024-10-11 20:03:40,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:40,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [764499099] [2024-10-11 20:03:40,637 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 20:03:40,637 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:40,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:40,638 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:40,639 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:40,697 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 20:03:40,697 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:40,699 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:40,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:40,768 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 20:03:40,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:40,859 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:40,859 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:40,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [764499099] [2024-10-11 20:03:40,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [764499099] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:40,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:40,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2024-10-11 20:03:40,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548752336] [2024-10-11 20:03:40,860 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:40,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 20:03:40,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:40,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 20:03:40,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-10-11 20:03:40,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:40,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 93 transitions, 838 flow. Second operand has 12 states, 12 states have (on average 16.916666666666668) internal successors, (203), 12 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:40,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:40,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:40,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:41,557 INFO L124 PetriNetUnfolderBase]: 1193/2077 cut-off events. [2024-10-11 20:03:41,558 INFO L125 PetriNetUnfolderBase]: For 5976/5976 co-relation queries the response was YES. [2024-10-11 20:03:41,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8633 conditions, 2077 events. 1193/2077 cut-off events. For 5976/5976 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 10294 event pairs, 46 based on Foata normal form. 24/2101 useless extension candidates. Maximal degree in co-relation 8570. Up to 487 conditions per place. [2024-10-11 20:03:41,572 INFO L140 encePairwiseOnDemand]: 27/37 looper letters, 140 selfloop transitions, 82 changer transitions 0/224 dead transitions. [2024-10-11 20:03:41,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 224 transitions, 2140 flow [2024-10-11 20:03:41,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 20:03:41,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 20:03:41,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 317 transitions. [2024-10-11 20:03:41,574 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5711711711711712 [2024-10-11 20:03:41,575 INFO L175 Difference]: Start difference. First operand has 91 places, 93 transitions, 838 flow. Second operand 15 states and 317 transitions. [2024-10-11 20:03:41,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 224 transitions, 2140 flow [2024-10-11 20:03:41,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 224 transitions, 1955 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-10-11 20:03:41,588 INFO L231 Difference]: Finished difference. Result has 104 places, 147 transitions, 1457 flow [2024-10-11 20:03:41,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1457, PETRI_PLACES=104, PETRI_TRANSITIONS=147} [2024-10-11 20:03:41,588 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 66 predicate places. [2024-10-11 20:03:41,588 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 147 transitions, 1457 flow [2024-10-11 20:03:41,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.916666666666668) internal successors, (203), 12 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 20:03:41,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:41,589 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:41,593 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 (17)] Forceful destruction successful, exit code 0 [2024-10-11 20:03:41,789 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:03:41,789 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:41,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:41,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1421038142, now seen corresponding path program 3 times [2024-10-11 20:03:41,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:41,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770949469] [2024-10-11 20:03:41,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:03:41,790 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:41,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:41,791 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:03:41,793 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:03:41,844 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 20:03:41,844 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:41,845 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:03:41,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:41,868 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 20:03:41,868 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:03:41,868 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:41,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770949469] [2024-10-11 20:03:41,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770949469] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:03:41,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:03:41,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 20:03:41,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177299927] [2024-10-11 20:03:41,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:03:41,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:03:41,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:41,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:03:41,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:03:41,869 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:41,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 147 transitions, 1457 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 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:41,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:41,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:41,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:42,149 INFO L124 PetriNetUnfolderBase]: 1145/2017 cut-off events. [2024-10-11 20:03:42,149 INFO L125 PetriNetUnfolderBase]: For 8582/8582 co-relation queries the response was YES. [2024-10-11 20:03:42,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10088 conditions, 2017 events. 1145/2017 cut-off events. For 8582/8582 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 10097 event pairs, 420 based on Foata normal form. 42/2059 useless extension candidates. Maximal degree in co-relation 10022. Up to 1336 conditions per place. [2024-10-11 20:03:42,158 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 160 selfloop transitions, 25 changer transitions 11/198 dead transitions. [2024-10-11 20:03:42,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 198 transitions, 2404 flow [2024-10-11 20:03:42,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:03:42,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:03:42,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-10-11 20:03:42,159 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5837837837837838 [2024-10-11 20:03:42,159 INFO L175 Difference]: Start difference. First operand has 104 places, 147 transitions, 1457 flow. Second operand 5 states and 108 transitions. [2024-10-11 20:03:42,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 198 transitions, 2404 flow [2024-10-11 20:03:42,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 198 transitions, 2208 flow, removed 36 selfloop flow, removed 5 redundant places. [2024-10-11 20:03:42,171 INFO L231 Difference]: Finished difference. Result has 105 places, 132 transitions, 1260 flow [2024-10-11 20:03:42,171 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1203, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1260, PETRI_PLACES=105, PETRI_TRANSITIONS=132} [2024-10-11 20:03:42,172 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 67 predicate places. [2024-10-11 20:03:42,172 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 132 transitions, 1260 flow [2024-10-11 20:03:42,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 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,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:42,172 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:42,176 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:03:42,373 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:03:42,373 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:42,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:42,373 INFO L85 PathProgramCache]: Analyzing trace with hash 2024858866, now seen corresponding path program 4 times [2024-10-11 20:03:42,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:42,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [184591850] [2024-10-11 20:03:42,374 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 20:03:42,374 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,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:42,375 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:03:42,376 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:03:42,420 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 20:03:42,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:42,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:03:42,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:42,529 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:42,529 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:42,729 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:42,729 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:42,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [184591850] [2024-10-11 20:03:42,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [184591850] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:42,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:42,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2024-10-11 20:03:42,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565184744] [2024-10-11 20:03:42,730 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:42,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 20:03:42,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:42,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 20:03:42,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2024-10-11 20:03:42,731 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:42,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 132 transitions, 1260 flow. Second operand has 16 states, 16 states have (on average 16.125) internal successors, (258), 16 states have internal predecessors, (258), 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,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:42,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:42,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:03:44,125 INFO L124 PetriNetUnfolderBase]: 2024/3532 cut-off events. [2024-10-11 20:03:44,125 INFO L125 PetriNetUnfolderBase]: For 16011/16011 co-relation queries the response was YES. [2024-10-11 20:03:44,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18238 conditions, 3532 events. 2024/3532 cut-off events. For 16011/16011 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 20166 event pairs, 185 based on Foata normal form. 72/3604 useless extension candidates. Maximal degree in co-relation 18170. Up to 961 conditions per place. [2024-10-11 20:03:44,144 INFO L140 encePairwiseOnDemand]: 26/37 looper letters, 213 selfloop transitions, 250 changer transitions 5/470 dead transitions. [2024-10-11 20:03:44,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 470 transitions, 5416 flow [2024-10-11 20:03:44,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 20:03:44,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 20:03:44,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 467 transitions. [2024-10-11 20:03:44,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5737100737100738 [2024-10-11 20:03:44,147 INFO L175 Difference]: Start difference. First operand has 105 places, 132 transitions, 1260 flow. Second operand 22 states and 467 transitions. [2024-10-11 20:03:44,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 470 transitions, 5416 flow [2024-10-11 20:03:44,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 470 transitions, 5307 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-10-11 20:03:44,180 INFO L231 Difference]: Finished difference. Result has 135 places, 363 transitions, 4655 flow [2024-10-11 20:03:44,180 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1204, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4655, PETRI_PLACES=135, PETRI_TRANSITIONS=363} [2024-10-11 20:03:44,180 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 97 predicate places. [2024-10-11 20:03:44,180 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 363 transitions, 4655 flow [2024-10-11 20:03:44,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.125) internal successors, (258), 16 states have internal predecessors, (258), 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,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:03:44,181 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:03:44,187 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 (19)] Ended with exit code 0 [2024-10-11 20:03:44,381 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:03:44,381 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:03:44,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:03:44,382 INFO L85 PathProgramCache]: Analyzing trace with hash 964403704, now seen corresponding path program 5 times [2024-10-11 20:03:44,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:03:44,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [246209781] [2024-10-11 20:03:44,382 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 20:03:44,382 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:44,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:03:44,383 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:03:44,385 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:03:44,464 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-11 20:03:44,464 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:03:44,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 20:03:44,468 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:03:44,786 INFO L349 Elim1Store]: treesize reduction 220, result has 5.6 percent of original size [2024-10-11 20:03:44,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 12 new quantified variables, introduced 28 case distinctions, treesize of input 262 treesize of output 90 [2024-10-11 20:03:44,879 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:44,879 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:03:45,115 INFO L349 Elim1Store]: treesize reduction 201, result has 20.6 percent of original size [2024-10-11 20:03:45,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 12 new quantified variables, introduced 28 case distinctions, treesize of input 299 treesize of output 140 [2024-10-11 20:03:52,872 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 20:03:52,873 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:03:52,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [246209781] [2024-10-11 20:03:52,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [246209781] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:03:52,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:03:52,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-10-11 20:03:52,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256913864] [2024-10-11 20:03:52,873 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:03:52,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-11 20:03:52,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:03:52,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-11 20:03:52,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-10-11 20:03:55,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:03:55,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 363 transitions, 4655 flow. Second operand has 16 states, 16 states have (on average 16.625) internal successors, (266), 16 states have internal predecessors, (266), 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:55,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:03:55,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:03:55,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:00,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-11 20:04:04,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-11 20:04:05,683 INFO L124 PetriNetUnfolderBase]: 2024/3520 cut-off events. [2024-10-11 20:04:05,683 INFO L125 PetriNetUnfolderBase]: For 32062/32062 co-relation queries the response was YES. [2024-10-11 20:04:05,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23190 conditions, 3520 events. 2024/3520 cut-off events. For 32062/32062 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 19767 event pairs, 225 based on Foata normal form. 6/3526 useless extension candidates. Maximal degree in co-relation 23111. Up to 2169 conditions per place. [2024-10-11 20:04:05,705 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 254 selfloop transitions, 32 changer transitions 186/474 dead transitions. [2024-10-11 20:04:05,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 474 transitions, 6863 flow [2024-10-11 20:04:05,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 20:04:05,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 20:04:05,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 197 transitions. [2024-10-11 20:04:05,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5915915915915916 [2024-10-11 20:04:05,706 INFO L175 Difference]: Start difference. First operand has 135 places, 363 transitions, 4655 flow. Second operand 9 states and 197 transitions. [2024-10-11 20:04:05,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 474 transitions, 6863 flow [2024-10-11 20:04:05,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 474 transitions, 6551 flow, removed 156 selfloop flow, removed 0 redundant places. [2024-10-11 20:04:05,800 INFO L231 Difference]: Finished difference. Result has 145 places, 278 transitions, 3362 flow [2024-10-11 20:04:05,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=4417, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3362, PETRI_PLACES=145, PETRI_TRANSITIONS=278} [2024-10-11 20:04:05,801 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 107 predicate places. [2024-10-11 20:04:05,801 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 278 transitions, 3362 flow [2024-10-11 20:04:05,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.625) internal successors, (266), 16 states have internal predecessors, (266), 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:05,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:05,802 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-11 20:04:05,807 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:06,002 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:06,003 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:04:06,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:06,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1942270573, now seen corresponding path program 3 times [2024-10-11 20:04:06,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:06,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1586456256] [2024-10-11 20:04:06,003 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 20:04:06,003 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:06,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:06,004 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:06,005 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:06,152 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-11 20:04:06,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:04:06,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 20:04:06,157 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:06,169 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:04:06,627 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:04:06,628 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 20:04:08,184 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:04:08,184 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:08,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1586456256] [2024-10-11 20:04:08,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1586456256] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 20:04:08,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 20:04:08,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-11 20:04:08,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463508537] [2024-10-11 20:04:08,185 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 20:04:08,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 20:04:08,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:08,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 20:04:08,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=476, Unknown=0, NotChecked=0, Total=650 [2024-10-11 20:04:10,271 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-10-11 20:04:10,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 278 transitions, 3362 flow. Second operand has 26 states, 26 states have (on average 14.76923076923077) internal successors, (384), 26 states have internal predecessors, (384), 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:10,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:10,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-10-11 20:04:10,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:23,724 INFO L124 PetriNetUnfolderBase]: 1364/2401 cut-off events. [2024-10-11 20:04:23,724 INFO L125 PetriNetUnfolderBase]: For 20856/20856 co-relation queries the response was YES. [2024-10-11 20:04:23,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15361 conditions, 2401 events. 1364/2401 cut-off events. For 20856/20856 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 12664 event pairs, 557 based on Foata normal form. 12/2413 useless extension candidates. Maximal degree in co-relation 15280. Up to 2346 conditions per place. [2024-10-11 20:04:23,739 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 249 selfloop transitions, 64 changer transitions 0/314 dead transitions. [2024-10-11 20:04:23,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 314 transitions, 4372 flow [2024-10-11 20:04:23,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-11 20:04:23,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-11 20:04:23,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 683 transitions. [2024-10-11 20:04:23,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4102102102102102 [2024-10-11 20:04:23,743 INFO L175 Difference]: Start difference. First operand has 145 places, 278 transitions, 3362 flow. Second operand 45 states and 683 transitions. [2024-10-11 20:04:23,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 314 transitions, 4372 flow [2024-10-11 20:04:23,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 314 transitions, 4332 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 20:04:23,795 INFO L231 Difference]: Finished difference. Result has 188 places, 314 transitions, 3888 flow [2024-10-11 20:04:23,796 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3322, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=3888, PETRI_PLACES=188, PETRI_TRANSITIONS=314} [2024-10-11 20:04:23,796 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 150 predicate places. [2024-10-11 20:04:23,796 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 314 transitions, 3888 flow [2024-10-11 20:04:23,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 14.76923076923077) internal successors, (384), 26 states have internal predecessors, (384), 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:23,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:23,797 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:23,802 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 (21)] Ended with exit code 0 [2024-10-11 20:04:23,998 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:23,998 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:04:23,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:23,998 INFO L85 PathProgramCache]: Analyzing trace with hash 2117724139, now seen corresponding path program 6 times [2024-10-11 20:04:23,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:23,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1919988585] [2024-10-11 20:04:23,999 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 20:04:23,999 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,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:24,000 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:24,000 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:24,046 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 20:04:24,047 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 20:04:24,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:04:24,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:24,094 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 20:04:24,094 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:04:24,094 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:24,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1919988585] [2024-10-11 20:04:24,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1919988585] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:04:24,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:04:24,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 20:04:24,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617446989] [2024-10-11 20:04:24,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:04:24,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:04:24,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:24,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:04:24,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:04:24,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:04:24,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 314 transitions, 3888 flow. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 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:24,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:24,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:04:24,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:24,476 INFO L124 PetriNetUnfolderBase]: 1412/2465 cut-off events. [2024-10-11 20:04:24,476 INFO L125 PetriNetUnfolderBase]: For 21953/21953 co-relation queries the response was YES. [2024-10-11 20:04:24,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15736 conditions, 2465 events. 1412/2465 cut-off events. For 21953/21953 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 12807 event pairs, 116 based on Foata normal form. 54/2519 useless extension candidates. Maximal degree in co-relation 15633. Up to 1748 conditions per place. [2024-10-11 20:04:24,496 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 303 selfloop transitions, 56 changer transitions 1/362 dead transitions. [2024-10-11 20:04:24,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 362 transitions, 5234 flow [2024-10-11 20:04:24,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:04:24,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:04:24,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-10-11 20:04:24,497 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5783783783783784 [2024-10-11 20:04:24,497 INFO L175 Difference]: Start difference. First operand has 188 places, 314 transitions, 3888 flow. Second operand 5 states and 107 transitions. [2024-10-11 20:04:24,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 362 transitions, 5234 flow [2024-10-11 20:04:24,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 362 transitions, 5040 flow, removed 69 selfloop flow, removed 20 redundant places. [2024-10-11 20:04:24,559 INFO L231 Difference]: Finished difference. Result has 172 places, 317 transitions, 3886 flow [2024-10-11 20:04:24,559 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3689, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3886, PETRI_PLACES=172, PETRI_TRANSITIONS=317} [2024-10-11 20:04:24,560 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 134 predicate places. [2024-10-11 20:04:24,560 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 317 transitions, 3886 flow [2024-10-11 20:04:24,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 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:24,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:24,560 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:24,564 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 (22)] Forceful destruction successful, exit code 0 [2024-10-11 20:04:24,761 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:24,761 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:04:24,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:24,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1568557889, now seen corresponding path program 7 times [2024-10-11 20:04:24,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:24,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [119775599] [2024-10-11 20:04:24,762 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 20:04:24,762 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:24,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:24,763 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:24,765 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:24,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:04:24,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 20:04:24,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:24,873 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 20:04:24,874 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 20:04:24,874 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 20:04:24,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [119775599] [2024-10-11 20:04:24,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [119775599] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 20:04:24,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 20:04:24,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 20:04:24,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582704897] [2024-10-11 20:04:24,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 20:04:24,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 20:04:24,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 20:04:24,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 20:04:24,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-11 20:04:24,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-10-11 20:04:24,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 317 transitions, 3886 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 20:04:24,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-10-11 20:04:24,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 20:04:25,218 INFO L124 PetriNetUnfolderBase]: 1374/2369 cut-off events. [2024-10-11 20:04:25,219 INFO L125 PetriNetUnfolderBase]: For 20481/20481 co-relation queries the response was YES. [2024-10-11 20:04:25,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15095 conditions, 2369 events. 1374/2369 cut-off events. For 20481/20481 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 11974 event pairs, 303 based on Foata normal form. 54/2423 useless extension candidates. Maximal degree in co-relation 14995. Up to 1397 conditions per place. [2024-10-11 20:04:25,236 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 301 selfloop transitions, 92 changer transitions 1/396 dead transitions. [2024-10-11 20:04:25,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 396 transitions, 5713 flow [2024-10-11 20:04:25,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 20:04:25,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 20:04:25,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-10-11 20:04:25,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5837837837837838 [2024-10-11 20:04:25,237 INFO L175 Difference]: Start difference. First operand has 172 places, 317 transitions, 3886 flow. Second operand 5 states and 108 transitions. [2024-10-11 20:04:25,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 396 transitions, 5713 flow [2024-10-11 20:04:25,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 396 transitions, 5558 flow, removed 30 selfloop flow, removed 7 redundant places. [2024-10-11 20:04:25,300 INFO L231 Difference]: Finished difference. Result has 170 places, 332 transitions, 4224 flow [2024-10-11 20:04:25,300 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3765, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4224, PETRI_PLACES=170, PETRI_TRANSITIONS=332} [2024-10-11 20:04:25,300 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 132 predicate places. [2024-10-11 20:04:25,300 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 332 transitions, 4224 flow [2024-10-11 20:04:25,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 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:25,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 20:04:25,301 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 20:04:25,309 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:25,501 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:25,501 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-10-11 20:04:25,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 20:04:25,502 INFO L85 PathProgramCache]: Analyzing trace with hash -179613030, now seen corresponding path program 1 times [2024-10-11 20:04:25,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 20:04:25,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990243089] [2024-10-11 20:04:25,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 20:04:25,502 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:25,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 20:04:25,504 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:25,505 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:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 20:04:25,581 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 20:04:25,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 20:04:26,465 INFO L349 Elim1Store]: treesize reduction 420, result has 20.6 percent of original size [2024-10-11 20:04:26,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 20 new quantified variables, introduced 66 case distinctions, treesize of input 1313 treesize of output 237