./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/popl20-more-buffer-series2.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/popl20-more-buffer-series2.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 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:58:50,575 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:58:50,628 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:58:50,632 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:58:50,633 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:58:50,649 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:58:50,649 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:58:50,650 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:58:50,651 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:58:50,651 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:58:50,652 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:58:50,652 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:58:50,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:58:50,653 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:58:50,654 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:58:50,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:58:50,655 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:58:50,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:58:50,656 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:58:50,656 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:58:50,656 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:58:50,657 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:58:50,657 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:58:50,657 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:58:50,657 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:58:50,657 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:58:50,658 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:58:50,658 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:58:50,658 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:58:50,658 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:58:50,658 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:58:50,659 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:58:50,659 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:58:50,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:58:50,659 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:58:50,659 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:58:50,660 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:58:50,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:58:50,660 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:58:50,662 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:58:50,662 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:58:50,662 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:58:50,663 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 -> 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 [2024-10-11 19:58:50,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:58:50,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:58:50,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:58:50,857 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:58:50,860 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:58:50,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-10-11 19:58:52,154 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:58:52,325 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:58:52,326 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-10-11 19:58:52,334 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/858b2ee32/1b2bdd3c2c7d49d79b0d5d784b9358ef/FLAG32b3cfa66 [2024-10-11 19:58:52,345 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/858b2ee32/1b2bdd3c2c7d49d79b0d5d784b9358ef [2024-10-11 19:58:52,347 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:58:52,348 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:58:52,349 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:52,349 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:58:52,353 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:58:52,354 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:52" (1/1) ... [2024-10-11 19:58:52,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15c44b9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:52, skipping insertion in model container [2024-10-11 19:58:52,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:52" (1/1) ... [2024-10-11 19:58:52,372 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:52,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:52,589 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 19:58:52,589 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@77c066bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:52, skipping insertion in model container [2024-10-11 19:58:52,590 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:52,590 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:58:52,592 INFO L158 Benchmark]: Toolchain (without parser) took 242.73ms. Allocated memory is still 176.2MB. Free memory was 104.2MB in the beginning and 92.3MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:58:52,592 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 176.2MB. Free memory is still 127.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:58:52,592 INFO L158 Benchmark]: CACSL2BoogieTranslator took 240.72ms. Allocated memory is still 176.2MB. Free memory was 104.2MB in the beginning and 92.3MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:58:52,593 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 176.2MB. Free memory is still 127.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 240.72ms. Allocated memory is still 176.2MB. Free memory was 104.2MB in the beginning and 92.3MB in the end (delta: 11.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 160]: 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/popl20-more-buffer-series2.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 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:58:54,500 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:58:54,560 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 19:58:54,566 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:58:54,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:58:54,585 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:58:54,585 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:58:54,585 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:58:54,586 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:58:54,586 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:58:54,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:58:54,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:58:54,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:58:54,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:58:54,588 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:58:54,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:58:54,588 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:58:54,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:58:54,591 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:58:54,591 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:58:54,591 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:58:54,591 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:58:54,594 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:58:54,594 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:58:54,594 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:58:54,594 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:58:54,594 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:58:54,595 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:58:54,595 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:58:54,595 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:58:54,595 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:58:54,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:58:54,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:58:54,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:58:54,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:58:54,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:58:54,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:58:54,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:58:54,596 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:58:54,597 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:58:54,597 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:58:54,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:58:54,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:58:54,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:58:54,599 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:58:54,599 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 -> 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 [2024-10-11 19:58:54,857 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:58:54,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:58:54,875 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:58:54,876 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:58:54,877 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:58:54,878 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-10-11 19:58:56,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:58:56,503 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:58:56,508 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-10-11 19:58:56,526 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e948e25f3/b022744945cd42e9bfe6e2d196f234d1/FLAG818eb8288 [2024-10-11 19:58:56,551 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e948e25f3/b022744945cd42e9bfe6e2d196f234d1 [2024-10-11 19:58:56,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:58:56,558 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:58:56,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:56,564 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:58:56,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:58:56,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:56,573 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38be633c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56, skipping insertion in model container [2024-10-11 19:58:56,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:56,613 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:56,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:56,902 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:58:56,905 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:56,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:56,938 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:58:56,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:56,997 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:58:56,998 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56 WrapperNode [2024-10-11 19:58:56,998 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:56,999 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:58:56,999 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:58:56,999 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:58:57,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,021 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,057 INFO L138 Inliner]: procedures = 28, calls = 64, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 328 [2024-10-11 19:58:57,058 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:58:57,059 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:58:57,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:58:57,059 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:58:57,068 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,068 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,076 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,102 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-11 19:58:57,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,102 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,117 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,121 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,123 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,125 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,128 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:58:57,128 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:58:57,128 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:58:57,129 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:58:57,129 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (1/1) ... [2024-10-11 19:58:57,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:58:57,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:57,161 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 19:58:57,168 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 19:58:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:58:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:58:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:58:57,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:58:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:58:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:58:57,210 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:58:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:58:57,210 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:58:57,210 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:58:57,211 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:58:57,211 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-11 19:58:57,211 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-11 19:58:57,211 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:58:57,211 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:58:57,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:58:57,212 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:58:57,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:58:57,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:58:57,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:58:57,214 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 19:58:57,332 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:58:57,334 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:58:57,769 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:58:57,769 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:58:58,106 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:58:58,106 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-11 19:58:58,107 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:58:58 BoogieIcfgContainer [2024-10-11 19:58:58,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:58:58,109 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:58:58,109 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:58:58,112 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:58:58,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:58:56" (1/3) ... [2024-10-11 19:58:58,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51725b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:58:58, skipping insertion in model container [2024-10-11 19:58:58,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:56" (2/3) ... [2024-10-11 19:58:58,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51725b4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:58:58, skipping insertion in model container [2024-10-11 19:58:58,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:58:58" (3/3) ... [2024-10-11 19:58:58,114 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2024-10-11 19:58:58,128 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:58:58,128 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-11 19:58:58,128 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:58:58,210 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-11 19:58:58,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 75 transitions, 178 flow [2024-10-11 19:58:58,273 INFO L124 PetriNetUnfolderBase]: 7/71 cut-off events. [2024-10-11 19:58:58,273 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 19:58:58,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 71 events. 7/71 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 189 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 58. Up to 2 conditions per place. [2024-10-11 19:58:58,278 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 75 transitions, 178 flow [2024-10-11 19:58:58,281 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 76 places, 70 transitions, 164 flow [2024-10-11 19:58:58,292 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:58:58,298 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;@66460b73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:58:58,299 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-10-11 19:58:58,302 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:58:58,302 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:58:58,302 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:58:58,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:58,303 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:58:58,303 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:58:58,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:58,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1021345, now seen corresponding path program 1 times [2024-10-11 19:58:58,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:58,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [65243503] [2024-10-11 19:58:58,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:58,317 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 19:58:58,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:58,323 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 19:58:58,328 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 19:58:58,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:58,393 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:58:58,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:58,437 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 19:58:58,447 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 19:58:58,447 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:58,448 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:58,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [65243503] [2024-10-11 19:58:58,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [65243503] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:58,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:58,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:58:58,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432343103] [2024-10-11 19:58:58,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:58,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:58:58,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:58,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:58:58,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:58:58,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:58:58,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 19:58:58,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:58,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:58:58,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:00,090 INFO L124 PetriNetUnfolderBase]: 9087/13263 cut-off events. [2024-10-11 19:59:00,091 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-10-11 19:59:00,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26130 conditions, 13263 events. 9087/13263 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104348 event pairs, 8782 based on Foata normal form. 1/6529 useless extension candidates. Maximal degree in co-relation 24528. Up to 12043 conditions per place. [2024-10-11 19:59:00,184 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 41 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2024-10-11 19:59:00,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 63 transitions, 236 flow [2024-10-11 19:59:00,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:59:00,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:59:00,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-10-11 19:59:00,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5511111111111111 [2024-10-11 19:59:00,195 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 164 flow. Second operand 3 states and 124 transitions. [2024-10-11 19:59:00,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 63 transitions, 236 flow [2024-10-11 19:59:00,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 63 transitions, 220 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-11 19:59:00,274 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 138 flow [2024-10-11 19:59:00,277 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2024-10-11 19:59:00,282 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, -13 predicate places. [2024-10-11 19:59:00,282 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 138 flow [2024-10-11 19:59:00,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 19:59:00,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:00,283 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:59:00,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 19:59:00,485 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 19:59:00,487 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:00,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:00,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1021346, now seen corresponding path program 1 times [2024-10-11 19:59:00,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:00,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2050597274] [2024-10-11 19:59:00,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:00,492 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 19:59:00,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:00,494 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 19:59:00,496 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 19:59:00,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:00,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:59:00,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:00,580 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 19:59:00,645 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 19:59:00,645 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:00,645 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:00,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2050597274] [2024-10-11 19:59:00,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2050597274] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:00,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:00,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:59:00,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132372201] [2024-10-11 19:59:00,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:00,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:59:00,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:00,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:59:00,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:59:00,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:00,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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 19:59:00,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:00,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:00,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:02,321 INFO L124 PetriNetUnfolderBase]: 9090/13272 cut-off events. [2024-10-11 19:59:02,321 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:59:02,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25643 conditions, 13272 events. 9090/13272 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104213 event pairs, 8782 based on Foata normal form. 0/6533 useless extension candidates. Maximal degree in co-relation 25593. Up to 12056 conditions per place. [2024-10-11 19:59:02,404 INFO L140 encePairwiseOnDemand]: 62/75 looper letters, 45 selfloop transitions, 10 changer transitions 0/72 dead transitions. [2024-10-11 19:59:02,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 268 flow [2024-10-11 19:59:02,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:59:02,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:59:02,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-10-11 19:59:02,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5266666666666666 [2024-10-11 19:59:02,406 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 138 flow. Second operand 4 states and 158 transitions. [2024-10-11 19:59:02,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 268 flow [2024-10-11 19:59:02,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 72 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:59:02,409 INFO L231 Difference]: Finished difference. Result has 67 places, 72 transitions, 216 flow [2024-10-11 19:59:02,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=216, PETRI_PLACES=67, PETRI_TRANSITIONS=72} [2024-10-11 19:59:02,409 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, -9 predicate places. [2024-10-11 19:59:02,410 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 72 transitions, 216 flow [2024-10-11 19:59:02,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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 19:59:02,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:02,410 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:59:02,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-10-11 19:59:02,614 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 19:59:02,614 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:02,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:02,615 INFO L85 PathProgramCache]: Analyzing trace with hash 981546944, now seen corresponding path program 1 times [2024-10-11 19:59:02,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:02,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [408725594] [2024-10-11 19:59:02,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:02,616 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 19:59:02,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:02,617 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 19:59:02,619 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 19:59:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:02,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:59:02,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:02,682 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 19:59:02,792 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 19:59:02,792 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:03,015 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 19:59:03,016 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:03,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [408725594] [2024-10-11 19:59:03,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [408725594] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:03,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:03,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:59:03,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907321895] [2024-10-11 19:59:03,018 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:03,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:59:03,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:03,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:59:03,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:59:03,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:03,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 72 transitions, 216 flow. Second operand has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:03,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:03,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:03,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:05,591 INFO L124 PetriNetUnfolderBase]: 9099/13299 cut-off events. [2024-10-11 19:59:05,591 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-11 19:59:05,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25761 conditions, 13299 events. 9099/13299 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104385 event pairs, 8782 based on Foata normal form. 0/6560 useless extension candidates. Maximal degree in co-relation 25607. Up to 12059 conditions per place. [2024-10-11 19:59:05,647 INFO L140 encePairwiseOnDemand]: 62/75 looper letters, 45 selfloop transitions, 37 changer transitions 0/99 dead transitions. [2024-10-11 19:59:05,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 99 transitions, 500 flow [2024-10-11 19:59:05,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:59:05,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:59:05,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 341 transitions. [2024-10-11 19:59:05,652 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45466666666666666 [2024-10-11 19:59:05,653 INFO L175 Difference]: Start difference. First operand has 67 places, 72 transitions, 216 flow. Second operand 10 states and 341 transitions. [2024-10-11 19:59:05,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 99 transitions, 500 flow [2024-10-11 19:59:05,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 99 transitions, 500 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:59:05,656 INFO L231 Difference]: Finished difference. Result has 79 places, 99 transitions, 460 flow [2024-10-11 19:59:05,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=460, PETRI_PLACES=79, PETRI_TRANSITIONS=99} [2024-10-11 19:59:05,657 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 3 predicate places. [2024-10-11 19:59:05,657 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 99 transitions, 460 flow [2024-10-11 19:59:05,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:05,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:05,658 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:05,663 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 19:59:05,858 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 19:59:05,859 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:05,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:05,861 INFO L85 PathProgramCache]: Analyzing trace with hash -570474938, now seen corresponding path program 1 times [2024-10-11 19:59:05,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:05,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1831060073] [2024-10-11 19:59:05,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:05,861 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 19:59:05,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:05,864 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 19:59:05,864 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 19:59:05,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:05,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:59:05,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:05,953 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 19:59:05,953 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:05,953 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:05,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1831060073] [2024-10-11 19:59:05,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1831060073] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:05,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:05,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:59:05,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462298712] [2024-10-11 19:59:05,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:05,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:59:05,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:05,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:59:05,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:59:05,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-10-11 19:59:05,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 99 transitions, 460 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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 19:59:05,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:05,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-10-11 19:59:05,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:07,210 INFO L124 PetriNetUnfolderBase]: 10055/14869 cut-off events. [2024-10-11 19:59:07,210 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-10-11 19:59:07,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28923 conditions, 14869 events. 10055/14869 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 1567. Compared 119514 event pairs, 9699 based on Foata normal form. 348/8106 useless extension candidates. Maximal degree in co-relation 28781. Up to 12085 conditions per place. [2024-10-11 19:59:07,298 INFO L140 encePairwiseOnDemand]: 64/75 looper letters, 131 selfloop transitions, 3 changer transitions 0/154 dead transitions. [2024-10-11 19:59:07,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 154 transitions, 994 flow [2024-10-11 19:59:07,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:59:07,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:59:07,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 197 transitions. [2024-10-11 19:59:07,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6566666666666666 [2024-10-11 19:59:07,300 INFO L175 Difference]: Start difference. First operand has 79 places, 99 transitions, 460 flow. Second operand 4 states and 197 transitions. [2024-10-11 19:59:07,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 154 transitions, 994 flow [2024-10-11 19:59:07,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 154 transitions, 838 flow, removed 43 selfloop flow, removed 4 redundant places. [2024-10-11 19:59:07,304 INFO L231 Difference]: Finished difference. Result has 79 places, 99 transitions, 388 flow [2024-10-11 19:59:07,304 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=388, PETRI_PLACES=79, PETRI_TRANSITIONS=99} [2024-10-11 19:59:07,305 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 3 predicate places. [2024-10-11 19:59:07,305 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 99 transitions, 388 flow [2024-10-11 19:59:07,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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 19:59:07,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:07,305 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:07,312 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 19:59:07,507 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 19:59:07,507 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:07,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:07,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1540730396, now seen corresponding path program 1 times [2024-10-11 19:59:07,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:07,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [119511154] [2024-10-11 19:59:07,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:07,510 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:07,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:07,514 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 19:59:07,515 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 19:59:07,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:07,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:59:07,585 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:07,662 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 19:59:07,663 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:07,663 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:07,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [119511154] [2024-10-11 19:59:07,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [119511154] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:07,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:07,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:59:07,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057886730] [2024-10-11 19:59:07,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:07,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:59:07,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:07,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:59:07,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:59:07,741 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:07,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 99 transitions, 388 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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 19:59:07,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:07,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:07,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:12,683 INFO L124 PetriNetUnfolderBase]: 31457/43506 cut-off events. [2024-10-11 19:59:12,683 INFO L125 PetriNetUnfolderBase]: For 2195/3175 co-relation queries the response was YES. [2024-10-11 19:59:12,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96267 conditions, 43506 events. 31457/43506 cut-off events. For 2195/3175 co-relation queries the response was YES. Maximal size of possible extension queue 3682. Compared 331914 event pairs, 13338 based on Foata normal form. 0/23318 useless extension candidates. Maximal degree in co-relation 96145. Up to 13189 conditions per place. [2024-10-11 19:59:12,942 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 195 selfloop transitions, 12 changer transitions 0/224 dead transitions. [2024-10-11 19:59:12,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 224 transitions, 1116 flow [2024-10-11 19:59:12,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:59:12,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:59:12,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 375 transitions. [2024-10-11 19:59:12,948 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-11 19:59:12,948 INFO L175 Difference]: Start difference. First operand has 79 places, 99 transitions, 388 flow. Second operand 8 states and 375 transitions. [2024-10-11 19:59:12,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 224 transitions, 1116 flow [2024-10-11 19:59:12,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 224 transitions, 1112 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 19:59:12,962 INFO L231 Difference]: Finished difference. Result has 88 places, 103 transitions, 438 flow [2024-10-11 19:59:12,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=438, PETRI_PLACES=88, PETRI_TRANSITIONS=103} [2024-10-11 19:59:12,967 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 12 predicate places. [2024-10-11 19:59:12,967 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 103 transitions, 438 flow [2024-10-11 19:59:12,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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 19:59:12,969 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:12,970 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:59:12,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-11 19:59:13,170 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 19:59:13,170 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:13,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:13,171 INFO L85 PathProgramCache]: Analyzing trace with hash -340442854, now seen corresponding path program 2 times [2024-10-11 19:59:13,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:13,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511659202] [2024-10-11 19:59:13,175 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:59:13,175 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:59:13,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:13,177 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 19:59:13,178 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 19:59:13,237 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:59:13,237 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:59:13,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:59:13,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:13,251 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 19:59:13,430 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 19:59:13,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:13,881 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 19:59:13,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:13,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511659202] [2024-10-11 19:59:13,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511659202] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:13,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:13,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:59:13,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522209370] [2024-10-11 19:59:13,882 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:13,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:59:13,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:13,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:59:13,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:59:14,163 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:14,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 103 transitions, 438 flow. Second operand has 14 states, 14 states have (on average 26.571428571428573) internal successors, (372), 14 states have internal predecessors, (372), 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 19:59:14,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:14,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:14,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:30,984 INFO L124 PetriNetUnfolderBase]: 21022/30863 cut-off events. [2024-10-11 19:59:30,984 INFO L125 PetriNetUnfolderBase]: For 6555/6555 co-relation queries the response was YES. [2024-10-11 19:59:31,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71866 conditions, 30863 events. 21022/30863 cut-off events. For 6555/6555 co-relation queries the response was YES. Maximal size of possible extension queue 2768. Compared 260272 event pairs, 19872 based on Foata normal form. 30/16908 useless extension candidates. Maximal degree in co-relation 71390. Up to 27986 conditions per place. [2024-10-11 19:59:31,353 INFO L140 encePairwiseOnDemand]: 62/75 looper letters, 48 selfloop transitions, 91 changer transitions 0/157 dead transitions. [2024-10-11 19:59:31,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 157 transitions, 998 flow [2024-10-11 19:59:31,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 19:59:31,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 19:59:31,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 704 transitions. [2024-10-11 19:59:31,356 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4266666666666667 [2024-10-11 19:59:31,356 INFO L175 Difference]: Start difference. First operand has 88 places, 103 transitions, 438 flow. Second operand 22 states and 704 transitions. [2024-10-11 19:59:31,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 157 transitions, 998 flow [2024-10-11 19:59:31,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 157 transitions, 998 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:59:31,366 INFO L231 Difference]: Finished difference. Result has 115 places, 157 transitions, 988 flow [2024-10-11 19:59:31,366 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=988, PETRI_PLACES=115, PETRI_TRANSITIONS=157} [2024-10-11 19:59:31,367 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 39 predicate places. [2024-10-11 19:59:31,367 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 157 transitions, 988 flow [2024-10-11 19:59:31,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.571428571428573) internal successors, (372), 14 states have internal predecessors, (372), 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 19:59:31,368 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:31,368 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:31,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 19:59:31,568 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 19:59:31,568 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:31,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:31,569 INFO L85 PathProgramCache]: Analyzing trace with hash -204696368, now seen corresponding path program 1 times [2024-10-11 19:59:31,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:31,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1494958506] [2024-10-11 19:59:31,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:31,570 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 19:59:31,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:31,574 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 19:59:31,576 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 19:59:31,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:31,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:59:31,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:31,639 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 19:59:31,660 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 19:59:31,661 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:31,661 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:31,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1494958506] [2024-10-11 19:59:31,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1494958506] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:31,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:31,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:59:31,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595573824] [2024-10-11 19:59:31,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:31,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:59:31,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:31,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:59:31,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:59:31,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:31,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 157 transitions, 988 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 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 19:59:31,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:31,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:31,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:33,861 INFO L124 PetriNetUnfolderBase]: 15707/23223 cut-off events. [2024-10-11 19:59:33,862 INFO L125 PetriNetUnfolderBase]: For 5537/5537 co-relation queries the response was YES. [2024-10-11 19:59:33,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54456 conditions, 23223 events. 15707/23223 cut-off events. For 5537/5537 co-relation queries the response was YES. Maximal size of possible extension queue 2022. Compared 190881 event pairs, 14785 based on Foata normal form. 0/13517 useless extension candidates. Maximal degree in co-relation 54260. Up to 21001 conditions per place. [2024-10-11 19:59:34,047 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 122 selfloop transitions, 12 changer transitions 0/155 dead transitions. [2024-10-11 19:59:34,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 155 transitions, 1250 flow [2024-10-11 19:59:34,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:59:34,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:59:34,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 143 transitions. [2024-10-11 19:59:34,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4766666666666667 [2024-10-11 19:59:34,048 INFO L175 Difference]: Start difference. First operand has 115 places, 157 transitions, 988 flow. Second operand 4 states and 143 transitions. [2024-10-11 19:59:34,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 155 transitions, 1250 flow [2024-10-11 19:59:34,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 155 transitions, 1018 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-10-11 19:59:34,057 INFO L231 Difference]: Finished difference. Result has 107 places, 155 transitions, 774 flow [2024-10-11 19:59:34,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=750, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=774, PETRI_PLACES=107, PETRI_TRANSITIONS=155} [2024-10-11 19:59:34,058 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 31 predicate places. [2024-10-11 19:59:34,058 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 155 transitions, 774 flow [2024-10-11 19:59:34,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 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 19:59:34,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:34,059 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:34,062 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 19:59:34,261 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 19:59:34,261 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:34,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:34,261 INFO L85 PathProgramCache]: Analyzing trace with hash -204696367, now seen corresponding path program 1 times [2024-10-11 19:59:34,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:34,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327037166] [2024-10-11 19:59:34,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:34,262 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 19:59:34,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:34,263 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 19:59:34,265 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 19:59:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:34,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 19:59:34,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:34,350 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 19:59:34,519 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 19:59:34,520 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:34,520 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:34,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327037166] [2024-10-11 19:59:34,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327037166] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:34,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:34,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:59:34,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182501695] [2024-10-11 19:59:34,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:34,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:59:34,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:34,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:59:34,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:59:34,763 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:34,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 155 transitions, 774 flow. Second operand has 7 states, 7 states have (on average 26.428571428571427) internal successors, (185), 7 states have internal predecessors, (185), 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 19:59:34,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:34,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:34,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:41,769 INFO L124 PetriNetUnfolderBase]: 48312/62859 cut-off events. [2024-10-11 19:59:41,769 INFO L125 PetriNetUnfolderBase]: For 14066/14066 co-relation queries the response was YES. [2024-10-11 19:59:42,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150184 conditions, 62859 events. 48312/62859 cut-off events. For 14066/14066 co-relation queries the response was YES. Maximal size of possible extension queue 4076. Compared 402752 event pairs, 4714 based on Foata normal form. 0/37592 useless extension candidates. Maximal degree in co-relation 150016. Up to 35346 conditions per place. [2024-10-11 19:59:42,221 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 206 selfloop transitions, 29 changer transitions 0/253 dead transitions. [2024-10-11 19:59:42,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 253 transitions, 1549 flow [2024-10-11 19:59:42,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:59:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:59:42,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 339 transitions. [2024-10-11 19:59:42,223 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.565 [2024-10-11 19:59:42,223 INFO L175 Difference]: Start difference. First operand has 107 places, 155 transitions, 774 flow. Second operand 8 states and 339 transitions. [2024-10-11 19:59:42,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 253 transitions, 1549 flow [2024-10-11 19:59:42,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 253 transitions, 1536 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:59:42,238 INFO L231 Difference]: Finished difference. Result has 115 places, 160 transitions, 871 flow [2024-10-11 19:59:42,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=761, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=871, PETRI_PLACES=115, PETRI_TRANSITIONS=160} [2024-10-11 19:59:42,241 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 39 predicate places. [2024-10-11 19:59:42,241 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 160 transitions, 871 flow [2024-10-11 19:59:42,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.428571428571427) internal successors, (185), 7 states have internal predecessors, (185), 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 19:59:42,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:42,241 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:42,246 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 19:59:42,442 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 19:59:42,442 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:42,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:42,443 INFO L85 PathProgramCache]: Analyzing trace with hash -204696366, now seen corresponding path program 1 times [2024-10-11 19:59:42,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:42,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1414617523] [2024-10-11 19:59:42,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:42,443 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 19:59:42,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:42,446 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 19:59:42,446 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 19:59:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:42,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:59:42,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:42,557 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 19:59:42,558 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:42,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:42,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1414617523] [2024-10-11 19:59:42,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1414617523] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:42,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:42,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:59:42,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500845195] [2024-10-11 19:59:42,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:42,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:59:42,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:42,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:59:42,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:59:42,580 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-10-11 19:59:42,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 160 transitions, 871 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 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 19:59:42,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:42,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-10-11 19:59:42,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:47,300 INFO L124 PetriNetUnfolderBase]: 29328/44282 cut-off events. [2024-10-11 19:59:47,300 INFO L125 PetriNetUnfolderBase]: For 20930/21870 co-relation queries the response was YES. [2024-10-11 19:59:47,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112171 conditions, 44282 events. 29328/44282 cut-off events. For 20930/21870 co-relation queries the response was YES. Maximal size of possible extension queue 3405. Compared 391177 event pairs, 26828 based on Foata normal form. 1990/31449 useless extension candidates. Maximal degree in co-relation 111936. Up to 36003 conditions per place. [2024-10-11 19:59:47,620 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 186 selfloop transitions, 13 changer transitions 0/222 dead transitions. [2024-10-11 19:59:47,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 222 transitions, 1592 flow [2024-10-11 19:59:47,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:59:47,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:59:47,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-10-11 19:59:47,621 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.63 [2024-10-11 19:59:47,621 INFO L175 Difference]: Start difference. First operand has 115 places, 160 transitions, 871 flow. Second operand 4 states and 189 transitions. [2024-10-11 19:59:47,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 222 transitions, 1592 flow [2024-10-11 19:59:47,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 222 transitions, 1545 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:59:47,643 INFO L231 Difference]: Finished difference. Result has 116 places, 160 transitions, 874 flow [2024-10-11 19:59:47,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=835, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=874, PETRI_PLACES=116, PETRI_TRANSITIONS=160} [2024-10-11 19:59:47,645 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 40 predicate places. [2024-10-11 19:59:47,645 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 160 transitions, 874 flow [2024-10-11 19:59:47,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 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 19:59:47,645 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:47,645 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:47,648 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 19:59:47,846 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 19:59:47,847 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:47,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:47,848 INFO L85 PathProgramCache]: Analyzing trace with hash -291260555, now seen corresponding path program 1 times [2024-10-11 19:59:47,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:47,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [982131285] [2024-10-11 19:59:47,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:47,848 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 19:59:47,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:47,851 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 19:59:47,852 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 19:59:47,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:47,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:59:47,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:47,941 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 19:59:47,970 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:59:47,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-11 19:59:47,986 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-11 19:59:47,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-10-11 19:59:48,003 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 19:59:48,003 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:48,003 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:48,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [982131285] [2024-10-11 19:59:48,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [982131285] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:48,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:48,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:59:48,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393840639] [2024-10-11 19:59:48,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:48,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:59:48,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:48,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:59:48,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:59:48,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:48,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 160 transitions, 874 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:48,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:48,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:48,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:51,560 INFO L124 PetriNetUnfolderBase]: 20529/31467 cut-off events. [2024-10-11 19:59:51,560 INFO L125 PetriNetUnfolderBase]: For 19878/20590 co-relation queries the response was YES. [2024-10-11 19:59:51,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85609 conditions, 31467 events. 20529/31467 cut-off events. For 19878/20590 co-relation queries the response was YES. Maximal size of possible extension queue 2277. Compared 272302 event pairs, 18611 based on Foata normal form. 642/22943 useless extension candidates. Maximal degree in co-relation 85374. Up to 28071 conditions per place. [2024-10-11 19:59:51,821 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 112 selfloop transitions, 23 changer transitions 0/158 dead transitions. [2024-10-11 19:59:51,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 158 transitions, 1136 flow [2024-10-11 19:59:51,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:59:51,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:59:51,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 166 transitions. [2024-10-11 19:59:51,823 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44266666666666665 [2024-10-11 19:59:51,823 INFO L175 Difference]: Start difference. First operand has 116 places, 160 transitions, 874 flow. Second operand 5 states and 166 transitions. [2024-10-11 19:59:51,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 158 transitions, 1136 flow [2024-10-11 19:59:51,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 158 transitions, 1097 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-11 19:59:51,843 INFO L231 Difference]: Finished difference. Result has 116 places, 158 transitions, 873 flow [2024-10-11 19:59:51,844 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=827, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=873, PETRI_PLACES=116, PETRI_TRANSITIONS=158} [2024-10-11 19:59:51,844 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 40 predicate places. [2024-10-11 19:59:51,844 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 158 transitions, 873 flow [2024-10-11 19:59:51,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:51,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:59:51,845 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:59:51,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-11 19:59:52,048 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 19:59:52,048 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:59:52,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:59:52,049 INFO L85 PathProgramCache]: Analyzing trace with hash 317210011, now seen corresponding path program 1 times [2024-10-11 19:59:52,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:59:52,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1803756931] [2024-10-11 19:59:52,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:59:52,050 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 19:59:52,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:59:52,053 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 19:59:52,053 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 19:59:52,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:59:52,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:59:52,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:59:52,191 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 19:59:52,191 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:59:52,191 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:52,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1803756931] [2024-10-11 19:59:52,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1803756931] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:59:52,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:59:52,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:59:52,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324738402] [2024-10-11 19:59:52,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:59:52,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:59:52,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:52,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:59:52,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:59:52,269 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-10-11 19:59:52,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 158 transitions, 873 flow. Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 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 19:59:52,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:52,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-10-11 19:59:52,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand