./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.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/popl20-simple-queue.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 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:46:28,869 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:46:28,924 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:46:28,928 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:46:28,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:46:28,945 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:46:28,947 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:46:28,947 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:46:28,948 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:46:28,948 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:46:28,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:46:28,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:46:28,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:46:28,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:46:28,949 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:46:28,949 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:46:28,949 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:46:28,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:46:28,950 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:46:28,950 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:46:28,950 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:46:28,952 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:46:28,953 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:46:28,953 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:46:28,954 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:46:28,956 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:46:28,956 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:46:28,956 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:46:28,956 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:46:28,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:46:28,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:46:28,957 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:46:28,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:46:28,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:46:28,957 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:46:28,957 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:46:28,958 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:46:28,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:46:28,958 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:46:28,958 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:46:28,958 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:46:28,958 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:46:28,959 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 -> 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 [2024-10-13 12:46:29,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:46:29,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:46:29,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:46:29,188 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:46:29,189 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:46:29,190 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-10-13 12:46:30,335 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:46:30,509 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:46:30,510 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-10-13 12:46:30,515 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd0487038/5d84b12c0b9d4cb8af4107430a936f05/FLAGd8f9e3f3f [2024-10-13 12:46:30,926 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd0487038/5d84b12c0b9d4cb8af4107430a936f05 [2024-10-13 12:46:30,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:46:30,932 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:46:30,933 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:46:30,933 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:46:30,937 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:46:30,937 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:46:30" (1/1) ... [2024-10-13 12:46:30,938 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ce02f57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:30, skipping insertion in model container [2024-10-13 12:46:30,938 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:46:30" (1/1) ... [2024-10-13 12:46:30,954 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:46:31,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:46:31,103 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:46:31,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@329f54cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:31, skipping insertion in model container [2024-10-13 12:46:31,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:46:31,104 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:46:31,105 INFO L158 Benchmark]: Toolchain (without parser) took 172.73ms. Allocated memory is still 169.9MB. Free memory was 136.4MB in the beginning and 125.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:46:31,105 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 104.9MB. Free memory is still 75.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:46:31,106 INFO L158 Benchmark]: CACSL2BoogieTranslator took 170.45ms. Allocated memory is still 169.9MB. Free memory was 136.4MB in the beginning and 125.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:46:31,107 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 is still 75.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 170.45ms. Allocated memory is still 169.9MB. Free memory was 136.4MB in the beginning and 125.9MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 95]: 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/popl20-simple-queue.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 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:46:32,624 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:46:32,685 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:46:32,690 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:46:32,691 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:46:32,711 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:46:32,714 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:46:32,714 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:46:32,714 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:46:32,714 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:46:32,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:46:32,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:46:32,716 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:46:32,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:46:32,717 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:46:32,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:46:32,717 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:46:32,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:46:32,718 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:46:32,718 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:46:32,718 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:46:32,721 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:46:32,721 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:46:32,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:46:32,721 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:46:32,721 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:46:32,721 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:46:32,722 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:46:32,722 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:46:32,722 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:46:32,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:46:32,722 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:46:32,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:46:32,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:46:32,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:46:32,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:46:32,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:46:32,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:46:32,723 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:46:32,723 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:46:32,723 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:46:32,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:46:32,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:46:32,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:46:32,725 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:46:32,725 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 -> 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 [2024-10-13 12:46:32,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:46:32,988 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:46:32,990 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:46:32,991 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:46:32,992 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:46:32,994 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-10-13 12:46:34,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:46:34,383 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:46:34,383 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-10-13 12:46:34,389 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e89d789d/9089947aed28432f86ee2f8238410874/FLAG88772d9d1 [2024-10-13 12:46:34,399 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5e89d789d/9089947aed28432f86ee2f8238410874 [2024-10-13 12:46:34,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:46:34,402 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:46:34,403 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:46:34,403 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:46:34,408 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:46:34,409 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dd2288d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34, skipping insertion in model container [2024-10-13 12:46:34,410 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,427 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:46:34,598 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:46:34,609 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:46:34,613 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:46:34,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:46:34,631 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:46:34,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:46:34,671 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:46:34,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34 WrapperNode [2024-10-13 12:46:34,672 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:46:34,672 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:46:34,672 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:46:34,673 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:46:34,677 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:46:34" (1/1) ... [2024-10-13 12:46:34,687 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:46:34" (1/1) ... [2024-10-13 12:46:34,707 INFO L138 Inliner]: procedures = 25, calls = 24, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 124 [2024-10-13 12:46:34,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:46:34,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:46:34,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:46:34,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:46:34,718 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,725 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,746 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-13 12:46:34,746 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,746 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,751 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,757 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,763 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,765 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:46:34,766 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:46:34,766 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:46:34,766 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:46:34,766 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (1/1) ... [2024-10-13 12:46:34,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:46:34,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:46:34,801 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:46:34,803 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:46:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:46:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:46:34,841 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:46:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:46:34,841 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:46:34,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:46:34,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:46:34,842 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:46:34,842 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:46:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:46:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:46:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:46:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:46:34,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:46:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:46:34,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:46:34,845 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:46:34,946 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:46:34,948 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:46:35,180 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:46:35,180 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:46:35,373 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:46:35,373 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 12:46:35,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:46:35 BoogieIcfgContainer [2024-10-13 12:46:35,373 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:46:35,375 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:46:35,376 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:46:35,378 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:46:35,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:46:34" (1/3) ... [2024-10-13 12:46:35,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d3a6cc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:46:35, skipping insertion in model container [2024-10-13 12:46:35,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:46:34" (2/3) ... [2024-10-13 12:46:35,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d3a6cc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:46:35, skipping insertion in model container [2024-10-13 12:46:35,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:46:35" (3/3) ... [2024-10-13 12:46:35,381 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-queue.wvr.c [2024-10-13 12:46:35,395 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:46:35,395 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-13 12:46:35,396 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:46:35,431 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:46:35,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 37 transitions, 88 flow [2024-10-13 12:46:35,478 INFO L124 PetriNetUnfolderBase]: 5/35 cut-off events. [2024-10-13 12:46:35,479 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:46:35,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 5/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 53 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-10-13 12:46:35,482 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 37 transitions, 88 flow [2024-10-13 12:46:35,485 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 34 transitions, 80 flow [2024-10-13 12:46:35,495 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:46:35,500 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;@54fe4781, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:46:35,501 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-10-13 12:46:35,503 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:46:35,504 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:46:35,504 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:46:35,504 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:35,504 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:46:35,504 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:35,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:35,509 INFO L85 PathProgramCache]: Analyzing trace with hash 400324, now seen corresponding path program 1 times [2024-10-13 12:46:35,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:35,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1691526663] [2024-10-13 12:46:35,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:35,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:46:35,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:35,521 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:46:35,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 (2)] Waiting until timeout for monitored process [2024-10-13 12:46:35,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:35,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:46:35,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:35,620 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:46:35,633 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:46:35,633 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:46:35,634 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:35,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1691526663] [2024-10-13 12:46:35,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1691526663] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:46:35,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:46:35,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:46:35,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745073083] [2024-10-13 12:46:35,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:46:35,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:46:35,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:35,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:46:35,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:46:35,675 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:46:35,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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:46:35,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:35,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:46:35,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:35,820 INFO L124 PetriNetUnfolderBase]: 212/371 cut-off events. [2024-10-13 12:46:35,820 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-10-13 12:46:35,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 371 events. 212/371 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1452 event pairs, 176 based on Foata normal form. 1/265 useless extension candidates. Maximal degree in co-relation 705. Up to 364 conditions per place. [2024-10-13 12:46:35,826 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 23 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2024-10-13 12:46:35,826 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 29 transitions, 120 flow [2024-10-13 12:46:35,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:46:35,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:46:35,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-10-13 12:46:35,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45045045045045046 [2024-10-13 12:46:35,836 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 80 flow. Second operand 3 states and 50 transitions. [2024-10-13 12:46:35,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 29 transitions, 120 flow [2024-10-13 12:46:35,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 29 transitions, 112 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:46:35,844 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 66 flow [2024-10-13 12:46:35,845 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2024-10-13 12:46:35,848 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, -5 predicate places. [2024-10-13 12:46:35,848 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 66 flow [2024-10-13 12:46:35,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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:46:35,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:35,848 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:46:35,851 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:46:36,049 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:46:36,050 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:36,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:36,051 INFO L85 PathProgramCache]: Analyzing trace with hash 400325, now seen corresponding path program 1 times [2024-10-13 12:46:36,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:36,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1887530909] [2024-10-13 12:46:36,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:36,053 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:46:36,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:36,055 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:46:36,057 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:46:36,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:36,096 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:46:36,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:36,121 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:46:36,196 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:46:36,196 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:46:36,197 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:36,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1887530909] [2024-10-13 12:46:36,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1887530909] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:46:36,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:46:36,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:46:36,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719928449] [2024-10-13 12:46:36,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:46:36,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:46:36,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:36,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:46:36,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:46:36,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:46:36,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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:46:36,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:36,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:46:36,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:36,390 INFO L124 PetriNetUnfolderBase]: 213/374 cut-off events. [2024-10-13 12:46:36,390 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 12:46:36,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 759 conditions, 374 events. 213/374 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1461 event pairs, 176 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 737. Up to 369 conditions per place. [2024-10-13 12:46:36,393 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 25 selfloop transitions, 4 changer transitions 0/32 dead transitions. [2024-10-13 12:46:36,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 32 transitions, 132 flow [2024-10-13 12:46:36,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:46:36,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:46:36,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2024-10-13 12:46:36,397 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3918918918918919 [2024-10-13 12:46:36,397 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 66 flow. Second operand 4 states and 58 transitions. [2024-10-13 12:46:36,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 32 transitions, 132 flow [2024-10-13 12:46:36,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 32 transitions, 126 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:46:36,399 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 89 flow [2024-10-13 12:46:36,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=89, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2024-10-13 12:46:36,399 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, -2 predicate places. [2024-10-13 12:46:36,399 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 89 flow [2024-10-13 12:46:36,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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:46:36,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:36,400 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:46:36,403 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:46:36,602 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:46:36,603 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:36,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:36,603 INFO L85 PathProgramCache]: Analyzing trace with hash 384724406, now seen corresponding path program 1 times [2024-10-13 12:46:36,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:36,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [537203629] [2024-10-13 12:46:36,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:36,604 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:46:36,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:36,606 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:46:36,606 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:46:36,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:36,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:46:36,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:36,665 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:46:36,772 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:46:36,773 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:36,965 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:46:36,966 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:36,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [537203629] [2024-10-13 12:46:36,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [537203629] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:36,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:46:36,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:46:36,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032451712] [2024-10-13 12:46:36,966 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:36,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:46:36,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:36,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:46:36,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:46:37,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:46:37,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 89 flow. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 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:46:37,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:37,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:46:37,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:37,355 INFO L124 PetriNetUnfolderBase]: 216/383 cut-off events. [2024-10-13 12:46:37,355 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 12:46:37,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 796 conditions, 383 events. 216/383 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1533 event pairs, 176 based on Foata normal form. 0/272 useless extension candidates. Maximal degree in co-relation 744. Up to 372 conditions per place. [2024-10-13 12:46:37,358 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 25 selfloop transitions, 13 changer transitions 0/41 dead transitions. [2024-10-13 12:46:37,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 41 transitions, 201 flow [2024-10-13 12:46:37,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:46:37,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:46:37,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 111 transitions. [2024-10-13 12:46:37,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3 [2024-10-13 12:46:37,361 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 89 flow. Second operand 10 states and 111 transitions. [2024-10-13 12:46:37,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 41 transitions, 201 flow [2024-10-13 12:46:37,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 41 transitions, 198 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:46:37,363 INFO L231 Difference]: Finished difference. Result has 45 places, 41 transitions, 166 flow [2024-10-13 12:46:37,365 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=166, PETRI_PLACES=45, PETRI_TRANSITIONS=41} [2024-10-13 12:46:37,365 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 9 predicate places. [2024-10-13 12:46:37,366 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 41 transitions, 166 flow [2024-10-13 12:46:37,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 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:46:37,366 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:37,366 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:37,369 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:46:37,566 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:46:37,567 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:37,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:37,567 INFO L85 PathProgramCache]: Analyzing trace with hash 412069864, now seen corresponding path program 1 times [2024-10-13 12:46:37,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:37,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2144313313] [2024-10-13 12:46:37,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:37,568 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:46:37,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:37,569 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:46:37,570 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:46:37,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:37,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:46:37,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:37,615 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:46:37,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:37,645 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:46:37,645 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:37,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2144313313] [2024-10-13 12:46:37,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2144313313] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:46:37,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:46:37,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:46:37,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207398857] [2024-10-13 12:46:37,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:46:37,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:46:37,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:37,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:46:37,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:46:37,659 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:46:37,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 41 transitions, 166 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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:46:37,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:37,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:46:37,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:37,732 INFO L124 PetriNetUnfolderBase]: 168/302 cut-off events. [2024-10-13 12:46:37,732 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-13 12:46:37,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 655 conditions, 302 events. 168/302 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1119 event pairs, 132 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 621. Up to 286 conditions per place. [2024-10-13 12:46:37,734 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 29 selfloop transitions, 6 changer transitions 0/39 dead transitions. [2024-10-13 12:46:37,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 39 transitions, 232 flow [2024-10-13 12:46:37,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:46:37,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:46:37,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 53 transitions. [2024-10-13 12:46:37,735 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3581081081081081 [2024-10-13 12:46:37,735 INFO L175 Difference]: Start difference. First operand has 45 places, 41 transitions, 166 flow. Second operand 4 states and 53 transitions. [2024-10-13 12:46:37,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 39 transitions, 232 flow [2024-10-13 12:46:37,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 39 transitions, 202 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-13 12:46:37,736 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 144 flow [2024-10-13 12:46:37,737 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=144, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2024-10-13 12:46:37,737 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 7 predicate places. [2024-10-13 12:46:37,737 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 144 flow [2024-10-13 12:46:37,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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:46:37,738 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:37,738 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:37,741 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:46:37,938 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:46:37,938 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:37,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:37,939 INFO L85 PathProgramCache]: Analyzing trace with hash 412069865, now seen corresponding path program 1 times [2024-10-13 12:46:37,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:37,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [211844536] [2024-10-13 12:46:37,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:37,940 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:46:37,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:37,942 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:46:37,943 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:46:37,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:37,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:46:37,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:38,009 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:46:38,010 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:46:38,010 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:38,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [211844536] [2024-10-13 12:46:38,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [211844536] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:46:38,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:46:38,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:46:38,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033176124] [2024-10-13 12:46:38,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:46:38,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:46:38,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:38,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:46:38,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:46:38,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:46:38,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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:46:38,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:38,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:46:38,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:38,127 INFO L124 PetriNetUnfolderBase]: 235/441 cut-off events. [2024-10-13 12:46:38,127 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-13 12:46:38,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 926 conditions, 441 events. 235/441 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1852 event pairs, 200 based on Foata normal form. 23/378 useless extension candidates. Maximal degree in co-relation 895. Up to 295 conditions per place. [2024-10-13 12:46:38,129 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 45 selfloop transitions, 3 changer transitions 2/54 dead transitions. [2024-10-13 12:46:38,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 54 transitions, 278 flow [2024-10-13 12:46:38,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:46:38,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:46:38,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2024-10-13 12:46:38,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5202702702702703 [2024-10-13 12:46:38,130 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 144 flow. Second operand 4 states and 77 transitions. [2024-10-13 12:46:38,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 54 transitions, 278 flow [2024-10-13 12:46:38,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 54 transitions, 271 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:46:38,132 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 152 flow [2024-10-13 12:46:38,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-10-13 12:46:38,133 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 9 predicate places. [2024-10-13 12:46:38,133 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 152 flow [2024-10-13 12:46:38,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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:46:38,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:38,133 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:38,136 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:46:38,334 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:46:38,334 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:38,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:38,335 INFO L85 PathProgramCache]: Analyzing trace with hash -30695078, now seen corresponding path program 1 times [2024-10-13 12:46:38,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:38,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [400546557] [2024-10-13 12:46:38,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:38,335 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:46:38,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:38,336 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:46:38,337 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:46:38,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:38,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:46:38,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:38,397 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:46:38,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:38,558 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:39,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:39,002 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:39,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [400546557] [2024-10-13 12:46:39,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [400546557] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:39,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:46:39,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:46:39,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659426152] [2024-10-13 12:46:39,002 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:39,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:46:39,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:39,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:46:39,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:46:39,067 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:46:39,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 152 flow. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 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:46:39,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:39,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:46:39,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:39,981 INFO L124 PetriNetUnfolderBase]: 475/869 cut-off events. [2024-10-13 12:46:39,981 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-13 12:46:39,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1908 conditions, 869 events. 475/869 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3945 event pairs, 388 based on Foata normal form. 0/730 useless extension candidates. Maximal degree in co-relation 1602. Up to 285 conditions per place. [2024-10-13 12:46:39,985 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 71 selfloop transitions, 12 changer transitions 2/88 dead transitions. [2024-10-13 12:46:39,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 88 transitions, 440 flow [2024-10-13 12:46:39,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:46:39,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:46:39,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 158 transitions. [2024-10-13 12:46:39,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42702702702702705 [2024-10-13 12:46:39,987 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 152 flow. Second operand 10 states and 158 transitions. [2024-10-13 12:46:39,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 88 transitions, 440 flow [2024-10-13 12:46:39,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 88 transitions, 435 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:46:39,989 INFO L231 Difference]: Finished difference. Result has 54 places, 39 transitions, 182 flow [2024-10-13 12:46:39,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=182, PETRI_PLACES=54, PETRI_TRANSITIONS=39} [2024-10-13 12:46:39,990 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 18 predicate places. [2024-10-13 12:46:39,990 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 39 transitions, 182 flow [2024-10-13 12:46:39,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 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:46:39,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:39,991 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:46:39,996 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:46:40,193 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:46:40,193 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:40,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:40,194 INFO L85 PathProgramCache]: Analyzing trace with hash -385134071, now seen corresponding path program 2 times [2024-10-13 12:46:40,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:40,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1077593552] [2024-10-13 12:46:40,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:46:40,194 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:46:40,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:40,195 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:46:40,196 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:46:40,239 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:46:40,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:40,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:46:40,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:40,254 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:46:40,447 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:46:40,447 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:40,952 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:46:40,952 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:40,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1077593552] [2024-10-13 12:46:40,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1077593552] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:40,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:46:40,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:46:40,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521161226] [2024-10-13 12:46:40,953 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:40,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:46:40,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:40,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:46:40,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:46:41,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:46:41,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 39 transitions, 182 flow. Second operand has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:46:41,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:41,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:46:41,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:42,707 INFO L124 PetriNetUnfolderBase]: 481/887 cut-off events. [2024-10-13 12:46:42,708 INFO L125 PetriNetUnfolderBase]: For 193/193 co-relation queries the response was YES. [2024-10-13 12:46:42,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2060 conditions, 887 events. 481/887 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4152 event pairs, 388 based on Foata normal form. 6/780 useless extension candidates. Maximal degree in co-relation 1661. Up to 852 conditions per place. [2024-10-13 12:46:42,711 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 23 selfloop transitions, 31 changer transitions 0/57 dead transitions. [2024-10-13 12:46:42,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 57 transitions, 404 flow [2024-10-13 12:46:42,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:46:42,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:46:42,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 214 transitions. [2024-10-13 12:46:42,714 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2628992628992629 [2024-10-13 12:46:42,714 INFO L175 Difference]: Start difference. First operand has 54 places, 39 transitions, 182 flow. Second operand 22 states and 214 transitions. [2024-10-13 12:46:42,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 57 transitions, 404 flow [2024-10-13 12:46:42,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 57 transitions, 393 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:46:42,719 INFO L231 Difference]: Finished difference. Result has 77 places, 57 transitions, 377 flow [2024-10-13 12:46:42,719 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=377, PETRI_PLACES=77, PETRI_TRANSITIONS=57} [2024-10-13 12:46:42,720 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 41 predicate places. [2024-10-13 12:46:42,720 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 57 transitions, 377 flow [2024-10-13 12:46:42,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:46:42,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:42,721 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:42,724 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:46:42,923 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:46:42,924 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:42,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:42,924 INFO L85 PathProgramCache]: Analyzing trace with hash -204987347, now seen corresponding path program 2 times [2024-10-13 12:46:42,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:42,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1244022676] [2024-10-13 12:46:42,925 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:46:42,925 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:46:42,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:42,926 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:46:42,927 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:46:42,972 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:46:42,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:42,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:46:42,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:42,986 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:46:43,077 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:46:43,078 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:46:43,078 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:43,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1244022676] [2024-10-13 12:46:43,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1244022676] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:46:43,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:46:43,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:46:43,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873473976] [2024-10-13 12:46:43,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:46:43,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:46:43,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:43,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:46:43,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:46:43,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:46:43,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 57 transitions, 377 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 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:46:43,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:43,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:46:43,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:43,194 INFO L124 PetriNetUnfolderBase]: 439/816 cut-off events. [2024-10-13 12:46:43,194 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2024-10-13 12:46:43,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1868 conditions, 816 events. 439/816 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3829 event pairs, 350 based on Foata normal form. 27/734 useless extension candidates. Maximal degree in co-relation 1811. Up to 776 conditions per place. [2024-10-13 12:46:43,197 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 39 selfloop transitions, 12 changer transitions 0/55 dead transitions. [2024-10-13 12:46:43,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 55 transitions, 463 flow [2024-10-13 12:46:43,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:46:43,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:46:43,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 55 transitions. [2024-10-13 12:46:43,199 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3716216216216216 [2024-10-13 12:46:43,199 INFO L175 Difference]: Start difference. First operand has 77 places, 57 transitions, 377 flow. Second operand 4 states and 55 transitions. [2024-10-13 12:46:43,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 55 transitions, 463 flow [2024-10-13 12:46:43,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 55 transitions, 380 flow, removed 27 selfloop flow, removed 11 redundant places. [2024-10-13 12:46:43,202 INFO L231 Difference]: Finished difference. Result has 67 places, 55 transitions, 302 flow [2024-10-13 12:46:43,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=302, PETRI_PLACES=67, PETRI_TRANSITIONS=55} [2024-10-13 12:46:43,202 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 31 predicate places. [2024-10-13 12:46:43,202 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 55 transitions, 302 flow [2024-10-13 12:46:43,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 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:46:43,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:43,203 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:43,207 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:46:43,403 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:46:43,403 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:43,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:43,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1567993509, now seen corresponding path program 1 times [2024-10-13 12:46:43,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:43,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1149670293] [2024-10-13 12:46:43,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:43,404 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:46:43,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:43,408 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:46:43,409 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:46:43,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:43,443 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:46:43,443 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:43,461 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:46:43,461 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:46:43,461 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:43,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1149670293] [2024-10-13 12:46:43,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1149670293] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:46:43,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:46:43,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:46:43,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458416355] [2024-10-13 12:46:43,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:46:43,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:46:43,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:43,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:46:43,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:46:43,463 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:46:43,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 55 transitions, 302 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:46:43,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:43,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:46:43,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:43,563 INFO L124 PetriNetUnfolderBase]: 682/1222 cut-off events. [2024-10-13 12:46:43,563 INFO L125 PetriNetUnfolderBase]: For 123/123 co-relation queries the response was YES. [2024-10-13 12:46:43,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2714 conditions, 1222 events. 682/1222 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 5880 event pairs, 314 based on Foata normal form. 4/1051 useless extension candidates. Maximal degree in co-relation 2664. Up to 681 conditions per place. [2024-10-13 12:46:43,567 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 58 selfloop transitions, 2 changer transitions 4/68 dead transitions. [2024-10-13 12:46:43,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 68 transitions, 462 flow [2024-10-13 12:46:43,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:46:43,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:46:43,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-10-13 12:46:43,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5315315315315315 [2024-10-13 12:46:43,568 INFO L175 Difference]: Start difference. First operand has 67 places, 55 transitions, 302 flow. Second operand 3 states and 59 transitions. [2024-10-13 12:46:43,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 68 transitions, 462 flow [2024-10-13 12:46:43,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 68 transitions, 449 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:46:43,570 INFO L231 Difference]: Finished difference. Result has 68 places, 55 transitions, 294 flow [2024-10-13 12:46:43,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=294, PETRI_PLACES=68, PETRI_TRANSITIONS=55} [2024-10-13 12:46:43,571 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 32 predicate places. [2024-10-13 12:46:43,571 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 55 transitions, 294 flow [2024-10-13 12:46:43,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:46:43,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:43,571 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:43,574 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 (10)] Ended with exit code 0 [2024-10-13 12:46:43,772 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:46:43,772 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:43,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:43,772 INFO L85 PathProgramCache]: Analyzing trace with hash 952732807, now seen corresponding path program 1 times [2024-10-13 12:46:43,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:43,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [859433435] [2024-10-13 12:46:43,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:43,773 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:46:43,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:43,774 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:46:43,775 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:46:43,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:43,814 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:46:43,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:43,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:46:43,843 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:46:43,843 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:43,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [859433435] [2024-10-13 12:46:43,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [859433435] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:46:43,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:46:43,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:46:43,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196869734] [2024-10-13 12:46:43,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:46:43,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:46:43,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:43,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:46:43,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:46:43,844 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:46:43,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 55 transitions, 294 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:46:43,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:43,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:46:43,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:43,962 INFO L124 PetriNetUnfolderBase]: 758/1363 cut-off events. [2024-10-13 12:46:43,962 INFO L125 PetriNetUnfolderBase]: For 282/282 co-relation queries the response was YES. [2024-10-13 12:46:43,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3127 conditions, 1363 events. 758/1363 cut-off events. For 282/282 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6671 event pairs, 339 based on Foata normal form. 33/1189 useless extension candidates. Maximal degree in co-relation 3083. Up to 916 conditions per place. [2024-10-13 12:46:43,967 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 57 selfloop transitions, 2 changer transitions 6/69 dead transitions. [2024-10-13 12:46:43,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 69 transitions, 457 flow [2024-10-13 12:46:43,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:46:43,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:46:43,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-10-13 12:46:43,968 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5405405405405406 [2024-10-13 12:46:43,968 INFO L175 Difference]: Start difference. First operand has 68 places, 55 transitions, 294 flow. Second operand 3 states and 60 transitions. [2024-10-13 12:46:43,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 69 transitions, 457 flow [2024-10-13 12:46:43,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 69 transitions, 455 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:46:43,970 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 306 flow [2024-10-13 12:46:43,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=306, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-10-13 12:46:43,970 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 32 predicate places. [2024-10-13 12:46:43,971 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 306 flow [2024-10-13 12:46:43,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:46:43,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:43,971 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-13 12:46:43,975 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:46:44,171 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:46:44,171 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:44,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:44,172 INFO L85 PathProgramCache]: Analyzing trace with hash 2012507119, now seen corresponding path program 3 times [2024-10-13 12:46:44,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:44,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [720234025] [2024-10-13 12:46:44,172 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:46:44,172 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:46:44,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:44,173 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:46:44,174 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:46:44,331 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-13 12:46:44,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:44,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:46:44,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:44,341 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:46:44,766 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:44,766 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:46,267 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:46,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:46,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [720234025] [2024-10-13 12:46:46,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [720234025] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:46,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:46:46,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-13 12:46:46,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649873637] [2024-10-13 12:46:46,268 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:46,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-13 12:46:46,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:46,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-13 12:46:46,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-13 12:46:46,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:46:46,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 306 flow. Second operand has 26 states, 26 states have (on average 8.76923076923077) internal successors, (228), 26 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:46:46,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:46,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:46:46,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:56,777 INFO L124 PetriNetUnfolderBase]: 770/1399 cut-off events. [2024-10-13 12:46:56,777 INFO L125 PetriNetUnfolderBase]: For 987/987 co-relation queries the response was YES. [2024-10-13 12:46:56,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3436 conditions, 1399 events. 770/1399 cut-off events. For 987/987 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 6736 event pairs, 651 based on Foata normal form. 12/1204 useless extension candidates. Maximal degree in co-relation 3221. Up to 1344 conditions per place. [2024-10-13 12:46:56,781 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 23 selfloop transitions, 66 changer transitions 0/92 dead transitions. [2024-10-13 12:46:56,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 92 transitions, 724 flow [2024-10-13 12:46:56,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-13 12:46:56,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-13 12:46:56,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 421 transitions. [2024-10-13 12:46:56,784 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.24735605170387778 [2024-10-13 12:46:56,784 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 306 flow. Second operand 46 states and 421 transitions. [2024-10-13 12:46:56,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 92 transitions, 724 flow [2024-10-13 12:46:56,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 92 transitions, 720 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:46:56,787 INFO L231 Difference]: Finished difference. Result has 124 places, 92 transitions, 728 flow [2024-10-13 12:46:56,787 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=728, PETRI_PLACES=124, PETRI_TRANSITIONS=92} [2024-10-13 12:46:56,788 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 88 predicate places. [2024-10-13 12:46:56,788 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 92 transitions, 728 flow [2024-10-13 12:46:56,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 8.76923076923077) internal successors, (228), 26 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:46:56,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:56,788 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:56,795 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 (12)] Forceful destruction successful, exit code 0 [2024-10-13 12:46:56,988 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:46:56,989 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:56,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:56,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1854380827, now seen corresponding path program 1 times [2024-10-13 12:46:56,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:56,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1010314160] [2024-10-13 12:46:56,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:46:56,990 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:46:56,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:56,991 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:46:56,991 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:46:57,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:46:57,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:46:57,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:57,101 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:46:57,102 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:57,190 INFO L349 Elim1Store]: treesize reduction 210, result has 3.2 percent of original size [2024-10-13 12:46:57,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 90 treesize of output 27 [2024-10-13 12:46:57,229 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:46:57,229 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:57,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1010314160] [2024-10-13 12:46:57,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1010314160] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:57,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:46:57,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2024-10-13 12:46:57,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310232815] [2024-10-13 12:46:57,230 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:57,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:46:57,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:57,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:46:57,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:46:57,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:46:57,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 92 transitions, 728 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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:46:57,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:57,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:46:57,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:57,498 INFO L124 PetriNetUnfolderBase]: 1010/1807 cut-off events. [2024-10-13 12:46:57,498 INFO L125 PetriNetUnfolderBase]: For 726/726 co-relation queries the response was YES. [2024-10-13 12:46:57,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4410 conditions, 1807 events. 1010/1807 cut-off events. For 726/726 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 8846 event pairs, 204 based on Foata normal form. 3/1540 useless extension candidates. Maximal degree in co-relation 4328. Up to 471 conditions per place. [2024-10-13 12:46:57,505 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 110 selfloop transitions, 4 changer transitions 12/130 dead transitions. [2024-10-13 12:46:57,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 130 transitions, 1075 flow [2024-10-13 12:46:57,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:46:57,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:46:57,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 102 transitions. [2024-10-13 12:46:57,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5513513513513514 [2024-10-13 12:46:57,506 INFO L175 Difference]: Start difference. First operand has 124 places, 92 transitions, 728 flow. Second operand 5 states and 102 transitions. [2024-10-13 12:46:57,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 130 transitions, 1075 flow [2024-10-13 12:46:57,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 130 transitions, 913 flow, removed 51 selfloop flow, removed 21 redundant places. [2024-10-13 12:46:57,510 INFO L231 Difference]: Finished difference. Result has 108 places, 93 transitions, 586 flow [2024-10-13 12:46:57,511 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=586, PETRI_PLACES=108, PETRI_TRANSITIONS=93} [2024-10-13 12:46:57,511 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 72 predicate places. [2024-10-13 12:46:57,511 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 93 transitions, 586 flow [2024-10-13 12:46:57,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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:46:57,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:57,511 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:57,515 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:46:57,712 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:46:57,712 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:57,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:57,712 INFO L85 PathProgramCache]: Analyzing trace with hash 558207916, now seen corresponding path program 2 times [2024-10-13 12:46:57,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:57,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [689911340] [2024-10-13 12:46:57,713 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:46:57,713 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:46:57,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:57,714 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:46:57,715 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:46:57,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:46:57,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:57,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:46:57,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:57,930 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:57,931 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:58,201 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:58,202 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:58,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [689911340] [2024-10-13 12:46:58,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [689911340] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:58,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:46:58,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-13 12:46:58,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009428170] [2024-10-13 12:46:58,202 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:58,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:46:58,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:58,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:46:58,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:46:58,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:46:58,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 93 transitions, 586 flow. Second operand has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 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:46:58,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:58,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:46:58,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:46:58,578 INFO L124 PetriNetUnfolderBase]: 978/1773 cut-off events. [2024-10-13 12:46:58,578 INFO L125 PetriNetUnfolderBase]: For 1153/1153 co-relation queries the response was YES. [2024-10-13 12:46:58,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4336 conditions, 1773 events. 978/1773 cut-off events. For 1153/1153 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 8750 event pairs, 642 based on Foata normal form. 32/1539 useless extension candidates. Maximal degree in co-relation 4264. Up to 1194 conditions per place. [2024-10-13 12:46:58,584 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 43 selfloop transitions, 45 changer transitions 54/146 dead transitions. [2024-10-13 12:46:58,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 146 transitions, 1008 flow [2024-10-13 12:46:58,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:46:58,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:46:58,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 154 transitions. [2024-10-13 12:46:58,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4624624624624625 [2024-10-13 12:46:58,586 INFO L175 Difference]: Start difference. First operand has 108 places, 93 transitions, 586 flow. Second operand 9 states and 154 transitions. [2024-10-13 12:46:58,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 146 transitions, 1008 flow [2024-10-13 12:46:58,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 146 transitions, 998 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-13 12:46:58,591 INFO L231 Difference]: Finished difference. Result has 117 places, 92 transitions, 673 flow [2024-10-13 12:46:58,591 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=673, PETRI_PLACES=117, PETRI_TRANSITIONS=92} [2024-10-13 12:46:58,592 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 81 predicate places. [2024-10-13 12:46:58,592 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 92 transitions, 673 flow [2024-10-13 12:46:58,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.916666666666666) internal successors, (143), 12 states have internal predecessors, (143), 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:46:58,592 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:46:58,593 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:46:58,596 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:46:58,793 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:46:58,793 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:46:58,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:46:58,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1192649071, now seen corresponding path program 3 times [2024-10-13 12:46:58,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:46:58,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2127211248] [2024-10-13 12:46:58,794 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:46:58,794 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:46:58,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:46:58,797 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:46:58,797 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:46:58,871 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 12:46:58,871 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:46:58,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:46:58,873 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:46:59,072 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:59,072 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:46:59,381 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:46:59,381 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:46:59,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2127211248] [2024-10-13 12:46:59,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2127211248] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:46:59,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:46:59,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-13 12:46:59,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110277575] [2024-10-13 12:46:59,381 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:46:59,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:46:59,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:46:59,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:46:59,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:46:59,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:46:59,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 92 transitions, 673 flow. Second operand has 14 states, 14 states have (on average 11.642857142857142) internal successors, (163), 14 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:46:59,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:46:59,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:46:59,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:00,299 INFO L124 PetriNetUnfolderBase]: 2153/3832 cut-off events. [2024-10-13 12:47:00,300 INFO L125 PetriNetUnfolderBase]: For 4197/4197 co-relation queries the response was YES. [2024-10-13 12:47:00,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9817 conditions, 3832 events. 2153/3832 cut-off events. For 4197/4197 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 21889 event pairs, 790 based on Foata normal form. 86/3331 useless extension candidates. Maximal degree in co-relation 9740. Up to 923 conditions per place. [2024-10-13 12:47:00,346 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 166 selfloop transitions, 18 changer transitions 12/200 dead transitions. [2024-10-13 12:47:00,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 200 transitions, 1438 flow [2024-10-13 12:47:00,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 12:47:00,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 12:47:00,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 230 transitions. [2024-10-13 12:47:00,350 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5180180180180181 [2024-10-13 12:47:00,350 INFO L175 Difference]: Start difference. First operand has 117 places, 92 transitions, 673 flow. Second operand 12 states and 230 transitions. [2024-10-13 12:47:00,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 200 transitions, 1438 flow [2024-10-13 12:47:00,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 200 transitions, 1338 flow, removed 26 selfloop flow, removed 7 redundant places. [2024-10-13 12:47:00,358 INFO L231 Difference]: Finished difference. Result has 121 places, 104 transitions, 777 flow [2024-10-13 12:47:00,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=777, PETRI_PLACES=121, PETRI_TRANSITIONS=104} [2024-10-13 12:47:00,358 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 85 predicate places. [2024-10-13 12:47:00,359 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 104 transitions, 777 flow [2024-10-13 12:47:00,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.642857142857142) internal successors, (163), 14 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:47:00,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:00,359 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:00,368 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:47:00,559 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:47:00,559 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:47:00,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:00,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1475922173, now seen corresponding path program 4 times [2024-10-13 12:47:00,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:00,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1595739865] [2024-10-13 12:47:00,560 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:47:00,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:47:00,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:00,561 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:47:00,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 (16)] Waiting until timeout for monitored process [2024-10-13 12:47:00,651 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:47:00,651 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:00,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:47:00,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:00,748 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 12:47:00,748 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:00,830 INFO L349 Elim1Store]: treesize reduction 216, result has 4.0 percent of original size [2024-10-13 12:47:00,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 91 treesize of output 29 [2024-10-13 12:47:00,910 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 12:47:00,910 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:00,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1595739865] [2024-10-13 12:47:00,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1595739865] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:00,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:00,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2024-10-13 12:47:00,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525130879] [2024-10-13 12:47:00,911 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:00,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:47:00,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:00,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:47:00,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:47:00,912 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:47:00,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 104 transitions, 777 flow. Second operand has 9 states, 9 states have (on average 13.0) internal successors, (117), 9 states have internal predecessors, (117), 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:47:00,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:00,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:47:00,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:04,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:47:09,256 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 [] [2024-10-13 12:47:09,843 INFO L124 PetriNetUnfolderBase]: 3410/6007 cut-off events. [2024-10-13 12:47:09,843 INFO L125 PetriNetUnfolderBase]: For 8415/8415 co-relation queries the response was YES. [2024-10-13 12:47:09,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15867 conditions, 6007 events. 3410/6007 cut-off events. For 8415/8415 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 36516 event pairs, 516 based on Foata normal form. 5/5083 useless extension candidates. Maximal degree in co-relation 15790. Up to 1075 conditions per place. [2024-10-13 12:47:09,867 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 178 selfloop transitions, 23 changer transitions 18/223 dead transitions. [2024-10-13 12:47:09,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 223 transitions, 1685 flow [2024-10-13 12:47:09,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:47:09,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:47:09,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 212 transitions. [2024-10-13 12:47:09,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.572972972972973 [2024-10-13 12:47:09,869 INFO L175 Difference]: Start difference. First operand has 121 places, 104 transitions, 777 flow. Second operand 10 states and 212 transitions. [2024-10-13 12:47:09,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 223 transitions, 1685 flow [2024-10-13 12:47:09,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 223 transitions, 1612 flow, removed 33 selfloop flow, removed 3 redundant places. [2024-10-13 12:47:09,894 INFO L231 Difference]: Finished difference. Result has 131 places, 115 transitions, 942 flow [2024-10-13 12:47:09,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=740, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=942, PETRI_PLACES=131, PETRI_TRANSITIONS=115} [2024-10-13 12:47:09,898 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 95 predicate places. [2024-10-13 12:47:09,898 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 115 transitions, 942 flow [2024-10-13 12:47:09,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.0) internal successors, (117), 9 states have internal predecessors, (117), 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:47:09,898 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:09,898 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:09,908 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:47:10,098 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:47:10,099 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:47:10,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:10,099 INFO L85 PathProgramCache]: Analyzing trace with hash -960594367, now seen corresponding path program 5 times [2024-10-13 12:47:10,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:10,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1987165729] [2024-10-13 12:47:10,100 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:47:10,100 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:47:10,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:10,101 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:47:10,101 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:47:10,184 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-13 12:47:10,184 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:10,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:47:10,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:10,250 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-13 12:47:10,250 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:10,303 INFO L349 Elim1Store]: treesize reduction 210, result has 3.2 percent of original size [2024-10-13 12:47:10,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 90 treesize of output 27 [2024-10-13 12:47:10,360 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-13 12:47:10,360 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:10,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1987165729] [2024-10-13 12:47:10,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1987165729] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:10,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-10-13 12:47:10,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766469594] [2024-10-13 12:47:10,360 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:10,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:47:10,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:10,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:47:10,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:47:10,361 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:47:10,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 115 transitions, 942 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:47:10,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:10,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:47:10,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:11,040 INFO L124 PetriNetUnfolderBase]: 3410/5987 cut-off events. [2024-10-13 12:47:11,040 INFO L125 PetriNetUnfolderBase]: For 10939/10939 co-relation queries the response was YES. [2024-10-13 12:47:11,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16198 conditions, 5987 events. 3410/5987 cut-off events. For 10939/10939 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 36508 event pairs, 747 based on Foata normal form. 10/5068 useless extension candidates. Maximal degree in co-relation 16117. Up to 1410 conditions per place. [2024-10-13 12:47:11,095 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 127 selfloop transitions, 17 changer transitions 22/170 dead transitions. [2024-10-13 12:47:11,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 170 transitions, 1442 flow [2024-10-13 12:47:11,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:47:11,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:47:11,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 128 transitions. [2024-10-13 12:47:11,100 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5765765765765766 [2024-10-13 12:47:11,100 INFO L175 Difference]: Start difference. First operand has 131 places, 115 transitions, 942 flow. Second operand 6 states and 128 transitions. [2024-10-13 12:47:11,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 170 transitions, 1442 flow [2024-10-13 12:47:11,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 170 transitions, 1371 flow, removed 26 selfloop flow, removed 5 redundant places. [2024-10-13 12:47:11,128 INFO L231 Difference]: Finished difference. Result has 135 places, 111 transitions, 904 flow [2024-10-13 12:47:11,128 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=871, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=904, PETRI_PLACES=135, PETRI_TRANSITIONS=111} [2024-10-13 12:47:11,128 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 99 predicate places. [2024-10-13 12:47:11,128 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 111 transitions, 904 flow [2024-10-13 12:47:11,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:47:11,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:11,129 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:11,134 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:47:11,329 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:47:11,330 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:47:11,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:11,330 INFO L85 PathProgramCache]: Analyzing trace with hash -4382558, now seen corresponding path program 6 times [2024-10-13 12:47:11,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:11,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1317474733] [2024-10-13 12:47:11,331 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 12:47:11,331 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:47:11,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:11,332 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:47:11,333 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:47:11,414 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-13 12:47:11,414 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:11,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:47:11,418 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:11,804 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:47:11,804 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:12,333 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:47:12,333 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:12,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1317474733] [2024-10-13 12:47:12,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1317474733] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:12,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:12,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2024-10-13 12:47:12,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525896716] [2024-10-13 12:47:12,334 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:12,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 12:47:12,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:12,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 12:47:12,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=208, Unknown=0, NotChecked=0, Total=306 [2024-10-13 12:47:12,386 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:47:12,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 111 transitions, 904 flow. Second operand has 18 states, 18 states have (on average 11.5) internal successors, (207), 18 states have internal predecessors, (207), 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:47:12,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:12,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:47:12,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:14,667 INFO L124 PetriNetUnfolderBase]: 4997/8718 cut-off events. [2024-10-13 12:47:14,667 INFO L125 PetriNetUnfolderBase]: For 14935/14935 co-relation queries the response was YES. [2024-10-13 12:47:14,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23578 conditions, 8718 events. 4997/8718 cut-off events. For 14935/14935 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 55104 event pairs, 1168 based on Foata normal form. 87/7458 useless extension candidates. Maximal degree in co-relation 23495. Up to 2091 conditions per place. [2024-10-13 12:47:14,707 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 152 selfloop transitions, 30 changer transitions 67/253 dead transitions. [2024-10-13 12:47:14,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 253 transitions, 1944 flow [2024-10-13 12:47:14,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 12:47:14,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-13 12:47:14,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 294 transitions. [2024-10-13 12:47:14,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5297297297297298 [2024-10-13 12:47:14,709 INFO L175 Difference]: Start difference. First operand has 135 places, 111 transitions, 904 flow. Second operand 15 states and 294 transitions. [2024-10-13 12:47:14,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 253 transitions, 1944 flow [2024-10-13 12:47:14,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 253 transitions, 1800 flow, removed 35 selfloop flow, removed 10 redundant places. [2024-10-13 12:47:14,728 INFO L231 Difference]: Finished difference. Result has 139 places, 120 transitions, 991 flow [2024-10-13 12:47:14,728 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=991, PETRI_PLACES=139, PETRI_TRANSITIONS=120} [2024-10-13 12:47:14,728 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 103 predicate places. [2024-10-13 12:47:14,728 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 120 transitions, 991 flow [2024-10-13 12:47:14,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.5) internal successors, (207), 18 states have internal predecessors, (207), 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:47:14,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:14,729 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:14,733 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:47:14,929 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:47:14,929 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:47:14,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:14,930 INFO L85 PathProgramCache]: Analyzing trace with hash 293382709, now seen corresponding path program 7 times [2024-10-13 12:47:14,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:14,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1734020486] [2024-10-13 12:47:14,931 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 12:47:14,931 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:47:14,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:14,933 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:47:14,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-13 12:47:15,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:47:15,126 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:47:15,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:15,232 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 12:47:15,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:15,299 INFO L349 Elim1Store]: treesize reduction 216, result has 4.0 percent of original size [2024-10-13 12:47:15,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 91 treesize of output 29 [2024-10-13 12:47:15,394 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 12:47:15,395 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:15,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1734020486] [2024-10-13 12:47:15,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1734020486] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:15,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:15,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2024-10-13 12:47:15,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529456265] [2024-10-13 12:47:15,395 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:15,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:47:15,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:15,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:47:15,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:47:15,396 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-10-13 12:47:15,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 120 transitions, 991 flow. Second operand has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 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:47:15,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:15,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-10-13 12:47:15,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:19,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:47:23,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:47:25,378 INFO L124 PetriNetUnfolderBase]: 7489/12924 cut-off events. [2024-10-13 12:47:25,378 INFO L125 PetriNetUnfolderBase]: For 19161/19161 co-relation queries the response was YES. [2024-10-13 12:47:25,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35031 conditions, 12924 events. 7489/12924 cut-off events. For 19161/19161 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 85698 event pairs, 812 based on Foata normal form. 40/10970 useless extension candidates. Maximal degree in co-relation 34950. Up to 2350 conditions per place. [2024-10-13 12:47:25,434 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 255 selfloop transitions, 55 changer transitions 36/350 dead transitions. [2024-10-13 12:47:25,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 350 transitions, 2555 flow [2024-10-13 12:47:25,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-13 12:47:25,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-13 12:47:25,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 416 transitions. [2024-10-13 12:47:25,436 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5917496443812233 [2024-10-13 12:47:25,437 INFO L175 Difference]: Start difference. First operand has 139 places, 120 transitions, 991 flow. Second operand 19 states and 416 transitions. [2024-10-13 12:47:25,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 350 transitions, 2555 flow [2024-10-13 12:47:25,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 350 transitions, 2434 flow, removed 54 selfloop flow, removed 5 redundant places. [2024-10-13 12:47:25,466 INFO L231 Difference]: Finished difference. Result has 153 places, 142 transitions, 1319 flow [2024-10-13 12:47:25,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=912, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1319, PETRI_PLACES=153, PETRI_TRANSITIONS=142} [2024-10-13 12:47:25,467 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 117 predicate places. [2024-10-13 12:47:25,467 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 142 transitions, 1319 flow [2024-10-13 12:47:25,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 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:47:25,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:25,468 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:25,472 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 (19)] Ended with exit code 0 [2024-10-13 12:47:25,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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:47:25,668 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:47:25,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:25,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1003345675, now seen corresponding path program 8 times [2024-10-13 12:47:25,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:25,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [878188190] [2024-10-13 12:47:25,669 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:47:25,669 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:47:25,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:25,671 INFO L229 MonitoredProcess]: Starting monitored process 20 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:47:25,671 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 (20)] Waiting until timeout for monitored process [2024-10-13 12:47:25,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:47:25,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:25,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-13 12:47:25,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:25,784 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:47:25,932 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 18 treesize of output 12 [2024-10-13 12:47:26,549 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 5 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:47:26,549 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:26,693 INFO L349 Elim1Store]: treesize reduction 210, result has 3.2 percent of original size [2024-10-13 12:47:26,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 90 treesize of output 27 [2024-10-13 12:47:28,018 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 5 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:47:28,018 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:28,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [878188190] [2024-10-13 12:47:28,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [878188190] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:28,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:28,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2024-10-13 12:47:28,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027092742] [2024-10-13 12:47:28,019 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:28,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 12:47:28,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:28,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 12:47:28,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=376, Unknown=0, NotChecked=0, Total=506 [2024-10-13 12:47:28,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:47:28,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 142 transitions, 1319 flow. Second operand has 23 states, 23 states have (on average 10.173913043478262) internal successors, (234), 23 states have internal predecessors, (234), 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:47:28,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:28,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:47:28,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:39,224 INFO L124 PetriNetUnfolderBase]: 10536/18207 cut-off events. [2024-10-13 12:47:39,224 INFO L125 PetriNetUnfolderBase]: For 33057/33057 co-relation queries the response was YES. [2024-10-13 12:47:39,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49304 conditions, 18207 events. 10536/18207 cut-off events. For 33057/33057 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 126227 event pairs, 769 based on Foata normal form. 98/15486 useless extension candidates. Maximal degree in co-relation 49214. Up to 3325 conditions per place. [2024-10-13 12:47:39,480 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 420 selfloop transitions, 143 changer transitions 235/801 dead transitions. [2024-10-13 12:47:39,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 801 transitions, 5955 flow [2024-10-13 12:47:39,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-13 12:47:39,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-13 12:47:39,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 1029 transitions. [2024-10-13 12:47:39,483 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5348232848232848 [2024-10-13 12:47:39,483 INFO L175 Difference]: Start difference. First operand has 153 places, 142 transitions, 1319 flow. Second operand 52 states and 1029 transitions. [2024-10-13 12:47:39,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 801 transitions, 5955 flow [2024-10-13 12:47:39,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 801 transitions, 5696 flow, removed 44 selfloop flow, removed 6 redundant places. [2024-10-13 12:47:39,552 INFO L231 Difference]: Finished difference. Result has 208 places, 242 transitions, 2695 flow [2024-10-13 12:47:39,552 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1195, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=2695, PETRI_PLACES=208, PETRI_TRANSITIONS=242} [2024-10-13 12:47:39,552 INFO L277 CegarLoopForPetriNet]: 36 programPoint places, 172 predicate places. [2024-10-13 12:47:39,552 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 242 transitions, 2695 flow [2024-10-13 12:47:39,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.173913043478262) internal successors, (234), 23 states have internal predecessors, (234), 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:47:39,553 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:47:39,553 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:47:39,558 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 (20)] Ended with exit code 0 [2024-10-13 12:47:39,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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:47:39,753 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:47:39,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:47:39,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1987626357, now seen corresponding path program 9 times [2024-10-13 12:47:39,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:47:39,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [877388731] [2024-10-13 12:47:39,754 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:47:39,754 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:47:39,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:47:39,755 INFO L229 MonitoredProcess]: Starting monitored process 21 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:47:39,756 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 (21)] Waiting until timeout for monitored process [2024-10-13 12:47:39,865 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-13 12:47:39,865 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:47:39,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-13 12:47:39,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:47:39,882 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:47:39,994 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 18 treesize of output 12 [2024-10-13 12:47:40,576 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:47:40,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:47:41,029 INFO L349 Elim1Store]: treesize reduction 216, result has 4.0 percent of original size [2024-10-13 12:47:41,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 91 treesize of output 29 [2024-10-13 12:47:42,197 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:47:42,197 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:47:42,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [877388731] [2024-10-13 12:47:42,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [877388731] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:47:42,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:47:42,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2024-10-13 12:47:42,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375613175] [2024-10-13 12:47:42,198 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:47:42,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 12:47:42,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:47:42,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 12:47:42,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2024-10-13 12:47:42,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 37 [2024-10-13 12:47:42,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 242 transitions, 2695 flow. Second operand has 23 states, 23 states have (on average 10.173913043478262) internal successors, (234), 23 states have internal predecessors, (234), 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:47:42,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:47:42,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 37 [2024-10-13 12:47:42,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:47:49,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:47:54,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:47:58,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:02,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:48:07,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []