./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/array-eq-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:34:18,113 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:34:18,170 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:34:18,175 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:34:18,175 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:34:18,198 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:34:18,199 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:34:18,199 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:34:18,200 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:34:18,200 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:34:18,200 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:34:18,200 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:34:18,201 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:34:18,201 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:34:18,202 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:34:18,202 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:34:18,203 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:34:18,205 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:34:18,205 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:34:18,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:34:18,206 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:34:18,208 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:34:18,208 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:34:18,208 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:34:18,208 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:34:18,208 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:34:18,208 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:34:18,208 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:34:18,209 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:34:18,209 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:34:18,209 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:34:18,209 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:34:18,209 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:34:18,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:34:18,210 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:34:18,210 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:34:18,210 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:34:18,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:34:18,210 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:34:18,210 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:34:18,211 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:34:18,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:34:18,212 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe [2024-10-13 12:34:18,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:34:18,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:34:18,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:34:18,459 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:34:18,459 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:34:18,460 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-10-13 12:34:19,737 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:34:19,901 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:34:19,901 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-10-13 12:34:19,908 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f51e4ac14/f4f2b1d22e014a219cfd9e27d3502650/FLAGfa60b1166 [2024-10-13 12:34:19,918 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f51e4ac14/f4f2b1d22e014a219cfd9e27d3502650 [2024-10-13 12:34:19,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:34:19,921 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:34:19,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:34:19,924 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:34:19,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:34:19,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:34:19" (1/1) ... [2024-10-13 12:34:19,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a43dc3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:19, skipping insertion in model container [2024-10-13 12:34:19,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:34:19" (1/1) ... [2024-10-13 12:34:19,947 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:34:20,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:34:20,120 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-13 12:34:20,121 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@81afed2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:20, skipping insertion in model container [2024-10-13 12:34:20,121 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:34:20,121 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:34:20,123 INFO L158 Benchmark]: Toolchain (without parser) took 201.32ms. Allocated memory is still 159.4MB. Free memory was 92.5MB in the beginning and 80.9MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:34:20,123 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 104.9MB. Free memory was 76.8MB in the beginning and 76.7MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:34:20,124 INFO L158 Benchmark]: CACSL2BoogieTranslator took 197.89ms. Allocated memory is still 159.4MB. Free memory was 92.3MB in the beginning and 80.9MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:34:20,125 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.12ms. Allocated memory is still 104.9MB. Free memory was 76.8MB in the beginning and 76.7MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 197.89ms. Allocated memory is still 159.4MB. Free memory was 92.3MB in the beginning and 80.9MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 111]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:34:21,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:34:21,800 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:34:21,805 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:34:21,806 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:34:21,831 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:34:21,832 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:34:21,833 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:34:21,833 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:34:21,833 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:34:21,833 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:34:21,833 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:34:21,834 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:34:21,834 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:34:21,834 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:34:21,834 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:34:21,835 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:34:21,835 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:34:21,835 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:34:21,835 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:34:21,835 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:34:21,838 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:34:21,838 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:34:21,838 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:34:21,839 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:34:21,839 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:34:21,841 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:34:21,841 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:34:21,841 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:34:21,842 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:34:21,842 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:34:21,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:34:21,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:34:21,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:34:21,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:34:21,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:34:21,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:34:21,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:34:21,843 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:34:21,843 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:34:21,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:34:21,844 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:34:21,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:34:21,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:34:21,844 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:34:21,844 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe [2024-10-13 12:34:22,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:34:22,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:34:22,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:34:22,115 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:34:22,115 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:34:22,116 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-10-13 12:34:23,329 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:34:23,478 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:34:23,479 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-10-13 12:34:23,485 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edfe4ae4a/02b251726d9548e998a62f12926dec4e/FLAG3b7d53e86 [2024-10-13 12:34:23,875 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edfe4ae4a/02b251726d9548e998a62f12926dec4e [2024-10-13 12:34:23,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:34:23,878 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:34:23,879 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:34:23,879 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:34:23,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:34:23,884 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:34:23" (1/1) ... [2024-10-13 12:34:23,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c7584a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:23, skipping insertion in model container [2024-10-13 12:34:23,885 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:34:23" (1/1) ... [2024-10-13 12:34:23,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:34:24,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:34:24,125 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:34:24,128 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:34:24,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:34:24,154 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:34:24,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:34:24,212 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:34:24,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24 WrapperNode [2024-10-13 12:34:24,213 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:34:24,214 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:34:24,214 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:34:24,214 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:34:24,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,238 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,273 INFO L138 Inliner]: procedures = 25, calls = 32, calls flagged for inlining = 11, calls inlined = 15, statements flattened = 190 [2024-10-13 12:34:24,273 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:34:24,274 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:34:24,274 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:34:24,274 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:34:24,285 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,296 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,320 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [15, 2]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 2]. The 3 writes are split as follows [3, 0]. [2024-10-13 12:34:24,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,321 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,328 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,332 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,334 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,336 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,341 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:34:24,342 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:34:24,342 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:34:24,345 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:34:24,345 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (1/1) ... [2024-10-13 12:34:24,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:34:24,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:34:24,372 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:34:24,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:34:24,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:34:24,412 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:34:24,412 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:34:24,412 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:34:24,412 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:34:24,413 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-13 12:34:24,413 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-13 12:34:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:34:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:34:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:34:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:34:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:34:24,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:34:24,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:34:24,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:34:24,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:34:24,416 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:34:24,538 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:34:24,540 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:34:25,055 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:34:25,055 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:34:25,235 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:34:25,235 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-13 12:34:25,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:34:25 BoogieIcfgContainer [2024-10-13 12:34:25,235 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:34:25,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:34:25,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:34:25,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:34:25,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:34:23" (1/3) ... [2024-10-13 12:34:25,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5853d547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:34:25, skipping insertion in model container [2024-10-13 12:34:25,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:34:24" (2/3) ... [2024-10-13 12:34:25,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5853d547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:34:25, skipping insertion in model container [2024-10-13 12:34:25,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:34:25" (3/3) ... [2024-10-13 12:34:25,241 INFO L112 eAbstractionObserver]: Analyzing ICFG array-eq-trans.wvr.c [2024-10-13 12:34:25,262 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:34:25,262 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-10-13 12:34:25,262 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:34:25,304 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-13 12:34:25,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 105 transitions, 231 flow [2024-10-13 12:34:25,374 INFO L124 PetriNetUnfolderBase]: 15/102 cut-off events. [2024-10-13 12:34:25,375 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 12:34:25,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 102 events. 15/102 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 297 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2024-10-13 12:34:25,379 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 105 transitions, 231 flow [2024-10-13 12:34:25,383 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 101 transitions, 220 flow [2024-10-13 12:34:25,395 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:34:25,401 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;@3d372b9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:34:25,402 INFO L334 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2024-10-13 12:34:25,404 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:34:25,404 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:34:25,404 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:34:25,404 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:25,405 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:34:25,405 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:25,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:25,409 INFO L85 PathProgramCache]: Analyzing trace with hash 760181, now seen corresponding path program 1 times [2024-10-13 12:34:25,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:25,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [59416672] [2024-10-13 12:34:25,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:25,419 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-13 12:34:25,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:25,420 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:25,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-13 12:34:25,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:25,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:34:25,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:25,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:34:25,564 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-13 12:34:25,564 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:25,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:25,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [59416672] [2024-10-13 12:34:25,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [59416672] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:25,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:25,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:34:25,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655852105] [2024-10-13 12:34:25,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:25,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:34:25,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:25,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:34:25,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:34:25,694 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 105 [2024-10-13 12:34:25,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 101 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 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-13 12:34:25,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:25,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 105 [2024-10-13 12:34:25,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:25,991 INFO L124 PetriNetUnfolderBase]: 703/1193 cut-off events. [2024-10-13 12:34:25,991 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-10-13 12:34:25,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2147 conditions, 1193 events. 703/1193 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5747 event pairs, 266 based on Foata normal form. 1/734 useless extension candidates. Maximal degree in co-relation 1879. Up to 878 conditions per place. [2024-10-13 12:34:26,003 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 38 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2024-10-13 12:34:26,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 96 transitions, 290 flow [2024-10-13 12:34:26,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:34:26,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:34:26,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 224 transitions. [2024-10-13 12:34:26,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-10-13 12:34:26,017 INFO L175 Difference]: Start difference. First operand has 96 places, 101 transitions, 220 flow. Second operand 3 states and 224 transitions. [2024-10-13 12:34:26,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 96 transitions, 290 flow [2024-10-13 12:34:26,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 96 transitions, 278 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:34:26,027 INFO L231 Difference]: Finished difference. Result has 87 places, 96 transitions, 202 flow [2024-10-13 12:34:26,029 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=87, PETRI_TRANSITIONS=96} [2024-10-13 12:34:26,033 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, -9 predicate places. [2024-10-13 12:34:26,033 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 96 transitions, 202 flow [2024-10-13 12:34:26,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 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-13 12:34:26,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:26,034 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:34:26,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-10-13 12:34:26,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:26,237 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:26,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:26,238 INFO L85 PathProgramCache]: Analyzing trace with hash 760182, now seen corresponding path program 1 times [2024-10-13 12:34:26,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:26,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1307951832] [2024-10-13 12:34:26,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:26,238 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-13 12:34:26,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:26,241 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:26,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-13 12:34:26,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:26,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:34:26,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:26,301 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-13 12:34:26,355 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-13 12:34:26,355 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:26,355 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:26,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1307951832] [2024-10-13 12:34:26,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1307951832] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:26,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:26,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:34:26,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230915537] [2024-10-13 12:34:26,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:26,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:34:26,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:26,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:34:26,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:34:26,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 105 [2024-10-13 12:34:26,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 96 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 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-13 12:34:26,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:26,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 105 [2024-10-13 12:34:26,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:26,898 INFO L124 PetriNetUnfolderBase]: 706/1202 cut-off events. [2024-10-13 12:34:26,898 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-10-13 12:34:26,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2127 conditions, 1202 events. 706/1202 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5764 event pairs, 266 based on Foata normal form. 0/738 useless extension candidates. Maximal degree in co-relation 2077. Up to 891 conditions per place. [2024-10-13 12:34:26,907 INFO L140 encePairwiseOnDemand]: 92/105 looper letters, 42 selfloop transitions, 10 changer transitions 0/105 dead transitions. [2024-10-13 12:34:26,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 105 transitions, 326 flow [2024-10-13 12:34:26,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:34:26,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:34:26,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 295 transitions. [2024-10-13 12:34:26,911 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-10-13 12:34:26,912 INFO L175 Difference]: Start difference. First operand has 87 places, 96 transitions, 202 flow. Second operand 4 states and 295 transitions. [2024-10-13 12:34:26,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 105 transitions, 326 flow [2024-10-13 12:34:26,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 105 transitions, 320 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:34:26,915 INFO L231 Difference]: Finished difference. Result has 91 places, 105 transitions, 280 flow [2024-10-13 12:34:26,916 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=280, PETRI_PLACES=91, PETRI_TRANSITIONS=105} [2024-10-13 12:34:26,916 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, -5 predicate places. [2024-10-13 12:34:26,916 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 105 transitions, 280 flow [2024-10-13 12:34:26,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 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-13 12:34:26,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:26,919 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:34:26,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-13 12:34:27,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:27,121 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:27,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:27,122 INFO L85 PathProgramCache]: Analyzing trace with hash 730558958, now seen corresponding path program 1 times [2024-10-13 12:34:27,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:27,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [833788439] [2024-10-13 12:34:27,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:27,123 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-13 12:34:27,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:27,143 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:27,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-13 12:34:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:27,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:34:27,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:27,198 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-13 12:34:27,321 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-13 12:34:27,322 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:34:27,552 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-13 12:34:27,552 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:27,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [833788439] [2024-10-13 12:34:27,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [833788439] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:34:27,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:34:27,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:34:27,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422058200] [2024-10-13 12:34:27,554 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:34:27,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:34:27,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:27,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:34:27,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:34:28,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 105 [2024-10-13 12:34:28,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 105 transitions, 280 flow. Second operand has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 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-13 12:34:28,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:28,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 105 [2024-10-13 12:34:28,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:29,777 INFO L124 PetriNetUnfolderBase]: 715/1229 cut-off events. [2024-10-13 12:34:29,777 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-13 12:34:29,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2245 conditions, 1229 events. 715/1229 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5937 event pairs, 266 based on Foata normal form. 0/765 useless extension candidates. Maximal degree in co-relation 2091. Up to 894 conditions per place. [2024-10-13 12:34:29,786 INFO L140 encePairwiseOnDemand]: 92/105 looper letters, 42 selfloop transitions, 37 changer transitions 0/132 dead transitions. [2024-10-13 12:34:29,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 132 transitions, 558 flow [2024-10-13 12:34:29,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:34:29,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:34:29,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 688 transitions. [2024-10-13 12:34:29,793 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6552380952380953 [2024-10-13 12:34:29,793 INFO L175 Difference]: Start difference. First operand has 91 places, 105 transitions, 280 flow. Second operand 10 states and 688 transitions. [2024-10-13 12:34:29,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 132 transitions, 558 flow [2024-10-13 12:34:29,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 132 transitions, 558 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:34:29,796 INFO L231 Difference]: Finished difference. Result has 103 places, 132 transitions, 524 flow [2024-10-13 12:34:29,796 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=524, PETRI_PLACES=103, PETRI_TRANSITIONS=132} [2024-10-13 12:34:29,796 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 7 predicate places. [2024-10-13 12:34:29,797 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 132 transitions, 524 flow [2024-10-13 12:34:29,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 61.0) internal successors, (610), 10 states have internal predecessors, (610), 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-13 12:34:29,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:29,797 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:34:29,800 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-13 12:34:29,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:29,998 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:29,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:29,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1540906127, now seen corresponding path program 1 times [2024-10-13 12:34:29,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:29,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1747573173] [2024-10-13 12:34:29,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:29,999 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:30,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:30,002 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:30,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-13 12:34:30,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:30,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:34:30,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:30,114 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-13 12:34:30,114 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:30,115 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:30,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1747573173] [2024-10-13 12:34:30,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1747573173] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:30,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:30,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:34:30,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617297753] [2024-10-13 12:34:30,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:30,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:34:30,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:30,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:34:30,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:34:30,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 105 [2024-10-13 12:34:30,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 132 transitions, 524 flow. Second operand has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-13 12:34:30,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:30,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 105 [2024-10-13 12:34:30,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:30,434 INFO L124 PetriNetUnfolderBase]: 1238/2234 cut-off events. [2024-10-13 12:34:30,434 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-10-13 12:34:30,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4137 conditions, 2234 events. 1238/2234 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 12957 event pairs, 533 based on Foata normal form. 0/1407 useless extension candidates. Maximal degree in co-relation 3995. Up to 1050 conditions per place. [2024-10-13 12:34:30,445 INFO L140 encePairwiseOnDemand]: 101/105 looper letters, 132 selfloop transitions, 3 changer transitions 0/190 dead transitions. [2024-10-13 12:34:30,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 190 transitions, 1064 flow [2024-10-13 12:34:30,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:34:30,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:34:30,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 327 transitions. [2024-10-13 12:34:30,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7785714285714286 [2024-10-13 12:34:30,447 INFO L175 Difference]: Start difference. First operand has 103 places, 132 transitions, 524 flow. Second operand 4 states and 327 transitions. [2024-10-13 12:34:30,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 190 transitions, 1064 flow [2024-10-13 12:34:30,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 190 transitions, 908 flow, removed 43 selfloop flow, removed 4 redundant places. [2024-10-13 12:34:30,453 INFO L231 Difference]: Finished difference. Result has 103 places, 132 transitions, 438 flow [2024-10-13 12:34:30,453 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=438, PETRI_PLACES=103, PETRI_TRANSITIONS=132} [2024-10-13 12:34:30,455 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 7 predicate places. [2024-10-13 12:34:30,455 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 132 transitions, 438 flow [2024-10-13 12:34:30,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.5) internal successors, (254), 4 states have internal predecessors, (254), 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-13 12:34:30,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:30,456 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:34:30,459 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-13 12:34:30,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:30,656 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:30,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:30,657 INFO L85 PathProgramCache]: Analyzing trace with hash 877382757, now seen corresponding path program 1 times [2024-10-13 12:34:30,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:30,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1190041878] [2024-10-13 12:34:30,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:30,658 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-13 12:34:30,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:30,660 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:30,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-13 12:34:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:30,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:34:30,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:30,782 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-13 12:34:30,782 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:30,782 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:30,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1190041878] [2024-10-13 12:34:30,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1190041878] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:30,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:30,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:34:30,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801915841] [2024-10-13 12:34:30,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:30,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:34:30,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:30,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:34:30,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:34:30,850 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 105 [2024-10-13 12:34:30,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 132 transitions, 438 flow. Second operand has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 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-13 12:34:30,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:30,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 105 [2024-10-13 12:34:30,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:31,315 INFO L124 PetriNetUnfolderBase]: 2795/5159 cut-off events. [2024-10-13 12:34:31,316 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2024-10-13 12:34:31,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9218 conditions, 5159 events. 2795/5159 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 36127 event pairs, 840 based on Foata normal form. 0/3346 useless extension candidates. Maximal degree in co-relation 9052. Up to 1512 conditions per place. [2024-10-13 12:34:31,345 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 139 selfloop transitions, 9 changer transitions 0/203 dead transitions. [2024-10-13 12:34:31,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 203 transitions, 928 flow [2024-10-13 12:34:31,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:34:31,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:34:31,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 414 transitions. [2024-10-13 12:34:31,349 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7885714285714286 [2024-10-13 12:34:31,349 INFO L175 Difference]: Start difference. First operand has 103 places, 132 transitions, 438 flow. Second operand 5 states and 414 transitions. [2024-10-13 12:34:31,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 203 transitions, 928 flow [2024-10-13 12:34:31,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 203 transitions, 924 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:34:31,355 INFO L231 Difference]: Finished difference. Result has 108 places, 133 transitions, 467 flow [2024-10-13 12:34:31,356 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=467, PETRI_PLACES=108, PETRI_TRANSITIONS=133} [2024-10-13 12:34:31,356 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 12 predicate places. [2024-10-13 12:34:31,357 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 133 transitions, 467 flow [2024-10-13 12:34:31,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 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-13 12:34:31,358 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:31,358 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:34:31,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-10-13 12:34:31,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:31,559 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:31,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:31,560 INFO L85 PathProgramCache]: Analyzing trace with hash 865359353, now seen corresponding path program 1 times [2024-10-13 12:34:31,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:31,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2102042260] [2024-10-13 12:34:31,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:31,560 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-13 12:34:31,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:31,561 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:31,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-13 12:34:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:31,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:34:31,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:31,687 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-13 12:34:31,687 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:31,687 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:31,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2102042260] [2024-10-13 12:34:31,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2102042260] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:31,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:31,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:34:31,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809485897] [2024-10-13 12:34:31,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:31,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:34:31,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:31,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:34:31,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:34:31,770 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 105 [2024-10-13 12:34:31,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 133 transitions, 467 flow. Second operand has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 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-13 12:34:31,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:31,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 105 [2024-10-13 12:34:31,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:32,339 INFO L124 PetriNetUnfolderBase]: 2908/5444 cut-off events. [2024-10-13 12:34:32,339 INFO L125 PetriNetUnfolderBase]: For 411/411 co-relation queries the response was YES. [2024-10-13 12:34:32,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10209 conditions, 5444 events. 2908/5444 cut-off events. For 411/411 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 37979 event pairs, 1057 based on Foata normal form. 30/3928 useless extension candidates. Maximal degree in co-relation 10039. Up to 1943 conditions per place. [2024-10-13 12:34:32,364 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 141 selfloop transitions, 9 changer transitions 0/205 dead transitions. [2024-10-13 12:34:32,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 205 transitions, 971 flow [2024-10-13 12:34:32,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:34:32,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:34:32,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 414 transitions. [2024-10-13 12:34:32,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7885714285714286 [2024-10-13 12:34:32,366 INFO L175 Difference]: Start difference. First operand has 108 places, 133 transitions, 467 flow. Second operand 5 states and 414 transitions. [2024-10-13 12:34:32,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 205 transitions, 971 flow [2024-10-13 12:34:32,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 205 transitions, 966 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:34:32,370 INFO L231 Difference]: Finished difference. Result has 113 places, 134 transitions, 496 flow [2024-10-13 12:34:32,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=496, PETRI_PLACES=113, PETRI_TRANSITIONS=134} [2024-10-13 12:34:32,371 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 17 predicate places. [2024-10-13 12:34:32,371 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 134 transitions, 496 flow [2024-10-13 12:34:32,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.6) internal successors, (318), 5 states have internal predecessors, (318), 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-13 12:34:32,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:32,371 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:34:32,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-13 12:34:32,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:32,574 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:32,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:32,574 INFO L85 PathProgramCache]: Analyzing trace with hash 319784790, now seen corresponding path program 2 times [2024-10-13 12:34:32,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:32,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [621568977] [2024-10-13 12:34:32,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:34:32,575 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-13 12:34:32,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:32,576 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:32,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-13 12:34:32,628 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:34:32,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:34:32,632 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:34:32,633 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:32,640 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-13 12:34:32,845 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-13 12:34:32,846 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:34:33,307 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-13 12:34:33,307 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:33,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [621568977] [2024-10-13 12:34:33,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [621568977] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:34:33,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:34:33,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:34:33,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598486858] [2024-10-13 12:34:33,308 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:34:33,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:34:33,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:33,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:34:33,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:34:35,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 105 [2024-10-13 12:34:35,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 134 transitions, 496 flow. Second operand has 14 states, 14 states have (on average 61.57142857142857) internal successors, (862), 14 states have internal predecessors, (862), 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-13 12:34:35,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:35,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 105 [2024-10-13 12:34:35,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:49,070 INFO L124 PetriNetUnfolderBase]: 2540/4673 cut-off events. [2024-10-13 12:34:49,070 INFO L125 PetriNetUnfolderBase]: For 699/699 co-relation queries the response was YES. [2024-10-13 12:34:49,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9153 conditions, 4673 events. 2540/4673 cut-off events. For 699/699 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 31064 event pairs, 1336 based on Foata normal form. 42/3394 useless extension candidates. Maximal degree in co-relation 8510. Up to 3410 conditions per place. [2024-10-13 12:34:49,095 INFO L140 encePairwiseOnDemand]: 92/105 looper letters, 44 selfloop transitions, 91 changer transitions 0/188 dead transitions. [2024-10-13 12:34:49,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 188 transitions, 1066 flow [2024-10-13 12:34:49,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:34:49,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:34:49,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1471 transitions. [2024-10-13 12:34:49,100 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6367965367965368 [2024-10-13 12:34:49,101 INFO L175 Difference]: Start difference. First operand has 113 places, 134 transitions, 496 flow. Second operand 22 states and 1471 transitions. [2024-10-13 12:34:49,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 188 transitions, 1066 flow [2024-10-13 12:34:49,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 188 transitions, 1026 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:34:49,106 INFO L231 Difference]: Finished difference. Result has 137 places, 188 transitions, 1024 flow [2024-10-13 12:34:49,106 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1024, PETRI_PLACES=137, PETRI_TRANSITIONS=188} [2024-10-13 12:34:49,107 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 41 predicate places. [2024-10-13 12:34:49,107 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 188 transitions, 1024 flow [2024-10-13 12:34:49,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 61.57142857142857) internal successors, (862), 14 states have internal predecessors, (862), 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-13 12:34:49,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:49,108 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:34:49,117 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-13 12:34:49,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:49,311 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:49,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:49,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1763626706, now seen corresponding path program 1 times [2024-10-13 12:34:49,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:49,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2120472612] [2024-10-13 12:34:49,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:49,312 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-13 12:34:49,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:49,315 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:49,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-13 12:34:49,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:49,393 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:34:49,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:49,465 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-13 12:34:49,465 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:49,466 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:49,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2120472612] [2024-10-13 12:34:49,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2120472612] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:49,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:49,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:34:49,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670341091] [2024-10-13 12:34:49,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:49,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:34:49,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:49,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:34:49,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:34:49,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 105 [2024-10-13 12:34:49,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 188 transitions, 1024 flow. Second operand has 5 states, 5 states have (on average 64.0) internal successors, (320), 5 states have internal predecessors, (320), 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-13 12:34:49,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:49,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 105 [2024-10-13 12:34:49,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:50,275 INFO L124 PetriNetUnfolderBase]: 4444/8627 cut-off events. [2024-10-13 12:34:50,275 INFO L125 PetriNetUnfolderBase]: For 1075/1075 co-relation queries the response was YES. [2024-10-13 12:34:50,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16358 conditions, 8627 events. 4444/8627 cut-off events. For 1075/1075 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 67883 event pairs, 1729 based on Foata normal form. 84/6439 useless extension candidates. Maximal degree in co-relation 16098. Up to 2469 conditions per place. [2024-10-13 12:34:50,318 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 175 selfloop transitions, 15 changer transitions 0/245 dead transitions. [2024-10-13 12:34:50,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 245 transitions, 1538 flow [2024-10-13 12:34:50,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:34:50,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:34:50,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 411 transitions. [2024-10-13 12:34:50,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7828571428571428 [2024-10-13 12:34:50,321 INFO L175 Difference]: Start difference. First operand has 137 places, 188 transitions, 1024 flow. Second operand 5 states and 411 transitions. [2024-10-13 12:34:50,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 245 transitions, 1538 flow [2024-10-13 12:34:50,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 245 transitions, 1306 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-10-13 12:34:50,327 INFO L231 Difference]: Finished difference. Result has 133 places, 188 transitions, 825 flow [2024-10-13 12:34:50,327 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=825, PETRI_PLACES=133, PETRI_TRANSITIONS=188} [2024-10-13 12:34:50,328 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 37 predicate places. [2024-10-13 12:34:50,328 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 188 transitions, 825 flow [2024-10-13 12:34:50,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 64.0) internal successors, (320), 5 states have internal predecessors, (320), 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-13 12:34:50,328 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:50,328 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:34:50,332 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-13 12:34:50,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:50,530 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:50,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:50,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1326189274, now seen corresponding path program 1 times [2024-10-13 12:34:50,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:50,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1313849938] [2024-10-13 12:34:50,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:50,532 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-13 12:34:50,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:50,534 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:50,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-13 12:34:50,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:50,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:34:50,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:50,657 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-13 12:34:50,657 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:50,657 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:50,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1313849938] [2024-10-13 12:34:50,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1313849938] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:50,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:50,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:34:50,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387560353] [2024-10-13 12:34:50,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:50,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:34:50,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:50,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:34:50,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:34:50,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 105 [2024-10-13 12:34:50,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 188 transitions, 825 flow. Second operand has 4 states, 4 states have (on average 64.5) internal successors, (258), 4 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:34:50,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:50,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 105 [2024-10-13 12:34:50,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:51,247 INFO L124 PetriNetUnfolderBase]: 3555/6112 cut-off events. [2024-10-13 12:34:51,248 INFO L125 PetriNetUnfolderBase]: For 1047/1047 co-relation queries the response was YES. [2024-10-13 12:34:51,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12517 conditions, 6112 events. 3555/6112 cut-off events. For 1047/1047 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 40002 event pairs, 2300 based on Foata normal form. 0/4924 useless extension candidates. Maximal degree in co-relation 12296. Up to 3907 conditions per place. [2024-10-13 12:34:51,305 INFO L140 encePairwiseOnDemand]: 101/105 looper letters, 223 selfloop transitions, 3 changer transitions 0/281 dead transitions. [2024-10-13 12:34:51,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 281 transitions, 1686 flow [2024-10-13 12:34:51,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:34:51,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:34:51,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 325 transitions. [2024-10-13 12:34:51,308 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7738095238095238 [2024-10-13 12:34:51,308 INFO L175 Difference]: Start difference. First operand has 133 places, 188 transitions, 825 flow. Second operand 4 states and 325 transitions. [2024-10-13 12:34:51,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 281 transitions, 1686 flow [2024-10-13 12:34:51,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 281 transitions, 1683 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:34:51,314 INFO L231 Difference]: Finished difference. Result has 136 places, 188 transitions, 832 flow [2024-10-13 12:34:51,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=832, PETRI_PLACES=136, PETRI_TRANSITIONS=188} [2024-10-13 12:34:51,315 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 40 predicate places. [2024-10-13 12:34:51,315 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 188 transitions, 832 flow [2024-10-13 12:34:51,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.5) internal successors, (258), 4 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:34:51,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:51,316 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:34:51,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-13 12:34:51,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:51,518 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:51,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:51,519 INFO L85 PathProgramCache]: Analyzing trace with hash -2009344254, now seen corresponding path program 1 times [2024-10-13 12:34:51,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:51,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [32708885] [2024-10-13 12:34:51,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:51,519 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-13 12:34:51,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:51,521 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:51,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-13 12:34:51,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:51,602 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:34:51,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:51,610 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-13 12:34:51,645 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:34:51,645 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-13 12:34:51,674 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-13 12:34:51,675 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-13 12:34:51,695 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-13 12:34:51,695 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:34:51,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:51,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [32708885] [2024-10-13 12:34:51,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [32708885] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:34:51,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:34:51,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:34:51,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124315712] [2024-10-13 12:34:51,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:34:51,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:34:51,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:51,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:34:51,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:34:51,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 105 [2024-10-13 12:34:51,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 188 transitions, 832 flow. Second operand has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 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-13 12:34:51,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:34:51,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 105 [2024-10-13 12:34:51,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:34:52,373 INFO L124 PetriNetUnfolderBase]: 4159/7214 cut-off events. [2024-10-13 12:34:52,373 INFO L125 PetriNetUnfolderBase]: For 1183/1183 co-relation queries the response was YES. [2024-10-13 12:34:52,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14650 conditions, 7214 events. 4159/7214 cut-off events. For 1183/1183 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 49206 event pairs, 2731 based on Foata normal form. 0/6212 useless extension candidates. Maximal degree in co-relation 14428. Up to 5887 conditions per place. [2024-10-13 12:34:52,404 INFO L140 encePairwiseOnDemand]: 98/105 looper letters, 113 selfloop transitions, 23 changer transitions 0/184 dead transitions. [2024-10-13 12:34:52,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 184 transitions, 1096 flow [2024-10-13 12:34:52,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:34:52,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:34:52,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 308 transitions. [2024-10-13 12:34:52,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5866666666666667 [2024-10-13 12:34:52,406 INFO L175 Difference]: Start difference. First operand has 136 places, 188 transitions, 832 flow. Second operand 5 states and 308 transitions. [2024-10-13 12:34:52,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 184 transitions, 1096 flow [2024-10-13 12:34:52,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 184 transitions, 1091 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:34:52,412 INFO L231 Difference]: Finished difference. Result has 134 places, 184 transitions, 865 flow [2024-10-13 12:34:52,412 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=865, PETRI_PLACES=134, PETRI_TRANSITIONS=184} [2024-10-13 12:34:52,413 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 38 predicate places. [2024-10-13 12:34:52,413 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 184 transitions, 865 flow [2024-10-13 12:34:52,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 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-13 12:34:52,413 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:34:52,413 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:34:52,417 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-13 12:34:52,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:34:52,617 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:34:52,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:34:52,617 INFO L85 PathProgramCache]: Analyzing trace with hash -2009344253, now seen corresponding path program 1 times [2024-10-13 12:34:52,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:34:52,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1155641285] [2024-10-13 12:34:52,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:34:52,618 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-13 12:34:52,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:34:52,619 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:34:52,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-13 12:34:52,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:34:52,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:34:52,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:34:52,732 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-13 12:34:52,738 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-13 12:34:52,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:34:52,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-13 12:34:52,887 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-13 12:34:52,888 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-13 12:34:52,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:34:52,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-13 12:34:52,980 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:34:52,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:34:53,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:34:53,056 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:34:53,970 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:34:53,970 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:34:53,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1155641285] [2024-10-13 12:34:53,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1155641285] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:34:53,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:34:53,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:34:53,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800533034] [2024-10-13 12:34:53,971 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:34:53,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:34:53,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:34:53,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:34:53,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:35:01,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:35:02,519 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 105 [2024-10-13 12:35:02,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 184 transitions, 865 flow. Second operand has 12 states, 12 states have (on average 39.666666666666664) internal successors, (476), 12 states have internal predecessors, (476), 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-13 12:35:02,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:35:02,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 105 [2024-10-13 12:35:02,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:35:08,542 INFO L124 PetriNetUnfolderBase]: 14918/24719 cut-off events. [2024-10-13 12:35:08,542 INFO L125 PetriNetUnfolderBase]: For 2960/2960 co-relation queries the response was YES. [2024-10-13 12:35:08,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49652 conditions, 24719 events. 14918/24719 cut-off events. For 2960/2960 co-relation queries the response was YES. Maximal size of possible extension queue 1238. Compared 200050 event pairs, 8916 based on Foata normal form. 0/21703 useless extension candidates. Maximal degree in co-relation 49238. Up to 8670 conditions per place. [2024-10-13 12:35:08,672 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 208 selfloop transitions, 183 changer transitions 0/425 dead transitions. [2024-10-13 12:35:08,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 425 transitions, 2786 flow [2024-10-13 12:35:08,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 12:35:08,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-13 12:35:08,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 784 transitions. [2024-10-13 12:35:08,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49777777777777776 [2024-10-13 12:35:08,675 INFO L175 Difference]: Start difference. First operand has 134 places, 184 transitions, 865 flow. Second operand 15 states and 784 transitions. [2024-10-13 12:35:08,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 425 transitions, 2786 flow [2024-10-13 12:35:08,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 425 transitions, 2725 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:35:08,687 INFO L231 Difference]: Finished difference. Result has 156 places, 304 transitions, 2219 flow [2024-10-13 12:35:08,687 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=830, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2219, PETRI_PLACES=156, PETRI_TRANSITIONS=304} [2024-10-13 12:35:08,688 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 60 predicate places. [2024-10-13 12:35:08,688 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 304 transitions, 2219 flow [2024-10-13 12:35:08,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 39.666666666666664) internal successors, (476), 12 states have internal predecessors, (476), 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-13 12:35:08,688 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:35:08,688 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:35:08,692 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-13 12:35:08,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:08,889 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:35:08,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:35:08,889 INFO L85 PathProgramCache]: Analyzing trace with hash 2134838336, now seen corresponding path program 1 times [2024-10-13 12:35:08,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:35:08,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [792765736] [2024-10-13 12:35:08,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:35:08,890 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-13 12:35:08,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:35:08,892 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:35:08,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-13 12:35:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:35:08,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:35:08,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:35:08,990 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-13 12:35:08,997 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-13 12:35:09,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:35:09,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-13 12:35:09,099 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:35:09,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:35:09,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:35:09,180 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:35:09,595 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 12:35:09,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 62 [2024-10-13 12:35:09,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:35:09,731 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:35:09,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [792765736] [2024-10-13 12:35:09,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [792765736] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:35:09,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:35:09,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:35:09,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570755788] [2024-10-13 12:35:09,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:35:09,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:35:09,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:35:09,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:35:09,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:35:12,128 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 105 [2024-10-13 12:35:12,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 304 transitions, 2219 flow. Second operand has 12 states, 12 states have (on average 55.666666666666664) internal successors, (668), 12 states have internal predecessors, (668), 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-13 12:35:12,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:35:12,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 105 [2024-10-13 12:35:12,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:35:16,426 INFO L124 PetriNetUnfolderBase]: 15315/27914 cut-off events. [2024-10-13 12:35:16,426 INFO L125 PetriNetUnfolderBase]: For 6249/6249 co-relation queries the response was YES. [2024-10-13 12:35:16,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56622 conditions, 27914 events. 15315/27914 cut-off events. For 6249/6249 co-relation queries the response was YES. Maximal size of possible extension queue 1175. Compared 246504 event pairs, 7541 based on Foata normal form. 0/21775 useless extension candidates. Maximal degree in co-relation 55796. Up to 7567 conditions per place. [2024-10-13 12:35:16,569 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 216 selfloop transitions, 334 changer transitions 0/598 dead transitions. [2024-10-13 12:35:16,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 598 transitions, 5114 flow [2024-10-13 12:35:16,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 12:35:16,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 12:35:16,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1366 transitions. [2024-10-13 12:35:16,573 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6195011337868481 [2024-10-13 12:35:16,573 INFO L175 Difference]: Start difference. First operand has 156 places, 304 transitions, 2219 flow. Second operand 21 states and 1366 transitions. [2024-10-13 12:35:16,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 598 transitions, 5114 flow [2024-10-13 12:35:16,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 598 transitions, 5114 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:35:16,605 INFO L231 Difference]: Finished difference. Result has 181 places, 448 transitions, 4423 flow [2024-10-13 12:35:16,606 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=2219, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4423, PETRI_PLACES=181, PETRI_TRANSITIONS=448} [2024-10-13 12:35:16,606 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 85 predicate places. [2024-10-13 12:35:16,606 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 448 transitions, 4423 flow [2024-10-13 12:35:16,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.666666666666664) internal successors, (668), 12 states have internal predecessors, (668), 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-13 12:35:16,607 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:35:16,607 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:35:16,611 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-13 12:35:16,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:16,807 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:35:16,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:35:16,808 INFO L85 PathProgramCache]: Analyzing trace with hash 2134838335, now seen corresponding path program 1 times [2024-10-13 12:35:16,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:35:16,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2003101968] [2024-10-13 12:35:16,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:35:16,808 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:16,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:35:16,809 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:35:16,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-13 12:35:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:35:16,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:35:16,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:35:16,898 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-13 12:35:16,915 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-13 12:35:16,916 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-13 12:35:16,941 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-13 12:35:16,941 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:35:16,941 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:35:16,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2003101968] [2024-10-13 12:35:16,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2003101968] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:35:16,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:35:16,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:35:16,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622853520] [2024-10-13 12:35:16,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:35:16,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:35:16,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:35:16,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:35:16,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:35:17,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 105 [2024-10-13 12:35:17,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 448 transitions, 4423 flow. Second operand has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 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-13 12:35:17,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:35:17,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 105 [2024-10-13 12:35:17,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:35:20,011 INFO L124 PetriNetUnfolderBase]: 17091/30563 cut-off events. [2024-10-13 12:35:20,011 INFO L125 PetriNetUnfolderBase]: For 13592/13790 co-relation queries the response was YES. [2024-10-13 12:35:20,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65852 conditions, 30563 events. 17091/30563 cut-off events. For 13592/13790 co-relation queries the response was YES. Maximal size of possible extension queue 1232. Compared 269282 event pairs, 10186 based on Foata normal form. 771/25148 useless extension candidates. Maximal degree in co-relation 64906. Up to 23747 conditions per place. [2024-10-13 12:35:20,214 INFO L140 encePairwiseOnDemand]: 98/105 looper letters, 333 selfloop transitions, 64 changer transitions 0/444 dead transitions. [2024-10-13 12:35:20,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 444 transitions, 5209 flow [2024-10-13 12:35:20,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:35:20,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:35:20,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 312 transitions. [2024-10-13 12:35:20,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5942857142857143 [2024-10-13 12:35:20,216 INFO L175 Difference]: Start difference. First operand has 181 places, 448 transitions, 4423 flow. Second operand 5 states and 312 transitions. [2024-10-13 12:35:20,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 444 transitions, 5209 flow [2024-10-13 12:35:20,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 444 transitions, 5091 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-13 12:35:20,288 INFO L231 Difference]: Finished difference. Result has 178 places, 444 transitions, 4425 flow [2024-10-13 12:35:20,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=4297, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4425, PETRI_PLACES=178, PETRI_TRANSITIONS=444} [2024-10-13 12:35:20,289 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 82 predicate places. [2024-10-13 12:35:20,289 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 444 transitions, 4425 flow [2024-10-13 12:35:20,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 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-13 12:35:20,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:35:20,290 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:35:20,298 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-13 12:35:20,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:20,490 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:35:20,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:35:20,491 INFO L85 PathProgramCache]: Analyzing trace with hash 474757475, now seen corresponding path program 1 times [2024-10-13 12:35:20,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:35:20,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [900241635] [2024-10-13 12:35:20,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:35:20,491 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-13 12:35:20,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:35:20,493 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:35:20,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-13 12:35:20,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:35:20,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:35:20,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:35:20,615 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-13 12:35:20,615 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:35:20,615 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:35:20,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [900241635] [2024-10-13 12:35:20,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [900241635] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:35:20,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:35:20,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:35:20,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167484919] [2024-10-13 12:35:20,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:35:20,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:35:20,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:35:20,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:35:20,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:35:20,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 105 [2024-10-13 12:35:20,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 444 transitions, 4425 flow. Second operand has 5 states, 5 states have (on average 64.4) internal successors, (322), 5 states have internal predecessors, (322), 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-13 12:35:20,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:35:20,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 105 [2024-10-13 12:35:20,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:35:23,799 INFO L124 PetriNetUnfolderBase]: 17394/31512 cut-off events. [2024-10-13 12:35:23,799 INFO L125 PetriNetUnfolderBase]: For 16026/17050 co-relation queries the response was YES. [2024-10-13 12:35:23,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66572 conditions, 31512 events. 17394/31512 cut-off events. For 16026/17050 co-relation queries the response was YES. Maximal size of possible extension queue 1115. Compared 276725 event pairs, 7563 based on Foata normal form. 220/26780 useless extension candidates. Maximal degree in co-relation 65612. Up to 11959 conditions per place. [2024-10-13 12:35:24,007 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 413 selfloop transitions, 45 changer transitions 0/509 dead transitions. [2024-10-13 12:35:24,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 509 transitions, 5599 flow [2024-10-13 12:35:24,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:35:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:35:24,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 407 transitions. [2024-10-13 12:35:24,009 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7752380952380953 [2024-10-13 12:35:24,009 INFO L175 Difference]: Start difference. First operand has 178 places, 444 transitions, 4425 flow. Second operand 5 states and 407 transitions. [2024-10-13 12:35:24,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 509 transitions, 5599 flow [2024-10-13 12:35:24,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 509 transitions, 5510 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:35:24,051 INFO L231 Difference]: Finished difference. Result has 181 places, 445 transitions, 4477 flow [2024-10-13 12:35:24,052 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=4336, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=399, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4477, PETRI_PLACES=181, PETRI_TRANSITIONS=445} [2024-10-13 12:35:24,052 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 85 predicate places. [2024-10-13 12:35:24,052 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 445 transitions, 4477 flow [2024-10-13 12:35:24,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 64.4) internal successors, (322), 5 states have internal predecessors, (322), 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-13 12:35:24,053 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:35:24,053 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:35:24,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-13 12:35:24,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:24,253 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:35:24,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:35:24,254 INFO L85 PathProgramCache]: Analyzing trace with hash -824873245, now seen corresponding path program 1 times [2024-10-13 12:35:24,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:35:24,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033815611] [2024-10-13 12:35:24,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:35:24,254 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-13 12:35:24,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:35:24,256 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:35:24,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-13 12:35:24,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:35:24,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:35:24,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:35:24,354 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-13 12:35:24,360 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-13 12:35:24,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:35:24,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-13 12:35:24,459 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:35:24,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:35:24,544 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:35:24,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:35:24,852 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 12:35:24,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 62 [2024-10-13 12:35:24,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:35:24,939 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:35:24,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033815611] [2024-10-13 12:35:24,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033815611] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:35:24,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:35:24,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:35:24,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196564320] [2024-10-13 12:35:24,939 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:35:24,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:35:24,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:35:24,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:35:24,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:35:27,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 105 [2024-10-13 12:35:27,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 445 transitions, 4477 flow. Second operand has 12 states, 12 states have (on average 55.0) internal successors, (660), 12 states have internal predecessors, (660), 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-13 12:35:27,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:35:27,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 105 [2024-10-13 12:35:27,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:35:34,035 INFO L124 PetriNetUnfolderBase]: 27075/47871 cut-off events. [2024-10-13 12:35:34,035 INFO L125 PetriNetUnfolderBase]: For 30556/32380 co-relation queries the response was YES. [2024-10-13 12:35:34,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105011 conditions, 47871 events. 27075/47871 cut-off events. For 30556/32380 co-relation queries the response was YES. Maximal size of possible extension queue 1808. Compared 435437 event pairs, 9868 based on Foata normal form. 0/41446 useless extension candidates. Maximal degree in co-relation 104024. Up to 9709 conditions per place. [2024-10-13 12:35:34,571 INFO L140 encePairwiseOnDemand]: 90/105 looper letters, 238 selfloop transitions, 332 changer transitions 0/615 dead transitions. [2024-10-13 12:35:34,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 615 transitions, 6382 flow [2024-10-13 12:35:34,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 12:35:34,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 12:35:34,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1344 transitions. [2024-10-13 12:35:34,575 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2024-10-13 12:35:34,575 INFO L175 Difference]: Start difference. First operand has 181 places, 445 transitions, 4477 flow. Second operand 21 states and 1344 transitions. [2024-10-13 12:35:34,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 615 transitions, 6382 flow [2024-10-13 12:35:34,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 615 transitions, 6333 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:35:34,648 INFO L231 Difference]: Finished difference. Result has 204 places, 450 transitions, 5390 flow [2024-10-13 12:35:34,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=4432, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=445, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=327, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=5390, PETRI_PLACES=204, PETRI_TRANSITIONS=450} [2024-10-13 12:35:34,649 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 108 predicate places. [2024-10-13 12:35:34,649 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 450 transitions, 5390 flow [2024-10-13 12:35:34,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.0) internal successors, (660), 12 states have internal predecessors, (660), 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-13 12:35:34,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:35:34,650 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:35:34,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-13 12:35:34,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:34,851 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:35:34,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:35:34,851 INFO L85 PathProgramCache]: Analyzing trace with hash 198733931, now seen corresponding path program 1 times [2024-10-13 12:35:34,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:35:34,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [484484704] [2024-10-13 12:35:34,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:35:34,851 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-13 12:35:34,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:35:34,853 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:35:34,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-13 12:35:34,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:35:34,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:35:34,921 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:35:34,924 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-13 12:35:34,943 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-13 12:35:34,943 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:35:34,943 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:35:34,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [484484704] [2024-10-13 12:35:34,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [484484704] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:35:34,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:35:34,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:35:34,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537742598] [2024-10-13 12:35:34,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:35:34,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:35:34,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:35:34,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:35:34,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:35:35,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 105 [2024-10-13 12:35:35,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 450 transitions, 5390 flow. Second operand has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 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-13 12:35:35,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:35:35,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 105 [2024-10-13 12:35:35,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:35:40,837 INFO L124 PetriNetUnfolderBase]: 29462/52766 cut-off events. [2024-10-13 12:35:40,838 INFO L125 PetriNetUnfolderBase]: For 43514/45586 co-relation queries the response was YES. [2024-10-13 12:35:41,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120417 conditions, 52766 events. 29462/52766 cut-off events. For 43514/45586 co-relation queries the response was YES. Maximal size of possible extension queue 1903. Compared 496044 event pairs, 21417 based on Foata normal form. 0/49621 useless extension candidates. Maximal degree in co-relation 119315. Up to 42072 conditions per place. [2024-10-13 12:35:41,365 INFO L140 encePairwiseOnDemand]: 99/105 looper letters, 356 selfloop transitions, 40 changer transitions 0/446 dead transitions. [2024-10-13 12:35:41,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 446 transitions, 6174 flow [2024-10-13 12:35:41,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:35:41,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:35:41,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 262 transitions. [2024-10-13 12:35:41,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6238095238095238 [2024-10-13 12:35:41,366 INFO L175 Difference]: Start difference. First operand has 204 places, 450 transitions, 5390 flow. Second operand 4 states and 262 transitions. [2024-10-13 12:35:41,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 446 transitions, 6174 flow [2024-10-13 12:35:41,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 446 transitions, 5753 flow, removed 1 selfloop flow, removed 16 redundant places. [2024-10-13 12:35:41,497 INFO L231 Difference]: Finished difference. Result has 187 places, 446 transitions, 5041 flow [2024-10-13 12:35:41,497 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=4961, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=446, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=406, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=5041, PETRI_PLACES=187, PETRI_TRANSITIONS=446} [2024-10-13 12:35:41,498 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 91 predicate places. [2024-10-13 12:35:41,498 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 446 transitions, 5041 flow [2024-10-13 12:35:41,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.0) internal successors, (228), 4 states have internal predecessors, (228), 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-13 12:35:41,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:35:41,498 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:35:41,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-13 12:35:41,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:41,699 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:35:41,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:35:41,699 INFO L85 PathProgramCache]: Analyzing trace with hash 198733932, now seen corresponding path program 1 times [2024-10-13 12:35:41,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:35:41,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1083692790] [2024-10-13 12:35:41,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:35:41,700 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-13 12:35:41,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:35:41,702 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:35:41,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-13 12:35:41,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:35:41,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:35:41,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:35:41,826 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:35:41,827 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:35:41,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-10-13 12:35:41,988 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:35:41,988 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:35:41,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1083692790] [2024-10-13 12:35:41,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1083692790] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:35:41,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:35:41,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:35:41,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785905723] [2024-10-13 12:35:41,989 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:35:41,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:35:41,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:35:41,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:35:41,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:35:42,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 105 [2024-10-13 12:35:42,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 446 transitions, 5041 flow. Second operand has 10 states, 10 states have (on average 62.4) internal successors, (624), 10 states have internal predecessors, (624), 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-13 12:35:42,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:35:42,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 105 [2024-10-13 12:35:42,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:35:48,273 INFO L124 PetriNetUnfolderBase]: 26128/44952 cut-off events. [2024-10-13 12:35:48,274 INFO L125 PetriNetUnfolderBase]: For 36465/38261 co-relation queries the response was YES. [2024-10-13 12:35:48,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104050 conditions, 44952 events. 26128/44952 cut-off events. For 36465/38261 co-relation queries the response was YES. Maximal size of possible extension queue 1601. Compared 391512 event pairs, 10207 based on Foata normal form. 0/40720 useless extension candidates. Maximal degree in co-relation 102980. Up to 15156 conditions per place. [2024-10-13 12:35:48,847 INFO L140 encePairwiseOnDemand]: 93/105 looper letters, 388 selfloop transitions, 111 changer transitions 0/548 dead transitions. [2024-10-13 12:35:48,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 548 transitions, 6433 flow [2024-10-13 12:35:48,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:35:48,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:35:48,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 687 transitions. [2024-10-13 12:35:48,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.726984126984127 [2024-10-13 12:35:48,849 INFO L175 Difference]: Start difference. First operand has 187 places, 446 transitions, 5041 flow. Second operand 9 states and 687 transitions. [2024-10-13 12:35:48,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 548 transitions, 6433 flow [2024-10-13 12:35:49,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 548 transitions, 6392 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:35:49,020 INFO L231 Difference]: Finished difference. Result has 197 places, 449 transitions, 5291 flow [2024-10-13 12:35:49,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=5000, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=446, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=336, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5291, PETRI_PLACES=197, PETRI_TRANSITIONS=449} [2024-10-13 12:35:49,021 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 101 predicate places. [2024-10-13 12:35:49,021 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 449 transitions, 5291 flow [2024-10-13 12:35:49,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 62.4) internal successors, (624), 10 states have internal predecessors, (624), 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-13 12:35:49,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:35:49,021 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:35:49,025 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-10-13 12:35:49,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:35:49,222 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 44 more)] === [2024-10-13 12:35:49,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:35:49,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1330763351, now seen corresponding path program 1 times [2024-10-13 12:35:49,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:35:49,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1706640312] [2024-10-13 12:35:49,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:35:49,223 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-13 12:35:49,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:35:49,224 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:35:49,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-13 12:35:49,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:35:49,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-13 12:35:49,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:35:49,322 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-13 12:35:49,327 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-13 12:35:49,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:35:49,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-13 12:35:49,429 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-13 12:35:49,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-13 12:35:49,463 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-10-13 12:35:49,463 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 16 treesize of output 22 [2024-10-13 12:35:49,776 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-13 12:35:49,776 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:35:50,637 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-13 12:35:50,637 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:35:50,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1706640312] [2024-10-13 12:35:50,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1706640312] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:35:50,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:35:50,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 15 [2024-10-13 12:35:50,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141256724] [2024-10-13 12:35:50,638 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:35:50,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 12:35:50,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:35:50,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 12:35:50,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272