./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-buffer-series.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-buffer-series.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 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:22:47,567 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:22:47,635 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:22:47,640 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:22:47,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:22:47,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:22:47,672 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:22:47,673 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:22:47,673 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:22:47,675 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:22:47,676 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:22:47,676 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:22:47,676 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:22:47,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:22:47,680 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:22:47,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:22:47,680 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:22:47,680 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:22:47,681 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:22:47,681 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:22:47,681 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:22:47,682 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:22:47,682 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:22:47,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:22:47,682 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:22:47,682 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:22:47,683 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:22:47,683 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:22:47,684 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:22:47,685 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:22:47,685 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:22:47,685 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:22:47,685 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:22:47,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:22:47,686 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:22:47,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:22:47,687 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:22:47,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:22:47,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:22:47,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:22:47,688 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:22:47,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:22:47,689 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 -> 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c [2024-10-24 19:22:47,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:22:48,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:22:48,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:22:48,018 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:22:48,019 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:22:48,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-10-24 19:22:49,451 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:22:49,634 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:22:49,634 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-10-24 19:22:49,643 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4b0cc88c/386d549e9d7e499698b2950e41360a4c/FLAGd9f57fa78 [2024-10-24 19:22:50,025 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4b0cc88c/386d549e9d7e499698b2950e41360a4c [2024-10-24 19:22:50,027 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:22:50,029 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:22:50,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:22:50,032 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:22:50,040 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:22:50,041 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:22:50" (1/1) ... [2024-10-24 19:22:50,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1182f2ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:50, skipping insertion in model container [2024-10-24 19:22:50,042 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:22:50" (1/1) ... [2024-10-24 19:22:50,069 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:22:50,274 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:22:50,284 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:22:50,285 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@22a4e7bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:50, skipping insertion in model container [2024-10-24 19:22:50,285 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:22:50,285 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 19:22:50,287 INFO L158 Benchmark]: Toolchain (without parser) took 257.62ms. Allocated memory is still 167.8MB. Free memory was 119.2MB in the beginning and 106.6MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 19:22:50,289 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 96.5MB. Free memory was 61.5MB in the beginning and 61.4MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:22:50,289 INFO L158 Benchmark]: CACSL2BoogieTranslator took 253.81ms. Allocated memory is still 167.8MB. Free memory was 118.6MB in the beginning and 106.6MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-24 19:22:50,290 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.14ms. Allocated memory is still 96.5MB. Free memory was 61.5MB in the beginning and 61.4MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 253.81ms. Allocated memory is still 167.8MB. Free memory was 118.6MB in the beginning and 106.6MB in the end (delta: 12.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 164]: 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-buffer-series.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 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:22:52,351 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:22:52,426 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 19:22:52,430 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:22:52,431 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:22:52,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:22:52,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:22:52,464 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:22:52,465 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:22:52,465 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:22:52,465 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:22:52,466 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:22:52,466 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:22:52,467 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:22:52,467 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:22:52,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:22:52,467 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:22:52,468 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:22:52,470 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:22:52,471 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:22:52,471 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:22:52,474 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:22:52,474 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:22:52,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:22:52,474 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:22:52,475 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 19:22:52,475 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:22:52,475 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 19:22:52,475 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:22:52,475 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:22:52,476 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:22:52,476 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:22:52,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:22:52,476 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:22:52,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:22:52,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:22:52,477 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:22:52,480 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:22:52,480 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 19:22:52,480 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 19:22:52,480 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:22:52,481 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:22:52,481 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:22:52,481 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:22:52,481 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 19:22:52,482 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 -> 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c [2024-10-24 19:22:52,827 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:22:52,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:22:52,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:22:52,856 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:22:52,857 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:22:52,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-10-24 19:22:54,279 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:22:54,500 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:22:54,501 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-10-24 19:22:54,510 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84abc8fe6/524f6aaa3280466b801676a7895d8250/FLAG5dc37084d [2024-10-24 19:22:54,528 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84abc8fe6/524f6aaa3280466b801676a7895d8250 [2024-10-24 19:22:54,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:22:54,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:22:54,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:22:54,537 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:22:54,543 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:22:54,544 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:54,545 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69cae228 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54, skipping insertion in model container [2024-10-24 19:22:54,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:54,574 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:22:54,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:22:54,848 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 19:22:54,854 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:22:54,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:22:54,897 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:22:54,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:22:54,962 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:22:54,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54 WrapperNode [2024-10-24 19:22:54,963 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:22:54,964 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:22:54,965 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:22:54,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:22:54,972 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:22:54" (1/1) ... [2024-10-24 19:22:54,987 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:22:54" (1/1) ... [2024-10-24 19:22:55,028 INFO L138 Inliner]: procedures = 28, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 332 [2024-10-24 19:22:55,029 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:22:55,030 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:22:55,030 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:22:55,030 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:22:55,042 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,053 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,080 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-24 19:22:55,081 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,081 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,111 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,126 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:22:55,131 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:22:55,131 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:22:55,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:22:55,132 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (1/1) ... [2024-10-24 19:22:55,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:22:55,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:22:55,163 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:22:55,169 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:22:55,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:22:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 19:22:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 19:22:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 19:22:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 19:22:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 19:22:55,210 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 19:22:55,210 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 19:22:55,211 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 19:22:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-24 19:22:55,211 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-24 19:22:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-24 19:22:55,211 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-24 19:22:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 19:22:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 19:22:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 19:22:55,211 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:22:55,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:22:55,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 19:22:55,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 19:22:55,214 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:22:55,372 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:22:55,375 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:22:56,095 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:22:56,095 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:22:56,589 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:22:56,590 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-24 19:22:56,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:22:56 BoogieIcfgContainer [2024-10-24 19:22:56,590 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:22:56,593 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:22:56,593 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:22:56,596 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:22:56,596 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:22:54" (1/3) ... [2024-10-24 19:22:56,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733e324 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:22:56, skipping insertion in model container [2024-10-24 19:22:56,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:22:54" (2/3) ... [2024-10-24 19:22:56,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733e324 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:22:56, skipping insertion in model container [2024-10-24 19:22:56,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:22:56" (3/3) ... [2024-10-24 19:22:56,600 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2024-10-24 19:22:56,616 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:22:56,617 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-24 19:22:56,617 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:22:56,697 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-24 19:22:56,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 77 transitions, 182 flow [2024-10-24 19:22:56,775 INFO L124 PetriNetUnfolderBase]: 7/73 cut-off events. [2024-10-24 19:22:56,776 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 19:22:56,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 73 events. 7/73 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 196 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-10-24 19:22:56,782 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 77 transitions, 182 flow [2024-10-24 19:22:56,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 72 transitions, 168 flow [2024-10-24 19:22:56,794 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:22:56,803 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;@1b737832, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:22:56,803 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-10-24 19:22:56,806 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:22:56,806 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-24 19:22:56,806 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:22:56,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:22:56,807 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:22:56,808 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:22:56,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:22:56,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1017427, now seen corresponding path program 1 times [2024-10-24 19:22:56,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:22:56,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [543007963] [2024-10-24 19:22:56,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:22:56,833 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:22:56,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:22:56,835 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:22:56,836 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:22:56,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:22:56,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:22:56,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:22:56,993 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:22:57,017 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:22:57,018 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:22:57,020 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:22:57,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [543007963] [2024-10-24 19:22:57,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [543007963] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:22:57,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:22:57,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 19:22:57,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063756427] [2024-10-24 19:22:57,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:22:57,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:22:57,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:22:57,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:22:57,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:22:57,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:22:57,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 72 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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:22:57,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:22:57,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:22:57,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:00,748 INFO L124 PetriNetUnfolderBase]: 17936/23922 cut-off events. [2024-10-24 19:23:00,749 INFO L125 PetriNetUnfolderBase]: For 322/322 co-relation queries the response was YES. [2024-10-24 19:23:00,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46767 conditions, 23922 events. 17936/23922 cut-off events. For 322/322 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 155021 event pairs, 11530 based on Foata normal form. 1/11174 useless extension candidates. Maximal degree in co-relation 44660. Up to 21814 conditions per place. [2024-10-24 19:23:00,995 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-10-24 19:23:00,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 65 transitions, 244 flow [2024-10-24 19:23:00,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:23:00,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:23:01,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-10-24 19:23:01,008 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-10-24 19:23:01,009 INFO L175 Difference]: Start difference. First operand has 78 places, 72 transitions, 168 flow. Second operand 3 states and 126 transitions. [2024-10-24 19:23:01,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 65 transitions, 244 flow [2024-10-24 19:23:01,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-24 19:23:01,054 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 142 flow [2024-10-24 19:23:01,056 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-10-24 19:23:01,060 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -13 predicate places. [2024-10-24 19:23:01,060 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 142 flow [2024-10-24 19:23:01,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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:01,061 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:01,061 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:23:01,066 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:01,264 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:01,265 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:01,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:01,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1017428, now seen corresponding path program 1 times [2024-10-24 19:23:01,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:01,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770160850] [2024-10-24 19:23:01,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:01,271 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:01,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:01,277 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:01,292 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:01,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:01,397 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:23:01,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:01,430 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:01,574 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:01,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:01,575 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:01,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770160850] [2024-10-24 19:23:01,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770160850] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:01,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:01,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:23:01,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041128721] [2024-10-24 19:23:01,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:01,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:23:01,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:01,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:23:01,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:23:01,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:23:01,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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:01,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:01,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:23:01,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:04,840 INFO L124 PetriNetUnfolderBase]: 17939/23931 cut-off events. [2024-10-24 19:23:04,841 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:23:04,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46164 conditions, 23931 events. 17939/23931 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 155037 event pairs, 11530 based on Foata normal form. 0/11178 useless extension candidates. Maximal degree in co-relation 46114. Up to 21827 conditions per place. [2024-10-24 19:23:04,994 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 47 selfloop transitions, 10 changer transitions 0/74 dead transitions. [2024-10-24 19:23:04,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 74 transitions, 276 flow [2024-10-24 19:23:04,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:23:04,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:23:04,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-10-24 19:23:04,997 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5194805194805194 [2024-10-24 19:23:04,997 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 142 flow. Second operand 4 states and 160 transitions. [2024-10-24 19:23:04,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 74 transitions, 276 flow [2024-10-24 19:23:04,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 74 transitions, 270 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:23:05,000 INFO L231 Difference]: Finished difference. Result has 69 places, 74 transitions, 220 flow [2024-10-24 19:23:05,000 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=69, PETRI_TRANSITIONS=74} [2024-10-24 19:23:05,001 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -9 predicate places. [2024-10-24 19:23:05,001 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 74 transitions, 220 flow [2024-10-24 19:23:05,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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:05,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:05,002 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-24 19:23:05,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-10-24 19:23:05,202 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:05,203 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:05,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:05,204 INFO L85 PathProgramCache]: Analyzing trace with hash 977781672, now seen corresponding path program 1 times [2024-10-24 19:23:05,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:05,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [604626784] [2024-10-24 19:23:05,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:05,205 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:05,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:05,208 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:05,210 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:05,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:05,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 19:23:05,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:05,285 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:05,432 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:05,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:05,688 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:05,688 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:05,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [604626784] [2024-10-24 19:23:05,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [604626784] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:05,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:05,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-24 19:23:05,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509982905] [2024-10-24 19:23:05,690 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:05,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:23:05,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:05,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:23:05,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:23:05,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:23:05,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 74 transitions, 220 flow. Second operand has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 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:05,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:05,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:23:05,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:09,147 INFO L124 PetriNetUnfolderBase]: 17948/23958 cut-off events. [2024-10-24 19:23:09,148 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-24 19:23:09,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46282 conditions, 23958 events. 17948/23958 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 155451 event pairs, 11530 based on Foata normal form. 0/11205 useless extension candidates. Maximal degree in co-relation 46128. Up to 21830 conditions per place. [2024-10-24 19:23:09,298 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 47 selfloop transitions, 37 changer transitions 0/101 dead transitions. [2024-10-24 19:23:09,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 101 transitions, 508 flow [2024-10-24 19:23:09,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 19:23:09,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 19:23:09,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 343 transitions. [2024-10-24 19:23:09,303 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44545454545454544 [2024-10-24 19:23:09,303 INFO L175 Difference]: Start difference. First operand has 69 places, 74 transitions, 220 flow. Second operand 10 states and 343 transitions. [2024-10-24 19:23:09,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 101 transitions, 508 flow [2024-10-24 19:23:09,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 101 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 19:23:09,310 INFO L231 Difference]: Finished difference. Result has 81 places, 101 transitions, 464 flow [2024-10-24 19:23:09,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=464, PETRI_PLACES=81, PETRI_TRANSITIONS=101} [2024-10-24 19:23:09,311 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-10-24 19:23:09,312 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 101 transitions, 464 flow [2024-10-24 19:23:09,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 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:09,312 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:09,313 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:09,317 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:09,516 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:09,517 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:09,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:09,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1328782773, now seen corresponding path program 1 times [2024-10-24 19:23:09,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:09,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118245574] [2024-10-24 19:23:09,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:09,518 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:09,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:09,520 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:09,521 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:09,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:09,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:23:09,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:09,653 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:09,654 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:09,654 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:09,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118245574] [2024-10-24 19:23:09,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [118245574] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:09,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:09,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:23:09,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188794861] [2024-10-24 19:23:09,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:09,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:23:09,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:09,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:23:09,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:23:09,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-10-24 19:23:09,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 101 transitions, 464 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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:09,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:09,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-10-24 19:23:09,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:12,493 INFO L124 PetriNetUnfolderBase]: 19401/26077 cut-off events. [2024-10-24 19:23:12,493 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-10-24 19:23:12,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50558 conditions, 26077 events. 19401/26077 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 171277 event pairs, 12584 based on Foata normal form. 396/13306 useless extension candidates. Maximal degree in co-relation 50416. Up to 21856 conditions per place. [2024-10-24 19:23:12,615 INFO L140 encePairwiseOnDemand]: 66/77 looper letters, 134 selfloop transitions, 3 changer transitions 0/157 dead transitions. [2024-10-24 19:23:12,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 157 transitions, 1006 flow [2024-10-24 19:23:12,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:23:12,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:23:12,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-10-24 19:23:12,617 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6493506493506493 [2024-10-24 19:23:12,617 INFO L175 Difference]: Start difference. First operand has 81 places, 101 transitions, 464 flow. Second operand 4 states and 200 transitions. [2024-10-24 19:23:12,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 157 transitions, 1006 flow [2024-10-24 19:23:12,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 157 transitions, 850 flow, removed 43 selfloop flow, removed 4 redundant places. [2024-10-24 19:23:12,623 INFO L231 Difference]: Finished difference. Result has 81 places, 101 transitions, 392 flow [2024-10-24 19:23:12,623 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=392, PETRI_PLACES=81, PETRI_TRANSITIONS=101} [2024-10-24 19:23:12,624 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-10-24 19:23:12,624 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 101 transitions, 392 flow [2024-10-24 19:23:12,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:12,624 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:12,629 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:12,827 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:12,828 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:12,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:12,828 INFO L85 PathProgramCache]: Analyzing trace with hash 281212235, now seen corresponding path program 1 times [2024-10-24 19:23:12,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:12,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845971047] [2024-10-24 19:23:12,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:12,829 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,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:12,832 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:12,833 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:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:12,922 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 19:23:12,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:12,932 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:12,960 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:12,961 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:12,961 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:12,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1845971047] [2024-10-24 19:23:12,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1845971047] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:12,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:12,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:23:12,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811597816] [2024-10-24 19:23:12,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:12,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:23:12,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:12,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:23:12,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:23:12,999 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:23:13,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 101 transitions, 392 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:13,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:23:13,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:14,708 INFO L124 PetriNetUnfolderBase]: 14712/20283 cut-off events. [2024-10-24 19:23:14,708 INFO L125 PetriNetUnfolderBase]: For 1515/1515 co-relation queries the response was YES. [2024-10-24 19:23:14,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44373 conditions, 20283 events. 14712/20283 cut-off events. For 1515/1515 co-relation queries the response was YES. Maximal size of possible extension queue 1587. Compared 136734 event pairs, 9699 based on Foata normal form. 0/10254 useless extension candidates. Maximal degree in co-relation 44251. Up to 18163 conditions per place. [2024-10-24 19:23:14,835 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 73 selfloop transitions, 6 changer transitions 0/99 dead transitions. [2024-10-24 19:23:14,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 99 transitions, 544 flow [2024-10-24 19:23:14,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:23:14,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:23:14,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-10-24 19:23:14,837 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4707792207792208 [2024-10-24 19:23:14,837 INFO L175 Difference]: Start difference. First operand has 81 places, 101 transitions, 392 flow. Second operand 4 states and 145 transitions. [2024-10-24 19:23:14,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 99 transitions, 544 flow [2024-10-24 19:23:14,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 99 transitions, 540 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-24 19:23:14,842 INFO L231 Difference]: Finished difference. Result has 81 places, 99 transitions, 394 flow [2024-10-24 19:23:14,842 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=81, PETRI_TRANSITIONS=99} [2024-10-24 19:23:14,843 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-10-24 19:23:14,843 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 99 transitions, 394 flow [2024-10-24 19:23:14,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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,843 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:14,843 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:14,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-24 19:23:15,044 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:15,044 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:15,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:15,045 INFO L85 PathProgramCache]: Analyzing trace with hash 924158985, now seen corresponding path program 1 times [2024-10-24 19:23:15,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:15,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1803286492] [2024-10-24 19:23:15,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:15,045 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:23:15,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:15,047 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:15,048 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:15,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:15,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:23:15,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:15,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 19:23:15,219 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:15,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:15,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1803286492] [2024-10-24 19:23:15,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1803286492] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:15,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:15,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 19:23:15,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179184241] [2024-10-24 19:23:15,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:15,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 19:23:15,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:15,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 19:23:15,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-24 19:23:15,293 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:23:15,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 99 transitions, 394 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:15,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:23:15,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:20,087 INFO L124 PetriNetUnfolderBase]: 37374/50051 cut-off events. [2024-10-24 19:23:20,088 INFO L125 PetriNetUnfolderBase]: For 2271/2895 co-relation queries the response was YES. [2024-10-24 19:23:20,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107918 conditions, 50051 events. 37374/50051 cut-off events. For 2271/2895 co-relation queries the response was YES. Maximal size of possible extension queue 3550. Compared 346694 event pairs, 13338 based on Foata normal form. 0/28355 useless extension candidates. Maximal degree in co-relation 107794. Up to 15729 conditions per place. [2024-10-24 19:23:20,466 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 195 selfloop transitions, 12 changer transitions 0/224 dead transitions. [2024-10-24 19:23:20,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 224 transitions, 1120 flow [2024-10-24 19:23:20,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 19:23:20,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 19:23:20,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 375 transitions. [2024-10-24 19:23:20,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6087662337662337 [2024-10-24 19:23:20,469 INFO L175 Difference]: Start difference. First operand has 81 places, 99 transitions, 394 flow. Second operand 8 states and 375 transitions. [2024-10-24 19:23:20,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 224 transitions, 1120 flow [2024-10-24 19:23:20,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 224 transitions, 1113 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:23:20,478 INFO L231 Difference]: Finished difference. Result has 89 places, 103 transitions, 439 flow [2024-10-24 19:23:20,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=439, PETRI_PLACES=89, PETRI_TRANSITIONS=103} [2024-10-24 19:23:20,479 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 11 predicate places. [2024-10-24 19:23:20,480 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 103 transitions, 439 flow [2024-10-24 19:23:20,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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:20,480 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:20,480 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-24 19:23:20,485 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:20,681 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:20,682 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:20,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:20,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1840864676, now seen corresponding path program 2 times [2024-10-24 19:23:20,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:20,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [599045027] [2024-10-24 19:23:20,683 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:23:20,683 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:20,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:20,685 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:20,686 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:20,765 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:23:20,765 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:23:20,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 19:23:20,771 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:20,790 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:21,048 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:21,049 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:23:21,523 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:21,523 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:21,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [599045027] [2024-10-24 19:23:21,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [599045027] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:23:21,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:23:21,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:23:21,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590874909] [2024-10-24 19:23:21,524 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:23:21,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:23:21,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:21,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:23:21,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:23:22,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:23:22,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 103 transitions, 439 flow. Second operand has 14 states, 14 states have (on average 26.571428571428573) internal successors, (372), 14 states have internal predecessors, (372), 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,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:22,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:23:22,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:26,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 19:23:29,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 19:23:38,448 INFO L124 PetriNetUnfolderBase]: 25953/36406 cut-off events. [2024-10-24 19:23:38,448 INFO L125 PetriNetUnfolderBase]: For 4144/4144 co-relation queries the response was YES. [2024-10-24 19:23:38,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82239 conditions, 36406 events. 25953/36406 cut-off events. For 4144/4144 co-relation queries the response was YES. Maximal size of possible extension queue 2731. Compared 271731 event pairs, 19872 based on Foata normal form. 30/20456 useless extension candidates. Maximal degree in co-relation 81749. Up to 33231 conditions per place. [2024-10-24 19:23:38,683 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 48 selfloop transitions, 91 changer transitions 0/157 dead transitions. [2024-10-24 19:23:38,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 157 transitions, 1005 flow [2024-10-24 19:23:38,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-24 19:23:38,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-24 19:23:38,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 704 transitions. [2024-10-24 19:23:38,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4155844155844156 [2024-10-24 19:23:38,687 INFO L175 Difference]: Start difference. First operand has 89 places, 103 transitions, 439 flow. Second operand 22 states and 704 transitions. [2024-10-24 19:23:38,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 157 transitions, 1005 flow [2024-10-24 19:23:38,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 157 transitions, 1005 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 19:23:38,710 INFO L231 Difference]: Finished difference. Result has 116 places, 157 transitions, 995 flow [2024-10-24 19:23:38,711 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=995, PETRI_PLACES=116, PETRI_TRANSITIONS=157} [2024-10-24 19:23:38,711 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 38 predicate places. [2024-10-24 19:23:38,712 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 157 transitions, 995 flow [2024-10-24 19:23:38,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.571428571428573) internal successors, (372), 14 states have internal predecessors, (372), 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,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:38,712 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:38,719 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:38,912 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:38,913 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:38,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:38,914 INFO L85 PathProgramCache]: Analyzing trace with hash 281212236, now seen corresponding path program 1 times [2024-10-24 19:23:38,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:38,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [37247044] [2024-10-24 19:23:38,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:38,914 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,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:38,917 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:38,918 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:38,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:38,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 19:23:38,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:39,022 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:39,257 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:39,257 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:39,257 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:39,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [37247044] [2024-10-24 19:23:39,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [37247044] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:39,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:39,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 19:23:39,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250231198] [2024-10-24 19:23:39,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:39,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:23:39,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:39,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:23:39,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:23:39,502 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:23:39,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 157 transitions, 995 flow. Second operand has 7 states, 7 states have (on average 26.428571428571427) internal successors, (185), 7 states have internal predecessors, (185), 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:39,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:39,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:23:39,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:45,940 INFO L124 PetriNetUnfolderBase]: 45384/62869 cut-off events. [2024-10-24 19:23:45,941 INFO L125 PetriNetUnfolderBase]: For 10212/10212 co-relation queries the response was YES. [2024-10-24 19:23:46,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150591 conditions, 62869 events. 45384/62869 cut-off events. For 10212/10212 co-relation queries the response was YES. Maximal size of possible extension queue 4902. Compared 496899 event pairs, 2376 based on Foata normal form. 0/39100 useless extension candidates. Maximal degree in co-relation 150393. Up to 34100 conditions per place. [2024-10-24 19:23:46,431 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 212 selfloop transitions, 29 changer transitions 0/259 dead transitions. [2024-10-24 19:23:46,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 259 transitions, 1785 flow [2024-10-24 19:23:46,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 19:23:46,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 19:23:46,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 344 transitions. [2024-10-24 19:23:46,433 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5584415584415584 [2024-10-24 19:23:46,433 INFO L175 Difference]: Start difference. First operand has 116 places, 157 transitions, 995 flow. Second operand 8 states and 344 transitions. [2024-10-24 19:23:46,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 259 transitions, 1785 flow [2024-10-24 19:23:46,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 259 transitions, 1553 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-10-24 19:23:46,452 INFO L231 Difference]: Finished difference. Result has 117 places, 162 transitions, 867 flow [2024-10-24 19:23:46,452 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=763, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=867, PETRI_PLACES=117, PETRI_TRANSITIONS=162} [2024-10-24 19:23:46,453 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 39 predicate places. [2024-10-24 19:23:46,453 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 162 transitions, 867 flow [2024-10-24 19:23:46,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.428571428571427) internal successors, (185), 7 states have internal predecessors, (185), 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:46,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:46,453 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:46,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-10-24 19:23:46,654 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:46,654 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:46,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:46,655 INFO L85 PathProgramCache]: Analyzing trace with hash 281212237, now seen corresponding path program 1 times [2024-10-24 19:23:46,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:46,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [422972255] [2024-10-24 19:23:46,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:46,655 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:46,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:46,658 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:46,660 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:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:46,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:23:46,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:46,782 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:46,782 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:46,782 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:46,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [422972255] [2024-10-24 19:23:46,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [422972255] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:46,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:46,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:23:46,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138750772] [2024-10-24 19:23:46,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:46,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:23:46,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:46,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:23:46,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:23:46,812 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-10-24 19:23:46,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 162 transitions, 867 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 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:46,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:46,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-10-24 19:23:46,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:23:53,429 INFO L124 PetriNetUnfolderBase]: 39660/58752 cut-off events. [2024-10-24 19:23:53,430 INFO L125 PetriNetUnfolderBase]: For 23940/24880 co-relation queries the response was YES. [2024-10-24 19:23:53,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149266 conditions, 58752 events. 39660/58752 cut-off events. For 23940/24880 co-relation queries the response was YES. Maximal size of possible extension queue 4361. Compared 513502 event pairs, 37140 based on Foata normal form. 1737/41046 useless extension candidates. Maximal degree in co-relation 149031. Up to 49675 conditions per place. [2024-10-24 19:23:53,967 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 189 selfloop transitions, 13 changer transitions 0/225 dead transitions. [2024-10-24 19:23:53,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 225 transitions, 1588 flow [2024-10-24 19:23:53,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:23:53,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:23:53,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 192 transitions. [2024-10-24 19:23:53,969 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6233766233766234 [2024-10-24 19:23:53,969 INFO L175 Difference]: Start difference. First operand has 117 places, 162 transitions, 867 flow. Second operand 4 states and 192 transitions. [2024-10-24 19:23:53,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 225 transitions, 1588 flow [2024-10-24 19:23:53,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 225 transitions, 1541 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:23:53,998 INFO L231 Difference]: Finished difference. Result has 118 places, 162 transitions, 870 flow [2024-10-24 19:23:53,999 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=831, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=870, PETRI_PLACES=118, PETRI_TRANSITIONS=162} [2024-10-24 19:23:53,999 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 40 predicate places. [2024-10-24 19:23:54,000 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 162 transitions, 870 flow [2024-10-24 19:23:54,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 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:54,000 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:23:54,000 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:23:54,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-24 19:23:54,201 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:54,201 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-24 19:23:54,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:23:54,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1547440711, now seen corresponding path program 1 times [2024-10-24 19:23:54,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:23:54,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [360749515] [2024-10-24 19:23:54,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:23:54,202 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:54,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:23:54,203 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:54,204 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:54,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:23:54,310 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-24 19:23:54,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:23:54,316 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:54,348 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-24 19:23:54,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-24 19:23:54,366 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-24 19:23:54,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-10-24 19:23:54,416 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:23:54,416 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:23:54,416 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:23:54,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [360749515] [2024-10-24 19:23:54,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [360749515] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:23:54,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:23:54,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:23:54,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251840726] [2024-10-24 19:23:54,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:23:54,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:23:54,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:23:54,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:23:54,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:23:54,450 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-10-24 19:23:54,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 162 transitions, 870 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:54,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:23:54,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-10-24 19:23:54,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand