./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 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:54:06,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:54:06,373 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:54:06,378 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:54:06,381 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:54:06,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:54:06,414 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:54:06,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:54:06,416 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:54:06,417 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:54:06,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:54:06,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:54:06,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:54:06,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:54:06,419 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:54:06,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:54:06,422 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:54:06,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:54:06,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:54:06,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:54:06,423 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:54:06,427 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:54:06,428 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:54:06,428 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:54:06,428 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:54:06,429 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:54:06,429 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:54:06,429 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:54:06,430 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:54:06,430 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:54:06,431 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:54:06,431 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:54:06,431 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:54:06,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:54:06,432 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:54:06,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:54:06,432 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:54:06,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:54:06,433 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:54:06,433 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:54:06,433 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:54:06,434 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:54:06,434 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2024-10-11 19:54:06,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:54:06,707 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:54:06,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:54:06,711 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:54:06,711 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:54:06,713 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-11 19:54:08,170 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:54:08,354 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:54:08,356 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-11 19:54:08,368 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3772dc60a/a54f1d39035943b49a0fcaf27114b2ec/FLAG8612c8b03 [2024-10-11 19:54:08,380 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3772dc60a/a54f1d39035943b49a0fcaf27114b2ec [2024-10-11 19:54:08,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:54:08,385 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:54:08,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:54:08,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:54:08,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:54:08,392 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:54:08" (1/1) ... [2024-10-11 19:54:08,393 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69759ad2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:08, skipping insertion in model container [2024-10-11 19:54:08,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:54:08" (1/1) ... [2024-10-11 19:54:08,428 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:54:08,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:54:08,656 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 19:54:08,657 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@540806e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:08, skipping insertion in model container [2024-10-11 19:54:08,657 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:54:08,657 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:54:08,659 INFO L158 Benchmark]: Toolchain (without parser) took 273.58ms. Allocated memory is still 151.0MB. Free memory was 78.2MB in the beginning and 119.2MB in the end (delta: -41.1MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. [2024-10-11 19:54:08,660 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 151.0MB. Free memory is still 100.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:54:08,660 INFO L158 Benchmark]: CACSL2BoogieTranslator took 271.31ms. Allocated memory is still 151.0MB. Free memory was 78.0MB in the beginning and 119.3MB in the end (delta: -41.2MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. [2024-10-11 19:54:08,661 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.20ms. Allocated memory is still 151.0MB. Free memory is still 100.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 271.31ms. Allocated memory is still 151.0MB. Free memory was 78.0MB in the beginning and 119.3MB in the end (delta: -41.2MB). Peak memory consumption was 16.4MB. 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-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:54:10,681 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:54:10,760 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 19:54:10,766 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:54:10,767 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:54:10,807 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:54:10,810 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:54:10,810 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:54:10,811 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:54:10,811 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:54:10,811 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:54:10,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:54:10,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:54:10,814 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:54:10,814 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:54:10,816 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:54:10,816 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:54:10,816 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:54:10,820 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:54:10,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:54:10,820 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:54:10,821 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:54:10,821 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:54:10,821 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:54:10,821 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:54:10,822 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:54:10,822 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:54:10,822 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:54:10,822 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:54:10,823 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:54:10,823 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:54:10,823 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:54:10,823 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:54:10,823 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:54:10,824 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:54:10,824 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:54:10,824 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:54:10,824 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:54:10,824 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:54:10,825 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:54:10,825 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:54:10,827 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:54:10,827 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:54:10,827 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:54:10,828 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:54:10,828 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2024-10-11 19:54:11,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:54:11,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:54:11,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:54:11,212 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:54:11,213 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:54:11,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-11 19:54:12,767 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:54:12,971 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:54:12,972 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-11 19:54:12,981 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/2a0576789/037b7698e1d54aaf81310024f2f1f117/FLAGab3e9520e [2024-10-11 19:54:13,350 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/2a0576789/037b7698e1d54aaf81310024f2f1f117 [2024-10-11 19:54:13,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:54:13,354 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:54:13,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:54:13,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:54:13,362 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:54:13,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@715211b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13, skipping insertion in model container [2024-10-11 19:54:13,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,389 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:54:13,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:54:13,651 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:54:13,656 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:54:13,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:54:13,691 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:54:13,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:54:13,747 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:54:13,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13 WrapperNode [2024-10-11 19:54:13,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:54:13,748 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:54:13,748 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:54:13,749 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:54:13,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,768 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,806 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 222 [2024-10-11 19:54:13,807 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:54:13,808 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:54:13,808 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:54:13,808 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:54:13,818 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,826 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,848 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-11 19:54:13,849 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,860 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,864 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,870 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,871 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:54:13,879 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:54:13,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:54:13,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:54:13,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (1/1) ... [2024-10-11 19:54:13,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:54:13,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:54:13,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:54:13,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:54:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:54:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:54:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:54:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:54:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:54:13,953 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:54:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:54:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:54:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:54:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:54:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:54:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:54:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:54:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:54:13,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:54:13,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:54:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:54:13,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:54:13,959 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:54:14,079 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:54:14,081 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:54:14,554 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:54:14,554 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:54:14,783 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:54:14,783 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-11 19:54:14,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:54:14 BoogieIcfgContainer [2024-10-11 19:54:14,784 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:54:14,787 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:54:14,787 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:54:14,790 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:54:14,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:54:13" (1/3) ... [2024-10-11 19:54:14,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70349dd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:54:14, skipping insertion in model container [2024-10-11 19:54:14,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:54:13" (2/3) ... [2024-10-11 19:54:14,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70349dd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:54:14, skipping insertion in model container [2024-10-11 19:54:14,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:54:14" (3/3) ... [2024-10-11 19:54:14,793 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-10-11 19:54:14,809 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:54:14,809 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-11 19:54:14,810 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:54:14,871 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 19:54:14,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 60 transitions, 141 flow [2024-10-11 19:54:14,942 INFO L124 PetriNetUnfolderBase]: 1/57 cut-off events. [2024-10-11 19:54:14,945 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 19:54:14,948 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-11 19:54:14,948 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 60 transitions, 141 flow [2024-10-11 19:54:14,951 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 56 transitions, 130 flow [2024-10-11 19:54:14,962 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:54:14,971 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;@22f5939f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:54:14,971 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-11 19:54:14,975 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:54:14,975 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:54:14,975 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:54:14,975 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:14,976 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:54:14,976 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:14,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:14,981 INFO L85 PathProgramCache]: Analyzing trace with hash 559606, now seen corresponding path program 1 times [2024-10-11 19:54:14,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:14,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [32604240] [2024-10-11 19:54:14,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:14,993 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:14,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:14,996 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:14,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 19:54:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:15,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:54:15,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:15,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:54:15,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:15,143 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:15,144 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:15,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [32604240] [2024-10-11 19:54:15,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [32604240] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:15,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:15,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:54:15,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451408112] [2024-10-11 19:54:15,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:15,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:54:15,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:15,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:54:15,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:54:15,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:15,208 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-11 19:54:15,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:15,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:15,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:15,918 INFO L124 PetriNetUnfolderBase]: 2839/4658 cut-off events. [2024-10-11 19:54:15,918 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-10-11 19:54:15,934 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-11 19:54:15,967 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 34 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-10-11 19:54:15,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 53 transitions, 196 flow [2024-10-11 19:54:15,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:54:15,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:54:15,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-10-11 19:54:15,982 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-10-11 19:54:15,984 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 130 flow. Second operand 3 states and 101 transitions. [2024-10-11 19:54:15,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 53 transitions, 196 flow [2024-10-11 19:54:15,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 53 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 19:54:15,996 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 116 flow [2024-10-11 19:54:15,998 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-11 19:54:16,003 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, -7 predicate places. [2024-10-11 19:54:16,003 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 116 flow [2024-10-11 19:54:16,003 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-11 19:54:16,004 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:16,004 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:54:16,009 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 19:54:16,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:16,205 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:16,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:16,206 INFO L85 PathProgramCache]: Analyzing trace with hash 559607, now seen corresponding path program 1 times [2024-10-11 19:54:16,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:16,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [817353050] [2024-10-11 19:54:16,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:16,207 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:16,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:16,211 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:16,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 19:54:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:16,288 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:54:16,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:16,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:16,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:16,432 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:16,432 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:16,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [817353050] [2024-10-11 19:54:16,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [817353050] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:16,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:16,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:54:16,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314164047] [2024-10-11 19:54:16,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:16,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:54:16,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:16,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:54:16,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:54:16,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:16,443 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-11 19:54:16,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:16,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:16,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:17,307 INFO L124 PetriNetUnfolderBase]: 2840/4661 cut-off events. [2024-10-11 19:54:17,308 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-11 19:54:17,313 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-11 19:54:17,336 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 36 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2024-10-11 19:54:17,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 204 flow [2024-10-11 19:54:17,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:54:17,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:54:17,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-10-11 19:54:17,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-10-11 19:54:17,339 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 116 flow. Second operand 4 states and 125 transitions. [2024-10-11 19:54:17,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 204 flow [2024-10-11 19:54:17,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 56 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:17,342 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 139 flow [2024-10-11 19:54:17,342 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-11 19:54:17,343 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, -4 predicate places. [2024-10-11 19:54:17,343 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 139 flow [2024-10-11 19:54:17,344 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-11 19:54:17,344 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:17,344 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:54:17,349 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-11 19:54:17,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:17,547 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:17,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:17,548 INFO L85 PathProgramCache]: Analyzing trace with hash 537799930, now seen corresponding path program 1 times [2024-10-11 19:54:17,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:17,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1212676546] [2024-10-11 19:54:17,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:17,549 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:17,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:17,552 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:17,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 19:54:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:17,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:54:17,608 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:17,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:17,758 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:17,758 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:18,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:18,026 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:18,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1212676546] [2024-10-11 19:54:18,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1212676546] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:18,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:18,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:54:18,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667481460] [2024-10-11 19:54:18,027 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:18,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:54:18,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:18,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:54:18,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:54:18,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:18,085 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-11 19:54:18,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:18,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:18,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:19,101 INFO L124 PetriNetUnfolderBase]: 2843/4670 cut-off events. [2024-10-11 19:54:19,101 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-11 19:54:19,109 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-11 19:54:19,137 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 36 selfloop transitions, 13 changer transitions 0/65 dead transitions. [2024-10-11 19:54:19,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 65 transitions, 273 flow [2024-10-11 19:54:19,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:54:19,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:54:19,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 262 transitions. [2024-10-11 19:54:19,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43666666666666665 [2024-10-11 19:54:19,141 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 139 flow. Second operand 10 states and 262 transitions. [2024-10-11 19:54:19,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 65 transitions, 273 flow [2024-10-11 19:54:19,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 65 transitions, 270 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:54:19,144 INFO L231 Difference]: Finished difference. Result has 72 places, 65 transitions, 216 flow [2024-10-11 19:54:19,144 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-11 19:54:19,145 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 7 predicate places. [2024-10-11 19:54:19,145 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 65 transitions, 216 flow [2024-10-11 19:54:19,145 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-11 19:54:19,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:19,146 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:19,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:19,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:19,349 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:19,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:19,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1523718615, now seen corresponding path program 1 times [2024-10-11 19:54:19,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:19,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243495472] [2024-10-11 19:54:19,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:19,350 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:19,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:19,352 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:19,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 19:54:19,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:19,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:54:19,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:19,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:54:19,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:19,441 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:19,442 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:19,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1243495472] [2024-10-11 19:54:19,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1243495472] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:19,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:19,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:54:19,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772671531] [2024-10-11 19:54:19,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:19,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:54:19,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:19,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:54:19,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:54:19,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:19,457 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-11 19:54:19,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:19,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:19,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:19,889 INFO L124 PetriNetUnfolderBase]: 1697/2871 cut-off events. [2024-10-11 19:54:19,889 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-11 19:54:19,896 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-11 19:54:19,912 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 38 selfloop transitions, 6 changer transitions 0/61 dead transitions. [2024-10-11 19:54:19,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 61 transitions, 296 flow [2024-10-11 19:54:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:54:19,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:54:19,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-10-11 19:54:19,914 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-11 19:54:19,915 INFO L175 Difference]: Start difference. First operand has 72 places, 65 transitions, 216 flow. Second operand 4 states and 120 transitions. [2024-10-11 19:54:19,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 61 transitions, 296 flow [2024-10-11 19:54:19,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 61 transitions, 266 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-11 19:54:19,918 INFO L231 Difference]: Finished difference. Result has 68 places, 61 transitions, 190 flow [2024-10-11 19:54:19,918 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-11 19:54:19,919 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 3 predicate places. [2024-10-11 19:54:19,919 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 190 flow [2024-10-11 19:54:19,919 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-11 19:54:19,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:19,920 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:19,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:20,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:20,121 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:20,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:20,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1523718614, now seen corresponding path program 1 times [2024-10-11 19:54:20,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:20,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [623607325] [2024-10-11 19:54:20,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:20,123 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:20,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:20,128 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:20,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 19:54:20,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:20,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:54:20,204 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:20,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:20,235 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:20,235 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:20,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [623607325] [2024-10-11 19:54:20,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [623607325] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:20,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:20,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:54:20,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218165980] [2024-10-11 19:54:20,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:20,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:54:20,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:20,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:54:20,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:54:20,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-11 19:54:20,246 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-11 19:54:20,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:20,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-11 19:54:20,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:20,595 INFO L124 PetriNetUnfolderBase]: 1696/2870 cut-off events. [2024-10-11 19:54:20,596 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-11 19:54:20,601 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-11 19:54:20,611 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 41 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-10-11 19:54:20,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 270 flow [2024-10-11 19:54:20,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:54:20,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:54:20,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-10-11 19:54:20,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-10-11 19:54:20,613 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 190 flow. Second operand 3 states and 101 transitions. [2024-10-11 19:54:20,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 270 flow [2024-10-11 19:54:20,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 60 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:20,615 INFO L231 Difference]: Finished difference. Result has 68 places, 60 transitions, 182 flow [2024-10-11 19:54:20,616 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-11 19:54:20,616 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 3 predicate places. [2024-10-11 19:54:20,617 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 60 transitions, 182 flow [2024-10-11 19:54:20,617 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-11 19:54:20,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:20,617 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:20,621 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-11 19:54:20,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:20,821 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:20,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:20,822 INFO L85 PathProgramCache]: Analyzing trace with hash 601881325, now seen corresponding path program 1 times [2024-10-11 19:54:20,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:20,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1846723264] [2024-10-11 19:54:20,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:20,823 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:20,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:20,824 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:20,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-11 19:54:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:20,894 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:54:20,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:20,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:21,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:21,211 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:21,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:21,674 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:21,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1846723264] [2024-10-11 19:54:21,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1846723264] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:21,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:21,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:54:21,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560438961] [2024-10-11 19:54:21,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:21,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:54:21,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:21,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:54:21,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:54:21,850 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:21,851 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-11 19:54:21,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:21,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:21,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:23,068 INFO L124 PetriNetUnfolderBase]: 2518/4310 cut-off events. [2024-10-11 19:54:23,068 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-11 19:54:23,076 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-11 19:54:23,089 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 73 selfloop transitions, 13 changer transitions 0/102 dead transitions. [2024-10-11 19:54:23,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 102 transitions, 448 flow [2024-10-11 19:54:23,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:54:23,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:54:23,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 276 transitions. [2024-10-11 19:54:23,093 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-10-11 19:54:23,093 INFO L175 Difference]: Start difference. First operand has 68 places, 60 transitions, 182 flow. Second operand 9 states and 276 transitions. [2024-10-11 19:54:23,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 102 transitions, 448 flow [2024-10-11 19:54:23,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 102 transitions, 444 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:23,098 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 219 flow [2024-10-11 19:54:23,098 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-11 19:54:23,099 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 11 predicate places. [2024-10-11 19:54:23,100 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 219 flow [2024-10-11 19:54:23,101 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-11 19:54:23,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:23,101 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:54:23,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 19:54:23,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:23,302 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:23,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:23,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1653578115, now seen corresponding path program 2 times [2024-10-11 19:54:23,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:23,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1022363173] [2024-10-11 19:54:23,303 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:23,303 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:23,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:23,304 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:23,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-11 19:54:23,370 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:54:23,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:23,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 19:54:23,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:23,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:23,660 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:23,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:24,193 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:24,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:24,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1022363173] [2024-10-11 19:54:24,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1022363173] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:24,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:24,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:54:24,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379507524] [2024-10-11 19:54:24,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:24,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:54:24,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:24,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:54:24,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:54:24,297 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:24,298 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-11 19:54:24,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:24,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:24,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:26,579 INFO L124 PetriNetUnfolderBase]: 2524/4346 cut-off events. [2024-10-11 19:54:26,579 INFO L125 PetriNetUnfolderBase]: For 696/696 co-relation queries the response was YES. [2024-10-11 19:54:26,586 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-11 19:54:26,600 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 34 selfloop transitions, 30 changer transitions 0/80 dead transitions. [2024-10-11 19:54:26,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 80 transitions, 461 flow [2024-10-11 19:54:26,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 19:54:26,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 19:54:26,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 530 transitions. [2024-10-11 19:54:26,605 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4015151515151515 [2024-10-11 19:54:26,605 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 219 flow. Second operand 22 states and 530 transitions. [2024-10-11 19:54:26,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 80 transitions, 461 flow [2024-10-11 19:54:26,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 80 transitions, 451 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:54:26,610 INFO L231 Difference]: Finished difference. Result has 99 places, 80 transitions, 413 flow [2024-10-11 19:54:26,611 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-11 19:54:26,612 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 34 predicate places. [2024-10-11 19:54:26,612 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 80 transitions, 413 flow [2024-10-11 19:54:26,612 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-11 19:54:26,613 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:26,613 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:26,617 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-11 19:54:26,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:26,814 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:26,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:26,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1412611504, now seen corresponding path program 1 times [2024-10-11 19:54:26,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:26,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [22369625] [2024-10-11 19:54:26,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:26,815 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:26,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:26,820 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:26,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-11 19:54:26,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:26,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 19:54:26,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:26,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:27,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:27,130 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:27,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:27,841 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:27,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [22369625] [2024-10-11 19:54:27,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [22369625] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:27,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:27,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:54:27,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411151326] [2024-10-11 19:54:27,842 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:27,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:54:27,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:27,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:54:27,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:54:27,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:27,999 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-11 19:54:27,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:27,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:28,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:29,810 INFO L124 PetriNetUnfolderBase]: 4160/6908 cut-off events. [2024-10-11 19:54:29,810 INFO L125 PetriNetUnfolderBase]: For 751/751 co-relation queries the response was YES. [2024-10-11 19:54:29,830 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-11 19:54:29,862 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 115 selfloop transitions, 29 changer transitions 0/160 dead transitions. [2024-10-11 19:54:29,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 160 transitions, 877 flow [2024-10-11 19:54:29,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 19:54:29,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 19:54:29,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 358 transitions. [2024-10-11 19:54:29,867 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5424242424242425 [2024-10-11 19:54:29,867 INFO L175 Difference]: Start difference. First operand has 99 places, 80 transitions, 413 flow. Second operand 11 states and 358 transitions. [2024-10-11 19:54:29,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 160 transitions, 877 flow [2024-10-11 19:54:29,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 160 transitions, 799 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-11 19:54:29,876 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 418 flow [2024-10-11 19:54:29,877 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-11 19:54:29,878 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 37 predicate places. [2024-10-11 19:54:29,879 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 418 flow [2024-10-11 19:54:29,879 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-11 19:54:29,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:29,879 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:29,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:30,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:30,083 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:30,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:30,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1545745141, now seen corresponding path program 1 times [2024-10-11 19:54:30,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:30,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [773867270] [2024-10-11 19:54:30,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:30,084 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:30,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:30,087 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:30,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-11 19:54:30,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:30,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:54:30,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:30,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:30,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:30,484 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:31,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:31,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:31,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [773867270] [2024-10-11 19:54:31,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [773867270] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:31,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:31,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:54:31,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187696032] [2024-10-11 19:54:31,032 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:31,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:54:31,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:31,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:54:31,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:54:31,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-11 19:54:31,153 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-11 19:54:31,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:31,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-11 19:54:31,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:33,237 INFO L124 PetriNetUnfolderBase]: 4878/8125 cut-off events. [2024-10-11 19:54:33,238 INFO L125 PetriNetUnfolderBase]: For 2881/2881 co-relation queries the response was YES. [2024-10-11 19:54:33,255 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-11 19:54:33,284 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 145 selfloop transitions, 32 changer transitions 0/192 dead transitions. [2024-10-11 19:54:33,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 192 transitions, 1103 flow [2024-10-11 19:54:33,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 19:54:33,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 19:54:33,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 410 transitions. [2024-10-11 19:54:33,287 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-10-11 19:54:33,287 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 418 flow. Second operand 13 states and 410 transitions. [2024-10-11 19:54:33,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 192 transitions, 1103 flow [2024-10-11 19:54:33,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 192 transitions, 1076 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 19:54:33,299 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 510 flow [2024-10-11 19:54:33,300 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-11 19:54:33,300 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 48 predicate places. [2024-10-11 19:54:33,300 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 510 flow [2024-10-11 19:54:33,301 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-11 19:54:33,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:33,301 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:33,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-11 19:54:33,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:33,502 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:33,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:33,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1786839329, now seen corresponding path program 1 times [2024-10-11 19:54:33,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:33,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [702625748] [2024-10-11 19:54:33,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:33,503 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:33,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:33,506 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:33,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-11 19:54:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:33,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:54:33,585 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:33,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:33,924 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:33,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:34,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:34,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:34,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [702625748] [2024-10-11 19:54:34,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [702625748] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:34,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:34,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:54:34,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095888362] [2024-10-11 19:54:34,326 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:34,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:54:34,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:34,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:54:34,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:54:34,482 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-11 19:54:34,483 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-11 19:54:34,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:34,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-11 19:54:34,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:36,152 INFO L124 PetriNetUnfolderBase]: 5080/8440 cut-off events. [2024-10-11 19:54:36,153 INFO L125 PetriNetUnfolderBase]: For 6598/6786 co-relation queries the response was YES. [2024-10-11 19:54:36,173 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-11 19:54:36,201 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 136 selfloop transitions, 36 changer transitions 0/189 dead transitions. [2024-10-11 19:54:36,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 189 transitions, 1186 flow [2024-10-11 19:54:36,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 19:54:36,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 19:54:36,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 399 transitions. [2024-10-11 19:54:36,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5115384615384615 [2024-10-11 19:54:36,204 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 510 flow. Second operand 13 states and 399 transitions. [2024-10-11 19:54:36,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 189 transitions, 1186 flow [2024-10-11 19:54:36,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 189 transitions, 1159 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 19:54:36,226 INFO L231 Difference]: Finished difference. Result has 125 places, 102 transitions, 631 flow [2024-10-11 19:54:36,227 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-11 19:54:36,228 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 60 predicate places. [2024-10-11 19:54:36,228 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 102 transitions, 631 flow [2024-10-11 19:54:36,229 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-11 19:54:36,229 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:36,229 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:36,233 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-11 19:54:36,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:36,430 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:36,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:36,430 INFO L85 PathProgramCache]: Analyzing trace with hash 836115638, now seen corresponding path program 2 times [2024-10-11 19:54:36,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:36,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1963559701] [2024-10-11 19:54:36,431 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:36,431 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:36,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:36,432 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:36,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-11 19:54:36,494 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:54:36,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:36,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:54:36,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:36,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 19:54:36,666 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:36,666 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:36,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1963559701] [2024-10-11 19:54:36,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1963559701] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:36,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:36,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:54:36,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472411429] [2024-10-11 19:54:36,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:36,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:54:36,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:36,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:54:36,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:54:36,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-11 19:54:36,681 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-11 19:54:36,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:36,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-11 19:54:36,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:37,328 INFO L124 PetriNetUnfolderBase]: 4342/7464 cut-off events. [2024-10-11 19:54:37,328 INFO L125 PetriNetUnfolderBase]: For 9848/10042 co-relation queries the response was YES. [2024-10-11 19:54:37,345 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-11 19:54:37,366 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 95 selfloop transitions, 14 changer transitions 0/130 dead transitions. [2024-10-11 19:54:37,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 130 transitions, 1010 flow [2024-10-11 19:54:37,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:54:37,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:54:37,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-10-11 19:54:37,367 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-11 19:54:37,367 INFO L175 Difference]: Start difference. First operand has 125 places, 102 transitions, 631 flow. Second operand 4 states and 135 transitions. [2024-10-11 19:54:37,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 130 transitions, 1010 flow [2024-10-11 19:54:37,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 130 transitions, 978 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-11 19:54:37,405 INFO L231 Difference]: Finished difference. Result has 120 places, 101 transitions, 621 flow [2024-10-11 19:54:37,407 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-11 19:54:37,408 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 55 predicate places. [2024-10-11 19:54:37,408 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 101 transitions, 621 flow [2024-10-11 19:54:37,408 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-11 19:54:37,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:37,408 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:37,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-11 19:54:37,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:37,609 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:37,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:37,610 INFO L85 PathProgramCache]: Analyzing trace with hash 348263897, now seen corresponding path program 2 times [2024-10-11 19:54:37,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:37,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1873258312] [2024-10-11 19:54:37,610 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:37,610 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:37,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:37,611 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:37,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-11 19:54:37,671 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:54:37,671 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:37,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 19:54:37,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:37,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:37,866 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 19:54:37,866 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:37,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:37,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1873258312] [2024-10-11 19:54:37,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1873258312] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:37,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:37,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:54:37,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926834461] [2024-10-11 19:54:37,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:37,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:54:37,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:37,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:54:37,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:54:37,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-11 19:54:37,886 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-11 19:54:37,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:37,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-11 19:54:37,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:38,442 INFO L124 PetriNetUnfolderBase]: 4127/6845 cut-off events. [2024-10-11 19:54:38,442 INFO L125 PetriNetUnfolderBase]: For 10051/10302 co-relation queries the response was YES. [2024-10-11 19:54:38,462 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-11 19:54:38,486 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 88 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2024-10-11 19:54:38,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 129 transitions, 998 flow [2024-10-11 19:54:38,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:54:38,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:54:38,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-10-11 19:54:38,488 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-10-11 19:54:38,488 INFO L175 Difference]: Start difference. First operand has 120 places, 101 transitions, 621 flow. Second operand 5 states and 156 transitions. [2024-10-11 19:54:38,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 129 transitions, 998 flow [2024-10-11 19:54:38,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 129 transitions, 961 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 19:54:38,518 INFO L231 Difference]: Finished difference. Result has 118 places, 100 transitions, 618 flow [2024-10-11 19:54:38,519 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-11 19:54:38,521 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 53 predicate places. [2024-10-11 19:54:38,521 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 100 transitions, 618 flow [2024-10-11 19:54:38,521 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-11 19:54:38,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:38,522 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:38,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-11 19:54:38,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:38,722 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:38,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:38,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1501784738, now seen corresponding path program 2 times [2024-10-11 19:54:38,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:38,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1615646799] [2024-10-11 19:54:38,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:38,723 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:38,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:38,726 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:38,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-11 19:54:38,793 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:54:38,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:38,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:54:38,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:38,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:39,043 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 19:54:39,043 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:39,043 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:39,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1615646799] [2024-10-11 19:54:39,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1615646799] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:39,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:39,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:54:39,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307795395] [2024-10-11 19:54:39,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:39,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:54:39,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:39,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:54:39,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:54:39,082 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:39,082 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-11 19:54:39,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:39,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:39,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:39,907 INFO L124 PetriNetUnfolderBase]: 4864/8312 cut-off events. [2024-10-11 19:54:39,907 INFO L125 PetriNetUnfolderBase]: For 10460/10643 co-relation queries the response was YES. [2024-10-11 19:54:39,929 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-11 19:54:39,950 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 120 selfloop transitions, 25 changer transitions 0/163 dead transitions. [2024-10-11 19:54:39,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 163 transitions, 1192 flow [2024-10-11 19:54:39,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:54:39,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:54:39,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 205 transitions. [2024-10-11 19:54:39,952 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5694444444444444 [2024-10-11 19:54:39,952 INFO L175 Difference]: Start difference. First operand has 118 places, 100 transitions, 618 flow. Second operand 6 states and 205 transitions. [2024-10-11 19:54:39,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 163 transitions, 1192 flow [2024-10-11 19:54:39,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 163 transitions, 1098 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:54:39,981 INFO L231 Difference]: Finished difference. Result has 122 places, 103 transitions, 688 flow [2024-10-11 19:54:39,981 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-11 19:54:39,982 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 57 predicate places. [2024-10-11 19:54:39,982 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 103 transitions, 688 flow [2024-10-11 19:54:39,982 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-11 19:54:39,982 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:39,982 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:39,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-11 19:54:40,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:40,185 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:40,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:40,186 INFO L85 PathProgramCache]: Analyzing trace with hash 2016645814, now seen corresponding path program 2 times [2024-10-11 19:54:40,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:40,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710563469] [2024-10-11 19:54:40,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:40,186 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:40,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:40,188 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:40,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-11 19:54:40,248 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:54:40,249 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:40,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:54:40,251 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:40,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:40,511 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 19:54:40,511 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:40,511 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:40,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710563469] [2024-10-11 19:54:40,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710563469] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:40,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:40,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:54:40,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979645954] [2024-10-11 19:54:40,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:40,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:54:40,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:40,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:54:40,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:54:40,545 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:40,545 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-11 19:54:40,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:40,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:40,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:41,304 INFO L124 PetriNetUnfolderBase]: 5261/9068 cut-off events. [2024-10-11 19:54:41,305 INFO L125 PetriNetUnfolderBase]: For 11249/11467 co-relation queries the response was YES. [2024-10-11 19:54:41,328 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-11 19:54:41,347 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 116 selfloop transitions, 26 changer transitions 0/161 dead transitions. [2024-10-11 19:54:41,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 161 transitions, 1176 flow [2024-10-11 19:54:41,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:54:41,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:54:41,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-10-11 19:54:41,349 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2024-10-11 19:54:41,349 INFO L175 Difference]: Start difference. First operand has 122 places, 103 transitions, 688 flow. Second operand 6 states and 201 transitions. [2024-10-11 19:54:41,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 161 transitions, 1176 flow [2024-10-11 19:54:41,378 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 161 transitions, 1144 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-10-11 19:54:41,380 INFO L231 Difference]: Finished difference. Result has 125 places, 105 transitions, 764 flow [2024-10-11 19:54:41,380 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-11 19:54:41,380 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 60 predicate places. [2024-10-11 19:54:41,380 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 105 transitions, 764 flow [2024-10-11 19:54:41,380 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-11 19:54:41,381 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:41,381 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-11 19:54:41,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-11 19:54:41,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:41,581 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:41,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:41,582 INFO L85 PathProgramCache]: Analyzing trace with hash -463232427, now seen corresponding path program 3 times [2024-10-11 19:54:41,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:41,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [459112168] [2024-10-11 19:54:41,582 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:54:41,582 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:41,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:41,585 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:41,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-11 19:54:41,751 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-11 19:54:41,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:41,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 19:54:41,755 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:41,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:54:42,186 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:42,186 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:43,816 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:54:43,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:43,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [459112168] [2024-10-11 19:54:43,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [459112168] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:43,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:43,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-11 19:54:43,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844439000] [2024-10-11 19:54:43,817 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:43,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 19:54:43,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:43,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 19:54:43,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-11 19:54:44,260 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-11 19:54:44,261 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-11 19:54:44,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:44,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-11 19:54:44,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:56,511 INFO L124 PetriNetUnfolderBase]: 4832/8458 cut-off events. [2024-10-11 19:54:56,511 INFO L125 PetriNetUnfolderBase]: For 13520/13799 co-relation queries the response was YES. [2024-10-11 19:54:56,540 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-11 19:54:56,562 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 53 selfloop transitions, 66 changer transitions 0/141 dead transitions. [2024-10-11 19:54:56,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 141 transitions, 1386 flow [2024-10-11 19:54:56,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-11 19:54:56,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-11 19:54:56,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1074 transitions. [2024-10-11 19:54:56,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38913043478260867 [2024-10-11 19:54:56,566 INFO L175 Difference]: Start difference. First operand has 125 places, 105 transitions, 764 flow. Second operand 46 states and 1074 transitions. [2024-10-11 19:54:56,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 141 transitions, 1386 flow [2024-10-11 19:54:56,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 141 transitions, 1342 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-10-11 19:54:56,622 INFO L231 Difference]: Finished difference. Result has 177 places, 141 transitions, 1290 flow [2024-10-11 19:54:56,623 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-11 19:54:56,623 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 112 predicate places. [2024-10-11 19:54:56,623 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 141 transitions, 1290 flow [2024-10-11 19:54:56,624 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-11 19:54:56,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:56,624 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-11 19:54:56,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:56,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:56,824 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:54:56,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:56,825 INFO L85 PathProgramCache]: Analyzing trace with hash 746105310, now seen corresponding path program 1 times [2024-10-11 19:54:56,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:56,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1747268305] [2024-10-11 19:54:56,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:56,825 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:54:56,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:56,826 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:54:56,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-11 19:54:56,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:56,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:54:56,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:56,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:56,947 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:56,947 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:56,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1747268305] [2024-10-11 19:54:56,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1747268305] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:56,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:56,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 19:54:56,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971178477] [2024-10-11 19:54:56,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:56,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:54:56,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:56,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:54:56,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:54:56,966 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-11 19:54:56,966 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-11 19:54:56,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:56,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-11 19:54:56,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:59,865 INFO L124 PetriNetUnfolderBase]: 18449/29773 cut-off events. [2024-10-11 19:54:59,865 INFO L125 PetriNetUnfolderBase]: For 30597/31266 co-relation queries the response was YES. [2024-10-11 19:55:00,142 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-11 19:55:00,348 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 298 selfloop transitions, 16 changer transitions 0/331 dead transitions. [2024-10-11 19:55:00,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 331 transitions, 2834 flow [2024-10-11 19:55:00,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:55:00,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:55:00,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 295 transitions. [2024-10-11 19:55:00,349 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5462962962962963 [2024-10-11 19:55:00,349 INFO L175 Difference]: Start difference. First operand has 177 places, 141 transitions, 1290 flow. Second operand 9 states and 295 transitions. [2024-10-11 19:55:00,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 331 transitions, 2834 flow [2024-10-11 19:55:00,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 331 transitions, 2672 flow, removed 51 selfloop flow, removed 21 redundant places. [2024-10-11 19:55:00,608 INFO L231 Difference]: Finished difference. Result has 169 places, 155 transitions, 1224 flow [2024-10-11 19:55:00,608 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-11 19:55:00,608 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 104 predicate places. [2024-10-11 19:55:00,608 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 155 transitions, 1224 flow [2024-10-11 19:55:00,609 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-11 19:55:00,609 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:55:00,609 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-11 19:55:00,612 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-11 19:55:00,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:00,809 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:55:00,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:55:00,810 INFO L85 PathProgramCache]: Analyzing trace with hash 170025734, now seen corresponding path program 2 times [2024-10-11 19:55:00,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:55:00,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1802826619] [2024-10-11 19:55:00,810 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:55:00,810 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:00,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:55:00,812 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:55:00,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-11 19:55:00,877 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:55:00,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:55:00,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 19:55:00,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:55:00,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:55:00,899 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:55:00,899 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:55:00,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1802826619] [2024-10-11 19:55:00,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1802826619] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:55:00,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:55:00,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:55:00,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395585960] [2024-10-11 19:55:00,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:55:00,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:55:00,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:55:00,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:55:00,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:55:00,902 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-11 19:55:00,902 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-11 19:55:00,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:55:00,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-11 19:55:00,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:55:03,439 INFO L124 PetriNetUnfolderBase]: 12936/22508 cut-off events. [2024-10-11 19:55:03,439 INFO L125 PetriNetUnfolderBase]: For 28301/29073 co-relation queries the response was YES. [2024-10-11 19:55:03,592 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-11 19:55:03,650 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 138 selfloop transitions, 2 changer transitions 0/175 dead transitions. [2024-10-11 19:55:03,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 175 transitions, 1600 flow [2024-10-11 19:55:03,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:55:03,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:55:03,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-10-11 19:55:03,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-10-11 19:55:03,651 INFO L175 Difference]: Start difference. First operand has 169 places, 155 transitions, 1224 flow. Second operand 3 states and 105 transitions. [2024-10-11 19:55:03,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 175 transitions, 1600 flow [2024-10-11 19:55:03,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 175 transitions, 1600 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:55:03,885 INFO L231 Difference]: Finished difference. Result has 172 places, 155 transitions, 1232 flow [2024-10-11 19:55:03,885 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-11 19:55:03,885 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 107 predicate places. [2024-10-11 19:55:03,886 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 155 transitions, 1232 flow [2024-10-11 19:55:03,886 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-11 19:55:03,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:55:03,886 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-11 19:55:03,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-10-11 19:55:04,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:04,086 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:55:04,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:55:04,087 INFO L85 PathProgramCache]: Analyzing trace with hash 605347428, now seen corresponding path program 3 times [2024-10-11 19:55:04,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:55:04,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [522308646] [2024-10-11 19:55:04,087 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:55:04,087 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:04,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:55:04,090 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:55:04,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-11 19:55:04,162 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-11 19:55:04,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:55:04,164 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:55:04,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:55:04,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:55:04,248 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:55:04,249 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:55:04,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [522308646] [2024-10-11 19:55:04,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [522308646] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:55:04,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:55:04,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 19:55:04,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416744488] [2024-10-11 19:55:04,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:55:04,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:55:04,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:55:04,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:55:04,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:55:04,261 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-11 19:55:04,262 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-11 19:55:04,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:55:04,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-11 19:55:04,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:55:09,378 INFO L124 PetriNetUnfolderBase]: 27341/43837 cut-off events. [2024-10-11 19:55:09,379 INFO L125 PetriNetUnfolderBase]: For 53416/54178 co-relation queries the response was YES. [2024-10-11 19:55:09,854 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-11 19:55:09,968 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 322 selfloop transitions, 18 changer transitions 0/357 dead transitions. [2024-10-11 19:55:09,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 357 transitions, 2887 flow [2024-10-11 19:55:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 19:55:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 19:55:10,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 335 transitions. [2024-10-11 19:55:10,108 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5075757575757576 [2024-10-11 19:55:10,108 INFO L175 Difference]: Start difference. First operand has 172 places, 155 transitions, 1232 flow. Second operand 11 states and 335 transitions. [2024-10-11 19:55:10,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 357 transitions, 2887 flow [2024-10-11 19:55:10,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 357 transitions, 2883 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:55:10,709 INFO L231 Difference]: Finished difference. Result has 186 places, 170 transitions, 1390 flow [2024-10-11 19:55:10,709 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-11 19:55:10,710 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 121 predicate places. [2024-10-11 19:55:10,710 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 170 transitions, 1390 flow [2024-10-11 19:55:10,710 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-11 19:55:10,710 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:55:10,710 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-11 19:55:10,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2024-10-11 19:55:10,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:10,911 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:55:10,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:55:10,912 INFO L85 PathProgramCache]: Analyzing trace with hash -706947188, now seen corresponding path program 4 times [2024-10-11 19:55:10,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:55:10,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1742178072] [2024-10-11 19:55:10,912 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 19:55:10,912 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:10,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:55:10,913 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:55:10,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-10-11 19:55:10,971 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 19:55:10,971 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:55:10,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:55:10,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:55:11,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:55:11,055 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:55:11,055 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:55:11,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1742178072] [2024-10-11 19:55:11,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1742178072] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:55:11,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:55:11,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 19:55:11,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829669664] [2024-10-11 19:55:11,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:55:11,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:55:11,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:55:11,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:55:11,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:55:11,070 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-11 19:55:11,071 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-11 19:55:11,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:55:11,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-11 19:55:11,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:55:17,177 INFO L124 PetriNetUnfolderBase]: 30773/49768 cut-off events. [2024-10-11 19:55:17,177 INFO L125 PetriNetUnfolderBase]: For 72923/73763 co-relation queries the response was YES. [2024-10-11 19:55:17,774 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-11 19:55:17,918 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 300 selfloop transitions, 20 changer transitions 0/337 dead transitions. [2024-10-11 19:55:17,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 337 transitions, 2898 flow [2024-10-11 19:55:17,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:55:17,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:55:17,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 288 transitions. [2024-10-11 19:55:17,919 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-10-11 19:55:17,919 INFO L175 Difference]: Start difference. First operand has 186 places, 170 transitions, 1390 flow. Second operand 9 states and 288 transitions. [2024-10-11 19:55:17,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 337 transitions, 2898 flow [2024-10-11 19:55:18,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 337 transitions, 2894 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-11 19:55:18,649 INFO L231 Difference]: Finished difference. Result has 201 places, 177 transitions, 1530 flow [2024-10-11 19:55:18,649 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-11 19:55:18,650 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 136 predicate places. [2024-10-11 19:55:18,650 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 177 transitions, 1530 flow [2024-10-11 19:55:18,650 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-11 19:55:18,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:55:18,650 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-11 19:55:18,655 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Ended with exit code 0 [2024-10-11 19:55:18,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:18,851 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:55:18,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:55:18,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1305490692, now seen corresponding path program 5 times [2024-10-11 19:55:18,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:55:18,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [957584182] [2024-10-11 19:55:18,852 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 19:55:18,852 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:18,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:55:18,853 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:55:18,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-10-11 19:55:18,916 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:55:18,916 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:55:18,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 19:55:18,918 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:55:18,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:55:18,926 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:55:18,926 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:55:18,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [957584182] [2024-10-11 19:55:18,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [957584182] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:55:18,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:55:18,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:55:18,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779194695] [2024-10-11 19:55:18,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:55:18,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:55:18,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:55:18,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:55:18,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:55:18,929 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-11 19:55:18,930 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-11 19:55:18,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:55:18,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-11 19:55:18,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:55:23,680 INFO L124 PetriNetUnfolderBase]: 21410/38147 cut-off events. [2024-10-11 19:55:23,681 INFO L125 PetriNetUnfolderBase]: For 63244/64699 co-relation queries the response was YES. [2024-10-11 19:55:24,259 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-11 19:55:24,364 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 139 selfloop transitions, 2 changer transitions 0/195 dead transitions. [2024-10-11 19:55:24,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 195 transitions, 1880 flow [2024-10-11 19:55:24,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:55:24,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:55:24,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-10-11 19:55:24,365 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2024-10-11 19:55:24,365 INFO L175 Difference]: Start difference. First operand has 201 places, 177 transitions, 1530 flow. Second operand 3 states and 106 transitions. [2024-10-11 19:55:24,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 195 transitions, 1880 flow [2024-10-11 19:55:24,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 195 transitions, 1863 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-11 19:55:24,969 INFO L231 Difference]: Finished difference. Result has 202 places, 174 transitions, 1484 flow [2024-10-11 19:55:24,970 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-11 19:55:24,970 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 137 predicate places. [2024-10-11 19:55:24,970 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 174 transitions, 1484 flow [2024-10-11 19:55:24,971 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-11 19:55:24,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:55:24,971 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-11 19:55:24,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Ended with exit code 0 [2024-10-11 19:55:25,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:25,172 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-11 19:55:25,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:55:25,172 INFO L85 PathProgramCache]: Analyzing trace with hash 36220036, now seen corresponding path program 6 times [2024-10-11 19:55:25,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:55:25,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1024941684] [2024-10-11 19:55:25,172 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 19:55:25,172 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:55:25,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:55:25,244 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:55:25,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2024-10-11 19:55:25,302 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-10-11 19:55:25,302 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:55:25,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:55:25,304 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:55:25,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:55:25,629 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:55:25,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:55:25,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1024941684] [2024-10-11 19:55:25,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1024941684] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:55:25,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:55:25,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 19:55:25,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109388972] [2024-10-11 19:55:25,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:55:25,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:55:25,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:55:25,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:55:25,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:55:25,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-11 19:55:25,643 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-11 19:55:25,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:55:25,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-11 19:55:25,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:55:30,697 INFO L124 PetriNetUnfolderBase]: 23696/38734 cut-off events. [2024-10-11 19:55:30,697 INFO L125 PetriNetUnfolderBase]: For 61172/61748 co-relation queries the response was YES.