./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/parallel-lamport.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 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/parallel-lamport.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 a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:51:05,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:51:05,958 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 19:51:05,963 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:51:05,965 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:51:06,004 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:51:06,006 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:51:06,006 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:51:06,006 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:51:06,007 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:51:06,008 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:51:06,008 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:51:06,016 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:51:06,018 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:51:06,018 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:51:06,019 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:51:06,019 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:51:06,019 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:51:06,019 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:51:06,020 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:51:06,020 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:51:06,021 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:51:06,021 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:51:06,021 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:51:06,021 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:51:06,021 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:51:06,022 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:51:06,022 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:51:06,022 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:51:06,022 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:51:06,022 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:51:06,023 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:51:06,023 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:51:06,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:51:06,023 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:51:06,024 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:51:06,024 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 19:51:06,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 19:51:06,024 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:51:06,024 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:51:06,024 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:51:06,025 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:51:06,025 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 -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2024-10-14 19:51:06,223 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:51:06,237 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:51:06,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:51:06,240 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:51:06,240 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:51:06,242 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-14 19:51:07,602 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:51:07,776 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:51:07,778 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-14 19:51:07,788 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69de53017/894b7adef4ec4c4bbe0d92a4815a2188/FLAGdd2a5b4d4 [2024-10-14 19:51:07,801 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69de53017/894b7adef4ec4c4bbe0d92a4815a2188 [2024-10-14 19:51:07,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:51:07,804 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:51:07,807 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:51:07,807 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:51:07,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:51:07,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:51:07" (1/1) ... [2024-10-14 19:51:07,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f4264e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:07, skipping insertion in model container [2024-10-14 19:51:07,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:51:07" (1/1) ... [2024-10-14 19:51:07,846 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:51:08,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:51:08,019 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-14 19:51:08,020 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@610522c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:08, skipping insertion in model container [2024-10-14 19:51:08,020 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:51:08,020 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-14 19:51:08,022 INFO L158 Benchmark]: Toolchain (without parser) took 217.59ms. Allocated memory is still 203.4MB. Free memory was 136.0MB in the beginning and 124.9MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 19:51:08,022 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 109.1MB. Free memory was 77.0MB in the beginning and 76.9MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 19:51:08,023 INFO L158 Benchmark]: CACSL2BoogieTranslator took 213.85ms. Allocated memory is still 203.4MB. Free memory was 135.8MB in the beginning and 125.1MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 19:51:08,024 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.09ms. Allocated memory is still 109.1MB. Free memory was 77.0MB in the beginning and 76.9MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 213.85ms. Allocated memory is still 203.4MB. Free memory was 135.8MB in the beginning and 125.1MB in the end (delta: 10.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 170]: 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/parallel-lamport.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 a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:51:09,836 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:51:09,904 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-14 19:51:09,909 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:51:09,912 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:51:09,938 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:51:09,940 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:51:09,940 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:51:09,941 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:51:09,942 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:51:09,942 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:51:09,943 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:51:09,943 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:51:09,946 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:51:09,946 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:51:09,946 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:51:09,946 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:51:09,946 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:51:09,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:51:09,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:51:09,947 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:51:09,947 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:51:09,948 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:51:09,948 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:51:09,948 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:51:09,951 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-14 19:51:09,951 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:51:09,951 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-14 19:51:09,952 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:51:09,952 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:51:09,952 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:51:09,952 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:51:09,952 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:51:09,952 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:51:09,952 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:51:09,953 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:51:09,953 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:51:09,953 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:51:09,953 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-14 19:51:09,953 INFO L153 SettingsManager]: * Command for external solver=cvc5 --incremental --print-success --lang smt [2024-10-14 19:51:09,953 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:51:09,954 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:51:09,954 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:51:09,954 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:51:09,954 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-14 19:51:09,954 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 -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2024-10-14 19:51:10,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:51:10,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:51:10,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:51:10,230 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:51:10,231 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:51:10,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-14 19:51:11,521 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:51:11,686 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:51:11,687 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-14 19:51:11,696 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/182947dca/f7a4de22516746a0950d9f39f95cd651/FLAG751df4f42 [2024-10-14 19:51:12,084 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/182947dca/f7a4de22516746a0950d9f39f95cd651 [2024-10-14 19:51:12,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:51:12,087 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:51:12,089 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:51:12,089 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:51:12,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:51:12,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,099 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4278fb18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12, skipping insertion in model container [2024-10-14 19:51:12,099 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,116 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:51:12,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:51:12,291 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-14 19:51:12,296 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:51:12,315 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:51:12,318 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 19:51:12,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:51:12,355 INFO L204 MainTranslator]: Completed translation [2024-10-14 19:51:12,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12 WrapperNode [2024-10-14 19:51:12,356 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:51:12,357 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 19:51:12,357 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 19:51:12,357 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 19:51:12,379 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,419 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 222 [2024-10-14 19:51:12,420 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 19:51:12,420 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 19:51:12,420 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 19:51:12,420 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 19:51:12,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,433 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,452 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-14 19:51:12,452 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,452 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,466 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,467 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,469 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,474 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 19:51:12,476 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 19:51:12,476 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 19:51:12,476 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 19:51:12,477 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (1/1) ... [2024-10-14 19:51:12,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:51:12,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:51:12,511 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-14 19:51:12,515 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-14 19:51:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 19:51:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-14 19:51:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-14 19:51:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-14 19:51:12,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-14 19:51:12,554 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 19:51:12,554 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 19:51:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 19:51:12,555 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 19:51:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-14 19:51:12,555 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-14 19:51:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-14 19:51:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-14 19:51:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 19:51:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 19:51:12,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 19:51:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-14 19:51:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-14 19:51:12,558 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 19:51:12,669 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 19:51:12,671 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 19:51:12,973 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 19:51:12,973 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 19:51:13,198 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 19:51:13,198 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-14 19:51:13,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:51:13 BoogieIcfgContainer [2024-10-14 19:51:13,199 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 19:51:13,201 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 19:51:13,201 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 19:51:13,204 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 19:51:13,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:51:12" (1/3) ... [2024-10-14 19:51:13,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6107e869 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:51:13, skipping insertion in model container [2024-10-14 19:51:13,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:51:12" (2/3) ... [2024-10-14 19:51:13,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6107e869 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:51:13, skipping insertion in model container [2024-10-14 19:51:13,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:51:13" (3/3) ... [2024-10-14 19:51:13,206 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-10-14 19:51:13,217 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 19:51:13,218 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-14 19:51:13,218 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 19:51:13,273 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-14 19:51:13,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 60 transitions, 141 flow [2024-10-14 19:51:13,318 INFO L124 PetriNetUnfolderBase]: 1/57 cut-off events. [2024-10-14 19:51:13,318 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 19:51:13,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 1/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 103 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-10-14 19:51:13,320 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 60 transitions, 141 flow [2024-10-14 19:51:13,322 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 56 transitions, 130 flow [2024-10-14 19:51:13,331 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:51:13,338 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;@323b234e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:51:13,339 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-14 19:51:13,342 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:51:13,342 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-14 19:51:13,342 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:51:13,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:13,343 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:51:13,344 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:13,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:13,348 INFO L85 PathProgramCache]: Analyzing trace with hash 559606, now seen corresponding path program 1 times [2024-10-14 19:51:13,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:13,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342026912] [2024-10-14 19:51:13,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:13,359 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-14 19:51:13,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:13,363 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-14 19:51:13,364 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-14 19:51:13,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:13,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 19:51:13,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:13,505 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-14 19:51:13,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:51:13,519 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:13,520 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:13,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342026912] [2024-10-14 19:51:13,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342026912] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:13,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:13,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 19:51:13,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280623521] [2024-10-14 19:51:13,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:13,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:51:13,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:13,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:51:13,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:51:13,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:13,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:13,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:13,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:13,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:14,142 INFO L124 PetriNetUnfolderBase]: 2839/4658 cut-off events. [2024-10-14 19:51:14,143 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-10-14 19:51:14,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9112 conditions, 4658 events. 2839/4658 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 31597 event pairs, 2838 based on Foata normal form. 1/3396 useless extension candidates. Maximal degree in co-relation 8575. Up to 4219 conditions per place. [2024-10-14 19:51:14,181 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 34 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-10-14 19:51:14,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 53 transitions, 196 flow [2024-10-14 19:51:14,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:51:14,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:51:14,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-10-14 19:51:14,193 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-10-14 19:51:14,194 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 130 flow. Second operand 3 states and 101 transitions. [2024-10-14 19:51:14,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 53 transitions, 196 flow [2024-10-14 19:51:14,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 53 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-14 19:51:14,206 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 116 flow [2024-10-14 19:51:14,208 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2024-10-14 19:51:14,211 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, -7 predicate places. [2024-10-14 19:51:14,211 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 116 flow [2024-10-14 19:51:14,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:14,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:14,211 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 19:51:14,216 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 (2)] Ended with exit code 0 [2024-10-14 19:51:14,414 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-14 19:51:14,415 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:14,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:14,416 INFO L85 PathProgramCache]: Analyzing trace with hash 559607, now seen corresponding path program 1 times [2024-10-14 19:51:14,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:14,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [117691664] [2024-10-14 19:51:14,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:14,417 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-14 19:51:14,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:14,419 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-14 19:51:14,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-14 19:51:14,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:14,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:51:14,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:14,469 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-14 19:51:14,530 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-14 19:51:14,530 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:14,530 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:14,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [117691664] [2024-10-14 19:51:14,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [117691664] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:14,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:14,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:51:14,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095530286] [2024-10-14 19:51:14,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:14,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:51:14,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:14,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:51:14,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:51:14,538 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:14,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 116 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-14 19:51:14,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:14,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:14,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:14,991 INFO L124 PetriNetUnfolderBase]: 2840/4661 cut-off events. [2024-10-14 19:51:14,993 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-14 19:51:14,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8965 conditions, 4661 events. 2840/4661 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 31496 event pairs, 2838 based on Foata normal form. 0/3398 useless extension candidates. Maximal degree in co-relation 8943. Up to 4224 conditions per place. [2024-10-14 19:51:15,013 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 36 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2024-10-14 19:51:15,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 204 flow [2024-10-14 19:51:15,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:51:15,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:51:15,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-10-14 19:51:15,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-10-14 19:51:15,015 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 116 flow. Second operand 4 states and 125 transitions. [2024-10-14 19:51:15,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 204 flow [2024-10-14 19:51:15,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 56 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:51:15,017 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 139 flow [2024-10-14 19:51:15,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-10-14 19:51:15,021 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, -4 predicate places. [2024-10-14 19:51:15,021 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 139 flow [2024-10-14 19:51:15,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-14 19:51:15,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:15,021 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-14 19:51:15,029 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 (3)] Forceful destruction successful, exit code 0 [2024-10-14 19:51:15,222 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-14 19:51:15,222 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:15,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:15,226 INFO L85 PathProgramCache]: Analyzing trace with hash 537799930, now seen corresponding path program 1 times [2024-10-14 19:51:15,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:15,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1166138242] [2024-10-14 19:51:15,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:15,227 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-14 19:51:15,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:15,229 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-14 19:51:15,230 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-14 19:51:15,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:15,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 19:51:15,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:15,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-14 19:51:15,400 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-14 19:51:15,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:51:15,619 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-14 19:51:15,620 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:15,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1166138242] [2024-10-14 19:51:15,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1166138242] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:51:15,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:51:15,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-14 19:51:15,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522420321] [2024-10-14 19:51:15,621 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:51:15,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 19:51:15,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:15,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 19:51:15,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-14 19:51:15,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:15,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 139 flow. Second operand has 10 states, 10 states have (on average 22.0) internal successors, (220), 10 states have internal predecessors, (220), 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-14 19:51:15,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:15,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:15,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:16,405 INFO L124 PetriNetUnfolderBase]: 2843/4670 cut-off events. [2024-10-14 19:51:16,406 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-14 19:51:16,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9002 conditions, 4670 events. 2843/4670 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 31598 event pairs, 2838 based on Foata normal form. 0/3403 useless extension candidates. Maximal degree in co-relation 8950. Up to 4227 conditions per place. [2024-10-14 19:51:16,426 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 36 selfloop transitions, 13 changer transitions 0/65 dead transitions. [2024-10-14 19:51:16,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 65 transitions, 273 flow [2024-10-14 19:51:16,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 19:51:16,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 19:51:16,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 262 transitions. [2024-10-14 19:51:16,431 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43666666666666665 [2024-10-14 19:51:16,432 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 139 flow. Second operand 10 states and 262 transitions. [2024-10-14 19:51:16,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 65 transitions, 273 flow [2024-10-14 19:51:16,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 65 transitions, 270 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:51:16,433 INFO L231 Difference]: Finished difference. Result has 72 places, 65 transitions, 216 flow [2024-10-14 19:51:16,433 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=216, PETRI_PLACES=72, PETRI_TRANSITIONS=65} [2024-10-14 19:51:16,434 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 7 predicate places. [2024-10-14 19:51:16,434 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 65 transitions, 216 flow [2024-10-14 19:51:16,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.0) internal successors, (220), 10 states have internal predecessors, (220), 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-14 19:51:16,434 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:16,435 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:16,438 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 (4)] Forceful destruction successful, exit code 0 [2024-10-14 19:51:16,635 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-14 19:51:16,636 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:16,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:16,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1523718615, now seen corresponding path program 1 times [2024-10-14 19:51:16,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:16,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1621283548] [2024-10-14 19:51:16,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:16,637 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 19:51:16,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:16,640 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-14 19:51:16,641 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-14 19:51:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:16,690 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 19:51:16,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:16,698 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-14 19:51:16,726 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-14 19:51:16,726 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:16,727 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:16,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1621283548] [2024-10-14 19:51:16,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1621283548] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:16,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:16,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:51:16,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188309710] [2024-10-14 19:51:16,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:16,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:51:16,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:16,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:51:16,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:51:16,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:16,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 65 transitions, 216 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-14 19:51:16,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:16,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:16,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:17,140 INFO L124 PetriNetUnfolderBase]: 1697/2871 cut-off events. [2024-10-14 19:51:17,140 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-14 19:51:17,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5540 conditions, 2871 events. 1697/2871 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 18147 event pairs, 1692 based on Foata normal form. 0/2383 useless extension candidates. Maximal degree in co-relation 5506. Up to 2553 conditions per place. [2024-10-14 19:51:17,159 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 38 selfloop transitions, 6 changer transitions 0/61 dead transitions. [2024-10-14 19:51:17,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 61 transitions, 296 flow [2024-10-14 19:51:17,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:51:17,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:51:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-10-14 19:51:17,161 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 19:51:17,161 INFO L175 Difference]: Start difference. First operand has 72 places, 65 transitions, 216 flow. Second operand 4 states and 120 transitions. [2024-10-14 19:51:17,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 61 transitions, 296 flow [2024-10-14 19:51:17,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 61 transitions, 266 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-14 19:51:17,164 INFO L231 Difference]: Finished difference. Result has 68 places, 61 transitions, 190 flow [2024-10-14 19:51:17,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=68, PETRI_TRANSITIONS=61} [2024-10-14 19:51:17,167 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 3 predicate places. [2024-10-14 19:51:17,167 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 190 flow [2024-10-14 19:51:17,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-14 19:51:17,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:17,168 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:17,174 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-14 19:51:17,370 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-14 19:51:17,370 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:17,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:17,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1523718614, now seen corresponding path program 1 times [2024-10-14 19:51:17,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:17,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [504248350] [2024-10-14 19:51:17,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:17,372 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-14 19:51:17,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:17,374 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-14 19:51:17,376 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-14 19:51:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:17,428 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:51:17,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:17,446 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-14 19:51:17,446 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:17,446 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:17,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [504248350] [2024-10-14 19:51:17,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [504248350] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:17,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:17,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:51:17,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76334590] [2024-10-14 19:51:17,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:17,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:51:17,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:17,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:51:17,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:51:17,451 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-14 19:51:17,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 61 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-14 19:51:17,452 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:17,452 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-14 19:51:17,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:17,740 INFO L124 PetriNetUnfolderBase]: 1696/2870 cut-off events. [2024-10-14 19:51:17,740 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-14 19:51:17,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5527 conditions, 2870 events. 1696/2870 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 18144 event pairs, 1692 based on Foata normal form. 1/2384 useless extension candidates. Maximal degree in co-relation 5499. Up to 2562 conditions per place. [2024-10-14 19:51:17,755 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 41 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-10-14 19:51:17,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 270 flow [2024-10-14 19:51:17,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:51:17,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:51:17,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-10-14 19:51:17,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-10-14 19:51:17,757 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 190 flow. Second operand 3 states and 101 transitions. [2024-10-14 19:51:17,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 270 flow [2024-10-14 19:51:17,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 60 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:51:17,762 INFO L231 Difference]: Finished difference. Result has 68 places, 60 transitions, 182 flow [2024-10-14 19:51:17,762 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=68, PETRI_TRANSITIONS=60} [2024-10-14 19:51:17,763 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 3 predicate places. [2024-10-14 19:51:17,764 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 60 transitions, 182 flow [2024-10-14 19:51:17,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-14 19:51:17,764 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:17,764 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:17,771 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 (6)] Ended with exit code 0 [2024-10-14 19:51:17,967 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-14 19:51:17,968 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:17,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:17,968 INFO L85 PathProgramCache]: Analyzing trace with hash 601881325, now seen corresponding path program 1 times [2024-10-14 19:51:17,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:17,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1032575102] [2024-10-14 19:51:17,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:17,971 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-14 19:51:17,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:17,972 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-14 19:51:17,973 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-14 19:51:18,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:18,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 19:51:18,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:18,064 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-14 19:51:18,281 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-14 19:51:18,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:51:18,589 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-14 19:51:18,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:18,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1032575102] [2024-10-14 19:51:18,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1032575102] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:51:18,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:51:18,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-14 19:51:18,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963167516] [2024-10-14 19:51:18,590 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:51:18,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 19:51:18,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:18,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 19:51:18,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-14 19:51:18,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:18,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 60 transitions, 182 flow. Second operand has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 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-14 19:51:18,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:18,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:18,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:19,475 INFO L124 PetriNetUnfolderBase]: 2518/4310 cut-off events. [2024-10-14 19:51:19,475 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-14 19:51:19,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8343 conditions, 4310 events. 2518/4310 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 28761 event pairs, 1513 based on Foata normal form. 0/3686 useless extension candidates. Maximal degree in co-relation 8323. Up to 2764 conditions per place. [2024-10-14 19:51:19,497 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 73 selfloop transitions, 13 changer transitions 0/102 dead transitions. [2024-10-14 19:51:19,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 102 transitions, 448 flow [2024-10-14 19:51:19,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 19:51:19,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 19:51:19,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 276 transitions. [2024-10-14 19:51:19,500 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-10-14 19:51:19,501 INFO L175 Difference]: Start difference. First operand has 68 places, 60 transitions, 182 flow. Second operand 9 states and 276 transitions. [2024-10-14 19:51:19,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 102 transitions, 448 flow [2024-10-14 19:51:19,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 102 transitions, 444 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:51:19,503 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 219 flow [2024-10-14 19:51:19,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=219, PETRI_PLACES=76, PETRI_TRANSITIONS=62} [2024-10-14 19:51:19,504 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 11 predicate places. [2024-10-14 19:51:19,504 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 219 flow [2024-10-14 19:51:19,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 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-14 19:51:19,504 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:19,505 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-14 19:51:19,508 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-14 19:51:19,707 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-14 19:51:19,708 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:19,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:19,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1653578115, now seen corresponding path program 2 times [2024-10-14 19:51:19,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:19,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509581031] [2024-10-14 19:51:19,709 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:51:19,709 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-14 19:51:19,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:19,710 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-14 19:51:19,712 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-14 19:51:19,777 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:51:19,777 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:19,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-14 19:51:19,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:19,787 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-14 19:51:19,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-14 19:51:19,953 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:51:20,418 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-14 19:51:20,419 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:20,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509581031] [2024-10-14 19:51:20,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509581031] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:51:20,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:51:20,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-14 19:51:20,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426461556] [2024-10-14 19:51:20,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:51:20,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:51:20,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:20,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:51:20,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:51:20,492 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:20,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 62 transitions, 219 flow. Second operand has 14 states, 14 states have (on average 22.571428571428573) internal successors, (316), 14 states have internal predecessors, (316), 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-14 19:51:20,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:20,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:20,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:22,494 INFO L124 PetriNetUnfolderBase]: 2524/4346 cut-off events. [2024-10-14 19:51:22,495 INFO L125 PetriNetUnfolderBase]: For 696/696 co-relation queries the response was YES. [2024-10-14 19:51:22,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9192 conditions, 4346 events. 2524/4346 cut-off events. For 696/696 co-relation queries the response was YES. Maximal size of possible extension queue 262. Compared 29401 event pairs, 2304 based on Foata normal form. 6/3813 useless extension candidates. Maximal degree in co-relation 9080. Up to 3823 conditions per place. [2024-10-14 19:51:22,508 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 34 selfloop transitions, 30 changer transitions 0/80 dead transitions. [2024-10-14 19:51:22,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 80 transitions, 461 flow [2024-10-14 19:51:22,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-14 19:51:22,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-14 19:51:22,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 530 transitions. [2024-10-14 19:51:22,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4015151515151515 [2024-10-14 19:51:22,511 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 219 flow. Second operand 22 states and 530 transitions. [2024-10-14 19:51:22,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 80 transitions, 461 flow [2024-10-14 19:51:22,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 80 transitions, 451 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 19:51:22,513 INFO L231 Difference]: Finished difference. Result has 99 places, 80 transitions, 413 flow [2024-10-14 19:51:22,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=413, PETRI_PLACES=99, PETRI_TRANSITIONS=80} [2024-10-14 19:51:22,514 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 34 predicate places. [2024-10-14 19:51:22,514 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 80 transitions, 413 flow [2024-10-14 19:51:22,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.571428571428573) internal successors, (316), 14 states have internal predecessors, (316), 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-14 19:51:22,514 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:22,514 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:22,517 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-14 19:51:22,716 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-14 19:51:22,717 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:22,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:22,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1412611504, now seen corresponding path program 1 times [2024-10-14 19:51:22,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:22,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1347325118] [2024-10-14 19:51:22,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:22,719 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-14 19:51:22,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:22,721 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-14 19:51:22,722 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-14 19:51:22,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:22,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 19:51:22,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:22,798 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-14 19:51:22,998 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-14 19:51:22,998 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:51:23,516 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-14 19:51:23,517 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:23,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1347325118] [2024-10-14 19:51:23,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1347325118] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:51:23,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:51:23,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-14 19:51:23,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657716761] [2024-10-14 19:51:23,517 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:51:23,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:51:23,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:23,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:51:23,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:51:23,622 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:23,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 80 transitions, 413 flow. Second operand has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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-14 19:51:23,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:23,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:23,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:25,278 INFO L124 PetriNetUnfolderBase]: 4160/6908 cut-off events. [2024-10-14 19:51:25,278 INFO L125 PetriNetUnfolderBase]: For 751/751 co-relation queries the response was YES. [2024-10-14 19:51:25,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14290 conditions, 6908 events. 4160/6908 cut-off events. For 751/751 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 49451 event pairs, 2766 based on Foata normal form. 0/6157 useless extension candidates. Maximal degree in co-relation 14233. Up to 2564 conditions per place. [2024-10-14 19:51:25,313 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 115 selfloop transitions, 29 changer transitions 0/160 dead transitions. [2024-10-14 19:51:25,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 160 transitions, 877 flow [2024-10-14 19:51:25,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 19:51:25,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-14 19:51:25,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 358 transitions. [2024-10-14 19:51:25,316 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5424242424242425 [2024-10-14 19:51:25,316 INFO L175 Difference]: Start difference. First operand has 99 places, 80 transitions, 413 flow. Second operand 11 states and 358 transitions. [2024-10-14 19:51:25,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 160 transitions, 877 flow [2024-10-14 19:51:25,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 160 transitions, 799 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-14 19:51:25,322 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 418 flow [2024-10-14 19:51:25,322 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=418, PETRI_PLACES=102, PETRI_TRANSITIONS=84} [2024-10-14 19:51:25,322 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 37 predicate places. [2024-10-14 19:51:25,323 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 418 flow [2024-10-14 19:51:25,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.0) internal successors, (276), 12 states have internal predecessors, (276), 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-14 19:51:25,323 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:25,323 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:25,334 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-14 19:51:25,524 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-14 19:51:25,525 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:25,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:25,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1545745141, now seen corresponding path program 1 times [2024-10-14 19:51:25,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:25,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [610732527] [2024-10-14 19:51:25,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:25,527 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-14 19:51:25,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:25,533 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-14 19:51:25,549 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-14 19:51:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:25,598 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 19:51:25,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:25,612 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-14 19:51:25,888 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-14 19:51:25,888 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:51:26,330 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-14 19:51:26,331 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:26,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [610732527] [2024-10-14 19:51:26,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [610732527] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:51:26,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:51:26,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-14 19:51:26,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201480921] [2024-10-14 19:51:26,331 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:51:26,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:51:26,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:26,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:51:26,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:51:26,441 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-14 19:51:26,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 84 transitions, 418 flow. Second operand has 12 states, 12 states have (on average 21.5) internal successors, (258), 12 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:26,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:26,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-14 19:51:26,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:28,186 INFO L124 PetriNetUnfolderBase]: 4878/8125 cut-off events. [2024-10-14 19:51:28,186 INFO L125 PetriNetUnfolderBase]: For 2881/2881 co-relation queries the response was YES. [2024-10-14 19:51:28,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18532 conditions, 8125 events. 4878/8125 cut-off events. For 2881/2881 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 58092 event pairs, 1872 based on Foata normal form. 0/7554 useless extension candidates. Maximal degree in co-relation 18482. Up to 2748 conditions per place. [2024-10-14 19:51:28,236 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 145 selfloop transitions, 32 changer transitions 0/192 dead transitions. [2024-10-14 19:51:28,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 192 transitions, 1103 flow [2024-10-14 19:51:28,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 19:51:28,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 19:51:28,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 410 transitions. [2024-10-14 19:51:28,240 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-10-14 19:51:28,240 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 418 flow. Second operand 13 states and 410 transitions. [2024-10-14 19:51:28,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 192 transitions, 1103 flow [2024-10-14 19:51:28,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 192 transitions, 1076 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 19:51:28,246 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 510 flow [2024-10-14 19:51:28,247 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=510, PETRI_PLACES=113, PETRI_TRANSITIONS=96} [2024-10-14 19:51:28,247 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 48 predicate places. [2024-10-14 19:51:28,247 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 510 flow [2024-10-14 19:51:28,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.5) internal successors, (258), 12 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:28,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:28,248 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:28,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-14 19:51:28,448 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-14 19:51:28,449 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:28,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:28,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1786839329, now seen corresponding path program 1 times [2024-10-14 19:51:28,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:28,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1196790574] [2024-10-14 19:51:28,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:28,450 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-14 19:51:28,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:28,451 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-14 19:51:28,456 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-14 19:51:28,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:28,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 19:51:28,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:28,523 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-14 19:51:28,780 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-14 19:51:28,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:51:29,163 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-14 19:51:29,164 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:29,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1196790574] [2024-10-14 19:51:29,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1196790574] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:51:29,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:51:29,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-14 19:51:29,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262561006] [2024-10-14 19:51:29,164 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:51:29,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-14 19:51:29,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:29,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-14 19:51:29,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-14 19:51:29,325 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-14 19:51:29,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 96 transitions, 510 flow. Second operand has 12 states, 12 states have (on average 21.833333333333332) internal successors, (262), 12 states have internal predecessors, (262), 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-14 19:51:29,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:29,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-14 19:51:29,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:30,882 INFO L124 PetriNetUnfolderBase]: 5080/8440 cut-off events. [2024-10-14 19:51:30,883 INFO L125 PetriNetUnfolderBase]: For 6598/6786 co-relation queries the response was YES. [2024-10-14 19:51:30,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21148 conditions, 8440 events. 5080/8440 cut-off events. For 6598/6786 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 60350 event pairs, 1875 based on Foata normal form. 214/8538 useless extension candidates. Maximal degree in co-relation 21092. Up to 3003 conditions per place. [2024-10-14 19:51:30,982 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 136 selfloop transitions, 36 changer transitions 0/189 dead transitions. [2024-10-14 19:51:30,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 189 transitions, 1186 flow [2024-10-14 19:51:30,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 19:51:30,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 19:51:30,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 399 transitions. [2024-10-14 19:51:30,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5115384615384615 [2024-10-14 19:51:30,986 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 510 flow. Second operand 13 states and 399 transitions. [2024-10-14 19:51:30,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 189 transitions, 1186 flow [2024-10-14 19:51:30,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 189 transitions, 1159 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 19:51:31,000 INFO L231 Difference]: Finished difference. Result has 125 places, 102 transitions, 631 flow [2024-10-14 19:51:31,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=631, PETRI_PLACES=125, PETRI_TRANSITIONS=102} [2024-10-14 19:51:31,001 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 60 predicate places. [2024-10-14 19:51:31,001 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 102 transitions, 631 flow [2024-10-14 19:51:31,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.833333333333332) internal successors, (262), 12 states have internal predecessors, (262), 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-14 19:51:31,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:31,002 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:31,005 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 (11)] Forceful destruction successful, exit code 0 [2024-10-14 19:51:31,202 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-14 19:51:31,202 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:31,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:31,203 INFO L85 PathProgramCache]: Analyzing trace with hash 836115638, now seen corresponding path program 2 times [2024-10-14 19:51:31,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:31,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2077137954] [2024-10-14 19:51:31,203 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:51:31,203 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-14 19:51:31,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:31,204 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-14 19:51:31,206 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-14 19:51:31,260 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:51:31,260 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:31,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 19:51:31,263 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:31,272 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-14 19:51:31,462 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-14 19:51:31,462 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:31,462 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:31,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2077137954] [2024-10-14 19:51:31,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2077137954] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:31,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:31,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:51:31,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586274703] [2024-10-14 19:51:31,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:31,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:51:31,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:31,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:51:31,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:51:31,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-14 19:51:31,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 102 transitions, 631 flow. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-14 19:51:31,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:31,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-14 19:51:31,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:32,045 INFO L124 PetriNetUnfolderBase]: 4342/7464 cut-off events. [2024-10-14 19:51:32,046 INFO L125 PetriNetUnfolderBase]: For 9848/10042 co-relation queries the response was YES. [2024-10-14 19:51:32,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20201 conditions, 7464 events. 4342/7464 cut-off events. For 9848/10042 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 54382 event pairs, 2132 based on Foata normal form. 158/7424 useless extension candidates. Maximal degree in co-relation 20139. Up to 4921 conditions per place. [2024-10-14 19:51:32,079 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 95 selfloop transitions, 14 changer transitions 0/130 dead transitions. [2024-10-14 19:51:32,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 130 transitions, 1010 flow [2024-10-14 19:51:32,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:51:32,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:51:32,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-10-14 19:51:32,080 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-14 19:51:32,080 INFO L175 Difference]: Start difference. First operand has 125 places, 102 transitions, 631 flow. Second operand 4 states and 135 transitions. [2024-10-14 19:51:32,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 130 transitions, 1010 flow [2024-10-14 19:51:32,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 130 transitions, 978 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-14 19:51:32,103 INFO L231 Difference]: Finished difference. Result has 120 places, 101 transitions, 621 flow [2024-10-14 19:51:32,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=621, PETRI_PLACES=120, PETRI_TRANSITIONS=101} [2024-10-14 19:51:32,103 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 55 predicate places. [2024-10-14 19:51:32,104 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 101 transitions, 621 flow [2024-10-14 19:51:32,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-14 19:51:32,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:32,104 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:32,107 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-14 19:51:32,304 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-14 19:51:32,305 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:32,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:32,305 INFO L85 PathProgramCache]: Analyzing trace with hash 348263897, now seen corresponding path program 2 times [2024-10-14 19:51:32,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:32,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1354051415] [2024-10-14 19:51:32,305 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:51:32,305 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-14 19:51:32,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:32,310 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-14 19:51:32,311 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-14 19:51:32,360 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:51:32,360 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:32,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-14 19:51:32,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:32,369 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-14 19:51:32,490 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-14 19:51:32,490 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:32,490 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:32,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1354051415] [2024-10-14 19:51:32,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1354051415] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:32,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:32,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:51:32,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329395014] [2024-10-14 19:51:32,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:32,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:51:32,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:32,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:51:32,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:51:32,503 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-14 19:51:32,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 101 transitions, 621 flow. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-14 19:51:32,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:32,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-14 19:51:32,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:33,164 INFO L124 PetriNetUnfolderBase]: 4127/6845 cut-off events. [2024-10-14 19:51:33,164 INFO L125 PetriNetUnfolderBase]: For 10051/10302 co-relation queries the response was YES. [2024-10-14 19:51:33,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18896 conditions, 6845 events. 4127/6845 cut-off events. For 10051/10302 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 48419 event pairs, 1669 based on Foata normal form. 168/6855 useless extension candidates. Maximal degree in co-relation 18837. Up to 3458 conditions per place. [2024-10-14 19:51:33,201 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 88 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2024-10-14 19:51:33,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 129 transitions, 998 flow [2024-10-14 19:51:33,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:51:33,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:51:33,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-10-14 19:51:33,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-10-14 19:51:33,203 INFO L175 Difference]: Start difference. First operand has 120 places, 101 transitions, 621 flow. Second operand 5 states and 156 transitions. [2024-10-14 19:51:33,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 129 transitions, 998 flow [2024-10-14 19:51:33,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 129 transitions, 961 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-14 19:51:33,223 INFO L231 Difference]: Finished difference. Result has 118 places, 100 transitions, 618 flow [2024-10-14 19:51:33,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=618, PETRI_PLACES=118, PETRI_TRANSITIONS=100} [2024-10-14 19:51:33,223 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 53 predicate places. [2024-10-14 19:51:33,223 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 100 transitions, 618 flow [2024-10-14 19:51:33,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-14 19:51:33,224 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:33,224 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:33,227 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-14 19:51:33,426 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-14 19:51:33,427 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:33,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:33,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1501784738, now seen corresponding path program 2 times [2024-10-14 19:51:33,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:33,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951805048] [2024-10-14 19:51:33,427 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:51:33,428 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-14 19:51:33,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:33,430 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-14 19:51:33,431 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-14 19:51:33,479 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:51:33,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:33,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 19:51:33,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:33,487 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-14 19:51:33,668 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-14 19:51:33,669 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:33,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:33,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951805048] [2024-10-14 19:51:33,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951805048] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:33,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:33,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:51:33,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307620083] [2024-10-14 19:51:33,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:33,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:51:33,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:33,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:51:33,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:51:33,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:33,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 100 transitions, 618 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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-14 19:51:33,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:33,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:33,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:34,441 INFO L124 PetriNetUnfolderBase]: 4864/8312 cut-off events. [2024-10-14 19:51:34,441 INFO L125 PetriNetUnfolderBase]: For 10460/10643 co-relation queries the response was YES. [2024-10-14 19:51:34,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22198 conditions, 8312 events. 4864/8312 cut-off events. For 10460/10643 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 59739 event pairs, 1393 based on Foata normal form. 154/8331 useless extension candidates. Maximal degree in co-relation 22141. Up to 3505 conditions per place. [2024-10-14 19:51:34,474 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 120 selfloop transitions, 25 changer transitions 0/163 dead transitions. [2024-10-14 19:51:34,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 163 transitions, 1192 flow [2024-10-14 19:51:34,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 19:51:34,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 19:51:34,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 205 transitions. [2024-10-14 19:51:34,475 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5694444444444444 [2024-10-14 19:51:34,475 INFO L175 Difference]: Start difference. First operand has 118 places, 100 transitions, 618 flow. Second operand 6 states and 205 transitions. [2024-10-14 19:51:34,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 163 transitions, 1192 flow [2024-10-14 19:51:34,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 163 transitions, 1098 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 19:51:34,497 INFO L231 Difference]: Finished difference. Result has 122 places, 103 transitions, 688 flow [2024-10-14 19:51:34,497 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=688, PETRI_PLACES=122, PETRI_TRANSITIONS=103} [2024-10-14 19:51:34,498 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 57 predicate places. [2024-10-14 19:51:34,498 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 103 transitions, 688 flow [2024-10-14 19:51:34,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 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-14 19:51:34,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:34,498 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:34,502 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 (14)] Forceful destruction successful, exit code 0 [2024-10-14 19:51:34,701 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-14 19:51:34,701 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:34,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:34,702 INFO L85 PathProgramCache]: Analyzing trace with hash 2016645814, now seen corresponding path program 2 times [2024-10-14 19:51:34,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:34,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342868038] [2024-10-14 19:51:34,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:51:34,702 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-14 19:51:34,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:34,705 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-14 19:51:34,706 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-14 19:51:34,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:51:34,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:34,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 19:51:34,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:34,765 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-14 19:51:34,954 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-14 19:51:34,954 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:34,954 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:34,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342868038] [2024-10-14 19:51:34,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342868038] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:34,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:34,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:51:34,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234223912] [2024-10-14 19:51:34,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:34,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:51:34,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:34,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:51:34,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:51:34,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:34,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 103 transitions, 688 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 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-14 19:51:34,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:34,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:34,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:35,790 INFO L124 PetriNetUnfolderBase]: 5261/9068 cut-off events. [2024-10-14 19:51:35,790 INFO L125 PetriNetUnfolderBase]: For 11249/11467 co-relation queries the response was YES. [2024-10-14 19:51:35,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23468 conditions, 9068 events. 5261/9068 cut-off events. For 11249/11467 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 66397 event pairs, 1532 based on Foata normal form. 183/9098 useless extension candidates. Maximal degree in co-relation 23408. Up to 4074 conditions per place. [2024-10-14 19:51:35,839 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 116 selfloop transitions, 26 changer transitions 0/161 dead transitions. [2024-10-14 19:51:35,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 161 transitions, 1176 flow [2024-10-14 19:51:35,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 19:51:35,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 19:51:35,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-10-14 19:51:35,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2024-10-14 19:51:35,841 INFO L175 Difference]: Start difference. First operand has 122 places, 103 transitions, 688 flow. Second operand 6 states and 201 transitions. [2024-10-14 19:51:35,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 161 transitions, 1176 flow [2024-10-14 19:51:35,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 161 transitions, 1144 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-10-14 19:51:35,875 INFO L231 Difference]: Finished difference. Result has 125 places, 105 transitions, 764 flow [2024-10-14 19:51:35,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=656, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=764, PETRI_PLACES=125, PETRI_TRANSITIONS=105} [2024-10-14 19:51:35,876 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 60 predicate places. [2024-10-14 19:51:35,876 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 105 transitions, 764 flow [2024-10-14 19:51:35,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 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-14 19:51:35,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:35,876 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-14 19:51:35,879 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-14 19:51:36,078 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-14 19:51:36,078 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:36,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:36,079 INFO L85 PathProgramCache]: Analyzing trace with hash -463232427, now seen corresponding path program 3 times [2024-10-14 19:51:36,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:36,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2140955651] [2024-10-14 19:51:36,079 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 19:51:36,079 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-14 19:51:36,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:36,082 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-14 19:51:36,087 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-14 19:51:36,269 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-14 19:51:36,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:36,272 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-14 19:51:36,273 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:36,279 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-14 19:51:36,780 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-14 19:51:36,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:51:38,273 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-14 19:51:38,274 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:38,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2140955651] [2024-10-14 19:51:38,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2140955651] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:51:38,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 19:51:38,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-14 19:51:38,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186854293] [2024-10-14 19:51:38,274 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 19:51:38,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-14 19:51:38,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:38,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-14 19:51:38,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-14 19:51:38,750 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-14 19:51:38,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 105 transitions, 764 flow. Second operand has 26 states, 26 states have (on average 22.76923076923077) internal successors, (592), 26 states have internal predecessors, (592), 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-14 19:51:38,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:38,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-14 19:51:38,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:50,534 INFO L124 PetriNetUnfolderBase]: 4832/8458 cut-off events. [2024-10-14 19:51:50,534 INFO L125 PetriNetUnfolderBase]: For 13520/13799 co-relation queries the response was YES. [2024-10-14 19:51:50,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22515 conditions, 8458 events. 4832/8458 cut-off events. For 13520/13799 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 64290 event pairs, 4694 based on Foata normal form. 88/8290 useless extension candidates. Maximal degree in co-relation 22226. Up to 7524 conditions per place. [2024-10-14 19:51:50,574 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 53 selfloop transitions, 66 changer transitions 0/141 dead transitions. [2024-10-14 19:51:50,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 141 transitions, 1386 flow [2024-10-14 19:51:50,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-14 19:51:50,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-14 19:51:50,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1074 transitions. [2024-10-14 19:51:50,577 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38913043478260867 [2024-10-14 19:51:50,577 INFO L175 Difference]: Start difference. First operand has 125 places, 105 transitions, 764 flow. Second operand 46 states and 1074 transitions. [2024-10-14 19:51:50,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 141 transitions, 1386 flow [2024-10-14 19:51:50,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 141 transitions, 1342 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-10-14 19:51:50,616 INFO L231 Difference]: Finished difference. Result has 177 places, 141 transitions, 1290 flow [2024-10-14 19:51:50,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=1290, PETRI_PLACES=177, PETRI_TRANSITIONS=141} [2024-10-14 19:51:50,617 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 112 predicate places. [2024-10-14 19:51:50,617 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 141 transitions, 1290 flow [2024-10-14 19:51:50,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 22.76923076923077) internal successors, (592), 26 states have internal predecessors, (592), 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-14 19:51:50,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:50,617 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:50,621 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-14 19:51:50,818 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-14 19:51:50,818 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:50,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:50,818 INFO L85 PathProgramCache]: Analyzing trace with hash 746105310, now seen corresponding path program 1 times [2024-10-14 19:51:50,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:50,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [350101982] [2024-10-14 19:51:50,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:51:50,819 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-14 19:51:50,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:50,821 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-14 19:51:50,822 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-14 19:51:50,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:51:50,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:51:50,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:50,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:51:50,954 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:50,954 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:50,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [350101982] [2024-10-14 19:51:50,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [350101982] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:50,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:50,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-14 19:51:50,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757023576] [2024-10-14 19:51:50,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:50,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:51:50,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:50,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:51:50,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:51:50,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-14 19:51:50,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 141 transitions, 1290 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:50,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:50,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-14 19:51:50,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:53,833 INFO L124 PetriNetUnfolderBase]: 18449/29773 cut-off events. [2024-10-14 19:51:53,833 INFO L125 PetriNetUnfolderBase]: For 30597/31266 co-relation queries the response was YES. [2024-10-14 19:51:53,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75940 conditions, 29773 events. 18449/29773 cut-off events. For 30597/31266 co-relation queries the response was YES. Maximal size of possible extension queue 963. Compared 227979 event pairs, 4064 based on Foata normal form. 516/30100 useless extension candidates. Maximal degree in co-relation 75841. Up to 7987 conditions per place. [2024-10-14 19:51:53,984 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 298 selfloop transitions, 16 changer transitions 0/331 dead transitions. [2024-10-14 19:51:53,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 331 transitions, 2834 flow [2024-10-14 19:51:53,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 19:51:53,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 19:51:53,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 295 transitions. [2024-10-14 19:51:53,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5462962962962963 [2024-10-14 19:51:53,985 INFO L175 Difference]: Start difference. First operand has 177 places, 141 transitions, 1290 flow. Second operand 9 states and 295 transitions. [2024-10-14 19:51:53,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 331 transitions, 2834 flow [2024-10-14 19:51:54,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 331 transitions, 2672 flow, removed 51 selfloop flow, removed 21 redundant places. [2024-10-14 19:51:54,245 INFO L231 Difference]: Finished difference. Result has 169 places, 155 transitions, 1224 flow [2024-10-14 19:51:54,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1128, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1224, PETRI_PLACES=169, PETRI_TRANSITIONS=155} [2024-10-14 19:51:54,250 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 104 predicate places. [2024-10-14 19:51:54,250 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 155 transitions, 1224 flow [2024-10-14 19:51:54,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:54,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:54,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:54,259 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-14 19:51:54,451 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-14 19:51:54,452 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:54,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:54,452 INFO L85 PathProgramCache]: Analyzing trace with hash 170025734, now seen corresponding path program 2 times [2024-10-14 19:51:54,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:54,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002874296] [2024-10-14 19:51:54,454 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:51:54,454 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-14 19:51:54,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:54,456 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-14 19:51:54,457 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-14 19:51:54,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:51:54,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:54,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 19:51:54,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:54,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:51:54,521 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:54,521 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:54,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002874296] [2024-10-14 19:51:54,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1002874296] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:54,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:54,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:51:54,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100314574] [2024-10-14 19:51:54,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:54,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:51:54,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:54,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:51:54,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:51:54,523 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-14 19:51:54,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 155 transitions, 1224 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:54,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:54,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-14 19:51:54,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:51:56,721 INFO L124 PetriNetUnfolderBase]: 12936/22508 cut-off events. [2024-10-14 19:51:56,721 INFO L125 PetriNetUnfolderBase]: For 28301/29073 co-relation queries the response was YES. [2024-10-14 19:51:56,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59957 conditions, 22508 events. 12936/22508 cut-off events. For 28301/29073 co-relation queries the response was YES. Maximal size of possible extension queue 890. Compared 187816 event pairs, 11476 based on Foata normal form. 427/22162 useless extension candidates. Maximal degree in co-relation 59871. Up to 18529 conditions per place. [2024-10-14 19:51:56,942 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 138 selfloop transitions, 2 changer transitions 0/175 dead transitions. [2024-10-14 19:51:56,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 175 transitions, 1600 flow [2024-10-14 19:51:56,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:51:56,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:51:56,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-10-14 19:51:56,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-10-14 19:51:56,947 INFO L175 Difference]: Start difference. First operand has 169 places, 155 transitions, 1224 flow. Second operand 3 states and 105 transitions. [2024-10-14 19:51:56,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 175 transitions, 1600 flow [2024-10-14 19:51:57,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 175 transitions, 1600 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 19:51:57,282 INFO L231 Difference]: Finished difference. Result has 172 places, 155 transitions, 1232 flow [2024-10-14 19:51:57,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1224, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1232, PETRI_PLACES=172, PETRI_TRANSITIONS=155} [2024-10-14 19:51:57,283 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 107 predicate places. [2024-10-14 19:51:57,283 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 155 transitions, 1232 flow [2024-10-14 19:51:57,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:57,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:51:57,284 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:51:57,289 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-14 19:51:57,486 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-14 19:51:57,487 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:51:57,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:51:57,487 INFO L85 PathProgramCache]: Analyzing trace with hash 605347428, now seen corresponding path program 3 times [2024-10-14 19:51:57,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:51:57,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1584900519] [2024-10-14 19:51:57,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 19:51:57,488 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-14 19:51:57,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:51:57,494 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-14 19:51:57,495 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-14 19:51:57,554 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-14 19:51:57,554 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:51:57,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:51:57,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:51:57,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:51:57,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:51:57,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:51:57,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1584900519] [2024-10-14 19:51:57,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1584900519] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:51:57,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:51:57,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-14 19:51:57,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943153624] [2024-10-14 19:51:57,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:51:57,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:51:57,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:51:57,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:51:57,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:51:57,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-14 19:51:57,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 155 transitions, 1232 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:51:57,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:51:57,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-14 19:51:57,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:52:02,325 INFO L124 PetriNetUnfolderBase]: 27341/43837 cut-off events. [2024-10-14 19:52:02,325 INFO L125 PetriNetUnfolderBase]: For 53416/54178 co-relation queries the response was YES. [2024-10-14 19:52:02,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123407 conditions, 43837 events. 27341/43837 cut-off events. For 53416/54178 co-relation queries the response was YES. Maximal size of possible extension queue 1432. Compared 347840 event pairs, 5890 based on Foata normal form. 438/43675 useless extension candidates. Maximal degree in co-relation 123319. Up to 27352 conditions per place. [2024-10-14 19:52:02,844 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 322 selfloop transitions, 18 changer transitions 0/357 dead transitions. [2024-10-14 19:52:02,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 357 transitions, 2887 flow [2024-10-14 19:52:02,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 19:52:02,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-14 19:52:02,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 335 transitions. [2024-10-14 19:52:02,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5075757575757576 [2024-10-14 19:52:02,849 INFO L175 Difference]: Start difference. First operand has 172 places, 155 transitions, 1232 flow. Second operand 11 states and 335 transitions. [2024-10-14 19:52:02,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 357 transitions, 2887 flow [2024-10-14 19:52:03,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 357 transitions, 2883 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:52:03,470 INFO L231 Difference]: Finished difference. Result has 186 places, 170 transitions, 1390 flow [2024-10-14 19:52:03,470 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1228, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1390, PETRI_PLACES=186, PETRI_TRANSITIONS=170} [2024-10-14 19:52:03,470 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 121 predicate places. [2024-10-14 19:52:03,470 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 170 transitions, 1390 flow [2024-10-14 19:52:03,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:03,471 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:52:03,471 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:52:03,475 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 (19)] Forceful destruction successful, exit code 0 [2024-10-14 19:52:03,671 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-14 19:52:03,671 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:52:03,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:52:03,672 INFO L85 PathProgramCache]: Analyzing trace with hash -706947188, now seen corresponding path program 4 times [2024-10-14 19:52:03,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:52:03,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1582478983] [2024-10-14 19:52:03,672 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 19:52:03,672 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-14 19:52:03,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:52:03,675 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-14 19:52:03,676 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-14 19:52:03,731 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 19:52:03,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:52:03,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:52:03,736 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:52:03,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:52:03,820 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:52:03,820 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:52:03,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1582478983] [2024-10-14 19:52:03,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1582478983] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:52:03,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:52:03,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-14 19:52:03,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414745665] [2024-10-14 19:52:03,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:52:03,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:52:03,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:52:03,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:52:03,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:52:03,837 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-14 19:52:03,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 170 transitions, 1390 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:03,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:52:03,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-14 19:52:03,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:52:09,596 INFO L124 PetriNetUnfolderBase]: 30773/49768 cut-off events. [2024-10-14 19:52:09,596 INFO L125 PetriNetUnfolderBase]: For 72923/73763 co-relation queries the response was YES. [2024-10-14 19:52:10,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145594 conditions, 49768 events. 30773/49768 cut-off events. For 72923/73763 co-relation queries the response was YES. Maximal size of possible extension queue 1637. Compared 407242 event pairs, 7717 based on Foata normal form. 432/49519 useless extension candidates. Maximal degree in co-relation 145499. Up to 32572 conditions per place. [2024-10-14 19:52:10,171 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 300 selfloop transitions, 20 changer transitions 0/337 dead transitions. [2024-10-14 19:52:10,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 337 transitions, 2898 flow [2024-10-14 19:52:10,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 19:52:10,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 19:52:10,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 288 transitions. [2024-10-14 19:52:10,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-10-14 19:52:10,172 INFO L175 Difference]: Start difference. First operand has 186 places, 170 transitions, 1390 flow. Second operand 9 states and 288 transitions. [2024-10-14 19:52:10,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 337 transitions, 2898 flow [2024-10-14 19:52:11,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 337 transitions, 2894 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-14 19:52:11,029 INFO L231 Difference]: Finished difference. Result has 201 places, 177 transitions, 1530 flow [2024-10-14 19:52:11,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1388, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1530, PETRI_PLACES=201, PETRI_TRANSITIONS=177} [2024-10-14 19:52:11,030 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 136 predicate places. [2024-10-14 19:52:11,030 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 177 transitions, 1530 flow [2024-10-14 19:52:11,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:11,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:52:11,031 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:52:11,036 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-14 19:52:11,231 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-14 19:52:11,231 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:52:11,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:52:11,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1305490692, now seen corresponding path program 5 times [2024-10-14 19:52:11,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:52:11,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623953544] [2024-10-14 19:52:11,232 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 19:52:11,232 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-14 19:52:11,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:52:11,235 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-14 19:52:11,236 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-14 19:52:11,293 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:52:11,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:52:11,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 19:52:11,296 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:52:11,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:52:11,304 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:52:11,304 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:52:11,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623953544] [2024-10-14 19:52:11,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623953544] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:52:11,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:52:11,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:52:11,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083989050] [2024-10-14 19:52:11,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:52:11,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:52:11,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:52:11,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:52:11,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:52:11,311 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-14 19:52:11,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 177 transitions, 1530 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:11,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:52:11,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-14 19:52:11,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:52:16,278 INFO L124 PetriNetUnfolderBase]: 21410/38147 cut-off events. [2024-10-14 19:52:16,278 INFO L125 PetriNetUnfolderBase]: For 63244/64699 co-relation queries the response was YES. [2024-10-14 19:52:16,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109458 conditions, 38147 events. 21410/38147 cut-off events. For 63244/64699 co-relation queries the response was YES. Maximal size of possible extension queue 1555. Compared 349712 event pairs, 20181 based on Foata normal form. 780/37462 useless extension candidates. Maximal degree in co-relation 109354. Up to 32524 conditions per place. [2024-10-14 19:52:16,802 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 139 selfloop transitions, 2 changer transitions 0/195 dead transitions. [2024-10-14 19:52:16,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 195 transitions, 1880 flow [2024-10-14 19:52:16,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:52:16,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:52:16,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-10-14 19:52:16,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2024-10-14 19:52:16,803 INFO L175 Difference]: Start difference. First operand has 201 places, 177 transitions, 1530 flow. Second operand 3 states and 106 transitions. [2024-10-14 19:52:16,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 195 transitions, 1880 flow [2024-10-14 19:52:17,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 195 transitions, 1863 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-14 19:52:17,409 INFO L231 Difference]: Finished difference. Result has 202 places, 174 transitions, 1484 flow [2024-10-14 19:52:17,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1476, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1484, PETRI_PLACES=202, PETRI_TRANSITIONS=174} [2024-10-14 19:52:17,409 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 137 predicate places. [2024-10-14 19:52:17,409 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 174 transitions, 1484 flow [2024-10-14 19:52:17,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:17,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:52:17,410 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:52:17,414 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 (21)] Ended with exit code 0 [2024-10-14 19:52:17,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /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-14 19:52:17,610 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:52:17,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:52:17,611 INFO L85 PathProgramCache]: Analyzing trace with hash 36220036, now seen corresponding path program 6 times [2024-10-14 19:52:17,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:52:17,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [107243908] [2024-10-14 19:52:17,612 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 19:52:17,612 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-14 19:52:17,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:52:17,614 INFO L229 MonitoredProcess]: Starting monitored process 22 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-14 19:52:17,615 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 (22)] Waiting until timeout for monitored process [2024-10-14 19:52:17,664 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-10-14 19:52:17,665 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:52:17,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:52:17,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:52:17,740 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:52:17,740 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:52:17,740 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:52:17,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [107243908] [2024-10-14 19:52:17,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [107243908] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:52:17,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:52:17,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-14 19:52:17,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334978288] [2024-10-14 19:52:17,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:52:17,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:52:17,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:52:17,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:52:17,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:52:17,754 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-14 19:52:17,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 174 transitions, 1484 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:17,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:52:17,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-14 19:52:17,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:52:22,431 INFO L124 PetriNetUnfolderBase]: 23696/38734 cut-off events. [2024-10-14 19:52:22,432 INFO L125 PetriNetUnfolderBase]: For 61172/61748 co-relation queries the response was YES. [2024-10-14 19:52:22,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116879 conditions, 38734 events. 23696/38734 cut-off events. For 61172/61748 co-relation queries the response was YES. Maximal size of possible extension queue 1251. Compared 308904 event pairs, 6694 based on Foata normal form. 360/38449 useless extension candidates. Maximal degree in co-relation 116775. Up to 32320 conditions per place. [2024-10-14 19:52:22,800 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 275 selfloop transitions, 16 changer transitions 0/308 dead transitions. [2024-10-14 19:52:22,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 308 transitions, 2609 flow [2024-10-14 19:52:22,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 19:52:22,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 19:52:22,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 294 transitions. [2024-10-14 19:52:22,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49 [2024-10-14 19:52:22,805 INFO L175 Difference]: Start difference. First operand has 202 places, 174 transitions, 1484 flow. Second operand 10 states and 294 transitions. [2024-10-14 19:52:22,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 308 transitions, 2609 flow [2024-10-14 19:52:23,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 308 transitions, 2602 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:52:23,332 INFO L231 Difference]: Finished difference. Result has 209 places, 172 transitions, 1496 flow [2024-10-14 19:52:23,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1496, PETRI_PLACES=209, PETRI_TRANSITIONS=172} [2024-10-14 19:52:23,332 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 144 predicate places. [2024-10-14 19:52:23,332 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 172 transitions, 1496 flow [2024-10-14 19:52:23,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:23,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:52:23,333 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:52:23,337 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 (22)] Ended with exit code 0 [2024-10-14 19:52:23,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /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-14 19:52:23,536 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:52:23,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:52:23,536 INFO L85 PathProgramCache]: Analyzing trace with hash -731710586, now seen corresponding path program 7 times [2024-10-14 19:52:23,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:52:23,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1357356167] [2024-10-14 19:52:23,537 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 19:52:23,537 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-14 19:52:23,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:52:23,539 INFO L229 MonitoredProcess]: Starting monitored process 23 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-14 19:52:23,541 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 (23)] Waiting until timeout for monitored process [2024-10-14 19:52:23,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:52:23,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:52:23,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:52:23,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:52:23,671 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:52:23,671 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:52:23,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1357356167] [2024-10-14 19:52:23,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1357356167] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:52:23,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:52:23,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-14 19:52:23,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666820108] [2024-10-14 19:52:23,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:52:23,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:52:23,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:52:23,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:52:23,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:52:23,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-14 19:52:23,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 172 transitions, 1496 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:23,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:52:23,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-14 19:52:23,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:52:27,458 INFO L124 PetriNetUnfolderBase]: 17627/29158 cut-off events. [2024-10-14 19:52:27,458 INFO L125 PetriNetUnfolderBase]: For 49813/50236 co-relation queries the response was YES. [2024-10-14 19:52:27,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88657 conditions, 29158 events. 17627/29158 cut-off events. For 49813/50236 co-relation queries the response was YES. Maximal size of possible extension queue 897. Compared 227942 event pairs, 4904 based on Foata normal form. 330/28984 useless extension candidates. Maximal degree in co-relation 88552. Up to 22933 conditions per place. [2024-10-14 19:52:27,749 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 258 selfloop transitions, 15 changer transitions 0/290 dead transitions. [2024-10-14 19:52:27,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 290 transitions, 2529 flow [2024-10-14 19:52:27,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 19:52:27,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 19:52:27,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 268 transitions. [2024-10-14 19:52:27,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-10-14 19:52:27,754 INFO L175 Difference]: Start difference. First operand has 209 places, 172 transitions, 1496 flow. Second operand 9 states and 268 transitions. [2024-10-14 19:52:27,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 290 transitions, 2529 flow [2024-10-14 19:52:28,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 290 transitions, 2481 flow, removed 2 selfloop flow, removed 11 redundant places. [2024-10-14 19:52:28,121 INFO L231 Difference]: Finished difference. Result has 207 places, 170 transitions, 1465 flow [2024-10-14 19:52:28,121 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1431, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1465, PETRI_PLACES=207, PETRI_TRANSITIONS=170} [2024-10-14 19:52:28,121 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 142 predicate places. [2024-10-14 19:52:28,121 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 170 transitions, 1465 flow [2024-10-14 19:52:28,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:28,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:52:28,122 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:52:28,126 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 (23)] Ended with exit code 0 [2024-10-14 19:52:28,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /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-14 19:52:28,325 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-14 19:52:28,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:52:28,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1328416584, now seen corresponding path program 8 times [2024-10-14 19:52:28,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 19:52:28,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2143010706] [2024-10-14 19:52:28,325 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:52:28,325 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-14 19:52:28,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 19:52:28,327 INFO L229 MonitoredProcess]: Starting monitored process 24 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-14 19:52:28,328 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 (24)] Waiting until timeout for monitored process [2024-10-14 19:52:28,380 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:52:28,380 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:52:28,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:52:28,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:52:28,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:52:28,428 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:52:28,428 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 19:52:28,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2143010706] [2024-10-14 19:52:28,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2143010706] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:52:28,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:52:28,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-14 19:52:28,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994933643] [2024-10-14 19:52:28,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:52:28,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:52:28,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 19:52:28,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:52:28,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:52:28,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-14 19:52:28,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 170 transitions, 1465 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:52:28,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:52:28,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-14 19:52:28,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:52:31,310 INFO L124 PetriNetUnfolderBase]: 13391/23053 cut-off events. [2024-10-14 19:52:31,311 INFO L125 PetriNetUnfolderBase]: For 39186/39471 co-relation queries the response was YES. [2024-10-14 19:52:31,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71551 conditions, 23053 events. 13391/23053 cut-off events. For 39186/39471 co-relation queries the response was YES. Maximal size of possible extension queue 693. Compared 180969 event pairs, 3315 based on Foata normal form. 366/23167 useless extension candidates. Maximal degree in co-relation 71446. Up to 5001 conditions per place. [2024-10-14 19:52:31,726 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 245 selfloop transitions, 34 changer transitions 0/296 dead transitions. [2024-10-14 19:52:31,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 296 transitions, 2540 flow [2024-10-14 19:52:31,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 19:52:31,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 19:52:31,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 278 transitions. [2024-10-14 19:52:31,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5148148148148148 [2024-10-14 19:52:31,728 INFO L175 Difference]: Start difference. First operand has 207 places, 170 transitions, 1465 flow. Second operand 9 states and 278 transitions. [2024-10-14 19:52:31,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 296 transitions, 2540 flow