./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-word-symm.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-word-symm.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 bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:53:15,573 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:53:15,641 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:53:15,645 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:53:15,646 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:53:15,673 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:53:15,674 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:53:15,674 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:53:15,675 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:53:15,675 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:53:15,675 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:53:15,676 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:53:15,676 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:53:15,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:53:15,677 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:53:15,677 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:53:15,678 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:53:15,678 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:53:15,678 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:53:15,679 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:53:15,679 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:53:15,681 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:53:15,681 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:53:15,682 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:53:15,682 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:53:15,682 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:53:15,682 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:53:15,683 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:53:15,683 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:53:15,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:53:15,684 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:53:15,684 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:53:15,685 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:53:15,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:53:15,686 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:53:15,686 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:53:15,687 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:53:15,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:53:15,687 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:53:15,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:53:15,688 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:53:15,688 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:53:15,689 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-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 -> bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e [2024-10-11 19:53:15,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:53:15,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:53:15,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:53:15,961 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:53:15,961 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:53:15,962 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-11 19:53:17,399 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:53:17,585 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:53:17,586 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-11 19:53:17,597 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f9a381450/e014c50cccbd4987a2b51ff8050475ad/FLAG703461604 [2024-10-11 19:53:17,960 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f9a381450/e014c50cccbd4987a2b51ff8050475ad [2024-10-11 19:53:17,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:53:17,964 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:53:17,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:53:17,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:53:17,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:53:17,972 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:53:17" (1/1) ... [2024-10-11 19:53:17,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a8160d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:17, skipping insertion in model container [2024-10-11 19:53:17,973 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:53:17" (1/1) ... [2024-10-11 19:53:17,997 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:53:18,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:53:18,242 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:53:18,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@18de9037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:18, skipping insertion in model container [2024-10-11 19:53:18,243 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:53:18,243 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:53:18,245 INFO L158 Benchmark]: Toolchain (without parser) took 279.79ms. Allocated memory is still 155.2MB. Free memory was 86.2MB in the beginning and 123.7MB in the end (delta: -37.6MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. [2024-10-11 19:53:18,245 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 113.2MB. Free memory is still 75.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:53:18,246 INFO L158 Benchmark]: CACSL2BoogieTranslator took 277.60ms. Allocated memory is still 155.2MB. Free memory was 86.0MB in the beginning and 123.7MB in the end (delta: -37.8MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. [2024-10-11 19:53:18,248 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.18ms. Allocated memory is still 113.2MB. Free memory is still 75.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 277.60ms. Allocated memory is still 155.2MB. Free memory was 86.0MB in the beginning and 123.7MB in the end (delta: -37.8MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 114]: 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-word-symm.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 bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:53:20,289 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:53:20,368 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:53:20,373 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:53:20,376 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:53:20,409 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:53:20,409 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:53:20,410 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:53:20,411 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:53:20,414 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:53:20,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:53:20,415 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:53:20,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:53:20,416 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:53:20,416 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:53:20,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:53:20,416 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:53:20,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:53:20,417 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:53:20,417 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:53:20,417 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:53:20,419 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:53:20,419 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:53:20,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:53:20,420 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:53:20,421 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:53:20,421 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:53:20,421 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:53:20,421 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:53:20,422 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:53:20,422 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:53:20,422 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:53:20,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:53:20,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:53:20,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:53:20,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:53:20,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:53:20,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:53:20,425 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:53:20,425 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:53:20,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:53:20,426 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:53:20,426 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:53:20,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:53:20,427 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:53:20,427 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 -> bf81f7b3bd1ceac2bf46c7c37f69effc0af9de17b18c7565156301fb49a6164e [2024-10-11 19:53:20,755 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:53:20,781 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:53:20,784 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:53:20,786 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:53:20,787 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:53:20,789 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-11 19:53:22,461 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:53:22,672 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:53:22,676 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-symm.wvr.c [2024-10-11 19:53:22,692 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/780dc7e09/d2c3abdd374d4a01a465a3db91b8c447/FLAGd39215717 [2024-10-11 19:53:22,710 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/780dc7e09/d2c3abdd374d4a01a465a3db91b8c447 [2024-10-11 19:53:22,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:53:22,716 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:53:22,718 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:53:22,719 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:53:22,724 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:53:22,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:53:22" (1/1) ... [2024-10-11 19:53:22,727 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57540ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:22, skipping insertion in model container [2024-10-11 19:53:22,728 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:53:22" (1/1) ... [2024-10-11 19:53:22,754 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:53:23,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:53:23,022 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:53:23,028 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:53:23,056 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:53:23,062 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:53:23,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:53:23,123 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:53:23,123 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23 WrapperNode [2024-10-11 19:53:23,124 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:53:23,125 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:53:23,125 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:53:23,125 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:53:23,131 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:53:23" (1/1) ... [2024-10-11 19:53:23,140 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:53:23" (1/1) ... [2024-10-11 19:53:23,165 INFO L138 Inliner]: procedures = 25, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 119 [2024-10-11 19:53:23,166 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:53:23,167 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:53:23,167 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:53:23,167 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:53:23,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,182 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,208 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-11 19:53:23,209 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,210 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,224 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,230 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,233 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,235 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,238 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:53:23,238 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:53:23,239 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:53:23,239 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:53:23,239 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (1/1) ... [2024-10-11 19:53:23,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:53:23,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:53:23,274 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:53:23,277 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:53:23,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:53:23,340 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:53:23,340 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:53:23,340 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:53:23,340 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:53:23,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:53:23,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:53:23,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:53:23,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:53:23,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:53:23,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:53:23,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:53:23,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:53:23,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:53:23,345 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:53:23,487 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:53:23,490 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:53:24,054 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:53:24,054 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:53:24,306 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:53:24,306 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 19:53:24,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:53:24 BoogieIcfgContainer [2024-10-11 19:53:24,307 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:53:24,309 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:53:24,309 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:53:24,312 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:53:24,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:53:22" (1/3) ... [2024-10-11 19:53:24,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ba9534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:53:24, skipping insertion in model container [2024-10-11 19:53:24,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:53:23" (2/3) ... [2024-10-11 19:53:24,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23ba9534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:53:24, skipping insertion in model container [2024-10-11 19:53:24,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:53:24" (3/3) ... [2024-10-11 19:53:24,315 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-symm.wvr.c [2024-10-11 19:53:24,331 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:53:24,332 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-11 19:53:24,332 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:53:24,410 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 19:53:24,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 66 transitions, 146 flow [2024-10-11 19:53:24,486 INFO L124 PetriNetUnfolderBase]: 8/64 cut-off events. [2024-10-11 19:53:24,486 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 19:53:24,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 64 events. 8/64 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 175 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-10-11 19:53:24,491 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 66 transitions, 146 flow [2024-10-11 19:53:24,495 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 63 transitions, 138 flow [2024-10-11 19:53:24,506 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:53:24,516 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;@565060f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:53:24,516 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-10-11 19:53:24,519 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:53:24,520 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:53:24,520 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:53:24,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:24,521 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:53:24,522 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:24,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:24,527 INFO L85 PathProgramCache]: Analyzing trace with hash 571380, now seen corresponding path program 1 times [2024-10-11 19:53:24,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:24,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [621317776] [2024-10-11 19:53:24,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:24,540 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:24,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:24,543 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:53:24,544 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:53:24,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:24,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:53:24,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:24,687 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:24,704 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:53:24,705 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:24,705 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:24,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [621317776] [2024-10-11 19:53:24,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [621317776] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:24,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:24,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:53:24,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542680145] [2024-10-11 19:53:24,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:24,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:53:24,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:24,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:53:24,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:53:24,828 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-11 19:53:24,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:24,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:24,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-11 19:53:24,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:25,046 INFO L124 PetriNetUnfolderBase]: 233/554 cut-off events. [2024-10-11 19:53:25,047 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-11 19:53:25,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 941 conditions, 554 events. 233/554 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2995 event pairs, 138 based on Foata normal form. 1/370 useless extension candidates. Maximal degree in co-relation 872. Up to 354 conditions per place. [2024-10-11 19:53:25,054 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 30 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2024-10-11 19:53:25,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 194 flow [2024-10-11 19:53:25,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:53:25,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:53:25,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-10-11 19:53:25,067 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6313131313131313 [2024-10-11 19:53:25,069 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 138 flow. Second operand 3 states and 125 transitions. [2024-10-11 19:53:25,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 194 flow [2024-10-11 19:53:25,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 59 transitions, 186 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:53:25,077 INFO L231 Difference]: Finished difference. Result has 56 places, 59 transitions, 126 flow [2024-10-11 19:53:25,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=56, PETRI_TRANSITIONS=59} [2024-10-11 19:53:25,082 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -6 predicate places. [2024-10-11 19:53:25,083 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 59 transitions, 126 flow [2024-10-11 19:53:25,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:25,083 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:25,083 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:53:25,087 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:53:25,284 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:53:25,284 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:25,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:25,285 INFO L85 PathProgramCache]: Analyzing trace with hash 571381, now seen corresponding path program 1 times [2024-10-11 19:53:25,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:25,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1591920596] [2024-10-11 19:53:25,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:25,286 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:25,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:25,289 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:53:25,291 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:53:25,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:25,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:53:25,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:25,370 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:25,462 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:53:25,462 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:25,462 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:25,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1591920596] [2024-10-11 19:53:25,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1591920596] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:25,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:25,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:53:25,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811878323] [2024-10-11 19:53:25,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:25,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:25,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:25,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:25,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:25,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-11 19:53:25,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:25,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:25,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-11 19:53:25,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:26,037 INFO L124 PetriNetUnfolderBase]: 235/560 cut-off events. [2024-10-11 19:53:26,037 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 19:53:26,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 941 conditions, 560 events. 235/560 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3007 event pairs, 138 based on Foata normal form. 0/373 useless extension candidates. Maximal degree in co-relation 905. Up to 363 conditions per place. [2024-10-11 19:53:26,042 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 33 selfloop transitions, 7 changer transitions 0/65 dead transitions. [2024-10-11 19:53:26,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 65 transitions, 220 flow [2024-10-11 19:53:26,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:26,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:26,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-10-11 19:53:26,045 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2024-10-11 19:53:26,045 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 126 flow. Second operand 4 states and 162 transitions. [2024-10-11 19:53:26,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 65 transitions, 220 flow [2024-10-11 19:53:26,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 65 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:26,048 INFO L231 Difference]: Finished difference. Result has 60 places, 65 transitions, 178 flow [2024-10-11 19:53:26,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=60, PETRI_TRANSITIONS=65} [2024-10-11 19:53:26,049 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -2 predicate places. [2024-10-11 19:53:26,049 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 65 transitions, 178 flow [2024-10-11 19:53:26,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:26,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:26,050 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:53:26,057 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:53:26,250 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:53:26,251 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:26,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:26,252 INFO L85 PathProgramCache]: Analyzing trace with hash 549115947, now seen corresponding path program 1 times [2024-10-11 19:53:26,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:26,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1481465778] [2024-10-11 19:53:26,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:26,255 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:26,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:26,257 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:53:26,258 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:53:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:26,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:53:26,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:26,339 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:26,502 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:53:26,502 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:26,805 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:53:26,806 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:26,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1481465778] [2024-10-11 19:53:26,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1481465778] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:26,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:26,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:53:26,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050403433] [2024-10-11 19:53:26,807 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:26,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:53:26,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:26,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:53:26,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:53:27,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-11 19:53:27,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 65 transitions, 178 flow. Second operand has 10 states, 10 states have (on average 31.0) internal successors, (310), 10 states have internal predecessors, (310), 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:27,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:27,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-11 19:53:27,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:28,614 INFO L124 PetriNetUnfolderBase]: 241/578 cut-off events. [2024-10-11 19:53:28,615 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-11 19:53:28,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1019 conditions, 578 events. 241/578 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3147 event pairs, 138 based on Foata normal form. 0/389 useless extension candidates. Maximal degree in co-relation 916. Up to 366 conditions per place. [2024-10-11 19:53:28,619 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 33 selfloop transitions, 25 changer transitions 0/83 dead transitions. [2024-10-11 19:53:28,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 83 transitions, 372 flow [2024-10-11 19:53:28,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:53:28,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:53:28,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 364 transitions. [2024-10-11 19:53:28,627 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5515151515151515 [2024-10-11 19:53:28,627 INFO L175 Difference]: Start difference. First operand has 60 places, 65 transitions, 178 flow. Second operand 10 states and 364 transitions. [2024-10-11 19:53:28,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 83 transitions, 372 flow [2024-10-11 19:53:28,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 83 transitions, 372 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:53:28,634 INFO L231 Difference]: Finished difference. Result has 72 places, 83 transitions, 340 flow [2024-10-11 19:53:28,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=340, PETRI_PLACES=72, PETRI_TRANSITIONS=83} [2024-10-11 19:53:28,637 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 10 predicate places. [2024-10-11 19:53:28,637 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 83 transitions, 340 flow [2024-10-11 19:53:28,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.0) internal successors, (310), 10 states have internal predecessors, (310), 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:28,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:28,638 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:28,643 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 (4)] Ended with exit code 0 [2024-10-11 19:53:28,839 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:53:28,839 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:28,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:28,840 INFO L85 PathProgramCache]: Analyzing trace with hash 562231825, now seen corresponding path program 1 times [2024-10-11 19:53:28,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:28,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1066562168] [2024-10-11 19:53:28,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:28,841 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:28,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:28,843 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:53:28,844 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:53:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:28,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:53:28,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:28,967 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:53:28,968 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:28,968 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:28,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1066562168] [2024-10-11 19:53:28,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1066562168] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:28,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:28,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:53:28,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340237057] [2024-10-11 19:53:28,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:28,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:28,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:28,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:28,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:29,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-11 19:53:29,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 83 transitions, 340 flow. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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:29,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:29,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-11 19:53:29,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:29,333 INFO L124 PetriNetUnfolderBase]: 444/1044 cut-off events. [2024-10-11 19:53:29,334 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-10-11 19:53:29,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1912 conditions, 1044 events. 444/1044 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 6454 event pairs, 234 based on Foata normal form. 0/717 useless extension candidates. Maximal degree in co-relation 1824. Up to 424 conditions per place. [2024-10-11 19:53:29,342 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 101 selfloop transitions, 5 changer transitions 0/132 dead transitions. [2024-10-11 19:53:29,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 132 transitions, 727 flow [2024-10-11 19:53:29,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:29,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:29,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2024-10-11 19:53:29,347 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.693939393939394 [2024-10-11 19:53:29,347 INFO L175 Difference]: Start difference. First operand has 72 places, 83 transitions, 340 flow. Second operand 5 states and 229 transitions. [2024-10-11 19:53:29,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 132 transitions, 727 flow [2024-10-11 19:53:29,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 132 transitions, 633 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-10-11 19:53:29,355 INFO L231 Difference]: Finished difference. Result has 74 places, 85 transitions, 301 flow [2024-10-11 19:53:29,356 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=301, PETRI_PLACES=74, PETRI_TRANSITIONS=85} [2024-10-11 19:53:29,358 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 12 predicate places. [2024-10-11 19:53:29,358 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 85 transitions, 301 flow [2024-10-11 19:53:29,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 5 states have internal predecessors, (162), 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:29,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:29,359 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:29,363 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:53:29,559 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:53:29,560 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:29,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:29,560 INFO L85 PathProgramCache]: Analyzing trace with hash -849472993, now seen corresponding path program 1 times [2024-10-11 19:53:29,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:29,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1066864332] [2024-10-11 19:53:29,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:29,561 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:29,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:29,563 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:53:29,564 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:53:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:29,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:53:29,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:29,622 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:29,662 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:53:29,663 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:29,663 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:29,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1066864332] [2024-10-11 19:53:29,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1066864332] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:29,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:29,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:53:29,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659282975] [2024-10-11 19:53:29,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:29,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:29,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:29,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:29,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:29,750 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 66 [2024-10-11 19:53:29,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 85 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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:29,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:29,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 66 [2024-10-11 19:53:29,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:29,966 INFO L124 PetriNetUnfolderBase]: 540/1197 cut-off events. [2024-10-11 19:53:29,967 INFO L125 PetriNetUnfolderBase]: For 179/179 co-relation queries the response was YES. [2024-10-11 19:53:29,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2304 conditions, 1197 events. 540/1197 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7228 event pairs, 356 based on Foata normal form. 0/974 useless extension candidates. Maximal degree in co-relation 2227. Up to 838 conditions per place. [2024-10-11 19:53:29,973 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 55 selfloop transitions, 6 changer transitions 0/81 dead transitions. [2024-10-11 19:53:29,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 81 transitions, 415 flow [2024-10-11 19:53:29,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:53:29,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:53:29,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-10-11 19:53:29,975 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962121212121212 [2024-10-11 19:53:29,975 INFO L175 Difference]: Start difference. First operand has 74 places, 85 transitions, 301 flow. Second operand 4 states and 131 transitions. [2024-10-11 19:53:29,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 81 transitions, 415 flow [2024-10-11 19:53:29,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 81 transitions, 411 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:29,979 INFO L231 Difference]: Finished difference. Result has 72 places, 81 transitions, 301 flow [2024-10-11 19:53:29,979 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=301, PETRI_PLACES=72, PETRI_TRANSITIONS=81} [2024-10-11 19:53:29,979 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 10 predicate places. [2024-10-11 19:53:29,979 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 81 transitions, 301 flow [2024-10-11 19:53:29,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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:29,980 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:29,980 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:29,986 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:53:30,180 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:53:30,181 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:30,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:30,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1756722277, now seen corresponding path program 1 times [2024-10-11 19:53:30,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:30,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [630834931] [2024-10-11 19:53:30,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:30,182 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:30,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:30,185 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:53:30,186 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:53:30,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:30,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:53:30,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:30,315 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:53:30,316 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:30,316 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:30,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [630834931] [2024-10-11 19:53:30,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [630834931] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:30,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:30,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:30,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913726397] [2024-10-11 19:53:30,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:30,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:30,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:30,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:30,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:30,373 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-11 19:53:30,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 81 transitions, 301 flow. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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:30,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:30,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-11 19:53:30,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:30,721 INFO L124 PetriNetUnfolderBase]: 786/1783 cut-off events. [2024-10-11 19:53:30,722 INFO L125 PetriNetUnfolderBase]: For 231/231 co-relation queries the response was YES. [2024-10-11 19:53:30,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3393 conditions, 1783 events. 786/1783 cut-off events. For 231/231 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 12010 event pairs, 426 based on Foata normal form. 16/1392 useless extension candidates. Maximal degree in co-relation 3314. Up to 710 conditions per place. [2024-10-11 19:53:30,732 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 84 selfloop transitions, 11 changer transitions 0/117 dead transitions. [2024-10-11 19:53:30,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 117 transitions, 580 flow [2024-10-11 19:53:30,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:30,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:30,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 226 transitions. [2024-10-11 19:53:30,735 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6848484848484848 [2024-10-11 19:53:30,735 INFO L175 Difference]: Start difference. First operand has 72 places, 81 transitions, 301 flow. Second operand 5 states and 226 transitions. [2024-10-11 19:53:30,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 117 transitions, 580 flow [2024-10-11 19:53:30,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 117 transitions, 565 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:53:30,740 INFO L231 Difference]: Finished difference. Result has 75 places, 85 transitions, 347 flow [2024-10-11 19:53:30,740 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=347, PETRI_PLACES=75, PETRI_TRANSITIONS=85} [2024-10-11 19:53:30,741 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 13 predicate places. [2024-10-11 19:53:30,741 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 85 transitions, 347 flow [2024-10-11 19:53:30,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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:30,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:30,742 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:30,746 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:53:30,942 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:53:30,943 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:30,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:30,944 INFO L85 PathProgramCache]: Analyzing trace with hash -849472992, now seen corresponding path program 1 times [2024-10-11 19:53:30,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:30,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2032577457] [2024-10-11 19:53:30,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:30,945 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:30,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:30,948 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:53:30,954 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:53:31,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:31,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 19:53:31,010 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:31,029 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:31,183 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:53:31,183 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:31,183 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:31,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2032577457] [2024-10-11 19:53:31,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2032577457] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:31,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:31,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:31,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705709512] [2024-10-11 19:53:31,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:31,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:53:31,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:31,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:53:31,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:53:31,485 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-10-11 19:53:31,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 85 transitions, 347 flow. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 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:31,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:31,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-10-11 19:53:31,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:32,210 INFO L124 PetriNetUnfolderBase]: 1964/3862 cut-off events. [2024-10-11 19:53:32,211 INFO L125 PetriNetUnfolderBase]: For 2019/2019 co-relation queries the response was YES. [2024-10-11 19:53:32,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8128 conditions, 3862 events. 1964/3862 cut-off events. For 2019/2019 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 26139 event pairs, 880 based on Foata normal form. 0/2995 useless extension candidates. Maximal degree in co-relation 8047. Up to 2058 conditions per place. [2024-10-11 19:53:32,233 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 98 selfloop transitions, 17 changer transitions 0/132 dead transitions. [2024-10-11 19:53:32,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 132 transitions, 769 flow [2024-10-11 19:53:32,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:53:32,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:53:32,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 231 transitions. [2024-10-11 19:53:32,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-10-11 19:53:32,237 INFO L175 Difference]: Start difference. First operand has 75 places, 85 transitions, 347 flow. Second operand 6 states and 231 transitions. [2024-10-11 19:53:32,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 132 transitions, 769 flow [2024-10-11 19:53:32,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 132 transitions, 763 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:53:32,247 INFO L231 Difference]: Finished difference. Result has 81 places, 91 transitions, 411 flow [2024-10-11 19:53:32,247 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=411, PETRI_PLACES=81, PETRI_TRANSITIONS=91} [2024-10-11 19:53:32,248 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 19 predicate places. [2024-10-11 19:53:32,248 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 91 transitions, 411 flow [2024-10-11 19:53:32,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 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:32,249 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:32,249 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:53:32,254 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 (8)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:32,450 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:53:32,450 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:32,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:32,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1579907021, now seen corresponding path program 2 times [2024-10-11 19:53:32,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:32,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1172474234] [2024-10-11 19:53:32,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:53:32,451 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:53:32,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:32,452 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:53:32,453 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:53:32,512 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:53:32,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:53:32,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:53:32,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:32,527 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:32,785 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:53:32,786 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:33,409 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:53:33,410 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:33,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1172474234] [2024-10-11 19:53:33,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1172474234] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:33,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:33,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:53:33,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453125346] [2024-10-11 19:53:33,410 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:33,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:53:33,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:33,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:53:33,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:53:34,903 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-10-11 19:53:34,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 91 transitions, 411 flow. Second operand has 14 states, 14 states have (on average 31.571428571428573) internal successors, (442), 14 states have internal predecessors, (442), 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:34,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:34,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-10-11 19:53:34,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:43,757 INFO L124 PetriNetUnfolderBase]: 1282/3050 cut-off events. [2024-10-11 19:53:43,757 INFO L125 PetriNetUnfolderBase]: For 1581/1583 co-relation queries the response was YES. [2024-10-11 19:53:43,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6759 conditions, 3050 events. 1282/3050 cut-off events. For 1581/1583 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 23465 event pairs, 791 based on Foata normal form. 18/2610 useless extension candidates. Maximal degree in co-relation 6454. Up to 1950 conditions per place. [2024-10-11 19:53:43,775 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 43 selfloop transitions, 61 changer transitions 0/127 dead transitions. [2024-10-11 19:53:43,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 127 transitions, 823 flow [2024-10-11 19:53:43,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 19:53:43,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 19:53:43,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 766 transitions. [2024-10-11 19:53:43,779 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5275482093663911 [2024-10-11 19:53:43,779 INFO L175 Difference]: Start difference. First operand has 81 places, 91 transitions, 411 flow. Second operand 22 states and 766 transitions. [2024-10-11 19:53:43,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 127 transitions, 823 flow [2024-10-11 19:53:43,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 127 transitions, 790 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:43,785 INFO L231 Difference]: Finished difference. Result has 106 places, 127 transitions, 762 flow [2024-10-11 19:53:43,785 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=762, PETRI_PLACES=106, PETRI_TRANSITIONS=127} [2024-10-11 19:53:43,786 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 44 predicate places. [2024-10-11 19:53:43,786 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 127 transitions, 762 flow [2024-10-11 19:53:43,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 31.571428571428573) internal successors, (442), 14 states have internal predecessors, (442), 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,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:43,787 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:43,794 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:53:43,990 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:53:43,990 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:43,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:43,991 INFO L85 PathProgramCache]: Analyzing trace with hash -563858424, now seen corresponding path program 1 times [2024-10-11 19:53:43,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:43,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2057094550] [2024-10-11 19:53:43,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:43,992 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:43,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:43,993 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:53:43,994 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:53:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:44,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:53:44,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:44,112 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:53:44,112 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:44,112 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:44,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2057094550] [2024-10-11 19:53:44,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2057094550] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:44,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:44,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:53:44,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061273081] [2024-10-11 19:53:44,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:44,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:44,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:44,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:44,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:44,163 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-11 19:53:44,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 127 transitions, 762 flow. Second operand has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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:44,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:44,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-11 19:53:44,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:44,472 INFO L124 PetriNetUnfolderBase]: 1083/2351 cut-off events. [2024-10-11 19:53:44,472 INFO L125 PetriNetUnfolderBase]: For 1337/1345 co-relation queries the response was YES. [2024-10-11 19:53:44,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5557 conditions, 2351 events. 1083/2351 cut-off events. For 1337/1345 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 15220 event pairs, 629 based on Foata normal form. 26/2090 useless extension candidates. Maximal degree in co-relation 5430. Up to 1285 conditions per place. [2024-10-11 19:53:44,486 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 159 selfloop transitions, 5 changer transitions 0/187 dead transitions. [2024-10-11 19:53:44,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 187 transitions, 1441 flow [2024-10-11 19:53:44,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:44,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:44,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 222 transitions. [2024-10-11 19:53:44,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2024-10-11 19:53:44,491 INFO L175 Difference]: Start difference. First operand has 106 places, 127 transitions, 762 flow. Second operand 5 states and 222 transitions. [2024-10-11 19:53:44,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 187 transitions, 1441 flow [2024-10-11 19:53:44,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 187 transitions, 1207 flow, removed 74 selfloop flow, removed 9 redundant places. [2024-10-11 19:53:44,498 INFO L231 Difference]: Finished difference. Result has 103 places, 129 transitions, 637 flow [2024-10-11 19:53:44,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=637, PETRI_PLACES=103, PETRI_TRANSITIONS=129} [2024-10-11 19:53:44,500 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 41 predicate places. [2024-10-11 19:53:44,500 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 129 transitions, 637 flow [2024-10-11 19:53:44,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.8) internal successors, (164), 5 states have internal predecessors, (164), 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:44,501 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:44,501 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:44,506 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 (10)] Ended with exit code 0 [2024-10-11 19:53:44,702 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:53:44,702 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:44,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:44,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1883221570, now seen corresponding path program 1 times [2024-10-11 19:53:44,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:44,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1277207915] [2024-10-11 19:53:44,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:44,704 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:44,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:44,706 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:53:44,708 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:53:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:44,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:53:44,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:44,795 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:44,829 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:53:44,829 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:44,852 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:53:44,852 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:44,852 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1277207915] [2024-10-11 19:53:44,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1277207915] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:44,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:44,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:53:44,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032481268] [2024-10-11 19:53:44,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:44,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:53:44,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:44,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:53:44,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:53:44,953 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 66 [2024-10-11 19:53:44,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 129 transitions, 637 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:44,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:44,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 66 [2024-10-11 19:53:44,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:45,221 INFO L124 PetriNetUnfolderBase]: 1163/2351 cut-off events. [2024-10-11 19:53:45,222 INFO L125 PetriNetUnfolderBase]: For 1629/1631 co-relation queries the response was YES. [2024-10-11 19:53:45,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5798 conditions, 2351 events. 1163/2351 cut-off events. For 1629/1631 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 14285 event pairs, 774 based on Foata normal form. 0/2300 useless extension candidates. Maximal degree in co-relation 5687. Up to 1806 conditions per place. [2024-10-11 19:53:45,234 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 84 selfloop transitions, 23 changer transitions 0/125 dead transitions. [2024-10-11 19:53:45,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 125 transitions, 843 flow [2024-10-11 19:53:45,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:45,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:45,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 154 transitions. [2024-10-11 19:53:45,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-11 19:53:45,237 INFO L175 Difference]: Start difference. First operand has 103 places, 129 transitions, 637 flow. Second operand 5 states and 154 transitions. [2024-10-11 19:53:45,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 125 transitions, 843 flow [2024-10-11 19:53:45,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 125 transitions, 838 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:45,245 INFO L231 Difference]: Finished difference. Result has 101 places, 125 transitions, 670 flow [2024-10-11 19:53:45,245 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=670, PETRI_PLACES=101, PETRI_TRANSITIONS=125} [2024-10-11 19:53:45,246 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 39 predicate places. [2024-10-11 19:53:45,246 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 125 transitions, 670 flow [2024-10-11 19:53:45,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:53:45,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:45,248 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:45,252 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 (11)] Forceful destruction successful, exit code 0 [2024-10-11 19:53:45,448 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:53:45,448 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:45,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:45,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1883221571, now seen corresponding path program 1 times [2024-10-11 19:53:45,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:45,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1121837544] [2024-10-11 19:53:45,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:45,450 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:45,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:45,451 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:53:45,452 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:53:45,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:45,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:53:45,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:45,544 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:45,552 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:45,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:53:45,662 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 16 treesize of output 11 [2024-10-11 19:53:45,681 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 19:53:45,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-11 19:53:45,815 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:45,816 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:46,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:46,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:46,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1121837544] [2024-10-11 19:53:46,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1121837544] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:46,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:46,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:53:46,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999622074] [2024-10-11 19:53:46,251 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:46,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:53:46,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:46,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:53:46,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:53:47,609 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-10-11 19:53:47,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 125 transitions, 670 flow. Second operand has 12 states, 12 states have (on average 25.833333333333332) internal successors, (310), 12 states have internal predecessors, (310), 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:47,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:47,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-10-11 19:53:47,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:50,018 INFO L124 PetriNetUnfolderBase]: 3362/6498 cut-off events. [2024-10-11 19:53:50,019 INFO L125 PetriNetUnfolderBase]: For 3622/3632 co-relation queries the response was YES. [2024-10-11 19:53:50,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15913 conditions, 6498 events. 3362/6498 cut-off events. For 3622/3632 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 47263 event pairs, 1349 based on Foata normal form. 6/6028 useless extension candidates. Maximal degree in co-relation 15732. Up to 1516 conditions per place. [2024-10-11 19:53:50,048 INFO L140 encePairwiseOnDemand]: 53/66 looper letters, 202 selfloop transitions, 116 changer transitions 0/333 dead transitions. [2024-10-11 19:53:50,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 333 transitions, 2240 flow [2024-10-11 19:53:50,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 19:53:50,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 19:53:50,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 763 transitions. [2024-10-11 19:53:50,051 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.502635046113307 [2024-10-11 19:53:50,052 INFO L175 Difference]: Start difference. First operand has 101 places, 125 transitions, 670 flow. Second operand 23 states and 763 transitions. [2024-10-11 19:53:50,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 333 transitions, 2240 flow [2024-10-11 19:53:50,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 333 transitions, 2183 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:53:50,074 INFO L231 Difference]: Finished difference. Result has 121 places, 189 transitions, 1244 flow [2024-10-11 19:53:50,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1244, PETRI_PLACES=121, PETRI_TRANSITIONS=189} [2024-10-11 19:53:50,075 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 59 predicate places. [2024-10-11 19:53:50,075 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 189 transitions, 1244 flow [2024-10-11 19:53:50,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.833333333333332) internal successors, (310), 12 states have internal predecessors, (310), 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:50,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:50,076 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:50,081 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 (12)] Ended with exit code 0 [2024-10-11 19:53:50,276 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:50,277 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:50,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:50,277 INFO L85 PathProgramCache]: Analyzing trace with hash 23445054, now seen corresponding path program 1 times [2024-10-11 19:53:50,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:50,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1203881395] [2024-10-11 19:53:50,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:50,278 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:50,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:50,280 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:50,281 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:50,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:50,352 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:53:50,353 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:50,396 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:53:50,396 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:53:50,397 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:50,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1203881395] [2024-10-11 19:53:50,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1203881395] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:53:50,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:53:50,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 19:53:50,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273169025] [2024-10-11 19:53:50,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:53:50,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:53:50,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:50,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:53:50,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:53:50,467 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-11 19:53:50,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 189 transitions, 1244 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:50,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:50,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-11 19:53:50,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:51,150 INFO L124 PetriNetUnfolderBase]: 2594/5318 cut-off events. [2024-10-11 19:53:51,150 INFO L125 PetriNetUnfolderBase]: For 5092/5108 co-relation queries the response was YES. [2024-10-11 19:53:51,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13919 conditions, 5318 events. 2594/5318 cut-off events. For 5092/5108 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 38292 event pairs, 1470 based on Foata normal form. 39/5164 useless extension candidates. Maximal degree in co-relation 13721. Up to 3166 conditions per place. [2024-10-11 19:53:51,177 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 179 selfloop transitions, 21 changer transitions 0/222 dead transitions. [2024-10-11 19:53:51,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 222 transitions, 1807 flow [2024-10-11 19:53:51,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:53:51,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:53:51,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 219 transitions. [2024-10-11 19:53:51,180 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6636363636363637 [2024-10-11 19:53:51,180 INFO L175 Difference]: Start difference. First operand has 121 places, 189 transitions, 1244 flow. Second operand 5 states and 219 transitions. [2024-10-11 19:53:51,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 222 transitions, 1807 flow [2024-10-11 19:53:51,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 222 transitions, 1761 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:51,201 INFO L231 Difference]: Finished difference. Result has 125 places, 193 transitions, 1297 flow [2024-10-11 19:53:51,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1202, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1297, PETRI_PLACES=125, PETRI_TRANSITIONS=193} [2024-10-11 19:53:51,202 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 63 predicate places. [2024-10-11 19:53:51,202 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 193 transitions, 1297 flow [2024-10-11 19:53:51,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 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:51,202 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:51,202 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:51,209 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 (13)] Ended with exit code 0 [2024-10-11 19:53:51,403 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:51,403 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:51,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:51,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1749672912, now seen corresponding path program 1 times [2024-10-11 19:53:51,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:51,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [794064558] [2024-10-11 19:53:51,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:51,404 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:51,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:51,405 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:51,406 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:51,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:51,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:53:51,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:51,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:51,522 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:51,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-10-11 19:53:51,667 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:51,668 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:51,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [794064558] [2024-10-11 19:53:51,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [794064558] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:51,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:51,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-11 19:53:51,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37329816] [2024-10-11 19:53:51,668 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:51,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:53:51,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:51,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:53:51,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:53:52,306 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 66 [2024-10-11 19:53:52,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 193 transitions, 1297 flow. Second operand has 10 states, 10 states have (on average 30.9) internal successors, (309), 10 states have internal predecessors, (309), 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:52,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:52,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 66 [2024-10-11 19:53:52,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:53,458 INFO L124 PetriNetUnfolderBase]: 3123/5916 cut-off events. [2024-10-11 19:53:53,458 INFO L125 PetriNetUnfolderBase]: For 6080/6108 co-relation queries the response was YES. [2024-10-11 19:53:53,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16188 conditions, 5916 events. 3123/5916 cut-off events. For 6080/6108 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 40215 event pairs, 1176 based on Foata normal form. 240/5930 useless extension candidates. Maximal degree in co-relation 15987. Up to 2061 conditions per place. [2024-10-11 19:53:53,490 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 172 selfloop transitions, 58 changer transitions 0/250 dead transitions. [2024-10-11 19:53:53,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 250 transitions, 1975 flow [2024-10-11 19:53:53,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:53:53,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:53:53,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 331 transitions. [2024-10-11 19:53:53,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6268939393939394 [2024-10-11 19:53:53,494 INFO L175 Difference]: Start difference. First operand has 125 places, 193 transitions, 1297 flow. Second operand 8 states and 331 transitions. [2024-10-11 19:53:53,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 250 transitions, 1975 flow [2024-10-11 19:53:53,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 250 transitions, 1944 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:53:53,559 INFO L231 Difference]: Finished difference. Result has 131 places, 199 transitions, 1476 flow [2024-10-11 19:53:53,559 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1264, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1476, PETRI_PLACES=131, PETRI_TRANSITIONS=199} [2024-10-11 19:53:53,560 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 69 predicate places. [2024-10-11 19:53:53,560 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 199 transitions, 1476 flow [2024-10-11 19:53:53,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.9) internal successors, (309), 10 states have internal predecessors, (309), 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:53,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:53,560 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:53,571 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:53,760 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:53,761 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:53,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:53,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1743698377, now seen corresponding path program 1 times [2024-10-11 19:53:53,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:53,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [557137236] [2024-10-11 19:53:53,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:53,762 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:53,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:53,766 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:53,767 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:53,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:53,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:53:53,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:53,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 6 treesize of output 7 [2024-10-11 19:53:53,909 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:54,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:53:54,017 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 16 treesize of output 11 [2024-10-11 19:53:54,032 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 19:53:54,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-11 19:53:54,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:54,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:54,671 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:54,671 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:54,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [557137236] [2024-10-11 19:53:54,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [557137236] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:54,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:54,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:53:54,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512446498] [2024-10-11 19:53:54,672 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:54,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:53:54,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:54,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:53:54,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:53:56,280 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 66 [2024-10-11 19:53:56,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 199 transitions, 1476 flow. Second operand has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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:56,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:56,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 66 [2024-10-11 19:53:56,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:53:58,848 INFO L124 PetriNetUnfolderBase]: 3428/6385 cut-off events. [2024-10-11 19:53:58,848 INFO L125 PetriNetUnfolderBase]: For 10315/10353 co-relation queries the response was YES. [2024-10-11 19:53:58,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18780 conditions, 6385 events. 3428/6385 cut-off events. For 10315/10353 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 42026 event pairs, 1340 based on Foata normal form. 16/6167 useless extension candidates. Maximal degree in co-relation 18568. Up to 1734 conditions per place. [2024-10-11 19:53:58,894 INFO L140 encePairwiseOnDemand]: 53/66 looper letters, 209 selfloop transitions, 122 changer transitions 0/351 dead transitions. [2024-10-11 19:53:58,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 351 transitions, 2954 flow [2024-10-11 19:53:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 19:53:58,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 19:53:58,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 778 transitions. [2024-10-11 19:53:58,898 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5125164690382081 [2024-10-11 19:53:58,899 INFO L175 Difference]: Start difference. First operand has 131 places, 199 transitions, 1476 flow. Second operand 23 states and 778 transitions. [2024-10-11 19:53:58,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 351 transitions, 2954 flow [2024-10-11 19:53:58,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 351 transitions, 2881 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-10-11 19:53:58,941 INFO L231 Difference]: Finished difference. Result has 152 places, 220 transitions, 1841 flow [2024-10-11 19:53:58,941 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1417, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1841, PETRI_PLACES=152, PETRI_TRANSITIONS=220} [2024-10-11 19:53:58,942 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 90 predicate places. [2024-10-11 19:53:58,942 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 220 transitions, 1841 flow [2024-10-11 19:53:58,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.166666666666668) internal successors, (326), 12 states have internal predecessors, (326), 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:58,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:53:58,943 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:53:58,949 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 (15)] Ended with exit code 0 [2024-10-11 19:53:59,143 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:59,144 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:53:59,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:53:59,144 INFO L85 PathProgramCache]: Analyzing trace with hash -782086199, now seen corresponding path program 1 times [2024-10-11 19:53:59,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:53:59,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1576233156] [2024-10-11 19:53:59,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:53:59,145 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:59,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:53:59,146 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:59,147 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:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:53:59,226 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 19:53:59,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:53:59,344 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:59,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:53:59,458 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:53:59,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:53:59,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1576233156] [2024-10-11 19:53:59,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1576233156] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:53:59,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:53:59,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-11 19:53:59,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069906822] [2024-10-11 19:53:59,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:53:59,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:53:59,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:53:59,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:53:59,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:53:59,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-11 19:53:59,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 220 transitions, 1841 flow. Second operand has 14 states, 14 states have (on average 32.857142857142854) internal successors, (460), 14 states have internal predecessors, (460), 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:59,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:53:59,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-11 19:53:59,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:00,996 INFO L124 PetriNetUnfolderBase]: 3028/5785 cut-off events. [2024-10-11 19:54:00,997 INFO L125 PetriNetUnfolderBase]: For 10875/10899 co-relation queries the response was YES. [2024-10-11 19:54:01,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18519 conditions, 5785 events. 3028/5785 cut-off events. For 10875/10899 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 38485 event pairs, 1576 based on Foata normal form. 30/5667 useless extension candidates. Maximal degree in co-relation 18289. Up to 3059 conditions per place. [2024-10-11 19:54:01,022 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 242 selfloop transitions, 75 changer transitions 0/343 dead transitions. [2024-10-11 19:54:01,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 343 transitions, 3211 flow [2024-10-11 19:54:01,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 19:54:01,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 19:54:01,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 467 transitions. [2024-10-11 19:54:01,024 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6432506887052342 [2024-10-11 19:54:01,024 INFO L175 Difference]: Start difference. First operand has 152 places, 220 transitions, 1841 flow. Second operand 11 states and 467 transitions. [2024-10-11 19:54:01,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 343 transitions, 3211 flow [2024-10-11 19:54:01,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 343 transitions, 3042 flow, removed 12 selfloop flow, removed 15 redundant places. [2024-10-11 19:54:01,066 INFO L231 Difference]: Finished difference. Result has 149 places, 239 transitions, 2171 flow [2024-10-11 19:54:01,067 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=1691, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2171, PETRI_PLACES=149, PETRI_TRANSITIONS=239} [2024-10-11 19:54:01,067 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 87 predicate places. [2024-10-11 19:54:01,067 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 239 transitions, 2171 flow [2024-10-11 19:54:01,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 32.857142857142854) internal successors, (460), 14 states have internal predecessors, (460), 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:54:01,068 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:01,068 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:01,073 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 (16)] Ended with exit code 0 [2024-10-11 19:54:01,268 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:54:01,269 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:01,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:01,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1645123787, now seen corresponding path program 1 times [2024-10-11 19:54:01,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:01,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [562768705] [2024-10-11 19:54:01,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:01,270 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:54:01,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:01,273 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:54:01,274 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:54:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:01,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:54:01,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:01,531 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:54:01,531 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:01,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:01,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [562768705] [2024-10-11 19:54:01,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [562768705] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:01,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:01,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:54:01,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871450003] [2024-10-11 19:54:01,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:01,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:54:01,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:01,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:54:01,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:54:01,533 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-11 19:54:01,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 239 transitions, 2171 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:54:01,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:01,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-11 19:54:01,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:02,380 INFO L124 PetriNetUnfolderBase]: 3182/6366 cut-off events. [2024-10-11 19:54:02,381 INFO L125 PetriNetUnfolderBase]: For 12387/12401 co-relation queries the response was YES. [2024-10-11 19:54:02,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19923 conditions, 6366 events. 3182/6366 cut-off events. For 12387/12401 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 46211 event pairs, 1723 based on Foata normal form. 48/6252 useless extension candidates. Maximal degree in co-relation 19673. Up to 4163 conditions per place. [2024-10-11 19:54:02,420 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 241 selfloop transitions, 1 changer transitions 9/278 dead transitions. [2024-10-11 19:54:02,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 278 transitions, 2912 flow [2024-10-11 19:54:02,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:54:02,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:54:02,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2024-10-11 19:54:02,423 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6893939393939394 [2024-10-11 19:54:02,423 INFO L175 Difference]: Start difference. First operand has 149 places, 239 transitions, 2171 flow. Second operand 4 states and 182 transitions. [2024-10-11 19:54:02,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 278 transitions, 2912 flow [2024-10-11 19:54:02,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 278 transitions, 2893 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-11 19:54:02,477 INFO L231 Difference]: Finished difference. Result has 150 places, 239 transitions, 2175 flow [2024-10-11 19:54:02,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2152, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2175, PETRI_PLACES=150, PETRI_TRANSITIONS=239} [2024-10-11 19:54:02,479 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 88 predicate places. [2024-10-11 19:54:02,480 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 239 transitions, 2175 flow [2024-10-11 19:54:02,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:54:02,480 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:02,480 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:02,484 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:54:02,681 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:54:02,681 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:02,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:02,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1076110243, now seen corresponding path program 2 times [2024-10-11 19:54:02,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:02,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1284185115] [2024-10-11 19:54:02,682 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:02,682 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:54:02,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:02,684 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:54:02,685 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:54:02,740 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:54:02,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:02,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:54:02,742 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:02,866 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:54:02,866 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:02,866 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:02,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1284185115] [2024-10-11 19:54:02,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1284185115] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:02,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:02,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:54:02,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284355737] [2024-10-11 19:54:02,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:02,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:54:02,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:02,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:54:02,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:54:02,869 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-11 19:54:02,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 239 transitions, 2175 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:54:02,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:02,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-11 19:54:02,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:03,722 INFO L124 PetriNetUnfolderBase]: 3412/6815 cut-off events. [2024-10-11 19:54:03,722 INFO L125 PetriNetUnfolderBase]: For 13380/13448 co-relation queries the response was YES. [2024-10-11 19:54:03,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21442 conditions, 6815 events. 3412/6815 cut-off events. For 13380/13448 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 50213 event pairs, 2153 based on Foata normal form. 50/6641 useless extension candidates. Maximal degree in co-relation 21308. Up to 4895 conditions per place. [2024-10-11 19:54:03,763 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 239 selfloop transitions, 1 changer transitions 7/274 dead transitions. [2024-10-11 19:54:03,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 274 transitions, 2891 flow [2024-10-11 19:54:03,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:54:03,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:54:03,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 180 transitions. [2024-10-11 19:54:03,766 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2024-10-11 19:54:03,766 INFO L175 Difference]: Start difference. First operand has 150 places, 239 transitions, 2175 flow. Second operand 4 states and 180 transitions. [2024-10-11 19:54:03,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 274 transitions, 2891 flow [2024-10-11 19:54:03,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 274 transitions, 2885 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:03,804 INFO L231 Difference]: Finished difference. Result has 152 places, 239 transitions, 2195 flow [2024-10-11 19:54:03,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2172, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2195, PETRI_PLACES=152, PETRI_TRANSITIONS=239} [2024-10-11 19:54:03,805 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 90 predicate places. [2024-10-11 19:54:03,805 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 239 transitions, 2195 flow [2024-10-11 19:54:03,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:54:03,806 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:03,806 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:03,810 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 (18)] Ended with exit code 0 [2024-10-11 19:54:04,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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:54:04,007 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:04,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:04,007 INFO L85 PathProgramCache]: Analyzing trace with hash -869493663, now seen corresponding path program 2 times [2024-10-11 19:54:04,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:04,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [216228421] [2024-10-11 19:54:04,008 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:04,008 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:54:04,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:04,011 INFO L229 MonitoredProcess]: Starting monitored process 19 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:54:04,012 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 (19)] Waiting until timeout for monitored process [2024-10-11 19:54:04,079 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:54:04,080 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:04,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 19:54:04,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:04,094 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:54:04,102 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:54:04,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:54:04,214 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 16 treesize of output 11 [2024-10-11 19:54:04,233 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 19:54:04,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-11 19:54:04,357 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-11 19:54:04,357 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:04,357 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:04,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [216228421] [2024-10-11 19:54:04,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [216228421] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:04,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:04,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 19:54:04,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340784353] [2024-10-11 19:54:04,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:04,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 19:54:04,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:04,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 19:54:04,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 19:54:04,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-10-11 19:54:04,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 239 transitions, 2195 flow. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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:54:04,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:04,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-10-11 19:54:04,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:05,725 INFO L124 PetriNetUnfolderBase]: 4880/8982 cut-off events. [2024-10-11 19:54:05,725 INFO L125 PetriNetUnfolderBase]: For 19126/19132 co-relation queries the response was YES. [2024-10-11 19:54:05,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29486 conditions, 8982 events. 4880/8982 cut-off events. For 19126/19132 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 63217 event pairs, 2370 based on Foata normal form. 34/8952 useless extension candidates. Maximal degree in co-relation 29351. Up to 5270 conditions per place. [2024-10-11 19:54:05,783 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 271 selfloop transitions, 42 changer transitions 0/328 dead transitions. [2024-10-11 19:54:05,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 328 transitions, 3475 flow [2024-10-11 19:54:05,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:54:05,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:54:05,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 219 transitions. [2024-10-11 19:54:05,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-10-11 19:54:05,785 INFO L175 Difference]: Start difference. First operand has 152 places, 239 transitions, 2195 flow. Second operand 6 states and 219 transitions. [2024-10-11 19:54:05,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 328 transitions, 3475 flow [2024-10-11 19:54:05,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 328 transitions, 3470 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:05,841 INFO L231 Difference]: Finished difference. Result has 156 places, 249 transitions, 2401 flow [2024-10-11 19:54:05,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2192, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2401, PETRI_PLACES=156, PETRI_TRANSITIONS=249} [2024-10-11 19:54:05,841 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 94 predicate places. [2024-10-11 19:54:05,842 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 249 transitions, 2401 flow [2024-10-11 19:54:05,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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:54:05,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:05,842 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:05,846 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 (19)] Ended with exit code 0 [2024-10-11 19:54:06,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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:54:06,043 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:06,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:06,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1072478035, now seen corresponding path program 2 times [2024-10-11 19:54:06,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:06,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1146892060] [2024-10-11 19:54:06,044 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:06,044 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:54:06,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:06,045 INFO L229 MonitoredProcess]: Starting monitored process 20 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:54:06,047 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 (20)] Waiting until timeout for monitored process [2024-10-11 19:54:06,128 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:54:06,128 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:06,130 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 19:54:06,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:06,138 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:54:06,144 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 1 [2024-10-11 19:54:06,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:54:06,198 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 14 treesize of output 9 [2024-10-11 19:54:06,206 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 19:54:06,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-11 19:54:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:06,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:09,246 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:09,246 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:09,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1146892060] [2024-10-11 19:54:09,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1146892060] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:09,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:09,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:54:09,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784755606] [2024-10-11 19:54:09,247 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:09,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:54:09,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:09,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:54:09,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:54:11,197 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-10-11 19:54:11,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 249 transitions, 2401 flow. Second operand has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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:54:11,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:11,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-10-11 19:54:11,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:13,549 INFO L124 PetriNetUnfolderBase]: 5315/9879 cut-off events. [2024-10-11 19:54:13,549 INFO L125 PetriNetUnfolderBase]: For 26479/26603 co-relation queries the response was YES. [2024-10-11 19:54:13,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34427 conditions, 9879 events. 5315/9879 cut-off events. For 26479/26603 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 70223 event pairs, 2126 based on Foata normal form. 98/9739 useless extension candidates. Maximal degree in co-relation 34166. Up to 2557 conditions per place. [2024-10-11 19:54:13,607 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 289 selfloop transitions, 79 changer transitions 0/393 dead transitions. [2024-10-11 19:54:13,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 393 transitions, 4061 flow [2024-10-11 19:54:13,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 19:54:13,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 19:54:13,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 463 transitions. [2024-10-11 19:54:13,609 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5396270396270396 [2024-10-11 19:54:13,609 INFO L175 Difference]: Start difference. First operand has 156 places, 249 transitions, 2401 flow. Second operand 13 states and 463 transitions. [2024-10-11 19:54:13,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 393 transitions, 4061 flow [2024-10-11 19:54:13,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 393 transitions, 4011 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-11 19:54:13,667 INFO L231 Difference]: Finished difference. Result has 168 places, 269 transitions, 2765 flow [2024-10-11 19:54:13,667 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2352, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2765, PETRI_PLACES=168, PETRI_TRANSITIONS=269} [2024-10-11 19:54:13,668 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 106 predicate places. [2024-10-11 19:54:13,668 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 269 transitions, 2765 flow [2024-10-11 19:54:13,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 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:54:13,668 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:13,668 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:13,672 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 (20)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:13,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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:54:13,869 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:13,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:13,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1111647672, now seen corresponding path program 1 times [2024-10-11 19:54:13,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:13,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [729974082] [2024-10-11 19:54:13,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:13,870 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:54:13,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:13,873 INFO L229 MonitoredProcess]: Starting monitored process 21 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:54:13,874 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 (21)] Waiting until timeout for monitored process [2024-10-11 19:54:13,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:13,952 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 19:54:13,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:13,959 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:54:14,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 19:54:14,144 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:14,647 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 19:54:14,647 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:14,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [729974082] [2024-10-11 19:54:14,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [729974082] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:14,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:14,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-11 19:54:14,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044045324] [2024-10-11 19:54:14,648 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:14,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:54:14,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:14,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:54:14,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:54:15,900 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-10-11 19:54:15,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 269 transitions, 2765 flow. Second operand has 14 states, 14 states have (on average 28.214285714285715) internal successors, (395), 14 states have internal predecessors, (395), 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:54:15,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:15,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-10-11 19:54:15,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:19,465 INFO L124 PetriNetUnfolderBase]: 10461/18110 cut-off events. [2024-10-11 19:54:19,465 INFO L125 PetriNetUnfolderBase]: For 64111/64245 co-relation queries the response was YES. [2024-10-11 19:54:19,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65147 conditions, 18110 events. 10461/18110 cut-off events. For 64111/64245 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 127437 event pairs, 2409 based on Foata normal form. 844/18808 useless extension candidates. Maximal degree in co-relation 64884. Up to 5699 conditions per place. [2024-10-11 19:54:19,571 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 491 selfloop transitions, 93 changer transitions 0/609 dead transitions. [2024-10-11 19:54:19,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 609 transitions, 7425 flow [2024-10-11 19:54:19,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:54:19,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:54:19,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 485 transitions. [2024-10-11 19:54:19,573 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6123737373737373 [2024-10-11 19:54:19,573 INFO L175 Difference]: Start difference. First operand has 168 places, 269 transitions, 2765 flow. Second operand 12 states and 485 transitions. [2024-10-11 19:54:19,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 609 transitions, 7425 flow [2024-10-11 19:54:19,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 609 transitions, 7312 flow, removed 34 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:19,903 INFO L231 Difference]: Finished difference. Result has 180 places, 288 transitions, 3118 flow [2024-10-11 19:54:19,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2706, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3118, PETRI_PLACES=180, PETRI_TRANSITIONS=288} [2024-10-11 19:54:19,903 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 118 predicate places. [2024-10-11 19:54:19,904 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 288 transitions, 3118 flow [2024-10-11 19:54:19,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.214285714285715) internal successors, (395), 14 states have internal predecessors, (395), 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:54:19,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:19,904 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:19,909 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 (21)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:20,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /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:54:20,105 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:20,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:20,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1112918752, now seen corresponding path program 1 times [2024-10-11 19:54:20,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:20,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [326679641] [2024-10-11 19:54:20,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:20,106 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:54:20,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:20,107 INFO L229 MonitoredProcess]: Starting monitored process 22 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:54:20,108 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 (22)] Waiting until timeout for monitored process [2024-10-11 19:54:20,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:20,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 19:54:20,185 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:20,194 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:54:20,363 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 19:54:20,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:20,717 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 19:54:20,718 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:20,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [326679641] [2024-10-11 19:54:20,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [326679641] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:20,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:20,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-11 19:54:20,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644023390] [2024-10-11 19:54:20,718 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:20,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:54:20,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:20,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:54:20,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:54:22,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-10-11 19:54:22,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 288 transitions, 3118 flow. Second operand has 14 states, 14 states have (on average 27.928571428571427) internal successors, (391), 14 states have internal predecessors, (391), 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:54:22,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:22,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-10-11 19:54:22,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:26,437 INFO L124 PetriNetUnfolderBase]: 13901/24084 cut-off events. [2024-10-11 19:54:26,437 INFO L125 PetriNetUnfolderBase]: For 99117/99375 co-relation queries the response was YES. [2024-10-11 19:54:26,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94051 conditions, 24084 events. 13901/24084 cut-off events. For 99117/99375 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 175911 event pairs, 3463 based on Foata normal form. 426/24106 useless extension candidates. Maximal degree in co-relation 93779. Up to 7878 conditions per place. [2024-10-11 19:54:26,600 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 534 selfloop transitions, 100 changer transitions 0/663 dead transitions. [2024-10-11 19:54:26,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 663 transitions, 7833 flow [2024-10-11 19:54:26,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:54:26,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:54:26,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 495 transitions. [2024-10-11 19:54:26,603 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-11 19:54:26,603 INFO L175 Difference]: Start difference. First operand has 180 places, 288 transitions, 3118 flow. Second operand 12 states and 495 transitions. [2024-10-11 19:54:26,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 663 transitions, 7833 flow [2024-10-11 19:54:26,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 663 transitions, 6893 flow, removed 253 selfloop flow, removed 7 redundant places. [2024-10-11 19:54:26,896 INFO L231 Difference]: Finished difference. Result has 189 places, 313 transitions, 3525 flow [2024-10-11 19:54:26,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=2906, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3525, PETRI_PLACES=189, PETRI_TRANSITIONS=313} [2024-10-11 19:54:26,896 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 127 predicate places. [2024-10-11 19:54:26,896 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 313 transitions, 3525 flow [2024-10-11 19:54:26,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 27.928571428571427) internal successors, (391), 14 states have internal predecessors, (391), 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:54:26,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:26,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:26,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 (22)] Ended with exit code 0 [2024-10-11 19:54:27,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /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:54:27,097 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:27,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:27,098 INFO L85 PathProgramCache]: Analyzing trace with hash 101340016, now seen corresponding path program 1 times [2024-10-11 19:54:27,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:27,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1355924130] [2024-10-11 19:54:27,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:27,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:54:27,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:27,100 INFO L229 MonitoredProcess]: Starting monitored process 23 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:54:27,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 (23)] Waiting until timeout for monitored process [2024-10-11 19:54:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:27,185 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 19:54:27,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:27,296 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:27,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:27,420 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 19:54:27,420 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:27,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1355924130] [2024-10-11 19:54:27,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1355924130] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:27,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:27,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-11 19:54:27,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885470725] [2024-10-11 19:54:27,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:27,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:54:27,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:27,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:54:27,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:54:27,746 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-10-11 19:54:27,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 313 transitions, 3525 flow. Second operand has 14 states, 14 states have (on average 33.142857142857146) internal successors, (464), 14 states have internal predecessors, (464), 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:54:27,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:27,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-10-11 19:54:27,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:30,906 INFO L124 PetriNetUnfolderBase]: 9704/18258 cut-off events. [2024-10-11 19:54:30,906 INFO L125 PetriNetUnfolderBase]: For 100684/100874 co-relation queries the response was YES. [2024-10-11 19:54:30,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73324 conditions, 18258 events. 9704/18258 cut-off events. For 100684/100874 co-relation queries the response was YES. Maximal size of possible extension queue 415. Compared 139905 event pairs, 6099 based on Foata normal form. 48/17955 useless extension candidates. Maximal degree in co-relation 73049. Up to 11982 conditions per place. [2024-10-11 19:54:31,053 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 279 selfloop transitions, 76 changer transitions 0/397 dead transitions. [2024-10-11 19:54:31,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 397 transitions, 4843 flow [2024-10-11 19:54:31,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 19:54:31,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 19:54:31,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 464 transitions. [2024-10-11 19:54:31,055 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6391184573002755 [2024-10-11 19:54:31,055 INFO L175 Difference]: Start difference. First operand has 189 places, 313 transitions, 3525 flow. Second operand 11 states and 464 transitions. [2024-10-11 19:54:31,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 397 transitions, 4843 flow [2024-10-11 19:54:31,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 397 transitions, 4708 flow, removed 38 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:31,213 INFO L231 Difference]: Finished difference. Result has 197 places, 306 transitions, 3504 flow [2024-10-11 19:54:31,213 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=3341, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=305, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3504, PETRI_PLACES=197, PETRI_TRANSITIONS=306} [2024-10-11 19:54:31,213 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 135 predicate places. [2024-10-11 19:54:31,213 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 306 transitions, 3504 flow [2024-10-11 19:54:31,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.142857142857146) internal successors, (464), 14 states have internal predecessors, (464), 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:54:31,214 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:31,214 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:31,217 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 (23)] Ended with exit code 0 [2024-10-11 19:54:31,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /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:54:31,414 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:31,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:31,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1714847352, now seen corresponding path program 1 times [2024-10-11 19:54:31,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:31,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1172465183] [2024-10-11 19:54:31,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:31,415 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:54:31,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:31,416 INFO L229 MonitoredProcess]: Starting monitored process 24 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:54:31,417 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 (24)] Waiting until timeout for monitored process [2024-10-11 19:54:31,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:31,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-11 19:54:31,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:31,483 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:54:31,483 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:31,483 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:31,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1172465183] [2024-10-11 19:54:31,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1172465183] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:31,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:31,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:54:31,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811211393] [2024-10-11 19:54:31,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:31,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:54:31,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:31,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:54:31,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:54:31,485 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-11 19:54:31,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 306 transitions, 3504 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:31,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:31,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-11 19:54:31,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:33,699 INFO L124 PetriNetUnfolderBase]: 7720/15086 cut-off events. [2024-10-11 19:54:33,699 INFO L125 PetriNetUnfolderBase]: For 77050/77120 co-relation queries the response was YES. [2024-10-11 19:54:33,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59448 conditions, 15086 events. 7720/15086 cut-off events. For 77050/77120 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 116958 event pairs, 2611 based on Foata normal form. 300/14842 useless extension candidates. Maximal degree in co-relation 59161. Up to 10228 conditions per place. [2024-10-11 19:54:33,816 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 261 selfloop transitions, 16 changer transitions 5/330 dead transitions. [2024-10-11 19:54:33,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 330 transitions, 4354 flow [2024-10-11 19:54:33,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:54:33,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:54:33,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-10-11 19:54:33,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7070707070707071 [2024-10-11 19:54:33,817 INFO L175 Difference]: Start difference. First operand has 197 places, 306 transitions, 3504 flow. Second operand 3 states and 140 transitions. [2024-10-11 19:54:33,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 330 transitions, 4354 flow [2024-10-11 19:54:33,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 330 transitions, 4205 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-11 19:54:33,948 INFO L231 Difference]: Finished difference. Result has 192 places, 320 transitions, 3691 flow [2024-10-11 19:54:33,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=3361, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=290, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3691, PETRI_PLACES=192, PETRI_TRANSITIONS=320} [2024-10-11 19:54:33,948 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 130 predicate places. [2024-10-11 19:54:33,948 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 320 transitions, 3691 flow [2024-10-11 19:54:33,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:54:33,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:33,949 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] [2024-10-11 19:54:33,952 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 (24)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:34,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /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:54:34,149 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:34,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:34,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1169059066, now seen corresponding path program 1 times [2024-10-11 19:54:34,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:34,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1492817686] [2024-10-11 19:54:34,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:54:34,150 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:54:34,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:34,151 INFO L229 MonitoredProcess]: Starting monitored process 25 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:54:34,152 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 (25)] Waiting until timeout for monitored process [2024-10-11 19:54:34,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:54:34,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 19:54:34,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:34,551 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:54:34,551 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:54:34,551 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:34,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1492817686] [2024-10-11 19:54:34,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1492817686] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:54:34,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:54:34,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 19:54:34,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909231531] [2024-10-11 19:54:34,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:54:34,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-11 19:54:34,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:34,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-11 19:54:34,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-11 19:54:34,648 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-10-11 19:54:34,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 320 transitions, 3691 flow. Second operand has 9 states, 9 states have (on average 34.22222222222222) internal successors, (308), 9 states have internal predecessors, (308), 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:54:34,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:34,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-10-11 19:54:34,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:54:37,517 INFO L124 PetriNetUnfolderBase]: 8046/15456 cut-off events. [2024-10-11 19:54:37,517 INFO L125 PetriNetUnfolderBase]: For 86042/86128 co-relation queries the response was YES. [2024-10-11 19:54:37,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62383 conditions, 15456 events. 8046/15456 cut-off events. For 86042/86128 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 118354 event pairs, 2749 based on Foata normal form. 28/14884 useless extension candidates. Maximal degree in co-relation 62108. Up to 5723 conditions per place. [2024-10-11 19:54:37,642 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 362 selfloop transitions, 82 changer transitions 18/510 dead transitions. [2024-10-11 19:54:37,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 510 transitions, 6742 flow [2024-10-11 19:54:37,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 19:54:37,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 19:54:37,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 537 transitions. [2024-10-11 19:54:37,644 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6258741258741258 [2024-10-11 19:54:37,644 INFO L175 Difference]: Start difference. First operand has 192 places, 320 transitions, 3691 flow. Second operand 13 states and 537 transitions. [2024-10-11 19:54:37,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 510 transitions, 6742 flow [2024-10-11 19:54:37,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 510 transitions, 6582 flow, removed 80 selfloop flow, removed 2 redundant places. [2024-10-11 19:54:37,814 INFO L231 Difference]: Finished difference. Result has 206 places, 381 transitions, 4755 flow [2024-10-11 19:54:37,815 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=3627, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4755, PETRI_PLACES=206, PETRI_TRANSITIONS=381} [2024-10-11 19:54:37,815 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 144 predicate places. [2024-10-11 19:54:37,815 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 381 transitions, 4755 flow [2024-10-11 19:54:37,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 34.22222222222222) internal successors, (308), 9 states have internal predecessors, (308), 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:54:37,816 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:54:37,816 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:54:37,819 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 (25)] Forceful destruction successful, exit code 0 [2024-10-11 19:54:38,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /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:54:38,016 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-11 19:54:38,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:54:38,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1034860634, now seen corresponding path program 2 times [2024-10-11 19:54:38,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:54:38,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1988252908] [2024-10-11 19:54:38,017 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:54:38,017 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:54:38,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:54:38,019 INFO L229 MonitoredProcess]: Starting monitored process 26 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:54:38,019 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 (26)] Waiting until timeout for monitored process [2024-10-11 19:54:38,129 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:54:38,129 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:54:38,133 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:54:38,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:54:38,145 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:54:38,150 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:54:38,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:54:38,225 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 16 treesize of output 11 [2024-10-11 19:54:38,234 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 19:54:38,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-10-11 19:54:38,419 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 19:54:38,420 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:54:38,939 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 19:54:38,940 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:54:38,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1988252908] [2024-10-11 19:54:38,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1988252908] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:54:38,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:54:38,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:54:38,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836595777] [2024-10-11 19:54:38,940 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:54:38,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:54:38,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:54:38,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:54:38,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:54:40,129 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 66 [2024-10-11 19:54:40,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 381 transitions, 4755 flow. Second operand has 12 states, 12 states have (on average 26.833333333333332) internal successors, (322), 12 states have internal predecessors, (322), 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:54:40,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:54:40,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 66 [2024-10-11 19:54:40,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand