./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-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 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-hom.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 25cf9c0a16564c460f6e824f90a2df4185d2e5d2c682a221258efaf06dec8ca4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:23:02,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:23:02,534 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:23:02,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:23:02,537 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:23:02,574 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:23:02,574 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:23:02,574 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:23:02,575 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:23:02,576 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:23:02,576 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:23:02,577 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:23:02,578 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:23:02,578 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:23:02,579 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:23:02,579 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:23:02,580 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:23:02,580 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:23:02,580 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:23:02,582 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:23:02,582 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:23:02,583 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:23:02,583 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:23:02,583 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:23:02,583 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:23:02,583 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:23:02,584 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:23:02,584 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:23:02,584 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:23:02,584 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:23:02,584 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:23:02,584 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:23:02,584 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:23:02,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:23:02,585 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:23:02,585 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:23:02,585 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:23:02,585 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:23:02,585 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:23:02,585 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:23:02,586 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:23:02,586 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:23:02,586 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 -> 25cf9c0a16564c460f6e824f90a2df4185d2e5d2c682a221258efaf06dec8ca4 [2024-10-24 19:23:02,810 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:23:02,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:23:02,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:23:02,835 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:23:02,835 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:23:02,836 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2024-10-24 19:23:04,287 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:23:04,441 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:23:04,442 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2024-10-24 19:23:04,449 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9963403/f71c3a3b2a4f4adab070628b2cf9edf9/FLAG73220f85b [2024-10-24 19:23:04,461 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9963403/f71c3a3b2a4f4adab070628b2cf9edf9 [2024-10-24 19:23:04,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:23:04,465 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:23:04,466 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:23:04,466 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:23:04,471 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:23:04,471 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:23:04" (1/1) ... [2024-10-24 19:23:04,472 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c41d82c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:04, skipping insertion in model container [2024-10-24 19:23:04,472 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:23:04" (1/1) ... [2024-10-24 19:23:04,499 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:23:04,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:23:04,717 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-24 19:23:04,718 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6fdd2d20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:04, skipping insertion in model container [2024-10-24 19:23:04,718 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:23:04,719 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 19:23:04,720 INFO L158 Benchmark]: Toolchain (without parser) took 254.47ms. Allocated memory is still 228.6MB. Free memory was 159.4MB in the beginning and 147.7MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 19:23:04,720 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 117.4MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:23:04,721 INFO L158 Benchmark]: CACSL2BoogieTranslator took 252.64ms. Allocated memory is still 228.6MB. Free memory was 159.1MB in the beginning and 147.7MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 19:23:04,722 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 117.4MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 252.64ms. Allocated memory is still 228.6MB. Free memory was 159.1MB in the beginning and 147.7MB in the end (delta: 11.4MB). 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-hom.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 25cf9c0a16564c460f6e824f90a2df4185d2e5d2c682a221258efaf06dec8ca4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:23:06,776 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:23:06,844 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 19:23:06,849 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:23:06,851 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:23:06,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:23:06,880 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:23:06,881 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:23:06,881 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:23:06,882 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:23:06,882 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:23:06,882 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:23:06,882 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:23:06,883 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:23:06,883 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:23:06,884 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:23:06,885 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:23:06,887 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:23:06,887 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:23:06,887 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:23:06,888 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:23:06,888 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:23:06,888 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:23:06,888 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:23:06,889 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:23:06,889 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 19:23:06,889 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:23:06,890 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 19:23:06,890 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:23:06,890 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:23:06,890 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:23:06,891 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:23:06,891 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:23:06,891 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:23:06,891 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:23:06,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:23:06,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:23:06,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:23:06,892 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 19:23:06,893 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 19:23:06,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:23:06,893 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:23:06,893 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:23:06,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:23:06,894 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 19:23:06,894 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 -> 25cf9c0a16564c460f6e824f90a2df4185d2e5d2c682a221258efaf06dec8ca4 [2024-10-24 19:23:07,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:23:07,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:23:07,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:23:07,252 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:23:07,253 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:23:07,255 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2024-10-24 19:23:08,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:23:08,903 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:23:08,904 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2024-10-24 19:23:08,910 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62f52ac54/15bcd2f2b7b64fe5bfa46526bd55df94/FLAG8621aff59 [2024-10-24 19:23:08,924 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62f52ac54/15bcd2f2b7b64fe5bfa46526bd55df94 [2024-10-24 19:23:08,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:23:08,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:23:08,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:23:08,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:23:08,935 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:23:08,936 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:23:08" (1/1) ... [2024-10-24 19:23:08,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@552b19a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:08, skipping insertion in model container [2024-10-24 19:23:08,937 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:23:08" (1/1) ... [2024-10-24 19:23:08,954 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:23:09,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:23:09,215 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 19:23:09,218 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:23:09,236 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:23:09,244 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:23:09,265 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:23:09,280 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:23:09,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09 WrapperNode [2024-10-24 19:23:09,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:23:09,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:23:09,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:23:09,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:23:09,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,321 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 86 [2024-10-24 19:23:09,323 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:23:09,324 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:23:09,324 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:23:09,324 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:23:09,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,337 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,356 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-24 19:23:09,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,357 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,365 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,369 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,372 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,375 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,377 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:23:09,378 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:23:09,380 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:23:09,380 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:23:09,381 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (1/1) ... [2024-10-24 19:23:09,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:23:09,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:23:09,417 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-24 19:23:09,419 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-24 19:23:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:23:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 19:23:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 19:23:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 19:23:09,454 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 19:23:09,454 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-24 19:23:09,455 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-24 19:23:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 19:23:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 19:23:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 19:23:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 19:23:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 19:23:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 19:23:09,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 19:23:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:23:09,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:23:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 19:23:09,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 19:23:09,457 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:23:09,544 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:23:09,546 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:23:09,902 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:23:09,902 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:23:10,123 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:23:10,123 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-24 19:23:10,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:23:10 BoogieIcfgContainer [2024-10-24 19:23:10,124 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:23:10,125 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:23:10,126 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:23:10,128 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:23:10,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:23:08" (1/3) ... [2024-10-24 19:23:10,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21cd85ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:23:10, skipping insertion in model container [2024-10-24 19:23:10,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:23:09" (2/3) ... [2024-10-24 19:23:10,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21cd85ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:23:10, skipping insertion in model container [2024-10-24 19:23:10,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:23:10" (3/3) ... [2024-10-24 19:23:10,131 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array-hom.wvr.c [2024-10-24 19:23:10,144 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:23:10,144 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-24 19:23:10,145 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:23:10,198 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-24 19:23:10,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 50 transitions, 121 flow [2024-10-24 19:23:10,254 INFO L124 PetriNetUnfolderBase]: 4/47 cut-off events. [2024-10-24 19:23:10,254 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-24 19:23:10,261 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-24 19:23:10,261 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 50 transitions, 121 flow [2024-10-24 19:23:10,265 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 46 transitions, 110 flow [2024-10-24 19:23:10,277 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:23:10,285 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;@22cb8037, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:23:10,286 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-10-24 19:23:10,288 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:23:10,289 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-24 19:23:10,289 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:23:10,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:10,290 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:23:10,297 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:10,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:10,302 INFO L85 PathProgramCache]: Analyzing trace with hash 488965, now seen corresponding path program 1 times [2024-10-24 19:23:10,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:10,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [14785531] [2024-10-24 19:23:10,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:10,313 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-24 19:23:10,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:10,318 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-24 19:23:10,320 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-24 19:23:10,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:10,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:23:10,381 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:10,446 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-24 19:23:10,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:23:10,461 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:10,462 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:10,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [14785531] [2024-10-24 19:23:10,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [14785531] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:10,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:10,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 19:23:10,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965527926] [2024-10-24 19:23:10,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:10,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:23:10,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:10,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:23:10,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:23:10,506 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:10,509 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-24 19:23:10,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:10,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:10,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:10,856 INFO L124 PetriNetUnfolderBase]: 1316/1930 cut-off events. [2024-10-24 19:23:10,857 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2024-10-24 19:23:10,862 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 9807 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-24 19:23:10,874 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 30 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-10-24 19:23:10,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 37 transitions, 156 flow [2024-10-24 19:23:10,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:23:10,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:23:10,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-10-24 19:23:10,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44666666666666666 [2024-10-24 19:23:10,886 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 110 flow. Second operand 3 states and 67 transitions. [2024-10-24 19:23:10,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 37 transitions, 156 flow [2024-10-24 19:23:10,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 144 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-24 19:23:10,894 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 84 flow [2024-10-24 19:23:10,896 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-24 19:23:10,900 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -13 predicate places. [2024-10-24 19:23:10,900 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 84 flow [2024-10-24 19:23:10,901 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-24 19:23:10,901 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:10,901 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:23:10,904 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-24 19:23:11,101 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-24 19:23:11,103 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:11,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:11,104 INFO L85 PathProgramCache]: Analyzing trace with hash 488966, now seen corresponding path program 1 times [2024-10-24 19:23:11,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:11,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [732862364] [2024-10-24 19:23:11,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:11,104 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-24 19:23:11,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:11,126 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-24 19:23:11,128 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-24 19:23:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:11,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:23:11,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:11,188 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-24 19:23:11,264 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-24 19:23:11,265 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:11,265 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:11,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [732862364] [2024-10-24 19:23:11,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [732862364] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:11,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:11,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:23:11,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219656155] [2024-10-24 19:23:11,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:11,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:23:11,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:11,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:23:11,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:23:11,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:11,277 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-24 19:23:11,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:11,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:11,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:11,571 INFO L124 PetriNetUnfolderBase]: 1317/1933 cut-off events. [2024-10-24 19:23:11,572 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-24 19:23:11,574 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-24 19:23:11,580 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-10-24 19:23:11,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 40 transitions, 164 flow [2024-10-24 19:23:11,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:23:11,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:23:11,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-10-24 19:23:11,582 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.365 [2024-10-24 19:23:11,582 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 84 flow. Second operand 4 states and 73 transitions. [2024-10-24 19:23:11,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 40 transitions, 164 flow [2024-10-24 19:23:11,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:23:11,584 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 107 flow [2024-10-24 19:23:11,584 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-24 19:23:11,585 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -10 predicate places. [2024-10-24 19:23:11,585 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 107 flow [2024-10-24 19:23:11,585 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-24 19:23:11,585 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:11,585 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-24 19:23:11,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-24 19:23:11,786 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-24 19:23:11,786 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:11,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:11,787 INFO L85 PathProgramCache]: Analyzing trace with hash 469911519, now seen corresponding path program 1 times [2024-10-24 19:23:11,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:11,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1883426597] [2024-10-24 19:23:11,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:11,796 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:23:11,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:11,799 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-24 19:23:11,801 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-24 19:23:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:11,872 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 19:23:11,873 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:11,896 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-24 19:23:12,009 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-24 19:23:12,010 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:12,233 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-24 19:23:12,233 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:12,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1883426597] [2024-10-24 19:23:12,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1883426597] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:12,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:12,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-24 19:23:12,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700262587] [2024-10-24 19:23:12,234 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:12,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:23:12,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:12,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:23:12,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:23:12,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:12,287 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-24 19:23:12,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:12,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:12,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:12,777 INFO L124 PetriNetUnfolderBase]: 1320/1942 cut-off events. [2024-10-24 19:23:12,778 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-24 19:23:12,780 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-24 19:23:12,785 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 13 changer transitions 0/49 dead transitions. [2024-10-24 19:23:12,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 49 transitions, 233 flow [2024-10-24 19:23:12,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 19:23:12,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 19:23:12,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 138 transitions. [2024-10-24 19:23:12,788 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.276 [2024-10-24 19:23:12,789 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 107 flow. Second operand 10 states and 138 transitions. [2024-10-24 19:23:12,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 49 transitions, 233 flow [2024-10-24 19:23:12,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 49 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:23:12,791 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 184 flow [2024-10-24 19:23:12,791 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-24 19:23:12,792 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-24 19:23:12,792 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 184 flow [2024-10-24 19:23:12,793 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-24 19:23:12,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:12,793 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 19:23:12,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-24 19:23:12,993 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-24 19:23:12,994 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:12,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:12,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1685151316, now seen corresponding path program 1 times [2024-10-24 19:23:12,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:12,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [105291422] [2024-10-24 19:23:12,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:12,996 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-24 19:23:12,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:12,999 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-24 19:23:13,000 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-24 19:23:13,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:13,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:23:13,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:13,040 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-24 19:23:13,057 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-24 19:23:13,057 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:13,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:13,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [105291422] [2024-10-24 19:23:13,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [105291422] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:13,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:13,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:23:13,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7880233] [2024-10-24 19:23:13,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:13,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:23:13,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:13,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:23:13,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:23:13,066 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:13,066 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-24 19:23:13,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:13,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:13,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:13,209 INFO L124 PetriNetUnfolderBase]: 796/1187 cut-off events. [2024-10-24 19:23:13,210 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-24 19:23:13,212 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-24 19:23:13,216 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 35 selfloop transitions, 6 changer transitions 0/46 dead transitions. [2024-10-24 19:23:13,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 46 transitions, 260 flow [2024-10-24 19:23:13,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:23:13,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:23:13,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-24 19:23:13,244 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34 [2024-10-24 19:23:13,244 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 184 flow. Second operand 4 states and 68 transitions. [2024-10-24 19:23:13,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 46 transitions, 260 flow [2024-10-24 19:23:13,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 230 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-24 19:23:13,247 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 160 flow [2024-10-24 19:23:13,247 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-24 19:23:13,248 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-10-24 19:23:13,248 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 160 flow [2024-10-24 19:23:13,249 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-24 19:23:13,249 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:13,249 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 19:23:13,253 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-24 19:23:13,449 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-24 19:23:13,449 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:13,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:13,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1685151317, now seen corresponding path program 1 times [2024-10-24 19:23:13,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:13,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [467140212] [2024-10-24 19:23:13,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:13,451 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:23:13,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:13,453 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-24 19:23:13,454 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-24 19:23:13,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:13,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 19:23:13,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:13,503 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-24 19:23:13,600 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-24 19:23:13,600 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:13,600 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:13,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [467140212] [2024-10-24 19:23:13,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [467140212] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:13,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:13,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:23:13,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718489471] [2024-10-24 19:23:13,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:13,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:23:13,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:13,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:23:13,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:23:13,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-24 19:23:13,626 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-24 19:23:13,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:13,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-24 19:23:13,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:13,892 INFO L124 PetriNetUnfolderBase]: 1152/1707 cut-off events. [2024-10-24 19:23:13,893 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-10-24 19:23:13,895 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-24 19:23:13,900 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 50 selfloop transitions, 9 changer transitions 0/64 dead transitions. [2024-10-24 19:23:13,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 64 transitions, 316 flow [2024-10-24 19:23:13,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:23:13,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:23:13,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 98 transitions. [2024-10-24 19:23:13,902 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.392 [2024-10-24 19:23:13,902 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 160 flow. Second operand 5 states and 98 transitions. [2024-10-24 19:23:13,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 64 transitions, 316 flow [2024-10-24 19:23:13,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 64 transitions, 309 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:23:13,904 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 184 flow [2024-10-24 19:23:13,904 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-24 19:23:13,905 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-10-24 19:23:13,905 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 184 flow [2024-10-24 19:23:13,906 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-24 19:23:13,906 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:13,906 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:13,912 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-24 19:23:14,108 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-24 19:23:14,109 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:14,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:14,110 INFO L85 PathProgramCache]: Analyzing trace with hash 200983104, now seen corresponding path program 1 times [2024-10-24 19:23:14,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:14,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [359005475] [2024-10-24 19:23:14,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:14,112 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-24 19:23:14,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:14,116 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-24 19:23:14,124 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-24 19:23:14,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:14,164 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 19:23:14,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:14,182 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-24 19:23:14,308 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-24 19:23:14,308 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:14,308 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:14,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [359005475] [2024-10-24 19:23:14,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [359005475] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:14,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:14,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:23:14,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944685460] [2024-10-24 19:23:14,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:14,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:23:14,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:14,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:23:14,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:23:14,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-24 19:23:14,342 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-24 19:23:14,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:14,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-24 19:23:14,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:14,654 INFO L124 PetriNetUnfolderBase]: 1691/2477 cut-off events. [2024-10-24 19:23:14,654 INFO L125 PetriNetUnfolderBase]: For 681/681 co-relation queries the response was YES. [2024-10-24 19:23:14,657 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-24 19:23:14,667 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 53 selfloop transitions, 9 changer transitions 0/67 dead transitions. [2024-10-24 19:23:14,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 67 transitions, 363 flow [2024-10-24 19:23:14,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:23:14,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:23:14,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-10-24 19:23:14,669 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.388 [2024-10-24 19:23:14,669 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 184 flow. Second operand 5 states and 97 transitions. [2024-10-24 19:23:14,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 67 transitions, 363 flow [2024-10-24 19:23:14,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 67 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:23:14,673 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 200 flow [2024-10-24 19:23:14,673 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-24 19:23:14,674 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-10-24 19:23:14,674 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 200 flow [2024-10-24 19:23:14,674 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-24 19:23:14,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:14,674 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:14,679 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-24 19:23:14,877 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-24 19:23:14,877 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:14,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:14,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1529274391, now seen corresponding path program 1 times [2024-10-24 19:23:14,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:14,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1753184715] [2024-10-24 19:23:14,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:14,878 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-24 19:23:14,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:14,881 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-24 19:23:14,882 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-24 19:23:14,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:14,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-24 19:23:14,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:14,956 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-24 19:23:15,151 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-24 19:23:15,152 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:15,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:15,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1753184715] [2024-10-24 19:23:15,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1753184715] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:15,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:15,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:23:15,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460388896] [2024-10-24 19:23:15,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:15,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:23:15,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:15,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:23:15,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:23:15,184 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-24 19:23:15,184 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-24 19:23:15,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:15,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-24 19:23:15,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:15,546 INFO L124 PetriNetUnfolderBase]: 1853/2783 cut-off events. [2024-10-24 19:23:15,546 INFO L125 PetriNetUnfolderBase]: For 1232/1232 co-relation queries the response was YES. [2024-10-24 19:23:15,551 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-24 19:23:15,562 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 67 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-10-24 19:23:15,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 77 transitions, 422 flow [2024-10-24 19:23:15,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:23:15,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:23:15,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-10-24 19:23:15,564 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.456 [2024-10-24 19:23:15,564 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 200 flow. Second operand 5 states and 114 transitions. [2024-10-24 19:23:15,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 77 transitions, 422 flow [2024-10-24 19:23:15,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 77 transitions, 403 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:23:15,567 INFO L231 Difference]: Finished difference. Result has 58 places, 52 transitions, 222 flow [2024-10-24 19:23:15,567 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-24 19:23:15,568 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 6 predicate places. [2024-10-24 19:23:15,568 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 52 transitions, 222 flow [2024-10-24 19:23:15,568 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-24 19:23:15,568 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:15,568 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:15,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-24 19:23:15,769 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-24 19:23:15,769 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:15,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:15,770 INFO L85 PathProgramCache]: Analyzing trace with hash -161455438, now seen corresponding path program 1 times [2024-10-24 19:23:15,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:15,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1486426254] [2024-10-24 19:23:15,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:15,771 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-24 19:23:15,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:15,773 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-24 19:23:15,778 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-24 19:23:15,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:15,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:23:15,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:15,843 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-24 19:23:15,843 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:15,844 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:15,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1486426254] [2024-10-24 19:23:15,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1486426254] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:15,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:15,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:23:15,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107084206] [2024-10-24 19:23:15,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:15,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:23:15,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:15,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:23:15,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:23:15,855 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-24 19:23:15,855 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-24 19:23:15,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:15,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-24 19:23:15,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:16,050 INFO L124 PetriNetUnfolderBase]: 1690/2476 cut-off events. [2024-10-24 19:23:16,050 INFO L125 PetriNetUnfolderBase]: For 2060/2060 co-relation queries the response was YES. [2024-10-24 19:23:16,055 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-24 19:23:16,070 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 42 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-10-24 19:23:16,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 49 transitions, 286 flow [2024-10-24 19:23:16,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:23:16,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:23:16,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-10-24 19:23:16,071 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41333333333333333 [2024-10-24 19:23:16,071 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 222 flow. Second operand 3 states and 62 transitions. [2024-10-24 19:23:16,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 49 transitions, 286 flow [2024-10-24 19:23:16,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 49 transitions, 282 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:23:16,074 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 198 flow [2024-10-24 19:23:16,074 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-24 19:23:16,074 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2024-10-24 19:23:16,075 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 198 flow [2024-10-24 19:23:16,075 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-24 19:23:16,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:16,075 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:16,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-24 19:23:16,275 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-24 19:23:16,276 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:16,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:16,277 INFO L85 PathProgramCache]: Analyzing trace with hash 719022850, now seen corresponding path program 1 times [2024-10-24 19:23:16,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:16,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [290466638] [2024-10-24 19:23:16,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:16,277 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-24 19:23:16,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:16,279 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-24 19:23:16,282 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-24 19:23:16,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:16,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 19:23:16,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:16,338 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-24 19:23:16,517 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-24 19:23:16,517 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:16,846 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-24 19:23:16,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:16,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [290466638] [2024-10-24 19:23:16,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [290466638] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:16,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:16,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-24 19:23:16,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815803291] [2024-10-24 19:23:16,848 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:16,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:23:16,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:16,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:23:16,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:23:17,053 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:17,053 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-24 19:23:17,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:17,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:17,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:18,733 INFO L124 PetriNetUnfolderBase]: 4243/5943 cut-off events. [2024-10-24 19:23:18,733 INFO L125 PetriNetUnfolderBase]: For 3388/3429 co-relation queries the response was YES. [2024-10-24 19:23:18,744 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-24 19:23:18,765 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 180 selfloop transitions, 17 changer transitions 0/201 dead transitions. [2024-10-24 19:23:18,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 201 transitions, 1089 flow [2024-10-24 19:23:18,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 19:23:18,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-24 19:23:18,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 280 transitions. [2024-10-24 19:23:18,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-24 19:23:18,769 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 198 flow. Second operand 12 states and 280 transitions. [2024-10-24 19:23:18,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 201 transitions, 1089 flow [2024-10-24 19:23:18,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 201 transitions, 1085 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:23:18,774 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 284 flow [2024-10-24 19:23:18,775 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-24 19:23:18,775 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-10-24 19:23:18,776 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 284 flow [2024-10-24 19:23:18,777 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-24 19:23:18,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:18,777 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-24 19:23:18,788 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-24 19:23:18,977 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-24 19:23:18,978 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:18,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:18,978 INFO L85 PathProgramCache]: Analyzing trace with hash -961638422, now seen corresponding path program 2 times [2024-10-24 19:23:18,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:18,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [864843208] [2024-10-24 19:23:18,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:23:18,979 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-24 19:23:18,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:18,980 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-24 19:23:18,981 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-24 19:23:19,029 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:23:19,029 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:23:19,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 19:23:19,034 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:19,048 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-24 19:23:19,268 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-24 19:23:19,269 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:19,807 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-24 19:23:19,808 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:19,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [864843208] [2024-10-24 19:23:19,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [864843208] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:19,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:19,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:23:19,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372688245] [2024-10-24 19:23:19,809 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:19,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:23:19,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:19,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:23:19,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:23:19,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:19,885 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-24 19:23:19,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:19,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:19,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:22,298 INFO L124 PetriNetUnfolderBase]: 3164/4764 cut-off events. [2024-10-24 19:23:22,298 INFO L125 PetriNetUnfolderBase]: For 6278/6342 co-relation queries the response was YES. [2024-10-24 19:23:22,308 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-24 19:23:22,325 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 38 selfloop transitions, 30 changer transitions 0/76 dead transitions. [2024-10-24 19:23:22,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 76 transitions, 528 flow [2024-10-24 19:23:22,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-24 19:23:22,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-24 19:23:22,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 263 transitions. [2024-10-24 19:23:22,327 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2390909090909091 [2024-10-24 19:23:22,327 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 284 flow. Second operand 22 states and 263 transitions. [2024-10-24 19:23:22,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 76 transitions, 528 flow [2024-10-24 19:23:22,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 76 transitions, 502 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-24 19:23:22,339 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 456 flow [2024-10-24 19:23:22,340 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-24 19:23:22,342 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 41 predicate places. [2024-10-24 19:23:22,342 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 456 flow [2024-10-24 19:23:22,343 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-24 19:23:22,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:22,343 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:22,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-24 19:23:22,546 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-24 19:23:22,546 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:22,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:22,547 INFO L85 PathProgramCache]: Analyzing trace with hash 816282297, now seen corresponding path program 1 times [2024-10-24 19:23:22,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:22,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [574250481] [2024-10-24 19:23:22,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:22,548 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-24 19:23:22,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:22,550 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-24 19:23:22,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-24 19:23:22,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:22,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-24 19:23:22,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:22,630 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-24 19:23:22,926 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-24 19:23:22,926 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:23,347 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-24 19:23:23,347 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:23,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [574250481] [2024-10-24 19:23:23,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [574250481] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:23,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:23,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-24 19:23:23,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187244444] [2024-10-24 19:23:23,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:23,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:23:23,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:23,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:23:23,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:23:23,697 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:23,697 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-24 19:23:23,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:23,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:23,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:26,718 INFO L124 PetriNetUnfolderBase]: 11832/17576 cut-off events. [2024-10-24 19:23:26,719 INFO L125 PetriNetUnfolderBase]: For 23752/24322 co-relation queries the response was YES. [2024-10-24 19:23:26,777 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-24 19:23:26,843 INFO L140 encePairwiseOnDemand]: 41/50 looper letters, 219 selfloop transitions, 34 changer transitions 0/261 dead transitions. [2024-10-24 19:23:26,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 261 transitions, 1826 flow [2024-10-24 19:23:26,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 19:23:26,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-24 19:23:26,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 290 transitions. [2024-10-24 19:23:26,846 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4142857142857143 [2024-10-24 19:23:26,846 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 456 flow. Second operand 14 states and 290 transitions. [2024-10-24 19:23:26,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 261 transitions, 1826 flow [2024-10-24 19:23:26,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 261 transitions, 1748 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-24 19:23:26,876 INFO L231 Difference]: Finished difference. Result has 99 places, 87 transitions, 505 flow [2024-10-24 19:23:26,876 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-24 19:23:26,877 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 47 predicate places. [2024-10-24 19:23:26,877 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 87 transitions, 505 flow [2024-10-24 19:23:26,877 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-24 19:23:26,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:26,877 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:26,881 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-10-24 19:23:27,078 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-24 19:23:27,079 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:27,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:27,079 INFO L85 PathProgramCache]: Analyzing trace with hash 548912096, now seen corresponding path program 1 times [2024-10-24 19:23:27,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:27,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [975257595] [2024-10-24 19:23:27,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:27,080 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-24 19:23:27,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:27,082 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-24 19:23:27,083 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-24 19:23:27,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:27,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 19:23:27,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:27,146 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-24 19:23:27,372 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-24 19:23:27,372 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:27,669 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-24 19:23:27,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:27,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [975257595] [2024-10-24 19:23:27,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [975257595] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:27,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:27,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-24 19:23:27,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953269930] [2024-10-24 19:23:27,670 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:27,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:23:27,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:27,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:23:27,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:23:28,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:28,002 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-24 19:23:28,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:28,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:28,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:32,939 INFO L124 PetriNetUnfolderBase]: 29492/40672 cut-off events. [2024-10-24 19:23:32,940 INFO L125 PetriNetUnfolderBase]: For 82402/85574 co-relation queries the response was YES. [2024-10-24 19:23:33,115 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-24 19:23:33,261 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 292 selfloop transitions, 24 changer transitions 0/324 dead transitions. [2024-10-24 19:23:33,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 324 transitions, 2435 flow [2024-10-24 19:23:33,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 19:23:33,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-24 19:23:33,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 245 transitions. [2024-10-24 19:23:33,264 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44545454545454544 [2024-10-24 19:23:33,265 INFO L175 Difference]: Start difference. First operand has 99 places, 87 transitions, 505 flow. Second operand 11 states and 245 transitions. [2024-10-24 19:23:33,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 324 transitions, 2435 flow [2024-10-24 19:23:33,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 324 transitions, 2425 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:23:33,331 INFO L231 Difference]: Finished difference. Result has 109 places, 97 transitions, 616 flow [2024-10-24 19:23:33,331 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-24 19:23:33,332 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 57 predicate places. [2024-10-24 19:23:33,332 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 97 transitions, 616 flow [2024-10-24 19:23:33,332 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-24 19:23:33,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:33,332 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:33,340 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-24 19:23:33,533 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-24 19:23:33,533 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:33,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:33,533 INFO L85 PathProgramCache]: Analyzing trace with hash -238338345, now seen corresponding path program 1 times [2024-10-24 19:23:33,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:33,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1276757739] [2024-10-24 19:23:33,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:33,534 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-24 19:23:33,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:33,536 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-24 19:23:33,537 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-24 19:23:33,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:33,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 19:23:33,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:33,754 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-24 19:23:33,754 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:33,926 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-24 19:23:33,926 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:33,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1276757739] [2024-10-24 19:23:33,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1276757739] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:33,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:33,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-24 19:23:33,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767897570] [2024-10-24 19:23:33,926 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:33,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 19:23:33,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:33,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 19:23:33,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-24 19:23:34,029 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:34,030 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-24 19:23:34,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:34,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:34,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:37,530 INFO L124 PetriNetUnfolderBase]: 22229/32181 cut-off events. [2024-10-24 19:23:37,530 INFO L125 PetriNetUnfolderBase]: For 93134/95906 co-relation queries the response was YES. [2024-10-24 19:23:37,776 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-24 19:23:37,933 INFO L140 encePairwiseOnDemand]: 42/50 looper letters, 150 selfloop transitions, 25 changer transitions 0/187 dead transitions. [2024-10-24 19:23:37,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 187 transitions, 1515 flow [2024-10-24 19:23:37,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 19:23:37,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 19:23:37,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 160 transitions. [2024-10-24 19:23:37,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-10-24 19:23:37,935 INFO L175 Difference]: Start difference. First operand has 109 places, 97 transitions, 616 flow. Second operand 8 states and 160 transitions. [2024-10-24 19:23:37,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 187 transitions, 1515 flow [2024-10-24 19:23:38,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 187 transitions, 1443 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-10-24 19:23:38,106 INFO L231 Difference]: Finished difference. Result has 112 places, 95 transitions, 634 flow [2024-10-24 19:23:38,107 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-24 19:23:38,107 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 60 predicate places. [2024-10-24 19:23:38,107 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 95 transitions, 634 flow [2024-10-24 19:23:38,108 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-24 19:23:38,108 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:38,108 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:38,112 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-24 19:23:38,308 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-24 19:23:38,309 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:38,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:38,309 INFO L85 PathProgramCache]: Analyzing trace with hash 203756336, now seen corresponding path program 2 times [2024-10-24 19:23:38,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:38,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1391037520] [2024-10-24 19:23:38,310 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:23:38,310 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-24 19:23:38,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:38,312 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-24 19:23:38,313 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-24 19:23:38,375 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:23:38,375 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:23:38,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-24 19:23:38,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:38,393 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-24 19:23:38,900 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-24 19:23:38,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:40,423 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-24 19:23:40,424 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:40,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1391037520] [2024-10-24 19:23:40,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1391037520] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:40,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:40,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 15 [2024-10-24 19:23:40,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102722589] [2024-10-24 19:23:40,424 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:40,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-24 19:23:40,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:40,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-24 19:23:40,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-10-24 19:23:41,918 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-10-24 19:23:41,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 95 transitions, 634 flow. Second operand has 17 states, 17 states have (on average 11.0) internal successors, (187), 17 states have internal predecessors, (187), 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-24 19:23:41,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:41,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-10-24 19:23:41,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:57,862 INFO L124 PetriNetUnfolderBase]: 47625/66659 cut-off events. [2024-10-24 19:23:57,863 INFO L125 PetriNetUnfolderBase]: For 188084/196086 co-relation queries the response was YES. [2024-10-24 19:23:58,380 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 431301 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-24 19:23:58,648 INFO L140 encePairwiseOnDemand]: 40/50 looper letters, 474 selfloop transitions, 47 changer transitions 0/533 dead transitions. [2024-10-24 19:23:58,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 533 transitions, 4190 flow [2024-10-24 19:23:58,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-24 19:23:58,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-24 19:23:58,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 477 transitions. [2024-10-24 19:23:58,652 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43363636363636365 [2024-10-24 19:23:58,652 INFO L175 Difference]: Start difference. First operand has 112 places, 95 transitions, 634 flow. Second operand 22 states and 477 transitions. [2024-10-24 19:23:58,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 533 transitions, 4190 flow [2024-10-24 19:23:59,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 533 transitions, 4156 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-24 19:23:59,124 INFO L231 Difference]: Finished difference. Result has 134 places, 113 transitions, 860 flow [2024-10-24 19:23:59,125 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-24 19:23:59,126 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 82 predicate places. [2024-10-24 19:23:59,126 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 113 transitions, 860 flow [2024-10-24 19:23:59,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.0) internal successors, (187), 17 states have internal predecessors, (187), 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-24 19:23:59,126 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:59,126 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:59,133 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-24 19:23:59,329 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-24 19:23:59,330 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:23:59,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:59,331 INFO L85 PathProgramCache]: Analyzing trace with hash 935796814, now seen corresponding path program 2 times [2024-10-24 19:23:59,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:59,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411280224] [2024-10-24 19:23:59,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:23:59,333 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:23:59,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:59,335 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-24 19:23:59,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-24 19:23:59,387 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 19:23:59,387 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:23:59,388 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-24 19:23:59,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:59,401 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-24 19:23:59,610 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-24 19:23:59,610 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:59,610 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:59,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411280224] [2024-10-24 19:23:59,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411280224] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:59,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:59,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:23:59,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208516522] [2024-10-24 19:23:59,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:59,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:23:59,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:59,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:23:59,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:23:59,674 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-24 19:23:59,675 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-24 19:23:59,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:59,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-24 19:23:59,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:24:06,440 INFO L124 PetriNetUnfolderBase]: 38039/56783 cut-off events. [2024-10-24 19:24:06,441 INFO L125 PetriNetUnfolderBase]: For 228073/234979 co-relation queries the response was YES. [2024-10-24 19:24:06,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234177 conditions, 56783 events. 38039/56783 cut-off events. For 228073/234979 co-relation queries the response was YES. Maximal size of possible extension queue 1276. Compared 401876 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-24 19:24:07,211 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 105 selfloop transitions, 21 changer transitions 0/141 dead transitions. [2024-10-24 19:24:07,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 141 transitions, 1272 flow [2024-10-24 19:24:07,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:24:07,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:24:07,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-10-24 19:24:07,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.384 [2024-10-24 19:24:07,215 INFO L175 Difference]: Start difference. First operand has 134 places, 113 transitions, 860 flow. Second operand 5 states and 96 transitions. [2024-10-24 19:24:07,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 141 transitions, 1272 flow [2024-10-24 19:24:08,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 141 transitions, 1233 flow, removed 9 selfloop flow, removed 8 redundant places. [2024-10-24 19:24:08,154 INFO L231 Difference]: Finished difference. Result has 131 places, 112 transitions, 864 flow [2024-10-24 19:24:08,154 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-24 19:24:08,154 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 79 predicate places. [2024-10-24 19:24:08,154 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 112 transitions, 864 flow [2024-10-24 19:24:08,155 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-24 19:24:08,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:24:08,155 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:24:08,159 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-24 19:24:08,355 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-24 19:24:08,356 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:24:08,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:24:08,356 INFO L85 PathProgramCache]: Analyzing trace with hash 633548380, now seen corresponding path program 2 times [2024-10-24 19:24:08,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:24:08,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [794960005] [2024-10-24 19:24:08,357 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:24:08,357 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-24 19:24:08,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:24:08,359 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-24 19:24:08,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 (17)] Waiting until timeout for monitored process [2024-10-24 19:24:08,423 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:24:08,424 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:24:08,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-24 19:24:08,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:24:08,436 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-24 19:24:08,744 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-24 19:24:08,744 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:24:09,546 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-24 19:24:09,547 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:24:09,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [794960005] [2024-10-24 19:24:09,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [794960005] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:24:09,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:24:09,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-24 19:24:09,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068229231] [2024-10-24 19:24:09,547 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:24:09,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 19:24:09,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:24:09,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 19:24:09,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-24 19:24:10,082 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-24 19:24:10,083 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-24 19:24:10,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:24:10,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-24 19:24:10,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:24:21,559 INFO L124 PetriNetUnfolderBase]: 37387/55005 cut-off events. [2024-10-24 19:24:21,560 INFO L125 PetriNetUnfolderBase]: For 231843/238954 co-relation queries the response was YES. [2024-10-24 19:24:22,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228504 conditions, 55005 events. 37387/55005 cut-off events. For 231843/238954 co-relation queries the response was YES. Maximal size of possible extension queue 1147. Compared 373955 event pairs, 12123 based on Foata normal form. 4126/58961 useless extension candidates. Maximal degree in co-relation 228438. Up to 15872 conditions per place. [2024-10-24 19:24:22,358 INFO L140 encePairwiseOnDemand]: 39/50 looper letters, 505 selfloop transitions, 50 changer transitions 0/570 dead transitions. [2024-10-24 19:24:22,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 570 transitions, 5098 flow [2024-10-24 19:24:22,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 19:24:22,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 19:24:22,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 505 transitions. [2024-10-24 19:24:22,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48095238095238096 [2024-10-24 19:24:22,361 INFO L175 Difference]: Start difference. First operand has 131 places, 112 transitions, 864 flow. Second operand 21 states and 505 transitions. [2024-10-24 19:24:22,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 570 transitions, 5098 flow [2024-10-24 19:24:23,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 570 transitions, 5020 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:24:23,025 INFO L231 Difference]: Finished difference. Result has 152 places, 136 transitions, 1119 flow [2024-10-24 19:24:23,025 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-24 19:24:23,026 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 100 predicate places. [2024-10-24 19:24:23,026 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1119 flow [2024-10-24 19:24:23,026 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-24 19:24:23,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:24:23,026 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:24:23,030 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-24 19:24:23,230 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-24 19:24:23,230 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-10-24 19:24:23,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:24:23,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1682296121, now seen corresponding path program 2 times [2024-10-24 19:24:23,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:24:23,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1020646202] [2024-10-24 19:24:23,231 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:24:23,231 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-24 19:24:23,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:24:23,237 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-24 19:24:23,238 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-24 19:24:23,307 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:24:23,307 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:24:23,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-24 19:24:23,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:24:23,319 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-24 19:24:23,621 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-24 19:24:23,622 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:24:24,378 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-24 19:24:24,378 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:24:24,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1020646202] [2024-10-24 19:24:24,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1020646202] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:24:24,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:24:24,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-24 19:24:24,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899039338] [2024-10-24 19:24:24,379 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:24:24,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 19:24:24,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:24:24,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 19:24:24,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-24 19:24:24,904 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 50 [2024-10-24 19:24:24,904 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-24 19:24:24,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:24:24,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 50 [2024-10-24 19:24:24,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand