./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 a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:38:51,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:38:51,455 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:38:51,461 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:38:51,463 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:38:51,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:38:51,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:38:51,491 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:38:51,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:38:51,493 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:38:51,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:38:51,494 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:38:51,494 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:38:51,495 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:38:51,496 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:38:51,496 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:38:51,497 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:38:51,497 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:38:51,497 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:38:51,497 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:38:51,497 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:38:51,500 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:38:51,501 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:38:51,501 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:38:51,501 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:38:51,501 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:38:51,502 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:38:51,502 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:38:51,502 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:38:51,502 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:38:51,502 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:38:51,503 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:38:51,503 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:38:51,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:38:51,503 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:38:51,503 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:38:51,503 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:38:51,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:38:51,504 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:38:51,504 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:38:51,504 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:38:51,505 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:38:51,506 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2024-10-13 12:38:51,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:38:51,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:38:51,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:38:51,786 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:38:51,786 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:38:51,788 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-13 12:38:53,386 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:38:53,567 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:38:53,567 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-13 12:38:53,576 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58e6f03d5/0cb06bbb5c30467482554d63a826fb3a/FLAG1d9b19882 [2024-10-13 12:38:53,588 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58e6f03d5/0cb06bbb5c30467482554d63a826fb3a [2024-10-13 12:38:53,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:38:53,592 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:38:53,594 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:38:53,594 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:38:53,598 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:38:53,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:53" (1/1) ... [2024-10-13 12:38:53,601 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d51ddee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:53, skipping insertion in model container [2024-10-13 12:38:53,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:53" (1/1) ... [2024-10-13 12:38:53,623 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:38:53,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:38:53,812 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-13 12:38:53,812 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@24fd76af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:53, skipping insertion in model container [2024-10-13 12:38:53,812 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:38:53,813 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:38:53,814 INFO L158 Benchmark]: Toolchain (without parser) took 221.78ms. Allocated memory is still 172.0MB. Free memory was 97.0MB in the beginning and 85.3MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:38:53,815 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 172.0MB. Free memory is still 124.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:38:53,816 INFO L158 Benchmark]: CACSL2BoogieTranslator took 218.83ms. Allocated memory is still 172.0MB. Free memory was 96.8MB in the beginning and 85.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:38:53,817 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.13ms. Allocated memory is still 172.0MB. Free memory is still 124.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 218.83ms. Allocated memory is still 172.0MB. Free memory was 96.8MB in the beginning and 85.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 170]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:38:56,882 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:38:56,989 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:38:56,997 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:38:57,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:38:57,041 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:38:57,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:38:57,044 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:38:57,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:38:57,048 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:38:57,048 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:38:57,049 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:38:57,049 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:38:57,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:38:57,051 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:38:57,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:38:57,051 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:38:57,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:38:57,052 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:38:57,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:38:57,052 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:38:57,059 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:38:57,059 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:38:57,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:38:57,060 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:38:57,060 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:38:57,060 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:38:57,060 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:38:57,060 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:38:57,061 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:38:57,061 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:38:57,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:38:57,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:38:57,061 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:38:57,061 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:38:57,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:38:57,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:38:57,074 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:38:57,074 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:38:57,078 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:38:57,078 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:38:57,078 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:38:57,079 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:38:57,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:38:57,079 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:38:57,079 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4f33aa2cc1f38311ba2397f8e50d98656063732fb966533fd95353a255f95b1 [2024-10-13 12:38:57,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:38:57,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:38:57,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:38:57,629 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:38:57,630 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:38:57,632 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-13 12:38:59,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:38:59,789 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:38:59,794 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-10-13 12:38:59,803 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd659c877/603eccb65ffd4b498cef57005ee8fbb1/FLAGc3f0023e0 [2024-10-13 12:38:59,824 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd659c877/603eccb65ffd4b498cef57005ee8fbb1 [2024-10-13 12:38:59,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:38:59,827 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:38:59,829 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:38:59,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:38:59,835 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:38:59,836 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:59" (1/1) ... [2024-10-13 12:38:59,836 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@603b4475 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:38:59, skipping insertion in model container [2024-10-13 12:38:59,837 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:38:59" (1/1) ... [2024-10-13 12:38:59,861 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:39:00,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:39:00,075 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:39:00,081 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:39:00,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:39:00,112 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:39:00,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:39:00,158 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:39:00,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00 WrapperNode [2024-10-13 12:39:00,159 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:39:00,160 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:39:00,160 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:39:00,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:39:00,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,175 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,208 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 222 [2024-10-13 12:39:00,211 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:39:00,212 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:39:00,212 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:39:00,212 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:39:00,223 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,231 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,264 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-13 12:39:00,264 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,265 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,277 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,279 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,284 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,289 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,292 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:39:00,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:39:00,296 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:39:00,296 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:39:00,297 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (1/1) ... [2024-10-13 12:39:00,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:39:00,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:39:00,330 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:39:00,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:39:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:39:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:39:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:39:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:39:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:39:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:39:00,373 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:39:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:39:00,373 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:39:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-13 12:39:00,373 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-13 12:39:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:39:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:39:00,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:39:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:39:00,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:39:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:39:00,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:39:00,375 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:39:00,497 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:39:00,499 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:39:00,872 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:39:00,872 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:39:01,118 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:39:01,118 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 12:39:01,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:39:01 BoogieIcfgContainer [2024-10-13 12:39:01,119 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:39:01,121 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:39:01,121 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:39:01,124 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:39:01,124 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:38:59" (1/3) ... [2024-10-13 12:39:01,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2109759a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:39:01, skipping insertion in model container [2024-10-13 12:39:01,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:39:00" (2/3) ... [2024-10-13 12:39:01,125 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2109759a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:39:01, skipping insertion in model container [2024-10-13 12:39:01,125 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:39:01" (3/3) ... [2024-10-13 12:39:01,126 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-10-13 12:39:01,139 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:39:01,140 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-13 12:39:01,140 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:39:01,195 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-13 12:39:01,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 60 transitions, 141 flow [2024-10-13 12:39:01,298 INFO L124 PetriNetUnfolderBase]: 1/57 cut-off events. [2024-10-13 12:39:01,299 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 12:39:01,306 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-13 12:39:01,306 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 60 transitions, 141 flow [2024-10-13 12:39:01,315 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 56 transitions, 130 flow [2024-10-13 12:39:01,338 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:39:01,359 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;@6602ebae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:39:01,360 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-13 12:39:01,367 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:39:01,367 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:39:01,367 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:39:01,367 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:01,368 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:39:01,369 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:01,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:01,385 INFO L85 PathProgramCache]: Analyzing trace with hash 559606, now seen corresponding path program 1 times [2024-10-13 12:39:01,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:01,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [600157291] [2024-10-13 12:39:01,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:01,400 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:01,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:01,403 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:01,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-13 12:39:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:01,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:39:01,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:01,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:39:01,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:01,512 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:01,512 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:01,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [600157291] [2024-10-13 12:39:01,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [600157291] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:01,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:01,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:39:01,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533590568] [2024-10-13 12:39:01,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:01,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:39:01,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:01,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:39:01,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:39:01,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:01,551 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-13 12:39:01,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:01,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:01,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:02,140 INFO L124 PetriNetUnfolderBase]: 2839/4658 cut-off events. [2024-10-13 12:39:02,140 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-10-13 12:39:02,151 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-13 12:39:02,191 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 34 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-10-13 12:39:02,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 53 transitions, 196 flow [2024-10-13 12:39:02,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:39:02,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:39:02,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-10-13 12:39:02,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-10-13 12:39:02,202 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 130 flow. Second operand 3 states and 101 transitions. [2024-10-13 12:39:02,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 53 transitions, 196 flow [2024-10-13 12:39:02,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 53 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:39:02,214 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 116 flow [2024-10-13 12:39:02,216 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-13 12:39:02,220 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, -7 predicate places. [2024-10-13 12:39:02,220 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 116 flow [2024-10-13 12:39:02,220 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-13 12:39:02,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:02,221 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:39:02,224 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-13 12:39:02,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:02,423 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:02,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:02,424 INFO L85 PathProgramCache]: Analyzing trace with hash 559607, now seen corresponding path program 1 times [2024-10-13 12:39:02,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:02,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [778516204] [2024-10-13 12:39:02,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:02,425 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:02,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:02,446 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:02,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-13 12:39:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:02,484 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:39:02,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:02,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:02,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:02,558 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:02,558 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:02,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [778516204] [2024-10-13 12:39:02,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [778516204] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:02,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:02,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:39:02,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877586585] [2024-10-13 12:39:02,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:02,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:39:02,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:02,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:39:02,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:39:02,565 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:02,566 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-13 12:39:02,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:02,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:02,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:03,201 INFO L124 PetriNetUnfolderBase]: 2840/4661 cut-off events. [2024-10-13 12:39:03,202 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-13 12:39:03,208 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-13 12:39:03,260 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 36 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2024-10-13 12:39:03,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 204 flow [2024-10-13 12:39:03,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:39:03,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:39:03,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-10-13 12:39:03,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-10-13 12:39:03,270 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 116 flow. Second operand 4 states and 125 transitions. [2024-10-13 12:39:03,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 204 flow [2024-10-13 12:39:03,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 56 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:39:03,273 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 139 flow [2024-10-13 12:39:03,273 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-13 12:39:03,273 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, -4 predicate places. [2024-10-13 12:39:03,274 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 139 flow [2024-10-13 12:39:03,274 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-13 12:39:03,274 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:03,274 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:39:03,279 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-10-13 12:39:03,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:03,476 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:03,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:03,477 INFO L85 PathProgramCache]: Analyzing trace with hash 537799930, now seen corresponding path program 1 times [2024-10-13 12:39:03,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:03,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582260550] [2024-10-13 12:39:03,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:03,478 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:03,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:03,481 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:03,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-13 12:39:03,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:03,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:39:03,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:03,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:03,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:03,653 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:03,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:03,853 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:03,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582260550] [2024-10-13 12:39:03,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582260550] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:03,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:03,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:39:03,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915511655] [2024-10-13 12:39:03,854 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:03,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:39:03,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:03,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:39:03,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:39:03,899 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:03,899 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-13 12:39:03,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:03,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:03,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:04,642 INFO L124 PetriNetUnfolderBase]: 2843/4670 cut-off events. [2024-10-13 12:39:04,643 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-13 12:39:04,651 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-13 12:39:04,672 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 36 selfloop transitions, 13 changer transitions 0/65 dead transitions. [2024-10-13 12:39:04,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 65 transitions, 273 flow [2024-10-13 12:39:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:39:04,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:39:04,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 262 transitions. [2024-10-13 12:39:04,679 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43666666666666665 [2024-10-13 12:39:04,679 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 139 flow. Second operand 10 states and 262 transitions. [2024-10-13 12:39:04,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 65 transitions, 273 flow [2024-10-13 12:39:04,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 65 transitions, 270 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:39:04,683 INFO L231 Difference]: Finished difference. Result has 72 places, 65 transitions, 216 flow [2024-10-13 12:39:04,683 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-13 12:39:04,683 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 7 predicate places. [2024-10-13 12:39:04,684 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 65 transitions, 216 flow [2024-10-13 12:39:04,684 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-13 12:39:04,684 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:04,685 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:04,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-13 12:39:04,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:04,888 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:04,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:04,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1523718615, now seen corresponding path program 1 times [2024-10-13 12:39:04,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:04,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1071457560] [2024-10-13 12:39:04,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:04,891 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:04,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:04,894 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:04,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-13 12:39:04,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:04,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:39:04,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:04,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:39:04,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:04,984 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:04,985 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:04,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1071457560] [2024-10-13 12:39:04,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1071457560] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:04,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:04,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:39:04,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722098886] [2024-10-13 12:39:04,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:04,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:39:04,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:04,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:39:04,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:39:04,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:05,000 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-13 12:39:05,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:05,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:05,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:05,276 INFO L124 PetriNetUnfolderBase]: 1697/2871 cut-off events. [2024-10-13 12:39:05,276 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-13 12:39:05,280 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-13 12:39:05,288 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 38 selfloop transitions, 6 changer transitions 0/61 dead transitions. [2024-10-13 12:39:05,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 61 transitions, 296 flow [2024-10-13 12:39:05,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:39:05,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:39:05,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-10-13 12:39:05,290 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-13 12:39:05,290 INFO L175 Difference]: Start difference. First operand has 72 places, 65 transitions, 216 flow. Second operand 4 states and 120 transitions. [2024-10-13 12:39:05,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 61 transitions, 296 flow [2024-10-13 12:39:05,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 61 transitions, 266 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-13 12:39:05,292 INFO L231 Difference]: Finished difference. Result has 68 places, 61 transitions, 190 flow [2024-10-13 12:39:05,292 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-13 12:39:05,293 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 3 predicate places. [2024-10-13 12:39:05,293 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 190 flow [2024-10-13 12:39:05,293 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-13 12:39:05,293 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:05,293 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:05,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-13 12:39:05,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:05,497 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:05,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:05,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1523718614, now seen corresponding path program 1 times [2024-10-13 12:39:05,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:05,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [534628485] [2024-10-13 12:39:05,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:05,501 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:05,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:05,503 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:05,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-13 12:39:05,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:05,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:39:05,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:05,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:05,587 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:05,587 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:05,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [534628485] [2024-10-13 12:39:05,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [534628485] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:05,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:05,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:39:05,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695973164] [2024-10-13 12:39:05,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:05,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:39:05,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:05,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:39:05,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:39:05,593 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-13 12:39:05,593 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-13 12:39:05,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:05,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-13 12:39:05,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:05,849 INFO L124 PetriNetUnfolderBase]: 1696/2870 cut-off events. [2024-10-13 12:39:05,849 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-13 12:39:05,853 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-13 12:39:05,860 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 41 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-10-13 12:39:05,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 60 transitions, 270 flow [2024-10-13 12:39:05,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:39:05,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:39:05,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-10-13 12:39:05,862 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5611111111111111 [2024-10-13 12:39:05,862 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 190 flow. Second operand 3 states and 101 transitions. [2024-10-13 12:39:05,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 60 transitions, 270 flow [2024-10-13 12:39:05,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 60 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:39:05,864 INFO L231 Difference]: Finished difference. Result has 68 places, 60 transitions, 182 flow [2024-10-13 12:39:05,864 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-13 12:39:05,864 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 3 predicate places. [2024-10-13 12:39:05,865 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 60 transitions, 182 flow [2024-10-13 12:39:05,865 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-13 12:39:05,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:05,865 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:05,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-13 12:39:06,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:06,068 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:06,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:06,072 INFO L85 PathProgramCache]: Analyzing trace with hash 601881325, now seen corresponding path program 1 times [2024-10-13 12:39:06,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:06,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1630240509] [2024-10-13 12:39:06,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:06,073 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:06,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:06,076 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:06,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-13 12:39:06,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:06,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:39:06,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:06,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:06,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:06,370 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:06,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:06,719 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:06,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1630240509] [2024-10-13 12:39:06,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1630240509] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:06,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:06,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:39:06,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169104878] [2024-10-13 12:39:06,720 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:06,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:39:06,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:06,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:39:06,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:39:06,842 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:06,843 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-13 12:39:06,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:06,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:06,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:07,755 INFO L124 PetriNetUnfolderBase]: 2518/4310 cut-off events. [2024-10-13 12:39:07,756 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-13 12:39:07,763 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-13 12:39:07,777 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 73 selfloop transitions, 13 changer transitions 0/102 dead transitions. [2024-10-13 12:39:07,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 102 transitions, 448 flow [2024-10-13 12:39:07,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:39:07,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:39:07,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 276 transitions. [2024-10-13 12:39:07,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-10-13 12:39:07,780 INFO L175 Difference]: Start difference. First operand has 68 places, 60 transitions, 182 flow. Second operand 9 states and 276 transitions. [2024-10-13 12:39:07,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 102 transitions, 448 flow [2024-10-13 12:39:07,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 102 transitions, 444 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:39:07,783 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 219 flow [2024-10-13 12:39:07,783 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-13 12:39:07,784 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 11 predicate places. [2024-10-13 12:39:07,784 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 219 flow [2024-10-13 12:39:07,784 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-13 12:39:07,784 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:07,785 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:39:07,788 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-13 12:39:07,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:07,987 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:07,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:07,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1653578115, now seen corresponding path program 2 times [2024-10-13 12:39:07,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:07,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [96337545] [2024-10-13 12:39:07,989 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:39:07,989 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:07,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:07,992 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:07,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-13 12:39:08,075 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:39:08,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:08,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:39:08,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:08,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:08,377 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:08,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:09,037 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:09,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:09,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [96337545] [2024-10-13 12:39:09,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [96337545] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:09,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:09,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:39:09,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034569135] [2024-10-13 12:39:09,038 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:09,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:39:09,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:09,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:39:09,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:39:09,140 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:09,144 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-13 12:39:09,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:09,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:09,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:11,360 INFO L124 PetriNetUnfolderBase]: 2524/4346 cut-off events. [2024-10-13 12:39:11,361 INFO L125 PetriNetUnfolderBase]: For 696/696 co-relation queries the response was YES. [2024-10-13 12:39:11,372 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-13 12:39:11,387 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 34 selfloop transitions, 30 changer transitions 0/80 dead transitions. [2024-10-13 12:39:11,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 80 transitions, 461 flow [2024-10-13 12:39:11,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:39:11,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:39:11,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 530 transitions. [2024-10-13 12:39:11,390 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4015151515151515 [2024-10-13 12:39:11,390 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 219 flow. Second operand 22 states and 530 transitions. [2024-10-13 12:39:11,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 80 transitions, 461 flow [2024-10-13 12:39:11,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 80 transitions, 451 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:39:11,394 INFO L231 Difference]: Finished difference. Result has 99 places, 80 transitions, 413 flow [2024-10-13 12:39:11,394 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-13 12:39:11,394 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 34 predicate places. [2024-10-13 12:39:11,395 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 80 transitions, 413 flow [2024-10-13 12:39:11,395 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-13 12:39:11,395 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:11,395 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:11,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-13 12:39:11,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:11,596 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:11,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:11,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1412611504, now seen corresponding path program 1 times [2024-10-13 12:39:11,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:11,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1255774644] [2024-10-13 12:39:11,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:11,598 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:11,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:11,602 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:11,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-13 12:39:11,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:11,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:39:11,683 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:11,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:11,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:11,894 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:12,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:12,495 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:12,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1255774644] [2024-10-13 12:39:12,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1255774644] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:12,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:12,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:39:12,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062391179] [2024-10-13 12:39:12,495 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:12,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:39:12,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:12,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:39:12,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:39:12,612 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:12,613 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-13 12:39:12,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:12,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:12,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:14,355 INFO L124 PetriNetUnfolderBase]: 4160/6908 cut-off events. [2024-10-13 12:39:14,356 INFO L125 PetriNetUnfolderBase]: For 751/751 co-relation queries the response was YES. [2024-10-13 12:39:14,369 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-13 12:39:14,388 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 115 selfloop transitions, 29 changer transitions 0/160 dead transitions. [2024-10-13 12:39:14,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 160 transitions, 877 flow [2024-10-13 12:39:14,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 12:39:14,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 12:39:14,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 358 transitions. [2024-10-13 12:39:14,390 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5424242424242425 [2024-10-13 12:39:14,390 INFO L175 Difference]: Start difference. First operand has 99 places, 80 transitions, 413 flow. Second operand 11 states and 358 transitions. [2024-10-13 12:39:14,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 160 transitions, 877 flow [2024-10-13 12:39:14,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 160 transitions, 799 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-13 12:39:14,396 INFO L231 Difference]: Finished difference. Result has 102 places, 84 transitions, 418 flow [2024-10-13 12:39:14,396 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-13 12:39:14,396 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 37 predicate places. [2024-10-13 12:39:14,397 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 84 transitions, 418 flow [2024-10-13 12:39:14,397 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-13 12:39:14,397 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:14,397 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:14,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-10-13 12:39:14,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:14,601 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:14,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:14,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1545745141, now seen corresponding path program 1 times [2024-10-13 12:39:14,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:14,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [168133226] [2024-10-13 12:39:14,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:14,602 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:14,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:14,604 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:14,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-13 12:39:14,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:14,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:39:14,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:14,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:14,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:14,904 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:15,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:15,306 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:15,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [168133226] [2024-10-13 12:39:15,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [168133226] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:15,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:15,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:39:15,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569542521] [2024-10-13 12:39:15,307 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:15,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:39:15,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:15,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:39:15,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:39:15,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-13 12:39:15,421 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-13 12:39:15,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:15,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-13 12:39:15,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:17,505 INFO L124 PetriNetUnfolderBase]: 4878/8125 cut-off events. [2024-10-13 12:39:17,506 INFO L125 PetriNetUnfolderBase]: For 2881/2881 co-relation queries the response was YES. [2024-10-13 12:39:17,539 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-13 12:39:17,574 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 145 selfloop transitions, 32 changer transitions 0/192 dead transitions. [2024-10-13 12:39:17,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 192 transitions, 1103 flow [2024-10-13 12:39:17,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:39:17,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:39:17,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 410 transitions. [2024-10-13 12:39:17,578 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-10-13 12:39:17,578 INFO L175 Difference]: Start difference. First operand has 102 places, 84 transitions, 418 flow. Second operand 13 states and 410 transitions. [2024-10-13 12:39:17,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 192 transitions, 1103 flow [2024-10-13 12:39:17,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 192 transitions, 1076 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 12:39:17,588 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 510 flow [2024-10-13 12:39:17,588 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-13 12:39:17,590 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 48 predicate places. [2024-10-13 12:39:17,590 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 510 flow [2024-10-13 12:39:17,590 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-13 12:39:17,590 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:17,590 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:17,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-13 12:39:17,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:17,794 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:17,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:17,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1786839329, now seen corresponding path program 1 times [2024-10-13 12:39:17,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:17,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1200914434] [2024-10-13 12:39:17,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:17,796 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:17,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:17,800 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:17,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-13 12:39:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:17,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:39:17,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:17,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:18,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:18,246 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:18,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:18,716 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:18,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1200914434] [2024-10-13 12:39:18,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1200914434] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:18,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:18,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:39:18,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340096718] [2024-10-13 12:39:18,720 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:18,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:39:18,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:18,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:39:18,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:39:18,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-13 12:39:18,886 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-13 12:39:18,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:18,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-13 12:39:18,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:20,534 INFO L124 PetriNetUnfolderBase]: 5080/8440 cut-off events. [2024-10-13 12:39:20,534 INFO L125 PetriNetUnfolderBase]: For 6598/6786 co-relation queries the response was YES. [2024-10-13 12:39:20,555 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-13 12:39:20,713 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 136 selfloop transitions, 36 changer transitions 0/189 dead transitions. [2024-10-13 12:39:20,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 189 transitions, 1186 flow [2024-10-13 12:39:20,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:39:20,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:39:20,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 399 transitions. [2024-10-13 12:39:20,716 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5115384615384615 [2024-10-13 12:39:20,716 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 510 flow. Second operand 13 states and 399 transitions. [2024-10-13 12:39:20,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 189 transitions, 1186 flow [2024-10-13 12:39:20,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 189 transitions, 1159 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 12:39:20,728 INFO L231 Difference]: Finished difference. Result has 125 places, 102 transitions, 631 flow [2024-10-13 12:39:20,728 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-13 12:39:20,729 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 60 predicate places. [2024-10-13 12:39:20,729 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 102 transitions, 631 flow [2024-10-13 12:39:20,729 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-13 12:39:20,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:20,729 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:20,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-10-13 12:39:20,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:20,932 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:20,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:20,933 INFO L85 PathProgramCache]: Analyzing trace with hash 836115638, now seen corresponding path program 2 times [2024-10-13 12:39:20,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:20,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2021721544] [2024-10-13 12:39:20,933 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:39:20,933 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:20,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:20,937 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:20,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-13 12:39:20,990 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:39:20,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:20,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:39:20,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:20,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:21,131 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:39:21,132 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:21,132 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:21,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2021721544] [2024-10-13 12:39:21,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2021721544] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:21,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:21,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:39:21,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810663360] [2024-10-13 12:39:21,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:21,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:39:21,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:21,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:39:21,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:39:21,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-13 12:39:21,145 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-13 12:39:21,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:21,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-13 12:39:21,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:21,749 INFO L124 PetriNetUnfolderBase]: 4342/7464 cut-off events. [2024-10-13 12:39:21,750 INFO L125 PetriNetUnfolderBase]: For 9848/10042 co-relation queries the response was YES. [2024-10-13 12:39:21,765 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-13 12:39:21,777 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 95 selfloop transitions, 14 changer transitions 0/130 dead transitions. [2024-10-13 12:39:21,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 130 transitions, 1010 flow [2024-10-13 12:39:21,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:39:21,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:39:21,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-10-13 12:39:21,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-13 12:39:21,778 INFO L175 Difference]: Start difference. First operand has 125 places, 102 transitions, 631 flow. Second operand 4 states and 135 transitions. [2024-10-13 12:39:21,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 130 transitions, 1010 flow [2024-10-13 12:39:21,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 130 transitions, 978 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-13 12:39:21,796 INFO L231 Difference]: Finished difference. Result has 120 places, 101 transitions, 621 flow [2024-10-13 12:39:21,796 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-13 12:39:21,797 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 55 predicate places. [2024-10-13 12:39:21,797 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 101 transitions, 621 flow [2024-10-13 12:39:21,797 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-13 12:39:21,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:21,797 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:21,800 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-13 12:39:22,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:22,000 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:22,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:22,000 INFO L85 PathProgramCache]: Analyzing trace with hash 348263897, now seen corresponding path program 2 times [2024-10-13 12:39:22,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:22,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1082856821] [2024-10-13 12:39:22,000 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:39:22,001 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:22,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:22,003 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:22,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-13 12:39:22,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:39:22,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:22,063 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:39:22,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:22,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:22,264 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:39:22,264 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:22,264 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:22,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1082856821] [2024-10-13 12:39:22,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1082856821] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:22,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:22,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:39:22,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327902056] [2024-10-13 12:39:22,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:22,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:39:22,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:22,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:39:22,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:39:22,279 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-13 12:39:22,280 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-13 12:39:22,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:22,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-13 12:39:22,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:22,826 INFO L124 PetriNetUnfolderBase]: 4127/6845 cut-off events. [2024-10-13 12:39:22,827 INFO L125 PetriNetUnfolderBase]: For 10051/10302 co-relation queries the response was YES. [2024-10-13 12:39:22,847 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-13 12:39:22,866 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 88 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2024-10-13 12:39:22,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 129 transitions, 998 flow [2024-10-13 12:39:22,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:39:22,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:39:22,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-10-13 12:39:22,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-10-13 12:39:22,868 INFO L175 Difference]: Start difference. First operand has 120 places, 101 transitions, 621 flow. Second operand 5 states and 156 transitions. [2024-10-13 12:39:22,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 129 transitions, 998 flow [2024-10-13 12:39:22,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 129 transitions, 961 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 12:39:22,885 INFO L231 Difference]: Finished difference. Result has 118 places, 100 transitions, 618 flow [2024-10-13 12:39:22,886 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-13 12:39:22,886 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 53 predicate places. [2024-10-13 12:39:22,886 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 100 transitions, 618 flow [2024-10-13 12:39:22,886 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-13 12:39:22,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:22,887 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:22,892 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-13 12:39:23,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:23,087 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:23,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:23,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1501784738, now seen corresponding path program 2 times [2024-10-13 12:39:23,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:23,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1318937893] [2024-10-13 12:39:23,088 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:39:23,088 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:23,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:23,089 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:23,091 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-13 12:39:23,143 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:39:23,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:23,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:39:23,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:23,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:23,384 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:39:23,385 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:23,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:23,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1318937893] [2024-10-13 12:39:23,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1318937893] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:23,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:23,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:39:23,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741941464] [2024-10-13 12:39:23,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:23,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:39:23,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:23,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:39:23,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:39:23,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:23,424 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-13 12:39:23,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:23,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:23,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:24,164 INFO L124 PetriNetUnfolderBase]: 4864/8312 cut-off events. [2024-10-13 12:39:24,165 INFO L125 PetriNetUnfolderBase]: For 10460/10643 co-relation queries the response was YES. [2024-10-13 12:39:24,192 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-13 12:39:24,214 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 120 selfloop transitions, 25 changer transitions 0/163 dead transitions. [2024-10-13 12:39:24,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 163 transitions, 1192 flow [2024-10-13 12:39:24,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:39:24,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:39:24,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 205 transitions. [2024-10-13 12:39:24,217 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5694444444444444 [2024-10-13 12:39:24,217 INFO L175 Difference]: Start difference. First operand has 118 places, 100 transitions, 618 flow. Second operand 6 states and 205 transitions. [2024-10-13 12:39:24,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 163 transitions, 1192 flow [2024-10-13 12:39:24,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 163 transitions, 1098 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:39:24,246 INFO L231 Difference]: Finished difference. Result has 122 places, 103 transitions, 688 flow [2024-10-13 12:39:24,248 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-13 12:39:24,249 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 57 predicate places. [2024-10-13 12:39:24,249 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 103 transitions, 688 flow [2024-10-13 12:39:24,249 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-13 12:39:24,249 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:24,249 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:39:24,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2024-10-13 12:39:24,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:24,450 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:24,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:24,451 INFO L85 PathProgramCache]: Analyzing trace with hash 2016645814, now seen corresponding path program 2 times [2024-10-13 12:39:24,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:24,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [385063836] [2024-10-13 12:39:24,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:39:24,451 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:24,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:24,454 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:24,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-13 12:39:24,524 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:39:24,525 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:24,528 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:39:24,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:24,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:24,837 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:39:24,837 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:24,837 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:24,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [385063836] [2024-10-13 12:39:24,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [385063836] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:24,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:24,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:39:24,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539863818] [2024-10-13 12:39:24,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:24,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:39:24,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:24,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:39:24,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:39:24,887 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:24,887 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-13 12:39:24,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:24,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:24,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:25,818 INFO L124 PetriNetUnfolderBase]: 5261/9068 cut-off events. [2024-10-13 12:39:25,819 INFO L125 PetriNetUnfolderBase]: For 11249/11467 co-relation queries the response was YES. [2024-10-13 12:39:25,846 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-13 12:39:25,868 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 116 selfloop transitions, 26 changer transitions 0/161 dead transitions. [2024-10-13 12:39:25,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 161 transitions, 1176 flow [2024-10-13 12:39:25,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:39:25,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:39:25,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-10-13 12:39:25,871 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2024-10-13 12:39:25,871 INFO L175 Difference]: Start difference. First operand has 122 places, 103 transitions, 688 flow. Second operand 6 states and 201 transitions. [2024-10-13 12:39:25,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 161 transitions, 1176 flow [2024-10-13 12:39:25,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 161 transitions, 1144 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-10-13 12:39:25,902 INFO L231 Difference]: Finished difference. Result has 125 places, 105 transitions, 764 flow [2024-10-13 12:39:25,903 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-13 12:39:25,903 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 60 predicate places. [2024-10-13 12:39:25,903 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 105 transitions, 764 flow [2024-10-13 12:39:25,903 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-13 12:39:25,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:25,904 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-13 12:39:25,910 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-10-13 12:39:26,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:26,104 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:26,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:26,105 INFO L85 PathProgramCache]: Analyzing trace with hash -463232427, now seen corresponding path program 3 times [2024-10-13 12:39:26,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:26,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [526379903] [2024-10-13 12:39:26,105 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:39:26,105 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:26,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:26,110 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:26,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-13 12:39:26,296 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-13 12:39:26,296 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:26,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:39:26,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:26,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:39:26,870 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:26,871 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:39:28,523 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:39:28,523 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:28,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [526379903] [2024-10-13 12:39:28,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [526379903] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:39:28,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:39:28,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-13 12:39:28,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453594054] [2024-10-13 12:39:28,523 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:39:28,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-13 12:39:28,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:28,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-13 12:39:28,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2024-10-13 12:39:29,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-13 12:39:29,039 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-13 12:39:29,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:29,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-13 12:39:29,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:43,441 INFO L124 PetriNetUnfolderBase]: 4832/8458 cut-off events. [2024-10-13 12:39:43,441 INFO L125 PetriNetUnfolderBase]: For 13520/13799 co-relation queries the response was YES. [2024-10-13 12:39:43,465 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-13 12:39:43,484 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 53 selfloop transitions, 66 changer transitions 0/141 dead transitions. [2024-10-13 12:39:43,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 141 transitions, 1386 flow [2024-10-13 12:39:43,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-10-13 12:39:43,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-10-13 12:39:43,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1074 transitions. [2024-10-13 12:39:43,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38913043478260867 [2024-10-13 12:39:43,494 INFO L175 Difference]: Start difference. First operand has 125 places, 105 transitions, 764 flow. Second operand 46 states and 1074 transitions. [2024-10-13 12:39:43,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 141 transitions, 1386 flow [2024-10-13 12:39:43,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 141 transitions, 1342 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-10-13 12:39:43,531 INFO L231 Difference]: Finished difference. Result has 177 places, 141 transitions, 1290 flow [2024-10-13 12:39:43,532 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-13 12:39:43,532 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 112 predicate places. [2024-10-13 12:39:43,532 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 141 transitions, 1290 flow [2024-10-13 12:39:43,532 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-13 12:39:43,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:43,533 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-13 12:39:43,538 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2024-10-13 12:39:43,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:43,733 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:43,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:43,734 INFO L85 PathProgramCache]: Analyzing trace with hash 746105310, now seen corresponding path program 1 times [2024-10-13 12:39:43,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:43,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1412553459] [2024-10-13 12:39:43,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:39:43,735 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:43,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:43,739 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:43,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-13 12:39:43,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:39:43,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 12:39:43,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:43,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:39:43,877 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:43,877 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:43,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1412553459] [2024-10-13 12:39:43,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1412553459] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:43,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:43,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-13 12:39:43,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949315318] [2024-10-13 12:39:43,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:43,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 12:39:43,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:43,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 12:39:43,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-13 12:39:43,901 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-13 12:39:43,902 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-13 12:39:43,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:43,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-13 12:39:43,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:47,199 INFO L124 PetriNetUnfolderBase]: 18449/29773 cut-off events. [2024-10-13 12:39:47,199 INFO L125 PetriNetUnfolderBase]: For 30597/31266 co-relation queries the response was YES. [2024-10-13 12:39:47,445 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-13 12:39:47,514 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 298 selfloop transitions, 16 changer transitions 0/331 dead transitions. [2024-10-13 12:39:47,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 331 transitions, 2834 flow [2024-10-13 12:39:47,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:39:47,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:39:47,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 295 transitions. [2024-10-13 12:39:47,515 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5462962962962963 [2024-10-13 12:39:47,516 INFO L175 Difference]: Start difference. First operand has 177 places, 141 transitions, 1290 flow. Second operand 9 states and 295 transitions. [2024-10-13 12:39:47,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 331 transitions, 2834 flow [2024-10-13 12:39:47,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 331 transitions, 2672 flow, removed 51 selfloop flow, removed 21 redundant places. [2024-10-13 12:39:47,837 INFO L231 Difference]: Finished difference. Result has 169 places, 155 transitions, 1224 flow [2024-10-13 12:39:47,840 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-13 12:39:47,841 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 104 predicate places. [2024-10-13 12:39:47,841 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 155 transitions, 1224 flow [2024-10-13 12:39:47,842 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-13 12:39:47,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:47,842 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-13 12:39:47,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-13 12:39:48,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:48,043 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:48,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:48,043 INFO L85 PathProgramCache]: Analyzing trace with hash 170025734, now seen corresponding path program 2 times [2024-10-13 12:39:48,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:48,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468217062] [2024-10-13 12:39:48,045 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:39:48,045 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:48,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:48,048 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:48,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-13 12:39:48,105 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:39:48,105 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:48,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:39:48,249 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:48,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:39:48,262 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:48,262 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:48,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468217062] [2024-10-13 12:39:48,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1468217062] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:48,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:48,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:39:48,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155599145] [2024-10-13 12:39:48,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:48,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:39:48,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:48,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:39:48,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:39:48,267 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-13 12:39:48,267 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-13 12:39:48,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:48,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-13 12:39:48,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:51,287 INFO L124 PetriNetUnfolderBase]: 12936/22508 cut-off events. [2024-10-13 12:39:51,288 INFO L125 PetriNetUnfolderBase]: For 28301/29073 co-relation queries the response was YES. [2024-10-13 12:39:51,639 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-13 12:39:51,719 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 138 selfloop transitions, 2 changer transitions 0/175 dead transitions. [2024-10-13 12:39:51,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 175 transitions, 1600 flow [2024-10-13 12:39:51,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:39:51,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:39:51,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-10-13 12:39:51,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-10-13 12:39:51,721 INFO L175 Difference]: Start difference. First operand has 169 places, 155 transitions, 1224 flow. Second operand 3 states and 105 transitions. [2024-10-13 12:39:51,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 175 transitions, 1600 flow [2024-10-13 12:39:51,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 175 transitions, 1600 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:39:51,983 INFO L231 Difference]: Finished difference. Result has 172 places, 155 transitions, 1232 flow [2024-10-13 12:39:51,983 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-13 12:39:51,984 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 107 predicate places. [2024-10-13 12:39:51,984 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 155 transitions, 1232 flow [2024-10-13 12:39:51,984 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-13 12:39:51,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:39:51,984 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-13 12:39:51,991 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-10-13 12:39:52,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:39:52,185 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:39:52,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:39:52,185 INFO L85 PathProgramCache]: Analyzing trace with hash 605347428, now seen corresponding path program 3 times [2024-10-13 12:39:52,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:39:52,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [511457449] [2024-10-13 12:39:52,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:39:52,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-13 12:39:52,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:39:52,190 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:39:52,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2024-10-13 12:39:52,255 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-13 12:39:52,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:39:52,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:39:52,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:39:52,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:39:52,513 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:39:52,514 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:39:52,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [511457449] [2024-10-13 12:39:52,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [511457449] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:39:52,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:39:52,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-13 12:39:52,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793273416] [2024-10-13 12:39:52,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:39:52,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 12:39:52,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:39:52,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 12:39:52,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-13 12:39:52,528 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-13 12:39:52,529 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-13 12:39:52,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:39:52,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-13 12:39:52,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:39:59,511 INFO L124 PetriNetUnfolderBase]: 27341/43837 cut-off events. [2024-10-13 12:39:59,511 INFO L125 PetriNetUnfolderBase]: For 53416/54178 co-relation queries the response was YES. [2024-10-13 12:40:00,248 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-13 12:40:00,422 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 322 selfloop transitions, 18 changer transitions 0/357 dead transitions. [2024-10-13 12:40:00,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 357 transitions, 2887 flow [2024-10-13 12:40:00,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 12:40:00,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 12:40:00,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 335 transitions. [2024-10-13 12:40:00,424 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5075757575757576 [2024-10-13 12:40:00,424 INFO L175 Difference]: Start difference. First operand has 172 places, 155 transitions, 1232 flow. Second operand 11 states and 335 transitions. [2024-10-13 12:40:00,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 357 transitions, 2887 flow [2024-10-13 12:40:01,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 357 transitions, 2883 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:40:01,129 INFO L231 Difference]: Finished difference. Result has 186 places, 170 transitions, 1390 flow [2024-10-13 12:40:01,130 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-13 12:40:01,130 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 121 predicate places. [2024-10-13 12:40:01,130 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 170 transitions, 1390 flow [2024-10-13 12:40:01,130 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-13 12:40:01,131 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:40:01,131 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-13 12:40:01,135 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2024-10-13 12:40:01,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:01,332 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:40:01,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:40:01,332 INFO L85 PathProgramCache]: Analyzing trace with hash -706947188, now seen corresponding path program 4 times [2024-10-13 12:40:01,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:40:01,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [528894172] [2024-10-13 12:40:01,332 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:40:01,333 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:01,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:40:01,334 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:40:01,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2024-10-13 12:40:01,399 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:40:01,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:40:01,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:40:01,404 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:40:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:40:01,507 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:40:01,507 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:40:01,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [528894172] [2024-10-13 12:40:01,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [528894172] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:40:01,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:40:01,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-13 12:40:01,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46604774] [2024-10-13 12:40:01,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:40:01,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 12:40:01,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:40:01,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 12:40:01,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-13 12:40:01,525 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-13 12:40:01,526 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-13 12:40:01,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:40:01,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-13 12:40:01,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:40:09,081 INFO L124 PetriNetUnfolderBase]: 30773/49768 cut-off events. [2024-10-13 12:40:09,082 INFO L125 PetriNetUnfolderBase]: For 72923/73763 co-relation queries the response was YES. [2024-10-13 12:40:09,695 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-13 12:40:09,852 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 300 selfloop transitions, 20 changer transitions 0/337 dead transitions. [2024-10-13 12:40:09,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 337 transitions, 2898 flow [2024-10-13 12:40:09,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:40:09,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:40:09,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 288 transitions. [2024-10-13 12:40:09,858 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-10-13 12:40:09,858 INFO L175 Difference]: Start difference. First operand has 186 places, 170 transitions, 1390 flow. Second operand 9 states and 288 transitions. [2024-10-13 12:40:09,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 337 transitions, 2898 flow [2024-10-13 12:40:10,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 337 transitions, 2894 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-13 12:40:10,778 INFO L231 Difference]: Finished difference. Result has 201 places, 177 transitions, 1530 flow [2024-10-13 12:40:10,779 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-13 12:40:10,779 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 136 predicate places. [2024-10-13 12:40:10,779 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 177 transitions, 1530 flow [2024-10-13 12:40:10,779 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-13 12:40:10,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:40:10,780 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-13 12:40:10,783 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2024-10-13 12:40:10,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:10,980 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:40:10,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:40:10,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1305490692, now seen corresponding path program 5 times [2024-10-13 12:40:10,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:40:10,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [274135885] [2024-10-13 12:40:10,981 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:40:10,981 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:10,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:40:10,984 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:40:10,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-10-13 12:40:11,074 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:40:11,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:40:11,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:40:11,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:40:11,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:40:11,090 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:40:11,091 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:40:11,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [274135885] [2024-10-13 12:40:11,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [274135885] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:40:11,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:40:11,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:40:11,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377795707] [2024-10-13 12:40:11,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:40:11,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:40:11,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:40:11,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:40:11,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:40:11,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-13 12:40:11,095 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-13 12:40:11,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:40:11,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-13 12:40:11,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:40:15,788 INFO L124 PetriNetUnfolderBase]: 21410/38147 cut-off events. [2024-10-13 12:40:15,788 INFO L125 PetriNetUnfolderBase]: For 63244/64699 co-relation queries the response was YES. [2024-10-13 12:40:16,421 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-13 12:40:16,536 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 139 selfloop transitions, 2 changer transitions 0/195 dead transitions. [2024-10-13 12:40:16,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 195 transitions, 1880 flow [2024-10-13 12:40:16,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:40:16,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:40:16,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-10-13 12:40:16,537 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5888888888888889 [2024-10-13 12:40:16,537 INFO L175 Difference]: Start difference. First operand has 201 places, 177 transitions, 1530 flow. Second operand 3 states and 106 transitions. [2024-10-13 12:40:16,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 195 transitions, 1880 flow [2024-10-13 12:40:17,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 195 transitions, 1863 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-13 12:40:17,304 INFO L231 Difference]: Finished difference. Result has 202 places, 174 transitions, 1484 flow [2024-10-13 12:40:17,304 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-13 12:40:17,305 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 137 predicate places. [2024-10-13 12:40:17,305 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 174 transitions, 1484 flow [2024-10-13 12:40:17,305 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-13 12:40:17,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:40:17,305 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-13 12:40:17,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Ended with exit code 0 [2024-10-13 12:40:17,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:17,506 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:40:17,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:40:17,506 INFO L85 PathProgramCache]: Analyzing trace with hash 36220036, now seen corresponding path program 6 times [2024-10-13 12:40:17,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:40:17,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1364083240] [2024-10-13 12:40:17,507 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 12:40:17,507 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:17,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:40:17,508 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:40:17,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2024-10-13 12:40:17,565 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-10-13 12:40:17,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:40:17,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:40:17,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:40:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:40:17,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:40:17,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:40:17,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1364083240] [2024-10-13 12:40:17,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1364083240] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:40:17,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:40:17,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-13 12:40:17,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684105372] [2024-10-13 12:40:17,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:40:17,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 12:40:17,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:40:17,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 12:40:17,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-13 12:40:17,668 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-13 12:40:17,668 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-13 12:40:17,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:40:17,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-13 12:40:17,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:40:22,486 INFO L124 PetriNetUnfolderBase]: 23696/38734 cut-off events. [2024-10-13 12:40:22,487 INFO L125 PetriNetUnfolderBase]: For 61172/61748 co-relation queries the response was YES. [2024-10-13 12:40:23,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116879 conditions, 38734 events. 23696/38734 cut-off events. For 61172/61748 co-relation queries the response was YES. Maximal size of possible extension queue 1251. Compared 308904 event pairs, 6694 based on Foata normal form. 360/38449 useless extension candidates. Maximal degree in co-relation 116775. Up to 32320 conditions per place. [2024-10-13 12:40:23,174 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 275 selfloop transitions, 16 changer transitions 0/308 dead transitions. [2024-10-13 12:40:23,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 308 transitions, 2609 flow [2024-10-13 12:40:23,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:40:23,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:40:23,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 294 transitions. [2024-10-13 12:40:23,175 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49 [2024-10-13 12:40:23,175 INFO L175 Difference]: Start difference. First operand has 202 places, 174 transitions, 1484 flow. Second operand 10 states and 294 transitions. [2024-10-13 12:40:23,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 308 transitions, 2609 flow [2024-10-13 12:40:23,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 308 transitions, 2602 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:40:23,666 INFO L231 Difference]: Finished difference. Result has 209 places, 172 transitions, 1496 flow [2024-10-13 12:40:23,666 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1496, PETRI_PLACES=209, PETRI_TRANSITIONS=172} [2024-10-13 12:40:23,667 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 144 predicate places. [2024-10-13 12:40:23,667 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 172 transitions, 1496 flow [2024-10-13 12:40:23,667 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-13 12:40:23,667 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:40:23,667 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-13 12:40:23,672 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Ended with exit code 0 [2024-10-13 12:40:23,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:23,870 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-10-13 12:40:23,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:40:23,871 INFO L85 PathProgramCache]: Analyzing trace with hash -731710586, now seen corresponding path program 7 times [2024-10-13 12:40:23,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:40:23,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [691167592] [2024-10-13 12:40:23,871 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 12:40:23,871 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:40:23,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:40:23,873 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:40:23,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2024-10-13 12:40:23,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:40:23,941 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:40:23,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:40:24,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:40:24,041 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:40:24,042 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:40:24,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [691167592] [2024-10-13 12:40:24,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [691167592] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:40:24,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:40:24,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-13 12:40:24,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733764837] [2024-10-13 12:40:24,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:40:24,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 12:40:24,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:40:24,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 12:40:24,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-13 12:40:24,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 60 [2024-10-13 12:40:24,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 172 transitions, 1496 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:40:24,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:40:24,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 60 [2024-10-13 12:40:24,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:40:27,796 INFO L124 PetriNetUnfolderBase]: 17627/29158 cut-off events. [2024-10-13 12:40:27,796 INFO L125 PetriNetUnfolderBase]: For 49813/50236 co-relation queries the response was YES. [2024-10-13 12:40:27,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88657 conditions, 29158 events. 17627/29158 cut-off events. For 49813/50236 co-relation queries the response was YES. Maximal size of possible extension queue 897. Compared 227942 event pairs, 4904 based on Foata normal form. 330/28984 useless extension candidates. Maximal degree in co-relation 88552. Up to 22933 conditions per place. [2024-10-13 12:40:28,074 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 258 selfloop transitions, 15 changer transitions 0/290 dead transitions. [2024-10-13 12:40:28,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 290 transitions, 2529 flow [2024-10-13 12:40:28,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:40:28,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:40:28,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 268 transitions. [2024-10-13 12:40:28,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962962962962963 [2024-10-13 12:40:28,076 INFO L175 Difference]: Start difference. First operand has 209 places, 172 transitions, 1496 flow. Second operand 9 states and 268 transitions. [2024-10-13 12:40:28,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 290 transitions, 2529 flow