./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/chl-node-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c9008ebcceff34245d74f1892a84a552f8268a9318e8a2970f14b3ec6b594daf --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:52:13,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:52:13,244 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:52:13,251 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:52:13,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:52:13,272 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:52:13,273 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:52:13,273 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:52:13,274 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:52:13,277 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:52:13,277 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:52:13,277 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:52:13,278 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:52:13,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:52:13,279 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:52:13,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:52:13,280 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:52:13,281 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:52:13,281 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:52:13,281 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:52:13,281 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:52:13,282 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:52:13,282 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:52:13,282 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:52:13,282 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:52:13,282 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:52:13,283 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:52:13,283 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:52:13,283 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:52:13,283 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:52:13,283 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:52:13,284 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:52:13,284 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:52:13,284 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:52:13,284 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:52:13,284 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:52:13,284 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:52:13,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:52:13,285 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:52:13,285 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:52:13,287 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:52:13,287 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:52:13,287 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9008ebcceff34245d74f1892a84a552f8268a9318e8a2970f14b3ec6b594daf [2024-10-11 19:52:13,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:52:13,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:52:13,524 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:52:13,525 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:52:13,526 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:52:13,527 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2024-10-11 19:52:14,832 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:52:14,993 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:52:14,993 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2024-10-11 19:52:15,000 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7a457002e/4f6a4393829840fd98448a997c9d065d/FLAG4b382743f [2024-10-11 19:52:15,384 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7a457002e/4f6a4393829840fd98448a997c9d065d [2024-10-11 19:52:15,386 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:52:15,387 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:52:15,395 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:52:15,396 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:52:15,403 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:52:15,403 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:52:15" (1/1) ... [2024-10-11 19:52:15,404 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3339452 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:15, skipping insertion in model container [2024-10-11 19:52:15,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:52:15" (1/1) ... [2024-10-11 19:52:15,428 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:52:15,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:52:15,646 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 19:52:15,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7ea085c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:15, skipping insertion in model container [2024-10-11 19:52:15,647 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:52:15,647 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:52:15,649 INFO L158 Benchmark]: Toolchain (without parser) took 261.17ms. Allocated memory is still 159.4MB. Free memory was 104.1MB in the beginning and 91.1MB in the end (delta: 13.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:52:15,649 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 159.4MB. Free memory is still 120.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:52:15,650 INFO L158 Benchmark]: CACSL2BoogieTranslator took 251.86ms. Allocated memory is still 159.4MB. Free memory was 103.9MB in the beginning and 91.1MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:52:15,651 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.10ms. Allocated memory is still 159.4MB. Free memory is still 120.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 251.86ms. Allocated memory is still 159.4MB. Free memory was 103.9MB in the beginning and 91.1MB in the end (delta: 12.9MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 118]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c9008ebcceff34245d74f1892a84a552f8268a9318e8a2970f14b3ec6b594daf --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:52:17,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:52:17,384 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-11 19:52:17,388 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:52:17,388 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:52:17,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:52:17,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:52:17,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:52:17,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:52:17,420 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:52:17,421 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:52:17,421 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:52:17,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:52:17,421 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:52:17,422 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:52:17,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:52:17,422 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:52:17,422 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:52:17,422 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:52:17,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:52:17,424 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:52:17,424 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:52:17,424 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:52:17,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:52:17,424 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:52:17,425 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:52:17,425 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:52:17,425 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:52:17,426 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:52:17,426 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:52:17,426 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:52:17,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:52:17,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:52:17,427 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:52:17,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:52:17,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:52:17,428 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:52:17,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:52:17,428 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:52:17,429 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:52:17,429 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:52:17,429 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:52:17,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:52:17,429 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:52:17,429 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:52:17,430 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c9008ebcceff34245d74f1892a84a552f8268a9318e8a2970f14b3ec6b594daf [2024-10-11 19:52:17,685 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:52:17,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:52:17,710 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:52:17,711 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:52:17,712 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:52:17,714 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2024-10-11 19:52:19,066 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:52:19,256 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:52:19,257 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2024-10-11 19:52:19,273 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e0353fb88/d53b78264b7f4350b692c04a36e7fc16/FLAG8b1a3962f [2024-10-11 19:52:19,635 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/e0353fb88/d53b78264b7f4350b692c04a36e7fc16 [2024-10-11 19:52:19,638 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:52:19,640 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:52:19,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:52:19,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:52:19,647 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:52:19,648 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:52:19" (1/1) ... [2024-10-11 19:52:19,649 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72682680 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:19, skipping insertion in model container [2024-10-11 19:52:19,650 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:52:19" (1/1) ... [2024-10-11 19:52:19,674 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:52:19,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:52:19,935 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:52:19,941 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:52:19,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:52:19,975 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:52:19,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:52:20,013 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:52:20,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20 WrapperNode [2024-10-11 19:52:20,014 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:52:20,015 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:52:20,015 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:52:20,015 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:52:20,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,037 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,070 INFO L138 Inliner]: procedures = 28, calls = 52, calls flagged for inlining = 23, calls inlined = 35, statements flattened = 408 [2024-10-11 19:52:20,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:52:20,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:52:20,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:52:20,071 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:52:20,081 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,086 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,109 INFO L175 MemorySlicer]: Split 26 memory accesses to 3 slices as follows [2, 9, 15]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 6 writes are split as follows [0, 3, 3]. [2024-10-11 19:52:20,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,121 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,127 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,130 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,137 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:52:20,138 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:52:20,138 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:52:20,138 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:52:20,139 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (1/1) ... [2024-10-11 19:52:20,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:52:20,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:52:20,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:52:20,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:52:20,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:52:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:52:20,219 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:52:20,219 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:52:20,219 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:52:20,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:52:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:52:20,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-11 19:52:20,223 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:52:20,363 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:52:20,365 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:52:21,266 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:52:21,266 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:52:21,654 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:52:21,655 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-11 19:52:21,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:52:21 BoogieIcfgContainer [2024-10-11 19:52:21,655 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:52:21,657 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:52:21,657 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:52:21,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:52:21,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:52:19" (1/3) ... [2024-10-11 19:52:21,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453a98e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:52:21, skipping insertion in model container [2024-10-11 19:52:21,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:52:20" (2/3) ... [2024-10-11 19:52:21,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453a98e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:52:21, skipping insertion in model container [2024-10-11 19:52:21,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:52:21" (3/3) ... [2024-10-11 19:52:21,662 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-trans.wvr.c [2024-10-11 19:52:21,677 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:52:21,678 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 50 error locations. [2024-10-11 19:52:21,678 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:52:21,754 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 19:52:21,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 120 transitions, 261 flow [2024-10-11 19:52:21,827 INFO L124 PetriNetUnfolderBase]: 12/117 cut-off events. [2024-10-11 19:52:21,828 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 19:52:21,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 117 events. 12/117 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 407 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2024-10-11 19:52:21,835 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 120 transitions, 261 flow [2024-10-11 19:52:21,840 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 116 transitions, 250 flow [2024-10-11 19:52:21,848 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:52:21,858 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;@14ba3ab3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:52:21,858 INFO L334 AbstractCegarLoop]: Starting to check reachability of 89 error locations. [2024-10-11 19:52:21,861 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:52:21,861 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:52:21,861 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:52:21,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:21,862 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:52:21,862 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:21,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:21,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1292102, now seen corresponding path program 1 times [2024-10-11 19:52:21,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:21,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099993939] [2024-10-11 19:52:21,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:21,876 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:21,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:21,879 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:21,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 19:52:21,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:21,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:52:21,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:22,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:52:22,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:22,033 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:52:22,033 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:22,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099993939] [2024-10-11 19:52:22,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099993939] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:52:22,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:52:22,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:52:22,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321814559] [2024-10-11 19:52:22,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:52:22,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:52:22,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:22,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:52:22,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:52:22,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:22,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 116 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:22,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:22,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:22,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:22,931 INFO L124 PetriNetUnfolderBase]: 2205/4833 cut-off events. [2024-10-11 19:52:22,931 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-10-11 19:52:22,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7937 conditions, 4833 events. 2205/4833 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 39097 event pairs, 1390 based on Foata normal form. 1/3715 useless extension candidates. Maximal degree in co-relation 7419. Up to 2942 conditions per place. [2024-10-11 19:52:22,972 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 48 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2024-10-11 19:52:22,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 111 transitions, 340 flow [2024-10-11 19:52:22,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:52:22,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:52:23,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 249 transitions. [2024-10-11 19:52:23,011 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2024-10-11 19:52:23,012 INFO L175 Difference]: Start difference. First operand has 114 places, 116 transitions, 250 flow. Second operand 3 states and 249 transitions. [2024-10-11 19:52:23,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 111 transitions, 340 flow [2024-10-11 19:52:23,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 111 transitions, 328 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 19:52:23,034 INFO L231 Difference]: Finished difference. Result has 105 places, 111 transitions, 232 flow [2024-10-11 19:52:23,036 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=105, PETRI_TRANSITIONS=111} [2024-10-11 19:52:23,044 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -9 predicate places. [2024-10-11 19:52:23,045 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 111 transitions, 232 flow [2024-10-11 19:52:23,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:23,045 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:23,045 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:52:23,055 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 19:52:23,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:23,246 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:23,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:23,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1292103, now seen corresponding path program 1 times [2024-10-11 19:52:23,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:23,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [467724107] [2024-10-11 19:52:23,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:23,247 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:23,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:23,252 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:23,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 19:52:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:23,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:52:23,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:23,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:52:23,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:23,415 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:52:23,415 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:23,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [467724107] [2024-10-11 19:52:23,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [467724107] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:52:23,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:52:23,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:52:23,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026887743] [2024-10-11 19:52:23,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:52:23,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:52:23,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:23,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:52:23,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:52:23,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:23,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 111 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:23,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:23,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:23,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:24,564 INFO L124 PetriNetUnfolderBase]: 2207/4841 cut-off events. [2024-10-11 19:52:24,564 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-10-11 19:52:24,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7857 conditions, 4841 events. 2207/4841 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 39113 event pairs, 1390 based on Foata normal form. 0/3719 useless extension candidates. Maximal degree in co-relation 7809. Up to 2955 conditions per place. [2024-10-11 19:52:24,598 INFO L140 encePairwiseOnDemand]: 108/120 looper letters, 52 selfloop transitions, 9 changer transitions 0/119 dead transitions. [2024-10-11 19:52:24,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 119 transitions, 372 flow [2024-10-11 19:52:24,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:52:24,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:52:24,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 325 transitions. [2024-10-11 19:52:24,603 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6770833333333334 [2024-10-11 19:52:24,603 INFO L175 Difference]: Start difference. First operand has 105 places, 111 transitions, 232 flow. Second operand 4 states and 325 transitions. [2024-10-11 19:52:24,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 119 transitions, 372 flow [2024-10-11 19:52:24,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 119 transitions, 366 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:52:24,607 INFO L231 Difference]: Finished difference. Result has 109 places, 118 transitions, 298 flow [2024-10-11 19:52:24,608 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=298, PETRI_PLACES=109, PETRI_TRANSITIONS=118} [2024-10-11 19:52:24,608 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -5 predicate places. [2024-10-11 19:52:24,609 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 118 transitions, 298 flow [2024-10-11 19:52:24,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:24,609 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:24,609 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:52:24,613 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-11 19:52:24,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:24,812 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:24,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:24,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1241752825, now seen corresponding path program 1 times [2024-10-11 19:52:24,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:24,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2029181465] [2024-10-11 19:52:24,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:24,814 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:24,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:24,816 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:24,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-11 19:52:24,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:24,887 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:52:24,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:24,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:52:25,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:25,039 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:52:25,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:25,278 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:25,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2029181465] [2024-10-11 19:52:25,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2029181465] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:52:25,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:52:25,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:52:25,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692013165] [2024-10-11 19:52:25,279 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:52:25,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:52:25,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:25,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:52:25,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:52:26,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:26,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 118 transitions, 298 flow. Second operand has 10 states, 10 states have (on average 66.0) internal successors, (660), 10 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:26,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:26,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:26,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:28,351 INFO L124 PetriNetUnfolderBase]: 2216/4868 cut-off events. [2024-10-11 19:52:28,352 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-10-11 19:52:28,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7968 conditions, 4868 events. 2216/4868 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 39238 event pairs, 1390 based on Foata normal form. 0/3745 useless extension candidates. Maximal degree in co-relation 7822. Up to 2958 conditions per place. [2024-10-11 19:52:28,391 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 52 selfloop transitions, 36 changer transitions 0/146 dead transitions. [2024-10-11 19:52:28,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 146 transitions, 590 flow [2024-10-11 19:52:28,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:52:28,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:52:28,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 747 transitions. [2024-10-11 19:52:28,398 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6225 [2024-10-11 19:52:28,398 INFO L175 Difference]: Start difference. First operand has 109 places, 118 transitions, 298 flow. Second operand 10 states and 747 transitions. [2024-10-11 19:52:28,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 146 transitions, 590 flow [2024-10-11 19:52:28,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 146 transitions, 590 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:52:28,404 INFO L231 Difference]: Finished difference. Result has 121 places, 146 transitions, 538 flow [2024-10-11 19:52:28,404 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=538, PETRI_PLACES=121, PETRI_TRANSITIONS=146} [2024-10-11 19:52:28,405 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 7 predicate places. [2024-10-11 19:52:28,406 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 146 transitions, 538 flow [2024-10-11 19:52:28,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 66.0) internal successors, (660), 10 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:28,406 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:28,407 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:52:28,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-11 19:52:28,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:28,610 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:28,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:28,611 INFO L85 PathProgramCache]: Analyzing trace with hash 506332438, now seen corresponding path program 1 times [2024-10-11 19:52:28,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:28,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033546960] [2024-10-11 19:52:28,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:28,613 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:28,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:28,615 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:28,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-11 19:52:28,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:28,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 19:52:28,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:28,722 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 5 [2024-10-11 19:52:28,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:52:28,781 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:52:28,781 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:28,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033546960] [2024-10-11 19:52:28,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033546960] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:52:28,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:52:28,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:52:28,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991044162] [2024-10-11 19:52:28,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:52:28,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:52:28,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:28,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:52:28,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:52:29,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:29,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 146 transitions, 538 flow. Second operand has 5 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:29,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:29,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:29,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:29,819 INFO L124 PetriNetUnfolderBase]: 2217/4872 cut-off events. [2024-10-11 19:52:29,819 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-10-11 19:52:29,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8041 conditions, 4872 events. 2217/4872 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 39256 event pairs, 1390 based on Foata normal form. 0/3754 useless extension candidates. Maximal degree in co-relation 7954. Up to 2985 conditions per place. [2024-10-11 19:52:29,857 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 82 selfloop transitions, 9 changer transitions 0/149 dead transitions. [2024-10-11 19:52:29,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 149 transitions, 726 flow [2024-10-11 19:52:29,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:52:29,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:52:29,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 382 transitions. [2024-10-11 19:52:29,860 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6366666666666667 [2024-10-11 19:52:29,860 INFO L175 Difference]: Start difference. First operand has 121 places, 146 transitions, 538 flow. Second operand 5 states and 382 transitions. [2024-10-11 19:52:29,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 149 transitions, 726 flow [2024-10-11 19:52:29,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 149 transitions, 643 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-10-11 19:52:29,867 INFO L231 Difference]: Finished difference. Result has 123 places, 149 transitions, 496 flow [2024-10-11 19:52:29,868 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=496, PETRI_PLACES=123, PETRI_TRANSITIONS=149} [2024-10-11 19:52:29,868 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 9 predicate places. [2024-10-11 19:52:29,869 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 149 transitions, 496 flow [2024-10-11 19:52:29,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:29,870 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:29,870 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:52:29,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-10-11 19:52:30,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:30,071 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:30,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:30,071 INFO L85 PathProgramCache]: Analyzing trace with hash 506332437, now seen corresponding path program 1 times [2024-10-11 19:52:30,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:30,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1832643583] [2024-10-11 19:52:30,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:30,072 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:30,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:30,075 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:30,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-11 19:52:30,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:30,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:52:30,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:30,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:52:30,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:52:30,153 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:52:30,154 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:30,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1832643583] [2024-10-11 19:52:30,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1832643583] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:52:30,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:52:30,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:52:30,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136837654] [2024-10-11 19:52:30,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:52:30,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:52:30,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:30,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:52:30,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:52:30,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:30,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 149 transitions, 496 flow. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:30,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:30,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:30,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:30,672 INFO L124 PetriNetUnfolderBase]: 2217/4868 cut-off events. [2024-10-11 19:52:30,672 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-10-11 19:52:30,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8012 conditions, 4868 events. 2217/4868 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 39227 event pairs, 1390 based on Foata normal form. 2/3755 useless extension candidates. Maximal degree in co-relation 7983. Up to 2973 conditions per place. [2024-10-11 19:52:30,704 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 82 selfloop transitions, 6 changer transitions 0/146 dead transitions. [2024-10-11 19:52:30,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 146 transitions, 666 flow [2024-10-11 19:52:30,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:52:30,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:52:30,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2024-10-11 19:52:30,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6888888888888889 [2024-10-11 19:52:30,706 INFO L175 Difference]: Start difference. First operand has 123 places, 149 transitions, 496 flow. Second operand 3 states and 248 transitions. [2024-10-11 19:52:30,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 146 transitions, 666 flow [2024-10-11 19:52:30,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 146 transitions, 657 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:52:30,709 INFO L231 Difference]: Finished difference. Result has 120 places, 146 transitions, 493 flow [2024-10-11 19:52:30,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=493, PETRI_PLACES=120, PETRI_TRANSITIONS=146} [2024-10-11 19:52:30,711 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 6 predicate places. [2024-10-11 19:52:30,712 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 146 transitions, 493 flow [2024-10-11 19:52:30,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:30,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:30,712 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:52:30,718 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-11 19:52:30,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:30,913 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:30,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:30,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1483561447, now seen corresponding path program 1 times [2024-10-11 19:52:30,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:30,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1484733393] [2024-10-11 19:52:30,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:30,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-11 19:52:30,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:30,917 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:30,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-11 19:52:30,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:30,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 19:52:30,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:31,019 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 5 [2024-10-11 19:52:31,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:52:31,064 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:52:31,064 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:31,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1484733393] [2024-10-11 19:52:31,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1484733393] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:52:31,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:52:31,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:52:31,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509566305] [2024-10-11 19:52:31,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:52:31,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:52:31,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:31,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:52:31,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:52:31,301 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:31,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 146 transitions, 493 flow. Second operand has 5 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:31,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:31,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:31,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:31,856 INFO L124 PetriNetUnfolderBase]: 2218/4871 cut-off events. [2024-10-11 19:52:31,856 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-10-11 19:52:31,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8024 conditions, 4871 events. 2218/4871 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 39306 event pairs, 1390 based on Foata normal form. 0/3753 useless extension candidates. Maximal degree in co-relation 7995. Up to 2980 conditions per place. [2024-10-11 19:52:31,890 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 85 selfloop transitions, 9 changer transitions 0/149 dead transitions. [2024-10-11 19:52:31,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 149 transitions, 687 flow [2024-10-11 19:52:31,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:52:31,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:52:31,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 382 transitions. [2024-10-11 19:52:31,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6366666666666667 [2024-10-11 19:52:31,893 INFO L175 Difference]: Start difference. First operand has 120 places, 146 transitions, 493 flow. Second operand 5 states and 382 transitions. [2024-10-11 19:52:31,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 149 transitions, 687 flow [2024-10-11 19:52:31,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 149 transitions, 675 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:52:31,896 INFO L231 Difference]: Finished difference. Result has 124 places, 149 transitions, 519 flow [2024-10-11 19:52:31,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=519, PETRI_PLACES=124, PETRI_TRANSITIONS=149} [2024-10-11 19:52:31,897 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 10 predicate places. [2024-10-11 19:52:31,897 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 149 transitions, 519 flow [2024-10-11 19:52:31,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:31,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:31,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:52:31,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-11 19:52:32,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:32,098 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:32,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:32,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1254212453, now seen corresponding path program 1 times [2024-10-11 19:52:32,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:32,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1502380198] [2024-10-11 19:52:32,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:32,099 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:32,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:32,100 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:32,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-11 19:52:32,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:32,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 19:52:32,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:32,204 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 5 [2024-10-11 19:52:32,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:52:32,319 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:52:32,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:52:32,553 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:32,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1502380198] [2024-10-11 19:52:32,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1502380198] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:52:32,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:52:32,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:52:32,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579264837] [2024-10-11 19:52:32,553 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:52:32,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 19:52:32,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:32,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 19:52:32,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-10-11 19:52:33,859 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:33,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 149 transitions, 519 flow. Second operand has 11 states, 11 states have (on average 66.81818181818181) internal successors, (735), 11 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:33,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:33,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:33,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:36,094 INFO L124 PetriNetUnfolderBase]: 2224/4889 cut-off events. [2024-10-11 19:52:36,095 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-10-11 19:52:36,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8087 conditions, 4889 events. 2224/4889 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 39368 event pairs, 1390 based on Foata normal form. 0/3770 useless extension candidates. Maximal degree in co-relation 8046. Up to 2986 conditions per place. [2024-10-11 19:52:36,125 INFO L140 encePairwiseOnDemand]: 106/120 looper letters, 82 selfloop transitions, 30 changer transitions 0/167 dead transitions. [2024-10-11 19:52:36,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 167 transitions, 812 flow [2024-10-11 19:52:36,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 19:52:36,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 19:52:36,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 798 transitions. [2024-10-11 19:52:36,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6045454545454545 [2024-10-11 19:52:36,130 INFO L175 Difference]: Start difference. First operand has 124 places, 149 transitions, 519 flow. Second operand 11 states and 798 transitions. [2024-10-11 19:52:36,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 167 transitions, 812 flow [2024-10-11 19:52:36,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 167 transitions, 797 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:52:36,133 INFO L231 Difference]: Finished difference. Result has 136 places, 167 transitions, 684 flow [2024-10-11 19:52:36,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=684, PETRI_PLACES=136, PETRI_TRANSITIONS=167} [2024-10-11 19:52:36,134 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 22 predicate places. [2024-10-11 19:52:36,134 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 167 transitions, 684 flow [2024-10-11 19:52:36,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 66.81818181818181) internal successors, (735), 11 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:36,135 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:36,135 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:52:36,142 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-11 19:52:36,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:36,336 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:36,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:36,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1867256591, now seen corresponding path program 2 times [2024-10-11 19:52:36,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:36,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411141575] [2024-10-11 19:52:36,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:52:36,337 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:36,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:36,339 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:36,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-11 19:52:36,406 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:52:36,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:52:36,408 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:52:36,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:36,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:52:36,614 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:36,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:52:37,121 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:37,122 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:37,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411141575] [2024-10-11 19:52:37,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411141575] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:52:37,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:52:37,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:52:37,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673454182] [2024-10-11 19:52:37,122 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:52:37,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:52:37,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:37,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:52:37,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:52:39,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:52:39,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 167 transitions, 684 flow. Second operand has 14 states, 14 states have (on average 66.57142857142857) internal successors, (932), 14 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:39,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:39,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:52:39,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:54,257 INFO L124 PetriNetUnfolderBase]: 2242/4943 cut-off events. [2024-10-11 19:52:54,258 INFO L125 PetriNetUnfolderBase]: For 189/189 co-relation queries the response was YES. [2024-10-11 19:52:54,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8346 conditions, 4943 events. 2242/4943 cut-off events. For 189/189 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 39899 event pairs, 1390 based on Foata normal form. 18/3836 useless extension candidates. Maximal degree in co-relation 8290. Up to 2988 conditions per place. [2024-10-11 19:52:54,283 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 76 selfloop transitions, 90 changer transitions 0/221 dead transitions. [2024-10-11 19:52:54,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 221 transitions, 1304 flow [2024-10-11 19:52:54,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 19:52:54,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 19:52:54,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1590 transitions. [2024-10-11 19:52:54,287 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6022727272727273 [2024-10-11 19:52:54,287 INFO L175 Difference]: Start difference. First operand has 136 places, 167 transitions, 684 flow. Second operand 22 states and 1590 transitions. [2024-10-11 19:52:54,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 221 transitions, 1304 flow [2024-10-11 19:52:54,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 221 transitions, 1247 flow, removed 14 selfloop flow, removed 4 redundant places. [2024-10-11 19:52:54,292 INFO L231 Difference]: Finished difference. Result has 159 places, 221 transitions, 1181 flow [2024-10-11 19:52:54,292 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1181, PETRI_PLACES=159, PETRI_TRANSITIONS=221} [2024-10-11 19:52:54,293 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 45 predicate places. [2024-10-11 19:52:54,293 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 221 transitions, 1181 flow [2024-10-11 19:52:54,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 66.57142857142857) internal successors, (932), 14 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:54,293 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:54,294 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:52:54,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-10-11 19:52:54,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:54,494 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:54,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:54,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1563952764, now seen corresponding path program 1 times [2024-10-11 19:52:54,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:54,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [133323459] [2024-10-11 19:52:54,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:54,495 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:54,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:54,496 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:54,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-11 19:52:54,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:54,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:52:54,581 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:54,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:54,675 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:52:54,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:52:54,762 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:54,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [133323459] [2024-10-11 19:52:54,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [133323459] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:52:54,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:52:54,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-11 19:52:54,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168250484] [2024-10-11 19:52:54,762 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:52:54,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:52:54,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:54,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:52:54,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:52:55,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-10-11 19:52:55,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 221 transitions, 1181 flow. Second operand has 10 states, 10 states have (on average 69.7) internal successors, (697), 10 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:55,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:55,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-10-11 19:52:55,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:56,241 INFO L124 PetriNetUnfolderBase]: 4461/9802 cut-off events. [2024-10-11 19:52:56,241 INFO L125 PetriNetUnfolderBase]: For 323/323 co-relation queries the response was YES. [2024-10-11 19:52:56,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16645 conditions, 9802 events. 4461/9802 cut-off events. For 323/323 co-relation queries the response was YES. Maximal size of possible extension queue 534. Compared 88669 event pairs, 2784 based on Foata normal form. 2/7681 useless extension candidates. Maximal degree in co-relation 16550. Up to 3023 conditions per place. [2024-10-11 19:52:56,287 INFO L140 encePairwiseOnDemand]: 109/120 looper letters, 223 selfloop transitions, 68 changer transitions 0/349 dead transitions. [2024-10-11 19:52:56,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 349 transitions, 2497 flow [2024-10-11 19:52:56,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:52:56,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:52:56,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 718 transitions. [2024-10-11 19:52:56,289 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6648148148148149 [2024-10-11 19:52:56,289 INFO L175 Difference]: Start difference. First operand has 159 places, 221 transitions, 1181 flow. Second operand 9 states and 718 transitions. [2024-10-11 19:52:56,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 349 transitions, 2497 flow [2024-10-11 19:52:56,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 349 transitions, 2113 flow, removed 114 selfloop flow, removed 9 redundant places. [2024-10-11 19:52:56,297 INFO L231 Difference]: Finished difference. Result has 158 places, 252 transitions, 1265 flow [2024-10-11 19:52:56,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1265, PETRI_PLACES=158, PETRI_TRANSITIONS=252} [2024-10-11 19:52:56,298 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 44 predicate places. [2024-10-11 19:52:56,298 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 252 transitions, 1265 flow [2024-10-11 19:52:56,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 69.7) internal successors, (697), 10 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:56,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:56,298 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:52:56,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-11 19:52:56,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:56,499 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:56,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:56,499 INFO L85 PathProgramCache]: Analyzing trace with hash -945424301, now seen corresponding path program 1 times [2024-10-11 19:52:56,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:56,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1413852164] [2024-10-11 19:52:56,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:56,500 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:56,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:56,501 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:56,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-11 19:52:56,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:56,588 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:52:56,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:56,611 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-11 19:52:56,611 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:52:56,611 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:56,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1413852164] [2024-10-11 19:52:56,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1413852164] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:52:56,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:52:56,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:52:56,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016629303] [2024-10-11 19:52:56,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:52:56,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:52:56,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:56,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:52:56,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:52:56,655 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-10-11 19:52:56,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 252 transitions, 1265 flow. Second operand has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:56,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:56,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-10-11 19:52:56,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:52:57,691 INFO L124 PetriNetUnfolderBase]: 4469/9848 cut-off events. [2024-10-11 19:52:57,692 INFO L125 PetriNetUnfolderBase]: For 342/342 co-relation queries the response was YES. [2024-10-11 19:52:57,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16572 conditions, 9848 events. 4469/9848 cut-off events. For 342/342 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 89209 event pairs, 2780 based on Foata normal form. 2/7627 useless extension candidates. Maximal degree in co-relation 16465. Up to 6063 conditions per place. [2024-10-11 19:52:57,773 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 178 selfloop transitions, 14 changer transitions 0/250 dead transitions. [2024-10-11 19:52:57,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 250 transitions, 1631 flow [2024-10-11 19:52:57,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:52:57,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:52:57,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 327 transitions. [2024-10-11 19:52:57,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68125 [2024-10-11 19:52:57,774 INFO L175 Difference]: Start difference. First operand has 158 places, 252 transitions, 1265 flow. Second operand 4 states and 327 transitions. [2024-10-11 19:52:57,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 250 transitions, 1631 flow [2024-10-11 19:52:57,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 250 transitions, 1630 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:52:57,781 INFO L231 Difference]: Finished difference. Result has 160 places, 250 transitions, 1274 flow [2024-10-11 19:52:57,781 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=1246, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1274, PETRI_PLACES=160, PETRI_TRANSITIONS=250} [2024-10-11 19:52:57,782 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 46 predicate places. [2024-10-11 19:52:57,782 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 250 transitions, 1274 flow [2024-10-11 19:52:57,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:57,782 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:52:57,782 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:52:57,786 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-11 19:52:57,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:57,983 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:52:57,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:52:57,984 INFO L85 PathProgramCache]: Analyzing trace with hash -378259573, now seen corresponding path program 1 times [2024-10-11 19:52:57,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:52:57,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [837719690] [2024-10-11 19:52:57,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:52:57,988 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:52:57,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:52:57,991 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:52:57,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-11 19:52:58,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:52:58,086 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-11 19:52:58,087 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:52:58,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 19:52:58,200 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:52:58,308 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 19:52:58,309 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:52:58,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [837719690] [2024-10-11 19:52:58,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [837719690] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:52:58,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:52:58,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-11 19:52:58,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48184126] [2024-10-11 19:52:58,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:52:58,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:52:58,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:52:58,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:52:58,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:52:58,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-10-11 19:52:58,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 250 transitions, 1274 flow. Second operand has 12 states, 12 states have (on average 70.25) internal successors, (843), 12 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:52:58,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:52:58,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-10-11 19:52:58,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:00,723 INFO L124 PetriNetUnfolderBase]: 8861/19428 cut-off events. [2024-10-11 19:53:00,723 INFO L125 PetriNetUnfolderBase]: For 438/438 co-relation queries the response was YES. [2024-10-11 19:53:00,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32340 conditions, 19428 events. 8861/19428 cut-off events. For 438/438 co-relation queries the response was YES. Maximal size of possible extension queue 1016. Compared 195816 event pairs, 5568 based on Foata normal form. 4/15195 useless extension candidates. Maximal degree in co-relation 32170. Up to 6005 conditions per place. [2024-10-11 19:53:00,855 INFO L140 encePairwiseOnDemand]: 108/120 looper letters, 170 selfloop transitions, 104 changer transitions 0/332 dead transitions. [2024-10-11 19:53:00,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 332 transitions, 2258 flow [2024-10-11 19:53:00,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:53:00,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:53:00,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 712 transitions. [2024-10-11 19:53:00,857 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6592592592592592 [2024-10-11 19:53:00,857 INFO L175 Difference]: Start difference. First operand has 160 places, 250 transitions, 1274 flow. Second operand 9 states and 712 transitions. [2024-10-11 19:53:00,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 332 transitions, 2258 flow [2024-10-11 19:53:00,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 332 transitions, 2244 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:00,865 INFO L231 Difference]: Finished difference. Result has 166 places, 293 transitions, 1788 flow [2024-10-11 19:53:00,865 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=1256, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1788, PETRI_PLACES=166, PETRI_TRANSITIONS=293} [2024-10-11 19:53:00,866 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 52 predicate places. [2024-10-11 19:53:00,866 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 293 transitions, 1788 flow [2024-10-11 19:53:00,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 70.25) internal successors, (843), 12 states have internal predecessors, (843), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:00,867 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:00,867 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:00,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:01,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:01,068 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:53:01,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:01,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1149697714, now seen corresponding path program 1 times [2024-10-11 19:53:01,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:01,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1633437070] [2024-10-11 19:53:01,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:01,069 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:01,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:01,070 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:53:01,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-11 19:53:01,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:01,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 19:53:01,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:01,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-11 19:53:01,274 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 19:53:01,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:01,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 19:53:01,581 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:01,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1633437070] [2024-10-11 19:53:01,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1633437070] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:01,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:01,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 10 [2024-10-11 19:53:01,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865188195] [2024-10-11 19:53:01,582 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:01,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-11 19:53:01,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:01,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-11 19:53:01,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-10-11 19:53:02,939 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:53:02,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 293 transitions, 1788 flow. Second operand has 11 states, 11 states have (on average 67.81818181818181) internal successors, (746), 11 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:02,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:02,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:53:02,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:09,051 INFO L124 PetriNetUnfolderBase]: 8901/19584 cut-off events. [2024-10-11 19:53:09,052 INFO L125 PetriNetUnfolderBase]: For 518/518 co-relation queries the response was YES. [2024-10-11 19:53:09,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32920 conditions, 19584 events. 8901/19584 cut-off events. For 518/518 co-relation queries the response was YES. Maximal size of possible extension queue 1024. Compared 198118 event pairs, 5560 based on Foata normal form. 20/15163 useless extension candidates. Maximal degree in co-relation 32748. Up to 11912 conditions per place. [2024-10-11 19:53:09,179 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 147 selfloop transitions, 140 changer transitions 0/342 dead transitions. [2024-10-11 19:53:09,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 342 transitions, 2814 flow [2024-10-11 19:53:09,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 19:53:09,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 19:53:09,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1067 transitions. [2024-10-11 19:53:09,182 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5927777777777777 [2024-10-11 19:53:09,183 INFO L175 Difference]: Start difference. First operand has 166 places, 293 transitions, 1788 flow. Second operand 15 states and 1067 transitions. [2024-10-11 19:53:09,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 342 transitions, 2814 flow [2024-10-11 19:53:09,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 342 transitions, 2799 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:09,193 INFO L231 Difference]: Finished difference. Result has 183 places, 342 transitions, 2657 flow [2024-10-11 19:53:09,193 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=1773, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2657, PETRI_PLACES=183, PETRI_TRANSITIONS=342} [2024-10-11 19:53:09,194 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 69 predicate places. [2024-10-11 19:53:09,194 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 342 transitions, 2657 flow [2024-10-11 19:53:09,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 67.81818181818181) internal successors, (746), 11 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:09,195 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:09,195 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:09,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:09,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:09,395 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:53:09,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:09,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1362457411, now seen corresponding path program 1 times [2024-10-11 19:53:09,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:09,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [507290307] [2024-10-11 19:53:09,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:09,396 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:09,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:09,398 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:53:09,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-11 19:53:09,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:09,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:53:09,510 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:09,532 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 19:53:09,533 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:09,533 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:09,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [507290307] [2024-10-11 19:53:09,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [507290307] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:09,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:09,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:53:09,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401539714] [2024-10-11 19:53:09,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:09,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:09,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:09,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:09,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:09,607 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-10-11 19:53:09,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 342 transitions, 2657 flow. Second operand has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:09,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:09,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-10-11 19:53:09,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:11,884 INFO L124 PetriNetUnfolderBase]: 8899/19582 cut-off events. [2024-10-11 19:53:11,884 INFO L125 PetriNetUnfolderBase]: For 668/668 co-relation queries the response was YES. [2024-10-11 19:53:11,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33164 conditions, 19582 events. 8899/19582 cut-off events. For 668/668 co-relation queries the response was YES. Maximal size of possible extension queue 1024. Compared 198012 event pairs, 5560 based on Foata normal form. 2/15144 useless extension candidates. Maximal degree in co-relation 32986. Up to 12055 conditions per place. [2024-10-11 19:53:12,080 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 270 selfloop transitions, 13 changer transitions 0/341 dead transitions. [2024-10-11 19:53:12,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 341 transitions, 3217 flow [2024-10-11 19:53:12,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:12,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:12,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 327 transitions. [2024-10-11 19:53:12,082 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68125 [2024-10-11 19:53:12,082 INFO L175 Difference]: Start difference. First operand has 183 places, 342 transitions, 2657 flow. Second operand 4 states and 327 transitions. [2024-10-11 19:53:12,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 341 transitions, 3217 flow [2024-10-11 19:53:12,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 341 transitions, 3015 flow, removed 70 selfloop flow, removed 5 redundant places. [2024-10-11 19:53:12,097 INFO L231 Difference]: Finished difference. Result has 181 places, 341 transitions, 2475 flow [2024-10-11 19:53:12,097 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=2449, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=328, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2475, PETRI_PLACES=181, PETRI_TRANSITIONS=341} [2024-10-11 19:53:12,098 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 67 predicate places. [2024-10-11 19:53:12,098 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 341 transitions, 2475 flow [2024-10-11 19:53:12,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:12,098 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:12,099 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:12,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-11 19:53:12,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:12,303 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:53:12,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:12,303 INFO L85 PathProgramCache]: Analyzing trace with hash -518592336, now seen corresponding path program 1 times [2024-10-11 19:53:12,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:12,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1758982361] [2024-10-11 19:53:12,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:12,304 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:12,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:12,306 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:53:12,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-11 19:53:12,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:12,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 19:53:12,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:12,562 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 19:53:12,562 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:12,666 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 19:53:12,666 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:12,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1758982361] [2024-10-11 19:53:12,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1758982361] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:12,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:12,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-11 19:53:12,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380753687] [2024-10-11 19:53:12,667 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:12,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:53:12,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:12,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:53:12,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:53:13,023 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-10-11 19:53:13,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 341 transitions, 2475 flow. Second operand has 12 states, 12 states have (on average 70.66666666666667) internal successors, (848), 12 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:13,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:13,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-10-11 19:53:13,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:17,708 INFO L124 PetriNetUnfolderBase]: 17719/38864 cut-off events. [2024-10-11 19:53:17,708 INFO L125 PetriNetUnfolderBase]: For 1016/1016 co-relation queries the response was YES. [2024-10-11 19:53:17,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65368 conditions, 38864 events. 17719/38864 cut-off events. For 1016/1016 co-relation queries the response was YES. Maximal size of possible extension queue 1986. Compared 432628 event pairs, 11136 based on Foata normal form. 8/30400 useless extension candidates. Maximal degree in co-relation 65131. Up to 11919 conditions per place. [2024-10-11 19:53:18,058 INFO L140 encePairwiseOnDemand]: 108/120 looper letters, 235 selfloop transitions, 262 changer transitions 0/555 dead transitions. [2024-10-11 19:53:18,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 555 transitions, 5349 flow [2024-10-11 19:53:18,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 19:53:18,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 19:53:18,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 715 transitions. [2024-10-11 19:53:18,061 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6620370370370371 [2024-10-11 19:53:18,061 INFO L175 Difference]: Start difference. First operand has 181 places, 341 transitions, 2475 flow. Second operand 9 states and 715 transitions. [2024-10-11 19:53:18,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 555 transitions, 5349 flow [2024-10-11 19:53:18,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 555 transitions, 5348 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:18,080 INFO L231 Difference]: Finished difference. Result has 188 places, 463 transitions, 4324 flow [2024-10-11 19:53:18,081 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=2462, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=339, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4324, PETRI_PLACES=188, PETRI_TRANSITIONS=463} [2024-10-11 19:53:18,081 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 74 predicate places. [2024-10-11 19:53:18,081 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 463 transitions, 4324 flow [2024-10-11 19:53:18,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 70.66666666666667) internal successors, (848), 12 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:18,082 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:18,082 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:18,087 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:18,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:18,283 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:53:18,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:18,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1565297033, now seen corresponding path program 1 times [2024-10-11 19:53:18,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:18,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [672895316] [2024-10-11 19:53:18,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:18,283 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:18,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:18,286 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:53:18,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-11 19:53:18,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:18,386 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:53:18,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:18,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-11 19:53:18,549 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 19:53:18,549 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:19,171 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 19:53:19,171 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:19,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [672895316] [2024-10-11 19:53:19,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [672895316] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:19,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:19,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2024-10-11 19:53:19,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428192152] [2024-10-11 19:53:19,172 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:19,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-11 19:53:19,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:19,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-11 19:53:19,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-10-11 19:53:22,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-10-11 19:53:22,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 463 transitions, 4324 flow. Second operand has 15 states, 15 states have (on average 67.66666666666667) internal successors, (1015), 15 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:22,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:22,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-10-11 19:53:22,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:42,006 INFO L124 PetriNetUnfolderBase]: 17823/39248 cut-off events. [2024-10-11 19:53:42,006 INFO L125 PetriNetUnfolderBase]: For 1395/1395 co-relation queries the response was YES. [2024-10-11 19:53:42,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67085 conditions, 39248 events. 17823/39248 cut-off events. For 1395/1395 co-relation queries the response was YES. Maximal size of possible extension queue 1982. Compared 438087 event pairs, 11120 based on Foata normal form. 64/30432 useless extension candidates. Maximal degree in co-relation 66847. Up to 23785 conditions per place. [2024-10-11 19:53:42,336 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 187 selfloop transitions, 363 changer transitions 0/605 dead transitions. [2024-10-11 19:53:42,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 605 transitions, 6972 flow [2024-10-11 19:53:42,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 19:53:42,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 19:53:42,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1613 transitions. [2024-10-11 19:53:42,340 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5844202898550724 [2024-10-11 19:53:42,340 INFO L175 Difference]: Start difference. First operand has 188 places, 463 transitions, 4324 flow. Second operand 23 states and 1613 transitions. [2024-10-11 19:53:42,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 605 transitions, 6972 flow [2024-10-11 19:53:42,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 605 transitions, 6958 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:42,361 INFO L231 Difference]: Finished difference. Result has 214 places, 605 transitions, 6918 flow [2024-10-11 19:53:42,362 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=4310, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=463, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=256, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=6918, PETRI_PLACES=214, PETRI_TRANSITIONS=605} [2024-10-11 19:53:42,362 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 100 predicate places. [2024-10-11 19:53:42,362 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 605 transitions, 6918 flow [2024-10-11 19:53:42,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 67.66666666666667) internal successors, (1015), 15 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:42,363 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:42,363 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:42,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:42,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:42,564 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:53:42,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:42,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1144254256, now seen corresponding path program 1 times [2024-10-11 19:53:42,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:42,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923854662] [2024-10-11 19:53:42,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:42,565 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:42,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:42,567 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:53:42,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-11 19:53:42,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:42,765 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 19:53:42,767 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:42,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:53:42,794 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:53:42,794 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-11 19:53:42,818 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:53:42,818 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-11 19:53:42,839 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:53:42,839 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-11 19:53:42,862 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:53:42,863 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-11 19:53:42,878 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-11 19:53:42,879 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-11 19:53:42,893 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 19:53:42,894 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:42,894 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:42,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923854662] [2024-10-11 19:53:42,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923854662] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:42,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:42,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:53:42,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41788337] [2024-10-11 19:53:42,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:42,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:42,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:42,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:42,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:43,029 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 120 [2024-10-11 19:53:43,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 605 transitions, 6918 flow. Second operand has 4 states, 4 states have (on average 64.25) internal successors, (257), 4 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:43,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:43,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 120 [2024-10-11 19:53:43,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:47,977 INFO L124 PetriNetUnfolderBase]: 22815/44600 cut-off events. [2024-10-11 19:53:47,977 INFO L125 PetriNetUnfolderBase]: For 1752/1752 co-relation queries the response was YES. [2024-10-11 19:53:48,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79937 conditions, 44600 events. 22815/44600 cut-off events. For 1752/1752 co-relation queries the response was YES. Maximal size of possible extension queue 2213. Compared 461204 event pairs, 14840 based on Foata normal form. 0/37768 useless extension candidates. Maximal degree in co-relation 79690. Up to 30760 conditions per place. [2024-10-11 19:53:48,416 INFO L140 encePairwiseOnDemand]: 113/120 looper letters, 518 selfloop transitions, 31 changer transitions 0/601 dead transitions. [2024-10-11 19:53:48,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 601 transitions, 8008 flow [2024-10-11 19:53:48,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:48,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:48,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 351 transitions. [2024-10-11 19:53:48,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.585 [2024-10-11 19:53:48,418 INFO L175 Difference]: Start difference. First operand has 214 places, 605 transitions, 6918 flow. Second operand 5 states and 351 transitions. [2024-10-11 19:53:48,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 601 transitions, 8008 flow [2024-10-11 19:53:48,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 601 transitions, 7441 flow, removed 248 selfloop flow, removed 5 redundant places. [2024-10-11 19:53:48,459 INFO L231 Difference]: Finished difference. Result has 209 places, 601 transitions, 6405 flow [2024-10-11 19:53:48,460 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=6343, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=601, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=570, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=6405, PETRI_PLACES=209, PETRI_TRANSITIONS=601} [2024-10-11 19:53:48,460 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 95 predicate places. [2024-10-11 19:53:48,461 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 601 transitions, 6405 flow [2024-10-11 19:53:48,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.25) internal successors, (257), 4 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:48,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:48,461 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:48,467 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-11 19:53:48,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:48,662 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-10-11 19:53:48,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:48,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1144254255, now seen corresponding path program 1 times [2024-10-11 19:53:48,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:48,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [769021398] [2024-10-11 19:53:48,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:48,663 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:48,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:48,664 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 19:53:48,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-11 19:53:48,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:48,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 19:53:48,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:48,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-11 19:53:48,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:53:49,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:53:49,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-11 19:53:49,099 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:53:49,100 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-11 19:53:49,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:53:49,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-11 19:53:49,228 INFO L349 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2024-10-11 19:53:49,229 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 19 treesize of output 27 [2024-10-11 19:53:49,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:53:49,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-11 19:53:49,418 INFO L349 Elim1Store]: treesize reduction 48, result has 32.4 percent of original size [2024-10-11 19:53:49,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 36 [2024-10-11 19:53:49,566 INFO L349 Elim1Store]: treesize reduction 48, result has 32.4 percent of original size [2024-10-11 19:53:49,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 36 [2024-10-11 19:53:49,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-11 19:53:49,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:53:49,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-11 19:53:49,697 INFO L349 Elim1Store]: treesize reduction 12, result has 42.9 percent of original size [2024-10-11 19:53:49,697 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 22 [2024-10-11 19:53:49,780 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 19:53:49,781 INFO L311 TraceCheckSpWp]: Computing backward predicates...