./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum2.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/popl20-more-array-sum2.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 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:58:01,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:58:01,391 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:58:01,396 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:58:01,397 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:58:01,417 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:58:01,418 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:58:01,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:58:01,420 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:58:01,423 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:58:01,423 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:58:01,423 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:58:01,423 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:58:01,424 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:58:01,424 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:58:01,424 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:58:01,424 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:58:01,424 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:58:01,425 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:58:01,425 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:58:01,426 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:58:01,426 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:58:01,427 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:58:01,427 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:58:01,427 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:58:01,427 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:58:01,427 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:58:01,427 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:58:01,428 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:58:01,428 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:58:01,428 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:58:01,428 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:58:01,428 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:58:01,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:58:01,428 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:58:01,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:58:01,429 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:58:01,429 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:58:01,429 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:58:01,429 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:58:01,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:58:01,430 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:58:01,430 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 [2024-10-11 19:58:01,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:58:01,652 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:58:01,654 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:58:01,654 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:58:01,655 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:58:01,655 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2024-10-11 19:58:02,833 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:58:02,977 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:58:02,978 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2024-10-11 19:58:02,986 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/33188f722/46fe761f3e574938893cea700d20a0ca/FLAG20c3d87dc [2024-10-11 19:58:03,383 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/33188f722/46fe761f3e574938893cea700d20a0ca [2024-10-11 19:58:03,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:58:03,386 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:58:03,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:03,388 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:58:03,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:58:03,392 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:03" (1/1) ... [2024-10-11 19:58:03,393 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c906d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:03, skipping insertion in model container [2024-10-11 19:58:03,393 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:03" (1/1) ... [2024-10-11 19:58:03,409 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:03,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:03,568 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:58:03,568 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@631360a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:03, skipping insertion in model container [2024-10-11 19:58:03,568 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:03,569 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 19:58:03,570 INFO L158 Benchmark]: Toolchain (without parser) took 183.52ms. Allocated memory is still 176.2MB. Free memory was 108.7MB in the beginning and 97.1MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:58:03,570 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 121.6MB. Free memory is still 84.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 19:58:03,571 INFO L158 Benchmark]: CACSL2BoogieTranslator took 180.67ms. Allocated memory is still 176.2MB. Free memory was 108.4MB in the beginning and 97.1MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-11 19:58:03,572 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.08ms. Allocated memory is still 121.6MB. Free memory is still 84.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 180.67ms. Allocated memory is still 176.2MB. Free memory was 108.4MB in the beginning and 97.1MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 106]: 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/popl20-more-array-sum2.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 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:58:05,133 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:58:05,194 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:58:05,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:58:05,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:58:05,220 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:58:05,221 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:58:05,221 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:58:05,222 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:58:05,224 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:58:05,225 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:58:05,225 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:58:05,225 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:58:05,225 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:58:05,226 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:58:05,226 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:58:05,227 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:58:05,227 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:58:05,227 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:58:05,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:58:05,227 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:58:05,228 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:58:05,228 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:58:05,228 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:58:05,228 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:58:05,228 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 19:58:05,229 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:58:05,230 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 19:58:05,230 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:58:05,230 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:58:05,230 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:58:05,231 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:58:05,231 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:58:05,231 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:58:05,231 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:58:05,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:58:05,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:58:05,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:58:05,231 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 19:58:05,231 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 19:58:05,232 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:58:05,233 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:58:05,233 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:58:05,233 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:58:05,233 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 19:58:05,233 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 -> 6d47c8696b49948f6f8f53dd9eda6f4e0281717fd9a29e264a19ded5493fa577 [2024-10-11 19:58:05,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:58:05,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:58:05,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:58:05,518 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:58:05,519 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:58:05,521 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2024-10-11 19:58:06,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:58:06,975 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:58:06,976 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum2.wvr.c [2024-10-11 19:58:06,987 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a859f15d3/3b79b0a1929e4e5ba33171efe3e8de27/FLAG09d33c1b3 [2024-10-11 19:58:07,366 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a859f15d3/3b79b0a1929e4e5ba33171efe3e8de27 [2024-10-11 19:58:07,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:58:07,369 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:58:07,370 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:07,370 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:58:07,373 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:58:07,374 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,374 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e0b89c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07, skipping insertion in model container [2024-10-11 19:58:07,375 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,392 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:07,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:07,570 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 19:58:07,573 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:58:07,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:07,601 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:58:07,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:58:07,654 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:58:07,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07 WrapperNode [2024-10-11 19:58:07,655 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:58:07,656 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:58:07,656 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:58:07,656 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:58:07,661 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:58:07" (1/1) ... [2024-10-11 19:58:07,674 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:58:07" (1/1) ... [2024-10-11 19:58:07,705 INFO L138 Inliner]: procedures = 26, calls = 38, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 256 [2024-10-11 19:58:07,705 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:58:07,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:58:07,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:58:07,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:58:07,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,722 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,740 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 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:58:07,744 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,745 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,757 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,761 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,762 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,764 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,766 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:58:07,767 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:58:07,767 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:58:07,767 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:58:07,768 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (1/1) ... [2024-10-11 19:58:07,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:58:07,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:58:07,797 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:58:07,799 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:58:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:58:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 19:58:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 19:58:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 19:58:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 19:58:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 19:58:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 19:58:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 19:58:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 19:58:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 19:58:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 19:58:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 19:58:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 19:58:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:58:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:58:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:58:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 19:58:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 19:58:07,847 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:58:07,958 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:58:07,959 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:58:08,430 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:58:08,430 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:58:08,787 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:58:08,788 INFO L314 CfgBuilder]: Removed 5 assume(true) statements. [2024-10-11 19:58:08,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:58:08 BoogieIcfgContainer [2024-10-11 19:58:08,788 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:58:08,790 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:58:08,790 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:58:08,794 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:58:08,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:58:07" (1/3) ... [2024-10-11 19:58:08,794 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4517c200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:58:08, skipping insertion in model container [2024-10-11 19:58:08,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:58:07" (2/3) ... [2024-10-11 19:58:08,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4517c200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:58:08, skipping insertion in model container [2024-10-11 19:58:08,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:58:08" (3/3) ... [2024-10-11 19:58:08,797 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum2.wvr.c [2024-10-11 19:58:08,811 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:58:08,812 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-11 19:58:08,812 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:58:08,863 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 19:58:08,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 55 transitions, 131 flow [2024-10-11 19:58:08,917 INFO L124 PetriNetUnfolderBase]: 5/52 cut-off events. [2024-10-11 19:58:08,918 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 19:58:08,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 52 events. 5/52 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 106 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 37. Up to 2 conditions per place. [2024-10-11 19:58:08,922 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 55 transitions, 131 flow [2024-10-11 19:58:08,925 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 51 transitions, 120 flow [2024-10-11 19:58:08,935 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:58:08,941 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;@6ddce5fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:58:08,941 INFO L334 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2024-10-11 19:58:08,944 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:58:08,944 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-11 19:58:08,944 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:58:08,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:08,945 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:58:08,946 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:08,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:08,950 INFO L85 PathProgramCache]: Analyzing trace with hash 883884, now seen corresponding path program 1 times [2024-10-11 19:58:08,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:08,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1785502138] [2024-10-11 19:58:08,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:08,960 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:58:08,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:08,981 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:58:08,982 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:58:09,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:09,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:58:09,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:09,095 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:58:09,108 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:58:09,108 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:09,109 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:09,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1785502138] [2024-10-11 19:58:09,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1785502138] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:09,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:09,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-11 19:58:09,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500077332] [2024-10-11 19:58:09,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:09,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:58:09,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:09,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:58:09,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:58:09,156 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-10-11 19:58:09,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:58:09,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:09,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-10-11 19:58:09,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:09,871 INFO L124 PetriNetUnfolderBase]: 2971/4366 cut-off events. [2024-10-11 19:58:09,871 INFO L125 PetriNetUnfolderBase]: For 242/242 co-relation queries the response was YES. [2024-10-11 19:58:09,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8808 conditions, 4366 events. 2971/4366 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 26236 event pairs, 2534 based on Foata normal form. 1/2616 useless extension candidates. Maximal degree in co-relation 8289. Up to 4213 conditions per place. [2024-10-11 19:58:09,901 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 39 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-10-11 19:58:09,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 194 flow [2024-10-11 19:58:09,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:58:09,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:58:09,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2024-10-11 19:58:09,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4484848484848485 [2024-10-11 19:58:09,914 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 120 flow. Second operand 3 states and 74 transitions. [2024-10-11 19:58:09,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 194 flow [2024-10-11 19:58:09,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 182 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 19:58:09,924 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 104 flow [2024-10-11 19:58:09,927 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2024-10-11 19:58:09,929 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, -8 predicate places. [2024-10-11 19:58:09,930 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 104 flow [2024-10-11 19:58:09,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:58:09,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:09,930 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:58:09,934 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:58:10,131 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:58:10,132 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:10,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:10,134 INFO L85 PathProgramCache]: Analyzing trace with hash 883885, now seen corresponding path program 1 times [2024-10-11 19:58:10,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:10,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1991770646] [2024-10-11 19:58:10,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:10,136 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:58:10,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:10,138 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:58:10,140 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:58:10,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:10,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 19:58:10,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:10,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-11 19:58:10,259 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:58:10,259 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:10,259 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:10,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1991770646] [2024-10-11 19:58:10,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1991770646] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:10,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:10,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:58:10,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595183542] [2024-10-11 19:58:10,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:10,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:58:10,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:10,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:58:10,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:58:10,296 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-10-11 19:58:10,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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:58:10,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:10,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-10-11 19:58:10,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:11,007 INFO L124 PetriNetUnfolderBase]: 2973/4372 cut-off events. [2024-10-11 19:58:11,007 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-10-11 19:58:11,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8677 conditions, 4372 events. 2973/4372 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 26253 event pairs, 2534 based on Foata normal form. 0/2619 useless extension candidates. Maximal degree in co-relation 8641. Up to 4222 conditions per place. [2024-10-11 19:58:11,025 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 42 selfloop transitions, 7 changer transitions 0/53 dead transitions. [2024-10-11 19:58:11,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 53 transitions, 216 flow [2024-10-11 19:58:11,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:58:11,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:58:11,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 91 transitions. [2024-10-11 19:58:11,029 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41363636363636364 [2024-10-11 19:58:11,029 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 104 flow. Second operand 4 states and 91 transitions. [2024-10-11 19:58:11,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 53 transitions, 216 flow [2024-10-11 19:58:11,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 53 transitions, 210 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:58:11,031 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 156 flow [2024-10-11 19:58:11,031 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=156, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2024-10-11 19:58:11,033 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, -4 predicate places. [2024-10-11 19:58:11,035 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 156 flow [2024-10-11 19:58:11,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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:58:11,035 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:11,035 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-11 19:58:11,038 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:58:11,235 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:58:11,236 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:11,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:11,237 INFO L85 PathProgramCache]: Analyzing trace with hash 849442080, now seen corresponding path program 1 times [2024-10-11 19:58:11,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:11,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [700249333] [2024-10-11 19:58:11,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:11,238 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:58:11,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:11,240 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:58:11,241 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:58:11,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:11,292 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-11 19:58:11,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:11,309 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:58:11,409 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:58:11,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:11,602 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:58:11,602 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:11,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [700249333] [2024-10-11 19:58:11,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [700249333] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:11,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:11,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-11 19:58:11,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436818082] [2024-10-11 19:58:11,603 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:11,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:58:11,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:11,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:58:11,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:58:11,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-10-11 19:58:11,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 156 flow. Second operand has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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:58:11,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:11,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-10-11 19:58:11,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:12,908 INFO L124 PetriNetUnfolderBase]: 2979/4390 cut-off events. [2024-10-11 19:58:12,908 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-10-11 19:58:12,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8755 conditions, 4390 events. 2979/4390 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 26300 event pairs, 2534 based on Foata normal form. 0/2635 useless extension candidates. Maximal degree in co-relation 8652. Up to 4225 conditions per place. [2024-10-11 19:58:12,926 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 42 selfloop transitions, 25 changer transitions 0/71 dead transitions. [2024-10-11 19:58:12,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 71 transitions, 368 flow [2024-10-11 19:58:12,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:58:12,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:58:12,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 173 transitions. [2024-10-11 19:58:12,929 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3145454545454546 [2024-10-11 19:58:12,929 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 156 flow. Second operand 10 states and 173 transitions. [2024-10-11 19:58:12,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 71 transitions, 368 flow [2024-10-11 19:58:12,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 71 transitions, 368 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:58:12,931 INFO L231 Difference]: Finished difference. Result has 64 places, 71 transitions, 318 flow [2024-10-11 19:58:12,931 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=318, PETRI_PLACES=64, PETRI_TRANSITIONS=71} [2024-10-11 19:58:12,932 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 8 predicate places. [2024-10-11 19:58:12,932 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 71 transitions, 318 flow [2024-10-11 19:58:12,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.0) internal successors, (110), 10 states have internal predecessors, (110), 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:58:12,932 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:12,932 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:12,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:13,133 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:58:13,133 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:13,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:13,134 INFO L85 PathProgramCache]: Analyzing trace with hash 341357820, now seen corresponding path program 1 times [2024-10-11 19:58:13,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:13,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1969892707] [2024-10-11 19:58:13,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:13,134 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:58:13,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:13,137 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:58:13,137 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:58:13,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:13,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:58:13,185 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:13,210 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:58:13,210 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:13,211 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:13,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1969892707] [2024-10-11 19:58:13,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1969892707] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:13,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:13,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:58:13,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012511246] [2024-10-11 19:58:13,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:13,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:58:13,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:13,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:58:13,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:58:13,229 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 55 [2024-10-11 19:58:13,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 71 transitions, 318 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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:58:13,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:13,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 55 [2024-10-11 19:58:13,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:13,740 INFO L124 PetriNetUnfolderBase]: 2977/4389 cut-off events. [2024-10-11 19:58:13,740 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-10-11 19:58:13,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8794 conditions, 4389 events. 2977/4389 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 26229 event pairs, 2534 based on Foata normal form. 3/2642 useless extension candidates. Maximal degree in co-relation 8732. Up to 4234 conditions per place. [2024-10-11 19:58:13,764 INFO L140 encePairwiseOnDemand]: 49/55 looper letters, 56 selfloop transitions, 7 changer transitions 1/70 dead transitions. [2024-10-11 19:58:13,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 70 transitions, 438 flow [2024-10-11 19:58:13,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:58:13,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:58:13,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 97 transitions. [2024-10-11 19:58:13,766 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4409090909090909 [2024-10-11 19:58:13,766 INFO L175 Difference]: Start difference. First operand has 64 places, 71 transitions, 318 flow. Second operand 4 states and 97 transitions. [2024-10-11 19:58:13,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 70 transitions, 438 flow [2024-10-11 19:58:13,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 70 transitions, 377 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-10-11 19:58:13,769 INFO L231 Difference]: Finished difference. Result has 64 places, 69 transitions, 261 flow [2024-10-11 19:58:13,769 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=261, PETRI_PLACES=64, PETRI_TRANSITIONS=69} [2024-10-11 19:58:13,771 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 8 predicate places. [2024-10-11 19:58:13,772 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 69 transitions, 261 flow [2024-10-11 19:58:13,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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:58:13,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:13,773 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:13,779 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:58:13,973 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:58:13,973 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:13,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:13,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1196915913, now seen corresponding path program 1 times [2024-10-11 19:58:13,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:13,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [851851551] [2024-10-11 19:58:13,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:13,975 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:58:13,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:13,977 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:58:13,977 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:58:14,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:14,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 19:58:14,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:14,062 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:58:14,075 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:58:14,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:58:14,196 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:58:14,209 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 19:58:14,209 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:58:14,350 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:58:14,350 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:14,700 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:58:14,700 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:14,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [851851551] [2024-10-11 19:58:14,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [851851551] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:14,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:14,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2024-10-11 19:58:14,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072480357] [2024-10-11 19:58:14,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:14,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 19:58:14,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:14,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 19:58:14,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-10-11 19:58:14,864 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 55 [2024-10-11 19:58:14,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 69 transitions, 261 flow. Second operand has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 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:58:14,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:14,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 55 [2024-10-11 19:58:14,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:18,382 INFO L124 PetriNetUnfolderBase]: 11983/17316 cut-off events. [2024-10-11 19:58:18,383 INFO L125 PetriNetUnfolderBase]: For 159/159 co-relation queries the response was YES. [2024-10-11 19:58:18,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34495 conditions, 17316 events. 11983/17316 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 1134. Compared 115650 event pairs, 4687 based on Foata normal form. 0/10259 useless extension candidates. Maximal degree in co-relation 25773. Up to 2938 conditions per place. [2024-10-11 19:58:18,489 INFO L140 encePairwiseOnDemand]: 41/55 looper letters, 199 selfloop transitions, 59 changer transitions 0/262 dead transitions. [2024-10-11 19:58:18,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 262 transitions, 1285 flow [2024-10-11 19:58:18,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-11 19:58:18,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-11 19:58:18,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 440 transitions. [2024-10-11 19:58:18,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34782608695652173 [2024-10-11 19:58:18,495 INFO L175 Difference]: Start difference. First operand has 64 places, 69 transitions, 261 flow. Second operand 23 states and 440 transitions. [2024-10-11 19:58:18,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 262 transitions, 1285 flow [2024-10-11 19:58:18,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 262 transitions, 1252 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-10-11 19:58:18,503 INFO L231 Difference]: Finished difference. Result has 83 places, 108 transitions, 519 flow [2024-10-11 19:58:18,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=519, PETRI_PLACES=83, PETRI_TRANSITIONS=108} [2024-10-11 19:58:18,505 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 27 predicate places. [2024-10-11 19:58:18,505 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 108 transitions, 519 flow [2024-10-11 19:58:18,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 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:58:18,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:18,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:18,510 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:58:18,706 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:58:18,707 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:18,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:18,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1196915915, now seen corresponding path program 1 times [2024-10-11 19:58:18,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:18,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2016708031] [2024-10-11 19:58:18,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:18,708 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:58:18,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:18,709 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:58:18,710 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:58:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:18,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 19:58:18,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:18,837 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:58:18,837 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:18,935 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:58:18,983 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:58:18,983 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:18,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2016708031] [2024-10-11 19:58:18,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2016708031] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:18,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:18,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2024-10-11 19:58:18,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492345099] [2024-10-11 19:58:18,984 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:18,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 19:58:18,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:18,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 19:58:18,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-11 19:58:19,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 55 [2024-10-11 19:58:19,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 108 transitions, 519 flow. Second operand has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:19,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:19,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 55 [2024-10-11 19:58:19,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:21,244 INFO L124 PetriNetUnfolderBase]: 13961/20493 cut-off events. [2024-10-11 19:58:21,244 INFO L125 PetriNetUnfolderBase]: For 5229/5229 co-relation queries the response was YES. [2024-10-11 19:58:21,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47464 conditions, 20493 events. 13961/20493 cut-off events. For 5229/5229 co-relation queries the response was YES. Maximal size of possible extension queue 1235. Compared 144459 event pairs, 6642 based on Foata normal form. 0/13924 useless extension candidates. Maximal degree in co-relation 31977. Up to 11583 conditions per place. [2024-10-11 19:58:21,343 INFO L140 encePairwiseOnDemand]: 45/55 looper letters, 111 selfloop transitions, 38 changer transitions 0/155 dead transitions. [2024-10-11 19:58:21,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 155 transitions, 928 flow [2024-10-11 19:58:21,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 19:58:21,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 19:58:21,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 196 transitions. [2024-10-11 19:58:21,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44545454545454544 [2024-10-11 19:58:21,345 INFO L175 Difference]: Start difference. First operand has 83 places, 108 transitions, 519 flow. Second operand 8 states and 196 transitions. [2024-10-11 19:58:21,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 155 transitions, 928 flow [2024-10-11 19:58:21,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 155 transitions, 911 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:58:21,358 INFO L231 Difference]: Finished difference. Result has 90 places, 110 transitions, 629 flow [2024-10-11 19:58:21,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=629, PETRI_PLACES=90, PETRI_TRANSITIONS=110} [2024-10-11 19:58:21,359 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 34 predicate places. [2024-10-11 19:58:21,360 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 110 transitions, 629 flow [2024-10-11 19:58:21,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.7) internal successors, (137), 10 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:58:21,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:21,361 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-11 19:58:21,365 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:58:21,561 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:58:21,562 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:21,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:21,562 INFO L85 PathProgramCache]: Analyzing trace with hash -211011079, now seen corresponding path program 2 times [2024-10-11 19:58:21,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:21,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [821345043] [2024-10-11 19:58:21,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:58:21,563 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:58:21,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:21,565 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:58:21,566 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:58:21,620 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:58:21,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:58:21,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 19:58:21,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:21,632 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:58:21,825 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:58:21,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:22,310 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:58:22,311 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:22,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [821345043] [2024-10-11 19:58:22,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [821345043] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:22,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:22,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:58:22,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373497889] [2024-10-11 19:58:22,311 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:22,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:58:22,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:22,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:58:22,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:58:22,456 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-10-11 19:58:22,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 110 transitions, 629 flow. Second operand has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 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:58:22,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:22,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-10-11 19:58:22,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:31,712 INFO L124 PetriNetUnfolderBase]: 13985/20477 cut-off events. [2024-10-11 19:58:31,713 INFO L125 PetriNetUnfolderBase]: For 15145/15145 co-relation queries the response was YES. [2024-10-11 19:58:31,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52383 conditions, 20477 events. 13985/20477 cut-off events. For 15145/15145 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 144912 event pairs, 11762 based on Foata normal form. 24/14647 useless extension candidates. Maximal degree in co-relation 35233. Up to 19618 conditions per place. [2024-10-11 19:58:31,810 INFO L140 encePairwiseOnDemand]: 46/55 looper letters, 66 selfloop transitions, 100 changer transitions 0/170 dead transitions. [2024-10-11 19:58:31,811 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 170 transitions, 1381 flow [2024-10-11 19:58:31,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 19:58:31,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 19:58:31,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 333 transitions. [2024-10-11 19:58:31,813 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.27520661157024795 [2024-10-11 19:58:31,813 INFO L175 Difference]: Start difference. First operand has 90 places, 110 transitions, 629 flow. Second operand 22 states and 333 transitions. [2024-10-11 19:58:31,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 170 transitions, 1381 flow [2024-10-11 19:58:31,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 170 transitions, 1353 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:31,861 INFO L231 Difference]: Finished difference. Result has 114 places, 170 transitions, 1311 flow [2024-10-11 19:58:31,862 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1311, PETRI_PLACES=114, PETRI_TRANSITIONS=170} [2024-10-11 19:58:31,862 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 58 predicate places. [2024-10-11 19:58:31,862 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 170 transitions, 1311 flow [2024-10-11 19:58:31,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.571428571428571) internal successors, (162), 14 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:58:31,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:31,863 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:31,869 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:58:32,065 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:58:32,066 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:32,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:32,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1196915912, now seen corresponding path program 1 times [2024-10-11 19:58:32,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:32,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [119280427] [2024-10-11 19:58:32,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:32,067 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:58:32,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:32,070 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:58:32,071 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:58:32,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:32,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:58:32,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:32,152 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:58:32,181 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-11 19:58:32,181 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:58:32,193 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:58:32,193 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:32,193 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:32,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [119280427] [2024-10-11 19:58:32,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [119280427] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:32,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:32,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:58:32,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622009782] [2024-10-11 19:58:32,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:32,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:58:32,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:32,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:58:32,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:58:32,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-10-11 19:58:32,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 170 transitions, 1311 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:58:32,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:32,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-10-11 19:58:32,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:33,382 INFO L124 PetriNetUnfolderBase]: 9223/13638 cut-off events. [2024-10-11 19:58:33,382 INFO L125 PetriNetUnfolderBase]: For 11572/11572 co-relation queries the response was YES. [2024-10-11 19:58:33,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36417 conditions, 13638 events. 9223/13638 cut-off events. For 11572/11572 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 90176 event pairs, 7526 based on Foata normal form. 683/10928 useless extension candidates. Maximal degree in co-relation 36243. Up to 12923 conditions per place. [2024-10-11 19:58:33,447 INFO L140 encePairwiseOnDemand]: 49/55 looper letters, 134 selfloop transitions, 27 changer transitions 0/167 dead transitions. [2024-10-11 19:58:33,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 167 transitions, 1627 flow [2024-10-11 19:58:33,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 19:58:33,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 19:58:33,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 91 transitions. [2024-10-11 19:58:33,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33090909090909093 [2024-10-11 19:58:33,449 INFO L175 Difference]: Start difference. First operand has 114 places, 170 transitions, 1311 flow. Second operand 5 states and 91 transitions. [2024-10-11 19:58:33,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 167 transitions, 1627 flow [2024-10-11 19:58:33,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 167 transitions, 1361 flow, removed 87 selfloop flow, removed 9 redundant places. [2024-10-11 19:58:33,486 INFO L231 Difference]: Finished difference. Result has 106 places, 167 transitions, 1093 flow [2024-10-11 19:58:33,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1039, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1093, PETRI_PLACES=106, PETRI_TRANSITIONS=167} [2024-10-11 19:58:33,486 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 50 predicate places. [2024-10-11 19:58:33,486 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 167 transitions, 1093 flow [2024-10-11 19:58:33,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:58:33,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:33,487 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:33,494 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 (9)] Ended with exit code 0 [2024-10-11 19:58:33,687 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:58:33,688 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:33,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:33,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1196915914, now seen corresponding path program 1 times [2024-10-11 19:58:33,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:33,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1083828729] [2024-10-11 19:58:33,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:33,689 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:58:33,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:33,690 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:58:33,690 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:58:33,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:33,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 19:58:33,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:33,768 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:58:33,781 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:58:33,782 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:58:33,782 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:33,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1083828729] [2024-10-11 19:58:33,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1083828729] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:58:33,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:58:33,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:58:33,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676700074] [2024-10-11 19:58:33,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:58:33,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:58:33,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:33,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:58:33,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:58:33,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 55 [2024-10-11 19:58:33,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 167 transitions, 1093 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:58:33,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:33,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 55 [2024-10-11 19:58:33,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:34,801 INFO L124 PetriNetUnfolderBase]: 5683/8497 cut-off events. [2024-10-11 19:58:34,802 INFO L125 PetriNetUnfolderBase]: For 9043/9043 co-relation queries the response was YES. [2024-10-11 19:58:34,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23397 conditions, 8497 events. 5683/8497 cut-off events. For 9043/9043 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 52177 event pairs, 4440 based on Foata normal form. 172/7266 useless extension candidates. Maximal degree in co-relation 23243. Up to 7957 conditions per place. [2024-10-11 19:58:34,847 INFO L140 encePairwiseOnDemand]: 50/55 looper letters, 137 selfloop transitions, 17 changer transitions 0/160 dead transitions. [2024-10-11 19:58:34,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 160 transitions, 1376 flow [2024-10-11 19:58:34,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:58:34,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:58:34,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-10-11 19:58:34,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35454545454545455 [2024-10-11 19:58:34,848 INFO L175 Difference]: Start difference. First operand has 106 places, 167 transitions, 1093 flow. Second operand 4 states and 78 transitions. [2024-10-11 19:58:34,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 160 transitions, 1376 flow [2024-10-11 19:58:34,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 160 transitions, 1338 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:34,883 INFO L231 Difference]: Finished difference. Result has 103 places, 160 transitions, 1064 flow [2024-10-11 19:58:34,883 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1064, PETRI_PLACES=103, PETRI_TRANSITIONS=160} [2024-10-11 19:58:34,884 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 47 predicate places. [2024-10-11 19:58:34,884 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 160 transitions, 1064 flow [2024-10-11 19:58:34,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:58:34,884 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:34,884 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:34,888 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:58:35,085 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:58:35,085 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:35,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:35,086 INFO L85 PathProgramCache]: Analyzing trace with hash -832675134, now seen corresponding path program 1 times [2024-10-11 19:58:35,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:35,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [484307209] [2024-10-11 19:58:35,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:35,086 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:58:35,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:35,088 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:58:35,089 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:58:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:35,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 19:58:35,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:35,233 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:58:35,233 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:35,380 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:58:35,380 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:35,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [484307209] [2024-10-11 19:58:35,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [484307209] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:35,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:35,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-11 19:58:35,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607992776] [2024-10-11 19:58:35,381 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:35,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:58:35,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:35,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:58:35,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:58:35,551 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 55 [2024-10-11 19:58:35,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 160 transitions, 1064 flow. Second operand has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 14 states have internal predecessors, (179), 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:58:35,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:35,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 55 [2024-10-11 19:58:35,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:36,784 INFO L124 PetriNetUnfolderBase]: 6981/10407 cut-off events. [2024-10-11 19:58:36,784 INFO L125 PetriNetUnfolderBase]: For 13313/13313 co-relation queries the response was YES. [2024-10-11 19:58:36,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29205 conditions, 10407 events. 6981/10407 cut-off events. For 13313/13313 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 63221 event pairs, 4834 based on Foata normal form. 1/8821 useless extension candidates. Maximal degree in co-relation 29084. Up to 6311 conditions per place. [2024-10-11 19:58:36,843 INFO L140 encePairwiseOnDemand]: 45/55 looper letters, 125 selfloop transitions, 78 changer transitions 0/208 dead transitions. [2024-10-11 19:58:36,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 208 transitions, 1675 flow [2024-10-11 19:58:36,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 19:58:36,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-11 19:58:36,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 201 transitions. [2024-10-11 19:58:36,844 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3654545454545455 [2024-10-11 19:58:36,844 INFO L175 Difference]: Start difference. First operand has 103 places, 160 transitions, 1064 flow. Second operand 10 states and 201 transitions. [2024-10-11 19:58:36,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 208 transitions, 1675 flow [2024-10-11 19:58:36,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 208 transitions, 1659 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:58:36,890 INFO L231 Difference]: Finished difference. Result has 111 places, 143 transitions, 1081 flow [2024-10-11 19:58:36,890 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=904, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1081, PETRI_PLACES=111, PETRI_TRANSITIONS=143} [2024-10-11 19:58:36,890 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 55 predicate places. [2024-10-11 19:58:36,890 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 143 transitions, 1081 flow [2024-10-11 19:58:36,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 14 states have internal predecessors, (179), 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:58:36,890 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:36,891 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:36,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-10-11 19:58:37,093 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:58:37,094 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:37,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:37,094 INFO L85 PathProgramCache]: Analyzing trace with hash 504461603, now seen corresponding path program 1 times [2024-10-11 19:58:37,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:37,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990177957] [2024-10-11 19:58:37,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:37,094 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:58:37,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:37,095 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:58:37,096 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:58:37,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:37,174 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 19:58:37,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:37,185 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:58:37,320 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:58:37,320 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:37,588 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:58:37,588 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:37,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1990177957] [2024-10-11 19:58:37,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1990177957] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:37,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:37,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:58:37,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824310139] [2024-10-11 19:58:37,588 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:37,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:58:37,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:37,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:58:37,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:58:37,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 55 [2024-10-11 19:58:37,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 143 transitions, 1081 flow. Second operand has 14 states, 14 states have (on average 13.0) internal successors, (182), 14 states have internal predecessors, (182), 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:58:37,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:37,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 55 [2024-10-11 19:58:37,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:41,116 INFO L124 PetriNetUnfolderBase]: 16467/23810 cut-off events. [2024-10-11 19:58:41,116 INFO L125 PetriNetUnfolderBase]: For 17728/18298 co-relation queries the response was YES. [2024-10-11 19:58:41,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68812 conditions, 23810 events. 16467/23810 cut-off events. For 17728/18298 co-relation queries the response was YES. Maximal size of possible extension queue 803. Compared 151754 event pairs, 3599 based on Foata normal form. 1216/21730 useless extension candidates. Maximal degree in co-relation 68675. Up to 6676 conditions per place. [2024-10-11 19:58:41,224 INFO L140 encePairwiseOnDemand]: 47/55 looper letters, 278 selfloop transitions, 39 changer transitions 0/322 dead transitions. [2024-10-11 19:58:41,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 322 transitions, 2280 flow [2024-10-11 19:58:41,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:58:41,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:58:41,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 330 transitions. [2024-10-11 19:58:41,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-11 19:58:41,226 INFO L175 Difference]: Start difference. First operand has 111 places, 143 transitions, 1081 flow. Second operand 12 states and 330 transitions. [2024-10-11 19:58:41,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 322 transitions, 2280 flow [2024-10-11 19:58:41,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 322 transitions, 2248 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 19:58:41,292 INFO L231 Difference]: Finished difference. Result has 121 places, 156 transitions, 1267 flow [2024-10-11 19:58:41,293 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1021, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1267, PETRI_PLACES=121, PETRI_TRANSITIONS=156} [2024-10-11 19:58:41,293 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 65 predicate places. [2024-10-11 19:58:41,293 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 156 transitions, 1267 flow [2024-10-11 19:58:41,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.0) internal successors, (182), 14 states have internal predecessors, (182), 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:58:41,293 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:41,293 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:41,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:41,494 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:58:41,494 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:41,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:41,494 INFO L85 PathProgramCache]: Analyzing trace with hash 504461601, now seen corresponding path program 1 times [2024-10-11 19:58:41,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:41,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [311613634] [2024-10-11 19:58:41,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:41,495 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 19:58:41,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:41,496 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:58:41,497 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:58:41,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:41,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 19:58:41,585 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:41,672 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:58:41,672 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:41,778 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:58:41,778 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:41,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [311613634] [2024-10-11 19:58:41,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [311613634] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:41,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:41,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-11 19:58:41,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113548963] [2024-10-11 19:58:41,778 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:41,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:58:41,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:41,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:58:41,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:58:41,866 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 55 [2024-10-11 19:58:41,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 156 transitions, 1267 flow. Second operand has 14 states, 14 states have (on average 12.928571428571429) internal successors, (181), 14 states have internal predecessors, (181), 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:58:41,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:41,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 55 [2024-10-11 19:58:41,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:43,784 INFO L124 PetriNetUnfolderBase]: 11643/16823 cut-off events. [2024-10-11 19:58:43,784 INFO L125 PetriNetUnfolderBase]: For 17890/18527 co-relation queries the response was YES. [2024-10-11 19:58:43,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52026 conditions, 16823 events. 11643/16823 cut-off events. For 17890/18527 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 101822 event pairs, 8661 based on Foata normal form. 132/14252 useless extension candidates. Maximal degree in co-relation 51883. Up to 14023 conditions per place. [2024-10-11 19:58:43,870 INFO L140 encePairwiseOnDemand]: 44/55 looper letters, 113 selfloop transitions, 83 changer transitions 0/201 dead transitions. [2024-10-11 19:58:43,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 201 transitions, 1782 flow [2024-10-11 19:58:43,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 19:58:43,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 19:58:43,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 221 transitions. [2024-10-11 19:58:43,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3652892561983471 [2024-10-11 19:58:43,872 INFO L175 Difference]: Start difference. First operand has 121 places, 156 transitions, 1267 flow. Second operand 11 states and 221 transitions. [2024-10-11 19:58:43,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 201 transitions, 1782 flow [2024-10-11 19:58:44,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 201 transitions, 1732 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-10-11 19:58:44,182 INFO L231 Difference]: Finished difference. Result has 130 places, 155 transitions, 1405 flow [2024-10-11 19:58:44,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1166, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1405, PETRI_PLACES=130, PETRI_TRANSITIONS=155} [2024-10-11 19:58:44,183 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 74 predicate places. [2024-10-11 19:58:44,183 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 155 transitions, 1405 flow [2024-10-11 19:58:44,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.928571428571429) internal successors, (181), 14 states have internal predecessors, (181), 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:58:44,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:44,183 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:44,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-10-11 19:58:44,384 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:58:44,384 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:44,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:44,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1361191813, now seen corresponding path program 1 times [2024-10-11 19:58:44,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:44,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [657579295] [2024-10-11 19:58:44,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:44,385 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:58:44,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:44,386 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:58:44,386 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:58:44,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:44,462 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-11 19:58:44,463 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:44,471 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:58:44,477 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:58:44,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:58:44,559 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:58:44,569 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-11 19:58:44,569 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:58:44,734 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:58:44,734 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:58:45,391 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:58:45,391 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:58:45,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [657579295] [2024-10-11 19:58:45,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [657579295] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:58:45,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:58:45,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:58:45,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175216502] [2024-10-11 19:58:45,391 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:58:45,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:58:45,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:58:45,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:58:45,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:58:46,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 55 [2024-10-11 19:58:46,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 155 transitions, 1405 flow. Second operand has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 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:58:46,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:58:46,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 55 [2024-10-11 19:58:46,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:58:52,662 INFO L124 PetriNetUnfolderBase]: 10637/15991 cut-off events. [2024-10-11 19:58:52,663 INFO L125 PetriNetUnfolderBase]: For 34112/34964 co-relation queries the response was YES. [2024-10-11 19:58:52,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49175 conditions, 15991 events. 10637/15991 cut-off events. For 34112/34964 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 101624 event pairs, 5277 based on Foata normal form. 200/13666 useless extension candidates. Maximal degree in co-relation 49013. Up to 4647 conditions per place. [2024-10-11 19:58:52,768 INFO L140 encePairwiseOnDemand]: 42/55 looper letters, 191 selfloop transitions, 96 changer transitions 0/295 dead transitions. [2024-10-11 19:58:52,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 295 transitions, 2797 flow [2024-10-11 19:58:52,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 19:58:52,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 19:58:52,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 349 transitions. [2024-10-11 19:58:52,772 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3021645021645022 [2024-10-11 19:58:52,772 INFO L175 Difference]: Start difference. First operand has 130 places, 155 transitions, 1405 flow. Second operand 21 states and 349 transitions. [2024-10-11 19:58:52,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 295 transitions, 2797 flow [2024-10-11 19:58:52,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 295 transitions, 2644 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-11 19:58:52,855 INFO L231 Difference]: Finished difference. Result has 146 places, 176 transitions, 1614 flow [2024-10-11 19:58:52,855 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1256, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1614, PETRI_PLACES=146, PETRI_TRANSITIONS=176} [2024-10-11 19:58:52,856 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 90 predicate places. [2024-10-11 19:58:52,856 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 176 transitions, 1614 flow [2024-10-11 19:58:52,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 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:58:52,856 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:58:52,856 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:58:52,860 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:58:53,056 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:58:53,057 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-11 19:58:53,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:58:53,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1361191811, now seen corresponding path program 1 times [2024-10-11 19:58:53,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 19:58:53,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [787401494] [2024-10-11 19:58:53,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:58:53,057 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:58:53,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 19:58:53,058 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:58:53,060 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:58:53,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:58:53,126 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-11 19:58:53,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:58:53,175 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:58:53,333 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:58:53,333 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:59:06,386 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:59:06,387 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 19:59:06,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [787401494] [2024-10-11 19:59:06,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [787401494] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:59:06,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-11 19:59:06,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-11 19:59:06,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216552071] [2024-10-11 19:59:06,387 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-11 19:59:06,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:59:06,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 19:59:06,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:59:06,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=137, Unknown=3, NotChecked=0, Total=182 [2024-10-11 19:59:10,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 19:59:14,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 19:59:18,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 19:59:22,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 19:59:26,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 19:59:30,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 19:59:35,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 19:59:35,023 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 55 [2024-10-11 19:59:35,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 176 transitions, 1614 flow. Second operand has 14 states, 14 states have (on average 7.142857142857143) internal successors, (100), 14 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:59:35,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:59:35,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 55 [2024-10-11 19:59:35,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:59:41,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1]