./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.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 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:43:52,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:43:52,629 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:43:52,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:43:52,643 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:43:52,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:43:52,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:43:52,677 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:43:52,678 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:43:52,679 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:43:52,680 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:43:52,680 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:43:52,681 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:43:52,681 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:43:52,683 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:43:52,683 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:43:52,683 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:43:52,684 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:43:52,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:43:52,684 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:43:52,684 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:43:52,687 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:43:52,688 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:43:52,688 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:43:52,688 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:43:52,689 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:43:52,689 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:43:52,689 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:43:52,689 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:43:52,690 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:43:52,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:43:52,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:43:52,690 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:43:52,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:43:52,691 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:43:52,691 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:43:52,691 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:43:52,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:43:52,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:43:52,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:43:52,692 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:43:52,694 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:43:52,695 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 -> 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 [2024-10-13 12:43:52,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:43:53,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:43:53,015 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:43:53,016 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:43:53,017 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:43:53,018 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-13 12:43:54,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:43:54,656 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:43:54,656 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-13 12:43:54,665 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4df929449/1e37a24351af4663be7daf205af9e648/FLAGf5cb4d0c2 [2024-10-13 12:43:54,679 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4df929449/1e37a24351af4663be7daf205af9e648 [2024-10-13 12:43:54,682 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:43:54,684 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:43:54,686 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:43:54,686 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:43:54,692 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:43:54,693 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:43:54" (1/1) ... [2024-10-13 12:43:54,694 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c2eae9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:54, skipping insertion in model container [2024-10-13 12:43:54,694 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:43:54" (1/1) ... [2024-10-13 12:43:54,722 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:43:54,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:43:54,949 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:43:54,950 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4c4c8e74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:54, skipping insertion in model container [2024-10-13 12:43:54,950 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:43:54,951 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:43:54,953 INFO L158 Benchmark]: Toolchain (without parser) took 267.84ms. Allocated memory is still 167.8MB. Free memory was 111.4MB in the beginning and 99.7MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:43:54,953 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 167.8MB. Free memory is still 130.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:43:54,954 INFO L158 Benchmark]: CACSL2BoogieTranslator took 264.61ms. Allocated memory is still 167.8MB. Free memory was 110.9MB in the beginning and 99.7MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:43:54,955 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.21ms. Allocated memory is still 167.8MB. Free memory is still 130.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 264.61ms. Allocated memory is still 167.8MB. Free memory was 110.9MB in the beginning and 99.7MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 109]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.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 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:43:57,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:43:57,209 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:43:57,218 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:43:57,218 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:43:57,251 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:43:57,254 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:43:57,254 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:43:57,255 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:43:57,257 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:43:57,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:43:57,258 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:43:57,258 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:43:57,262 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:43:57,262 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:43:57,262 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:43:57,263 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:43:57,263 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:43:57,263 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:43:57,263 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:43:57,263 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:43:57,265 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:43:57,265 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:43:57,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:43:57,266 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:43:57,266 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:43:57,267 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:43:57,267 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:43:57,267 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:43:57,267 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:43:57,268 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:43:57,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:43:57,269 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:43:57,269 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:43:57,270 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:43:57,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:43:57,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:43:57,271 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:43:57,271 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:43:57,271 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:43:57,272 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:43:57,272 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:43:57,272 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:43:57,272 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:43:57,273 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:43:57,273 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 -> 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 [2024-10-13 12:43:57,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:43:57,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:43:57,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:43:57,635 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:43:57,635 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:43:57,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-13 12:43:59,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:43:59,492 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:43:59,495 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array.wvr.c [2024-10-13 12:43:59,513 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/345c22465/affa0081ee424a08864f25f7ef04698b/FLAG5700b2df7 [2024-10-13 12:43:59,533 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/345c22465/affa0081ee424a08864f25f7ef04698b [2024-10-13 12:43:59,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:43:59,537 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:43:59,540 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:43:59,541 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:43:59,547 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:43:59,550 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:43:59,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60abe7fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59, skipping insertion in model container [2024-10-13 12:43:59,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:43:59,576 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:43:59,814 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:43:59,834 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:43:59,838 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:43:59,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:43:59,868 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:43:59,898 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:43:59,920 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:43:59,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59 WrapperNode [2024-10-13 12:43:59,921 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:43:59,922 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:43:59,922 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:43:59,923 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:43:59,929 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:43:59" (1/1) ... [2024-10-13 12:43:59,946 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:43:59" (1/1) ... [2024-10-13 12:43:59,974 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 85 [2024-10-13 12:43:59,974 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:43:59,976 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:43:59,976 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:43:59,976 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:43:59,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:43:59,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,004 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,029 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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:44:00,031 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,032 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,040 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,046 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,051 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,054 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:44:00,059 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:44:00,061 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:44:00,061 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:44:00,062 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (1/1) ... [2024-10-13 12:44:00,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:44:00,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:44:00,096 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:44:00,099 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:44:00,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:44:00,146 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:44:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:44:00,147 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:44:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:44:00,149 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-13 12:44:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-13 12:44:00,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:44:00,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:44:00,149 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:44:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:44:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:44:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:44:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:44:00,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:44:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:44:00,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:44:00,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:44:00,154 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:44:00,294 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:44:00,297 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:44:00,759 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:44:00,759 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:44:01,046 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:44:01,046 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 12:44:01,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:44:01 BoogieIcfgContainer [2024-10-13 12:44:01,046 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:44:01,048 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:44:01,048 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:44:01,052 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:44:01,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:43:59" (1/3) ... [2024-10-13 12:44:01,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e794c3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:44:01, skipping insertion in model container [2024-10-13 12:44:01,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:43:59" (2/3) ... [2024-10-13 12:44:01,053 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e794c3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:44:01, skipping insertion in model container [2024-10-13 12:44:01,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:44:01" (3/3) ... [2024-10-13 12:44:01,054 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2024-10-13 12:44:01,072 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:44:01,073 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-13 12:44:01,073 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:44:01,138 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-13 12:44:01,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 50 transitions, 121 flow [2024-10-13 12:44:01,222 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-10-13 12:44:01,223 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 12:44:01,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 4/47 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 106 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-10-13 12:44:01,227 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 50 transitions, 121 flow [2024-10-13 12:44:01,233 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 46 transitions, 110 flow [2024-10-13 12:44:01,244 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:44:01,253 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;@594fac96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:44:01,253 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-10-13 12:44:01,257 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:44:01,258 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:44:01,258 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:44:01,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:01,259 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:44:01,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:01,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:01,265 INFO L85 PathProgramCache]: Analyzing trace with hash 486979, now seen corresponding path program 1 times [2024-10-13 12:44:01,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:01,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1093100067] [2024-10-13 12:44:01,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:01,279 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:44:01,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:01,282 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:44:01,283 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:44:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:01,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:44:01,357 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:01,411 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:44:01,425 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:44:01,425 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:01,426 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:01,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1093100067] [2024-10-13 12:44:01,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1093100067] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:01,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:01,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:44:01,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051948157] [2024-10-13 12:44:01,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:01,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:44:01,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:01,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:44:01,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:44:01,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:01,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:44:01,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:01,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:01,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:01,909 INFO L124 PetriNetUnfolderBase]: 1316/1930 cut-off events. [2024-10-13 12:44:01,910 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2024-10-13 12:44:01,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3943 conditions, 1930 events. 1316/1930 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9804 event pairs, 1060 based on Foata normal form. 1/1377 useless extension candidates. Maximal degree in co-relation 3637. Up to 1877 conditions per place. [2024-10-13 12:44:01,930 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 30 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-10-13 12:44:01,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 156 flow [2024-10-13 12:44:01,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:44:01,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:44:01,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-10-13 12:44:01,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44666666666666666 [2024-10-13 12:44:01,944 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 110 flow. Second operand 3 states and 67 transitions. [2024-10-13 12:44:01,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 156 flow [2024-10-13 12:44:01,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 144 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:44:01,961 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 84 flow [2024-10-13 12:44:01,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-10-13 12:44:01,967 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -13 predicate places. [2024-10-13 12:44:01,968 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 84 flow [2024-10-13 12:44:01,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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:44:01,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:01,968 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:44:01,972 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:44:02,171 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:44:02,171 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:02,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:02,172 INFO L85 PathProgramCache]: Analyzing trace with hash 486980, now seen corresponding path program 1 times [2024-10-13 12:44:02,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:02,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1651555794] [2024-10-13 12:44:02,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:02,173 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:44:02,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:02,175 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:44:02,176 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:44:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:02,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:44:02,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:02,265 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:44:02,388 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:44:02,388 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:02,389 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:02,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1651555794] [2024-10-13 12:44:02,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1651555794] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:02,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:02,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:44:02,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102657902] [2024-10-13 12:44:02,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:02,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:44:02,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:02,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:44:02,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:44:02,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:02,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:44:02,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:02,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:02,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:02,894 INFO L124 PetriNetUnfolderBase]: 1317/1933 cut-off events. [2024-10-13 12:44:02,894 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 12:44:02,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3865 conditions, 1933 events. 1317/1933 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9835 event pairs, 1060 based on Foata normal form. 0/1379 useless extension candidates. Maximal degree in co-relation 3843. Up to 1882 conditions per place. [2024-10-13 12:44:02,908 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-10-13 12:44:02,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 40 transitions, 164 flow [2024-10-13 12:44:02,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:44:02,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:44:02,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-10-13 12:44:02,911 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.365 [2024-10-13 12:44:02,911 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 84 flow. Second operand 4 states and 73 transitions. [2024-10-13 12:44:02,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 40 transitions, 164 flow [2024-10-13 12:44:02,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:44:02,913 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 107 flow [2024-10-13 12:44:02,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2024-10-13 12:44:02,914 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -10 predicate places. [2024-10-13 12:44:02,914 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 107 flow [2024-10-13 12:44:02,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:44:02,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:02,915 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:44:02,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-13 12:44:03,117 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:44:03,118 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:03,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:03,119 INFO L85 PathProgramCache]: Analyzing trace with hash 468002909, now seen corresponding path program 1 times [2024-10-13 12:44:03,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:03,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [729083910] [2024-10-13 12:44:03,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:03,119 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:44:03,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:03,122 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:44:03,123 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:44:03,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:03,182 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:44:03,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:03,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:44:03,365 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:44:03,365 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:44:03,659 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:44:03,659 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:03,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [729083910] [2024-10-13 12:44:03,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [729083910] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:44:03,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:44:03,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:44:03,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877724594] [2024-10-13 12:44:03,660 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:44:03,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:44:03,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:03,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:44:03,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:44:03,721 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:03,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 107 flow. Second operand has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 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:44:03,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:03,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:03,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:04,425 INFO L124 PetriNetUnfolderBase]: 1320/1942 cut-off events. [2024-10-13 12:44:04,426 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 12:44:04,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3902 conditions, 1942 events. 1320/1942 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 9874 event pairs, 1060 based on Foata normal form. 0/1384 useless extension candidates. Maximal degree in co-relation 3850. Up to 1885 conditions per place. [2024-10-13 12:44:04,439 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 13 changer transitions 0/49 dead transitions. [2024-10-13 12:44:04,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 49 transitions, 233 flow [2024-10-13 12:44:04,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:44:04,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:44:04,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 138 transitions. [2024-10-13 12:44:04,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.276 [2024-10-13 12:44:04,443 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 107 flow. Second operand 10 states and 138 transitions. [2024-10-13 12:44:04,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 49 transitions, 233 flow [2024-10-13 12:44:04,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 49 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:44:04,446 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 184 flow [2024-10-13 12:44:04,446 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=184, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-10-13 12:44:04,447 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-13 12:44:04,447 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 184 flow [2024-10-13 12:44:04,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 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:44:04,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:04,448 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 12:44:04,453 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:44:04,651 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:44:04,652 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:04,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:04,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1625984404, now seen corresponding path program 1 times [2024-10-13 12:44:04,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:04,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1761978611] [2024-10-13 12:44:04,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:04,654 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:44:04,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:04,655 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:44:04,656 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:44:04,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:04,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:44:04,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:04,711 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:44:04,736 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:44:04,736 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:04,736 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:04,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1761978611] [2024-10-13 12:44:04,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1761978611] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:04,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:04,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:44:04,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190358318] [2024-10-13 12:44:04,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:04,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:44:04,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:04,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:44:04,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:44:04,748 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:04,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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:44:04,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:04,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:04,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:04,974 INFO L124 PetriNetUnfolderBase]: 796/1187 cut-off events. [2024-10-13 12:44:04,974 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-13 12:44:04,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2415 conditions, 1187 events. 796/1187 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 5404 event pairs, 608 based on Foata normal form. 0/972 useless extension candidates. Maximal degree in co-relation 2381. Up to 1138 conditions per place. [2024-10-13 12:44:04,981 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 35 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2024-10-13 12:44:04,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 46 transitions, 260 flow [2024-10-13 12:44:04,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:44:04,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:44:04,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-13 12:44:04,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34 [2024-10-13 12:44:04,983 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 184 flow. Second operand 4 states and 68 transitions. [2024-10-13 12:44:04,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 46 transitions, 260 flow [2024-10-13 12:44:04,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 230 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-13 12:44:04,986 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 160 flow [2024-10-13 12:44:04,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2024-10-13 12:44:04,987 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-10-13 12:44:04,987 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 160 flow [2024-10-13 12:44:04,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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:44:04,987 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:04,988 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 12:44:04,997 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 (5)] Forceful destruction successful, exit code 0 [2024-10-13 12:44:05,190 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:44:05,191 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:05,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:05,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1625984405, now seen corresponding path program 1 times [2024-10-13 12:44:05,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:05,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [299653342] [2024-10-13 12:44:05,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:05,193 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:44:05,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:05,199 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:44:05,201 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:44:05,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:05,252 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:44:05,253 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:05,274 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:44:05,449 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:44:05,449 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:05,449 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:05,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [299653342] [2024-10-13 12:44:05,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [299653342] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:05,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:05,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:44:05,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632215954] [2024-10-13 12:44:05,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:05,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:44:05,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:05,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:44:05,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:44:05,482 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-13 12:44:05,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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:44:05,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:05,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-13 12:44:05,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:05,770 INFO L124 PetriNetUnfolderBase]: 1152/1707 cut-off events. [2024-10-13 12:44:05,770 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-13 12:44:05,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3418 conditions, 1707 events. 1152/1707 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 8131 event pairs, 462 based on Foata normal form. 0/1449 useless extension candidates. Maximal degree in co-relation 3387. Up to 1200 conditions per place. [2024-10-13 12:44:05,781 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 50 selfloop transitions, 9 changer transitions 0/64 dead transitions. [2024-10-13 12:44:05,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 64 transitions, 316 flow [2024-10-13 12:44:05,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:44:05,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:44:05,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 98 transitions. [2024-10-13 12:44:05,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.392 [2024-10-13 12:44:05,783 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 160 flow. Second operand 5 states and 98 transitions. [2024-10-13 12:44:05,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 64 transitions, 316 flow [2024-10-13 12:44:05,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 64 transitions, 309 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:44:05,786 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 184 flow [2024-10-13 12:44:05,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=184, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2024-10-13 12:44:05,787 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-13 12:44:05,787 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 184 flow [2024-10-13 12:44:05,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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:44:05,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:05,787 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:05,791 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:44:05,988 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:44:05,988 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:05,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:05,989 INFO L85 PathProgramCache]: Analyzing trace with hash -823844544, now seen corresponding path program 1 times [2024-10-13 12:44:05,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:05,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126319172] [2024-10-13 12:44:05,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:05,990 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:44:05,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:05,993 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:44:05,994 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:44:06,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:06,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:44:06,040 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:06,059 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:44:06,235 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:44:06,235 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:06,235 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:06,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126319172] [2024-10-13 12:44:06,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126319172] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:06,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:06,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:44:06,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131678904] [2024-10-13 12:44:06,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:06,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:44:06,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:06,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:44:06,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:44:06,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-13 12:44:06,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 184 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:44:06,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:06,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-13 12:44:06,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:06,647 INFO L124 PetriNetUnfolderBase]: 1691/2477 cut-off events. [2024-10-13 12:44:06,648 INFO L125 PetriNetUnfolderBase]: For 681/681 co-relation queries the response was YES. [2024-10-13 12:44:06,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5613 conditions, 2477 events. 1691/2477 cut-off events. For 681/681 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 12028 event pairs, 766 based on Foata normal form. 0/2240 useless extension candidates. Maximal degree in co-relation 5580. Up to 1707 conditions per place. [2024-10-13 12:44:06,662 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 53 selfloop transitions, 9 changer transitions 0/67 dead transitions. [2024-10-13 12:44:06,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 363 flow [2024-10-13 12:44:06,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:44:06,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:44:06,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-10-13 12:44:06,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.388 [2024-10-13 12:44:06,664 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 184 flow. Second operand 5 states and 97 transitions. [2024-10-13 12:44:06,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 363 flow [2024-10-13 12:44:06,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 67 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:44:06,667 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 200 flow [2024-10-13 12:44:06,667 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2024-10-13 12:44:06,667 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-10-13 12:44:06,668 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 200 flow [2024-10-13 12:44:06,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:44:06,668 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:06,668 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:06,674 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:44:06,869 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:44:06,869 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:06,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:06,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1060806887, now seen corresponding path program 1 times [2024-10-13 12:44:06,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:06,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1254935887] [2024-10-13 12:44:06,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:06,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:44:06,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:06,874 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:44:06,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 (8)] Waiting until timeout for monitored process [2024-10-13 12:44:06,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:06,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 12:44:06,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:06,944 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:44:07,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:44:07,095 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:07,095 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:07,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1254935887] [2024-10-13 12:44:07,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1254935887] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:07,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:07,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:44:07,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396314887] [2024-10-13 12:44:07,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:07,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:44:07,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:07,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:44:07,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:44:07,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-13 12:44:07,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:44:07,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:07,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-13 12:44:07,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:07,635 INFO L124 PetriNetUnfolderBase]: 1853/2783 cut-off events. [2024-10-13 12:44:07,636 INFO L125 PetriNetUnfolderBase]: For 1232/1232 co-relation queries the response was YES. [2024-10-13 12:44:07,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6916 conditions, 2783 events. 1853/2783 cut-off events. For 1232/1232 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 13857 event pairs, 1335 based on Foata normal form. 64/2735 useless extension candidates. Maximal degree in co-relation 6882. Up to 2344 conditions per place. [2024-10-13 12:44:07,651 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 67 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-10-13 12:44:07,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 77 transitions, 422 flow [2024-10-13 12:44:07,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:44:07,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:44:07,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-10-13 12:44:07,653 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.456 [2024-10-13 12:44:07,653 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 200 flow. Second operand 5 states and 114 transitions. [2024-10-13 12:44:07,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 77 transitions, 422 flow [2024-10-13 12:44:07,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 77 transitions, 403 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:44:07,656 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 222 flow [2024-10-13 12:44:07,657 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=222, PETRI_PLACES=58, PETRI_TRANSITIONS=52} [2024-10-13 12:44:07,657 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 6 predicate places. [2024-10-13 12:44:07,657 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 222 flow [2024-10-13 12:44:07,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:44:07,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:07,657 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:07,662 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:44:07,861 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:44:07,862 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:07,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:07,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1473314446, now seen corresponding path program 1 times [2024-10-13 12:44:07,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:07,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1264499834] [2024-10-13 12:44:07,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:07,863 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:44:07,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:07,866 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:44:07,867 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:44:07,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:07,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 12:44:07,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:07,944 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:44:07,944 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:07,944 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:07,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1264499834] [2024-10-13 12:44:07,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1264499834] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:07,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:07,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:44:07,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464685050] [2024-10-13 12:44:07,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:07,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:44:07,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:07,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:44:07,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:44:07,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-13 12:44:07,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:44:07,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:07,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-13 12:44:07,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:08,255 INFO L124 PetriNetUnfolderBase]: 1690/2476 cut-off events. [2024-10-13 12:44:08,255 INFO L125 PetriNetUnfolderBase]: For 2060/2060 co-relation queries the response was YES. [2024-10-13 12:44:08,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6882 conditions, 2476 events. 1690/2476 cut-off events. For 2060/2060 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 11743 event pairs, 1230 based on Foata normal form. 1/2413 useless extension candidates. Maximal degree in co-relation 6858. Up to 2344 conditions per place. [2024-10-13 12:44:08,276 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 42 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-10-13 12:44:08,277 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 49 transitions, 286 flow [2024-10-13 12:44:08,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:44:08,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:44:08,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-10-13 12:44:08,278 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2024-10-13 12:44:08,278 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 222 flow. Second operand 3 states and 62 transitions. [2024-10-13 12:44:08,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 49 transitions, 286 flow [2024-10-13 12:44:08,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 49 transitions, 282 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:44:08,280 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 198 flow [2024-10-13 12:44:08,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-10-13 12:44:08,281 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2024-10-13 12:44:08,281 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 198 flow [2024-10-13 12:44:08,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:44:08,282 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:08,282 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:08,286 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:44:08,484 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:44:08,485 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:08,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:08,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1293900736, now seen corresponding path program 1 times [2024-10-13 12:44:08,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:08,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [557376969] [2024-10-13 12:44:08,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:08,486 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:44:08,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:08,487 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:44:08,488 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:44:08,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:08,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:44:08,543 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:08,558 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:44:08,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:44:08,796 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:44:09,129 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:44:09,130 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:09,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [557376969] [2024-10-13 12:44:09,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [557376969] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:44:09,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:44:09,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:44:09,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253779057] [2024-10-13 12:44:09,130 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:44:09,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:44:09,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:09,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:44:09,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:44:09,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:09,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 198 flow. Second operand has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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:44:09,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:09,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:09,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:11,106 INFO L124 PetriNetUnfolderBase]: 4243/5943 cut-off events. [2024-10-13 12:44:11,106 INFO L125 PetriNetUnfolderBase]: For 3388/3429 co-relation queries the response was YES. [2024-10-13 12:44:11,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16188 conditions, 5943 events. 4243/5943 cut-off events. For 3388/3429 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 29555 event pairs, 872 based on Foata normal form. 344/6259 useless extension candidates. Maximal degree in co-relation 16164. Up to 1728 conditions per place. [2024-10-13 12:44:11,139 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 180 selfloop transitions, 17 changer transitions 0/201 dead transitions. [2024-10-13 12:44:11,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 201 transitions, 1089 flow [2024-10-13 12:44:11,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 12:44:11,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 12:44:11,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 280 transitions. [2024-10-13 12:44:11,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-13 12:44:11,141 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 198 flow. Second operand 12 states and 280 transitions. [2024-10-13 12:44:11,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 201 transitions, 1089 flow [2024-10-13 12:44:11,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 201 transitions, 1085 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:44:11,150 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 284 flow [2024-10-13 12:44:11,150 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=284, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2024-10-13 12:44:11,151 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-10-13 12:44:11,152 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 284 flow [2024-10-13 12:44:11,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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:44:11,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:11,153 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:44:11,158 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:44:11,353 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:44:11,354 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:11,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:11,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1320405288, now seen corresponding path program 2 times [2024-10-13 12:44:11,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:11,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1939113132] [2024-10-13 12:44:11,355 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:44:11,355 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:44:11,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:11,358 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:44:11,360 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:44:11,426 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:44:11,426 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:44:11,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:44:11,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:11,451 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:44:11,712 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:44:11,712 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:44:12,392 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:44:12,392 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:12,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1939113132] [2024-10-13 12:44:12,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1939113132] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:44:12,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:44:12,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:44:12,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491476740] [2024-10-13 12:44:12,395 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:44:12,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:44:12,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:12,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:44:12,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:44:12,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:12,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 284 flow. Second operand has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 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:44:12,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:12,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:12,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:15,114 INFO L124 PetriNetUnfolderBase]: 3164/4764 cut-off events. [2024-10-13 12:44:15,114 INFO L125 PetriNetUnfolderBase]: For 6278/6342 co-relation queries the response was YES. [2024-10-13 12:44:15,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14942 conditions, 4764 events. 3164/4764 cut-off events. For 6278/6342 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 25580 event pairs, 2366 based on Foata normal form. 70/4774 useless extension candidates. Maximal degree in co-relation 14833. Up to 4371 conditions per place. [2024-10-13 12:44:15,148 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 38 selfloop transitions, 30 changer transitions 0/76 dead transitions. [2024-10-13 12:44:15,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 76 transitions, 528 flow [2024-10-13 12:44:15,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:44:15,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:44:15,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 263 transitions. [2024-10-13 12:44:15,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2390909090909091 [2024-10-13 12:44:15,151 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 284 flow. Second operand 22 states and 263 transitions. [2024-10-13 12:44:15,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 76 transitions, 528 flow [2024-10-13 12:44:15,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 76 transitions, 502 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-13 12:44:15,166 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 456 flow [2024-10-13 12:44:15,167 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=456, PETRI_PLACES=93, PETRI_TRANSITIONS=76} [2024-10-13 12:44:15,167 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 41 predicate places. [2024-10-13 12:44:15,167 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 456 flow [2024-10-13 12:44:15,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.571428571428571) internal successors, (148), 14 states have internal predecessors, (148), 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:44:15,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:15,168 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:15,172 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:44:15,368 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:44:15,369 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:15,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:15,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1454806727, now seen corresponding path program 1 times [2024-10-13 12:44:15,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:15,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1901756252] [2024-10-13 12:44:15,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:15,370 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:44:15,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:15,371 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:44:15,372 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:44:15,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:15,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:44:15,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:15,451 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:44:15,751 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:44:15,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:44:16,254 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:44:16,254 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:16,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1901756252] [2024-10-13 12:44:16,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1901756252] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:44:16,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:44:16,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:44:16,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522243749] [2024-10-13 12:44:16,255 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:44:16,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:44:16,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:16,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:44:16,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:44:16,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:16,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 76 transitions, 456 flow. Second operand has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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:44:16,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:16,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:16,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:19,898 INFO L124 PetriNetUnfolderBase]: 11832/17576 cut-off events. [2024-10-13 12:44:19,898 INFO L125 PetriNetUnfolderBase]: For 23752/24322 co-relation queries the response was YES. [2024-10-13 12:44:19,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52770 conditions, 17576 events. 11832/17576 cut-off events. For 23752/24322 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 110954 event pairs, 5769 based on Foata normal form. 826/18346 useless extension candidates. Maximal degree in co-relation 52711. Up to 3781 conditions per place. [2024-10-13 12:44:20,066 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 219 selfloop transitions, 34 changer transitions 0/261 dead transitions. [2024-10-13 12:44:20,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 261 transitions, 1826 flow [2024-10-13 12:44:20,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 12:44:20,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 12:44:20,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 290 transitions. [2024-10-13 12:44:20,069 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4142857142857143 [2024-10-13 12:44:20,070 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 456 flow. Second operand 14 states and 290 transitions. [2024-10-13 12:44:20,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 261 transitions, 1826 flow [2024-10-13 12:44:20,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 261 transitions, 1748 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-13 12:44:20,119 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 505 flow [2024-10-13 12:44:20,120 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=505, PETRI_PLACES=99, PETRI_TRANSITIONS=87} [2024-10-13 12:44:20,120 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2024-10-13 12:44:20,120 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 505 flow [2024-10-13 12:44:20,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.833333333333334) internal successors, (130), 12 states have internal predecessors, (130), 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:44:20,121 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:20,121 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:20,126 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-13 12:44:20,321 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:44:20,322 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:20,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:20,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1135370914, now seen corresponding path program 1 times [2024-10-13 12:44:20,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:20,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [914600293] [2024-10-13 12:44:20,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:20,323 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:44:20,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:20,324 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:44:20,326 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:44:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:20,399 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:44:20,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:20,411 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:44:20,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:44:20,762 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:44:21,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:44:21,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:21,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [914600293] [2024-10-13 12:44:21,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [914600293] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:44:21,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:44:21,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-13 12:44:21,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364021756] [2024-10-13 12:44:21,153 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:44:21,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:44:21,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:21,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:44:21,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:44:21,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:21,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 87 transitions, 505 flow. Second operand has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 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:44:21,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:21,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:21,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:26,085 INFO L124 PetriNetUnfolderBase]: 29492/40672 cut-off events. [2024-10-13 12:44:26,085 INFO L125 PetriNetUnfolderBase]: For 82402/85574 co-relation queries the response was YES. [2024-10-13 12:44:26,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137160 conditions, 40672 events. 29492/40672 cut-off events. For 82402/85574 co-relation queries the response was YES. Maximal size of possible extension queue 898. Compared 242581 event pairs, 5514 based on Foata normal form. 3822/44443 useless extension candidates. Maximal degree in co-relation 137107. Up to 13070 conditions per place. [2024-10-13 12:44:26,769 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 292 selfloop transitions, 24 changer transitions 0/324 dead transitions. [2024-10-13 12:44:26,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 324 transitions, 2435 flow [2024-10-13 12:44:26,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 12:44:26,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 12:44:26,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 245 transitions. [2024-10-13 12:44:26,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44545454545454544 [2024-10-13 12:44:26,773 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 505 flow. Second operand 11 states and 245 transitions. [2024-10-13 12:44:26,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 324 transitions, 2435 flow [2024-10-13 12:44:26,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 324 transitions, 2425 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:44:26,886 INFO L231 Difference]: Finished difference. Result has 109 places, 97 transitions, 616 flow [2024-10-13 12:44:26,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=616, PETRI_PLACES=109, PETRI_TRANSITIONS=97} [2024-10-13 12:44:26,887 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 57 predicate places. [2024-10-13 12:44:26,889 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 97 transitions, 616 flow [2024-10-13 12:44:26,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 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:44:26,890 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:26,890 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:26,897 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 (13)] Forceful destruction successful, exit code 0 [2024-10-13 12:44:27,090 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:44:27,091 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:27,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:27,091 INFO L85 PathProgramCache]: Analyzing trace with hash 368359573, now seen corresponding path program 1 times [2024-10-13 12:44:27,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:27,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [58095220] [2024-10-13 12:44:27,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:44:27,092 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:44:27,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:27,093 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:44:27,094 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:44:27,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:44:27,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 12:44:27,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:27,302 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:44:27,302 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:44:27,496 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:44:27,496 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:27,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [58095220] [2024-10-13 12:44:27,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [58095220] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:44:27,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:44:27,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-13 12:44:27,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711988139] [2024-10-13 12:44:27,499 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:44:27,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:44:27,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:27,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:44:27,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:44:27,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:27,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 97 transitions, 616 flow. Second operand has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 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:44:27,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:27,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:27,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:31,373 INFO L124 PetriNetUnfolderBase]: 22229/32181 cut-off events. [2024-10-13 12:44:31,374 INFO L125 PetriNetUnfolderBase]: For 93134/95906 co-relation queries the response was YES. [2024-10-13 12:44:31,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121822 conditions, 32181 events. 22229/32181 cut-off events. For 93134/95906 co-relation queries the response was YES. Maximal size of possible extension queue 714. Compared 199750 event pairs, 13231 based on Foata normal form. 2812/34985 useless extension candidates. Maximal degree in co-relation 121766. Up to 21248 conditions per place. [2024-10-13 12:44:31,745 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 150 selfloop transitions, 25 changer transitions 0/187 dead transitions. [2024-10-13 12:44:31,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 187 transitions, 1515 flow [2024-10-13 12:44:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:44:31,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:44:31,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 160 transitions. [2024-10-13 12:44:31,747 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-10-13 12:44:31,747 INFO L175 Difference]: Start difference. First operand has 109 places, 97 transitions, 616 flow. Second operand 8 states and 160 transitions. [2024-10-13 12:44:31,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 187 transitions, 1515 flow [2024-10-13 12:44:31,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 187 transitions, 1443 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-10-13 12:44:31,920 INFO L231 Difference]: Finished difference. Result has 112 places, 95 transitions, 634 flow [2024-10-13 12:44:31,920 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=634, PETRI_PLACES=112, PETRI_TRANSITIONS=95} [2024-10-13 12:44:31,921 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 60 predicate places. [2024-10-13 12:44:31,921 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 95 transitions, 634 flow [2024-10-13 12:44:31,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.416666666666666) internal successors, (137), 12 states have internal predecessors, (137), 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:44:31,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:31,921 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:31,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-13 12:44:32,122 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:44:32,122 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:32,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:32,123 INFO L85 PathProgramCache]: Analyzing trace with hash -875096786, now seen corresponding path program 2 times [2024-10-13 12:44:32,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:32,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1463568452] [2024-10-13 12:44:32,123 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:44:32,123 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:44:32,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:32,125 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:44:32,126 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:44:32,191 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:44:32,191 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:44:32,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-13 12:44:32,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:32,208 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:44:32,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:44:32,649 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:44:33,916 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:44:33,916 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:33,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1463568452] [2024-10-13 12:44:33,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1463568452] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:44:33,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:44:33,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2024-10-13 12:44:33,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551565530] [2024-10-13 12:44:33,917 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:44:33,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-13 12:44:33,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:33,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-13 12:44:33,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-10-13 12:44:35,075 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-13 12:44:35,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 95 transitions, 634 flow. Second operand has 16 states, 16 states have (on average 11.125) internal successors, (178), 16 states have internal predecessors, (178), 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:44:35,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:35,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-13 12:44:35,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:48,939 INFO L124 PetriNetUnfolderBase]: 47625/66659 cut-off events. [2024-10-13 12:44:48,939 INFO L125 PetriNetUnfolderBase]: For 188084/196086 co-relation queries the response was YES. [2024-10-13 12:44:49,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253136 conditions, 66659 events. 47625/66659 cut-off events. For 188084/196086 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 431145 event pairs, 16087 based on Foata normal form. 6202/72853 useless extension candidates. Maximal degree in co-relation 253077. Up to 16257 conditions per place. [2024-10-13 12:44:49,688 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 474 selfloop transitions, 47 changer transitions 0/533 dead transitions. [2024-10-13 12:44:49,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 533 transitions, 4190 flow [2024-10-13 12:44:49,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:44:49,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:44:49,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 477 transitions. [2024-10-13 12:44:49,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43363636363636365 [2024-10-13 12:44:49,691 INFO L175 Difference]: Start difference. First operand has 112 places, 95 transitions, 634 flow. Second operand 22 states and 477 transitions. [2024-10-13 12:44:49,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 533 transitions, 4190 flow [2024-10-13 12:44:50,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 533 transitions, 4156 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-13 12:44:50,303 INFO L231 Difference]: Finished difference. Result has 134 places, 113 transitions, 860 flow [2024-10-13 12:44:50,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=860, PETRI_PLACES=134, PETRI_TRANSITIONS=113} [2024-10-13 12:44:50,304 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 82 predicate places. [2024-10-13 12:44:50,304 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 113 transitions, 860 flow [2024-10-13 12:44:50,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.125) internal successors, (178), 16 states have internal predecessors, (178), 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:44:50,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:50,304 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:50,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 (15)] Ended with exit code 0 [2024-10-13 12:44:50,505 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:44:50,505 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:50,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:50,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1851088398, now seen corresponding path program 2 times [2024-10-13 12:44:50,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:50,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1482869289] [2024-10-13 12:44:50,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:44:50,506 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:44:50,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:50,507 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:44:50,508 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:44:50,562 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:44:50,562 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:44:50,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 12:44:50,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:50,579 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:44:50,805 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:44:50,806 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:44:50,806 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:44:50,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1482869289] [2024-10-13 12:44:50,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1482869289] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:44:50,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:44:50,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:44:50,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053732656] [2024-10-13 12:44:50,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:44:50,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:44:50,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:44:50,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:44:50,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:44:50,860 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-13 12:44:50,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 113 transitions, 860 flow. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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:44:50,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:44:50,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-13 12:44:50,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:44:57,530 INFO L124 PetriNetUnfolderBase]: 38039/56783 cut-off events. [2024-10-13 12:44:57,530 INFO L125 PetriNetUnfolderBase]: For 228013/234919 co-relation queries the response was YES. [2024-10-13 12:44:58,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234177 conditions, 56783 events. 38039/56783 cut-off events. For 228013/234919 co-relation queries the response was YES. Maximal size of possible extension queue 1276. Compared 401861 event pairs, 19977 based on Foata normal form. 6118/62693 useless extension candidates. Maximal degree in co-relation 234112. Up to 37965 conditions per place. [2024-10-13 12:44:58,499 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 105 selfloop transitions, 21 changer transitions 0/141 dead transitions. [2024-10-13 12:44:58,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 141 transitions, 1272 flow [2024-10-13 12:44:58,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:44:58,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:44:58,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-10-13 12:44:58,501 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.384 [2024-10-13 12:44:58,501 INFO L175 Difference]: Start difference. First operand has 134 places, 113 transitions, 860 flow. Second operand 5 states and 96 transitions. [2024-10-13 12:44:58,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 141 transitions, 1272 flow [2024-10-13 12:44:59,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 141 transitions, 1233 flow, removed 9 selfloop flow, removed 8 redundant places. [2024-10-13 12:44:59,176 INFO L231 Difference]: Finished difference. Result has 131 places, 112 transitions, 864 flow [2024-10-13 12:44:59,176 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=864, PETRI_PLACES=131, PETRI_TRANSITIONS=112} [2024-10-13 12:44:59,176 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 79 predicate places. [2024-10-13 12:44:59,177 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 112 transitions, 864 flow [2024-10-13 12:44:59,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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:44:59,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:44:59,177 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:44:59,181 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:44:59,378 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:44:59,378 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:44:59,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:44:59,378 INFO L85 PathProgramCache]: Analyzing trace with hash -239535140, now seen corresponding path program 2 times [2024-10-13 12:44:59,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:44:59,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1491792827] [2024-10-13 12:44:59,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:44:59,379 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:44:59,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:44:59,380 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:44:59,381 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:44:59,458 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:44:59,458 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:44:59,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:44:59,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:44:59,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:44:59,783 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:44:59,783 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:00,721 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:45:00,722 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:45:00,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1491792827] [2024-10-13 12:45:00,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1491792827] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:00,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:45:00,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-13 12:45:00,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546621096] [2024-10-13 12:45:00,722 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:00,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 12:45:00,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:45:00,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 12:45:00,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-13 12:45:01,288 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-13 12:45:01,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 112 transitions, 864 flow. Second operand has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 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:45:01,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:01,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-13 12:45:01,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:45:12,038 INFO L124 PetriNetUnfolderBase]: 37387/55006 cut-off events. [2024-10-13 12:45:12,038 INFO L125 PetriNetUnfolderBase]: For 231259/238388 co-relation queries the response was YES. [2024-10-13 12:45:12,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228522 conditions, 55006 events. 37387/55006 cut-off events. For 231259/238388 co-relation queries the response was YES. Maximal size of possible extension queue 1146. Compared 373665 event pairs, 12123 based on Foata normal form. 4126/58976 useless extension candidates. Maximal degree in co-relation 228456. Up to 15872 conditions per place. [2024-10-13 12:45:12,752 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 505 selfloop transitions, 50 changer transitions 0/570 dead transitions. [2024-10-13 12:45:12,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 570 transitions, 5098 flow [2024-10-13 12:45:12,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 12:45:12,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 12:45:12,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 505 transitions. [2024-10-13 12:45:12,755 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48095238095238096 [2024-10-13 12:45:12,755 INFO L175 Difference]: Start difference. First operand has 131 places, 112 transitions, 864 flow. Second operand 21 states and 505 transitions. [2024-10-13 12:45:12,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 570 transitions, 5098 flow [2024-10-13 12:45:13,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 570 transitions, 5020 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:45:13,457 INFO L231 Difference]: Finished difference. Result has 152 places, 136 transitions, 1119 flow [2024-10-13 12:45:13,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1119, PETRI_PLACES=152, PETRI_TRANSITIONS=136} [2024-10-13 12:45:13,457 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 100 predicate places. [2024-10-13 12:45:13,457 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1119 flow [2024-10-13 12:45:13,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.666666666666666) internal successors, (210), 18 states have internal predecessors, (210), 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:45:13,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:45:13,458 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:45:13,462 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:45:13,658 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:45:13,658 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-13 12:45:13,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:45:13,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1098031111, now seen corresponding path program 2 times [2024-10-13 12:45:13,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:45:13,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1980829329] [2024-10-13 12:45:13,659 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:45:13,659 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:45:13,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:45:13,663 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:45:13,664 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:45:13,733 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:45:13,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:45:13,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:45:13,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:45:13,746 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:45:14,147 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:45:14,147 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:45:14,972 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:45:14,972 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:45:14,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1980829329] [2024-10-13 12:45:14,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1980829329] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:45:14,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:45:14,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-13 12:45:14,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268077844] [2024-10-13 12:45:14,973 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:45:14,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 12:45:14,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:45:14,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 12:45:14,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-13 12:45:15,593 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-13 12:45:15,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 136 transitions, 1119 flow. Second operand has 18 states, 18 states have (on average 11.88888888888889) internal successors, (214), 18 states have internal predecessors, (214), 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:45:15,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:45:15,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-13 12:45:15,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand