./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-bad-three-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 20832c4ec3f8ccecbcf7cfcec0aecbbc925bfb9e6d8397db46b5825bb40681b3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:20:17,377 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:20:17,454 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:20:17,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:20:17,462 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:20:17,495 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:20:17,496 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:20:17,497 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:20:17,498 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:20:17,499 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:20:17,501 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:20:17,501 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:20:17,502 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:20:17,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:20:17,505 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:20:17,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:20:17,506 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:20:17,506 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:20:17,507 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:20:17,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:20:17,507 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:20:17,510 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:20:17,510 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:20:17,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:20:17,511 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:20:17,511 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:20:17,511 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:20:17,512 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:20:17,512 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:20:17,512 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:20:17,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:20:17,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:20:17,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:20:17,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:20:17,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:20:17,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:20:17,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:20:17,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:20:17,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:20:17,515 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:20:17,515 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:20:17,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:20:17,516 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 20832c4ec3f8ccecbcf7cfcec0aecbbc925bfb9e6d8397db46b5825bb40681b3 [2024-10-24 19:20:17,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:20:17,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:20:17,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:20:17,825 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:20:17,826 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:20:17,827 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-10-24 19:20:19,341 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:20:19,524 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:20:19,525 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-10-24 19:20:19,533 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0814f9fb/a6eb8d83ea5844bd9ca472c2defe4f4a/FLAG14f12f04a [2024-10-24 19:20:19,549 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0814f9fb/a6eb8d83ea5844bd9ca472c2defe4f4a [2024-10-24 19:20:19,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:20:19,554 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:20:19,555 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:20:19,556 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:20:19,562 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:20:19,563 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:20:19" (1/1) ... [2024-10-24 19:20:19,564 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ba29376 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:19, skipping insertion in model container [2024-10-24 19:20:19,564 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:20:19" (1/1) ... [2024-10-24 19:20:19,589 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:20:19,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:20:19,857 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-24 19:20:19,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@15c100f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:19, skipping insertion in model container [2024-10-24 19:20:19,858 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:20:19,859 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-24 19:20:19,860 INFO L158 Benchmark]: Toolchain (without parser) took 305.89ms. Allocated memory is still 134.2MB. Free memory was 80.7MB in the beginning and 69.2MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-24 19:20:19,861 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 134.2MB. Free memory is still 106.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 19:20:19,862 INFO L158 Benchmark]: CACSL2BoogieTranslator took 303.29ms. Allocated memory is still 134.2MB. Free memory was 80.5MB in the beginning and 69.2MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-24 19:20:19,864 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.17ms. Allocated memory is still 134.2MB. Free memory is still 106.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 303.29ms. Allocated memory is still 134.2MB. Free memory was 80.5MB in the beginning and 69.2MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 100]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 20832c4ec3f8ccecbcf7cfcec0aecbbc925bfb9e6d8397db46b5825bb40681b3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:20:22,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:20:22,092 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-24 19:20:22,099 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:20:22,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:20:22,137 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:20:22,138 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:20:22,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:20:22,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:20:22,143 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:20:22,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:20:22,144 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:20:22,144 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:20:22,147 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:20:22,147 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:20:22,147 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:20:22,148 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:20:22,148 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:20:22,148 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:20:22,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:20:22,149 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:20:22,153 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:20:22,153 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:20:22,153 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:20:22,154 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:20:22,154 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 19:20:22,154 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:20:22,154 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 19:20:22,155 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:20:22,155 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:20:22,155 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:20:22,155 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:20:22,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:20:22,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:20:22,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:20:22,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:20:22,158 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:20:22,158 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:20:22,159 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 19:20:22,160 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 19:20:22,160 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:20:22,160 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:20:22,161 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:20:22,161 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:20:22,161 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 19:20:22,162 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 20832c4ec3f8ccecbcf7cfcec0aecbbc925bfb9e6d8397db46b5825bb40681b3 [2024-10-24 19:20:22,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:20:22,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:20:22,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:20:22,544 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:20:22,544 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:20:22,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-10-24 19:20:24,192 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:20:24,412 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:20:24,414 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-10-24 19:20:24,430 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f88890b6d/b64fddcce62e49c2a91ed42e950f19e9/FLAG54b3a3b6f [2024-10-24 19:20:24,450 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f88890b6d/b64fddcce62e49c2a91ed42e950f19e9 [2024-10-24 19:20:24,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:20:24,454 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:20:24,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:20:24,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:20:24,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:20:24,463 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@704e1a1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24, skipping insertion in model container [2024-10-24 19:20:24,464 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,492 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:20:24,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:20:24,753 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 19:20:24,758 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:20:24,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:20:24,791 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:20:24,823 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:20:24,845 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:20:24,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24 WrapperNode [2024-10-24 19:20:24,846 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:20:24,847 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:20:24,847 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:20:24,848 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:20:24,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,866 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,913 INFO L138 Inliner]: procedures = 27, calls = 31, calls flagged for inlining = 16, calls inlined = 28, statements flattened = 258 [2024-10-24 19:20:24,914 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:20:24,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:20:24,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:20:24,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:20:24,928 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,940 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,966 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-10-24 19:20:24,967 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,967 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,977 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,981 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,990 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:24,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:20:24,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:20:24,997 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:20:24,997 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:20:24,998 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (1/1) ... [2024-10-24 19:20:25,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:20:25,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:20:25,030 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 19:20:25,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 19:20:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:20:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 19:20:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 19:20:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 19:20:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 19:20:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 19:20:25,082 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 19:20:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 19:20:25,083 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 19:20:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-24 19:20:25,083 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-24 19:20:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 19:20:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:20:25,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:20:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 19:20:25,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 19:20:25,085 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:20:25,214 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:20:25,216 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:20:25,940 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:20:25,940 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:20:26,371 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:20:26,371 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-24 19:20:26,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:20:26 BoogieIcfgContainer [2024-10-24 19:20:26,372 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:20:26,374 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:20:26,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:20:26,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:20:26,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:20:24" (1/3) ... [2024-10-24 19:20:26,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46498bbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:20:26, skipping insertion in model container [2024-10-24 19:20:26,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:20:24" (2/3) ... [2024-10-24 19:20:26,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46498bbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:20:26, skipping insertion in model container [2024-10-24 19:20:26,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:20:26" (3/3) ... [2024-10-24 19:20:26,380 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-three-array-sum-alt.wvr.c [2024-10-24 19:20:26,396 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:20:26,397 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-10-24 19:20:26,397 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:20:26,484 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-24 19:20:26,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 60 transitions, 141 flow [2024-10-24 19:20:26,555 INFO L124 PetriNetUnfolderBase]: 6/57 cut-off events. [2024-10-24 19:20:26,555 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-24 19:20:26,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 6/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 114 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-10-24 19:20:26,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 60 transitions, 141 flow [2024-10-24 19:20:26,564 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 56 transitions, 130 flow [2024-10-24 19:20:26,576 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:20:26,584 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;@3cfc72cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:20:26,584 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-10-24 19:20:26,587 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:20:26,588 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-24 19:20:26,588 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:20:26,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:26,589 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:20:26,590 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:26,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:26,595 INFO L85 PathProgramCache]: Analyzing trace with hash 879783, now seen corresponding path program 1 times [2024-10-24 19:20:26,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:26,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [113643223] [2024-10-24 19:20:26,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:20:26,605 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:26,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:26,608 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:26,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-24 19:20:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:20:26,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:20:26,692 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:26,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:20:26,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:26,773 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:20:26,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:26,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [113643223] [2024-10-24 19:20:26,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [113643223] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:20:26,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:20:26,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 19:20:26,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683796634] [2024-10-24 19:20:26,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:20:26,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:20:26,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:26,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:20:26,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:20:26,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-10-24 19:20:26,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:26,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:20:26,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-10-24 19:20:26,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:20:27,214 INFO L124 PetriNetUnfolderBase]: 306/660 cut-off events. [2024-10-24 19:20:27,215 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-10-24 19:20:27,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1161 conditions, 660 events. 306/660 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3405 event pairs, 202 based on Foata normal form. 1/551 useless extension candidates. Maximal degree in co-relation 987. Up to 441 conditions per place. [2024-10-24 19:20:27,225 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 29 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-10-24 19:20:27,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 51 transitions, 182 flow [2024-10-24 19:20:27,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:20:27,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:20:27,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2024-10-24 19:20:27,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5944444444444444 [2024-10-24 19:20:27,243 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 130 flow. Second operand 3 states and 107 transitions. [2024-10-24 19:20:27,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 51 transitions, 182 flow [2024-10-24 19:20:27,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 170 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-24 19:20:27,251 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 112 flow [2024-10-24 19:20:27,253 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-10-24 19:20:27,257 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -9 predicate places. [2024-10-24 19:20:27,258 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 112 flow [2024-10-24 19:20:27,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:27,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:27,258 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:20:27,265 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-24 19:20:27,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:27,459 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:27,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:27,460 INFO L85 PathProgramCache]: Analyzing trace with hash 879784, now seen corresponding path program 1 times [2024-10-24 19:20:27,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:27,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2001415248] [2024-10-24 19:20:27,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:20:27,461 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:27,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:27,464 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:27,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-24 19:20:27,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:20:27,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:20:27,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:27,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:20:27,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:27,675 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:20:27,675 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:27,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2001415248] [2024-10-24 19:20:27,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2001415248] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:20:27,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:20:27,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:20:27,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843193452] [2024-10-24 19:20:27,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:20:27,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:20:27,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:27,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:20:27,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:20:27,801 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-10-24 19:20:27,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:27,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:20:27,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-10-24 19:20:27,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:20:28,244 INFO L124 PetriNetUnfolderBase]: 309/669 cut-off events. [2024-10-24 19:20:28,246 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-24 19:20:28,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1149 conditions, 669 events. 309/669 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3445 event pairs, 202 based on Foata normal form. 0/555 useless extension candidates. Maximal degree in co-relation 1099. Up to 454 conditions per place. [2024-10-24 19:20:28,256 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 33 selfloop transitions, 10 changer transitions 0/60 dead transitions. [2024-10-24 19:20:28,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 60 transitions, 218 flow [2024-10-24 19:20:28,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:20:28,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:20:28,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-10-24 19:20:28,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667 [2024-10-24 19:20:28,260 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 112 flow. Second operand 4 states and 142 transitions. [2024-10-24 19:20:28,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 60 transitions, 218 flow [2024-10-24 19:20:28,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 60 transitions, 212 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:20:28,266 INFO L231 Difference]: Finished difference. Result has 55 places, 60 transitions, 190 flow [2024-10-24 19:20:28,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=55, PETRI_TRANSITIONS=60} [2024-10-24 19:20:28,267 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -5 predicate places. [2024-10-24 19:20:28,267 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 60 transitions, 190 flow [2024-10-24 19:20:28,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:28,270 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:28,271 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-24 19:20:28,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-24 19:20:28,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:28,472 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:28,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:28,472 INFO L85 PathProgramCache]: Analyzing trace with hash 845501723, now seen corresponding path program 1 times [2024-10-24 19:20:28,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:28,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [954317398] [2024-10-24 19:20:28,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:20:28,474 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:28,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:28,476 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:28,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-24 19:20:28,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:20:28,545 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 19:20:28,547 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:28,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:20:28,720 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:28,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:20:28,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:28,990 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:28,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [954317398] [2024-10-24 19:20:28,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [954317398] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:20:28,991 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:20:28,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-24 19:20:28,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073450881] [2024-10-24 19:20:28,991 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:20:28,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 19:20:28,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:28,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 19:20:28,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-24 19:20:29,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-10-24 19:20:29,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 60 transitions, 190 flow. Second operand has 10 states, 10 states have (on average 25.0) internal successors, (250), 10 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:29,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:20:29,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-10-24 19:20:29,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:20:30,784 INFO L124 PetriNetUnfolderBase]: 318/696 cut-off events. [2024-10-24 19:20:30,784 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-10-24 19:20:30,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1267 conditions, 696 events. 318/696 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3626 event pairs, 202 based on Foata normal form. 0/582 useless extension candidates. Maximal degree in co-relation 1113. Up to 457 conditions per place. [2024-10-24 19:20:30,791 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 33 selfloop transitions, 37 changer transitions 0/87 dead transitions. [2024-10-24 19:20:30,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 87 transitions, 450 flow [2024-10-24 19:20:30,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 19:20:30,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 19:20:30,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 319 transitions. [2024-10-24 19:20:30,798 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5316666666666666 [2024-10-24 19:20:30,798 INFO L175 Difference]: Start difference. First operand has 55 places, 60 transitions, 190 flow. Second operand 10 states and 319 transitions. [2024-10-24 19:20:30,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 87 transitions, 450 flow [2024-10-24 19:20:30,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 87 transitions, 450 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 19:20:30,805 INFO L231 Difference]: Finished difference. Result has 67 places, 87 transitions, 434 flow [2024-10-24 19:20:30,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=434, PETRI_PLACES=67, PETRI_TRANSITIONS=87} [2024-10-24 19:20:30,806 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 7 predicate places. [2024-10-24 19:20:30,806 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 87 transitions, 434 flow [2024-10-24 19:20:30,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.0) internal successors, (250), 10 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:30,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:30,807 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:20:30,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-24 19:20:31,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:31,008 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:31,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:31,009 INFO L85 PathProgramCache]: Analyzing trace with hash -418242979, now seen corresponding path program 1 times [2024-10-24 19:20:31,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:31,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1213154562] [2024-10-24 19:20:31,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:20:31,009 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:31,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:31,012 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:31,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-24 19:20:31,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:20:31,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:20:31,086 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:31,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:31,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:20:31,145 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:31,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1213154562] [2024-10-24 19:20:31,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1213154562] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:20:31,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:20:31,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:20:31,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134061191] [2024-10-24 19:20:31,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:20:31,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:20:31,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:31,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:20:31,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:20:31,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-24 19:20:31,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 87 transitions, 434 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:31,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:20:31,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-24 19:20:31,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:20:31,662 INFO L124 PetriNetUnfolderBase]: 671/1444 cut-off events. [2024-10-24 19:20:31,662 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-10-24 19:20:31,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2629 conditions, 1444 events. 671/1444 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 8505 event pairs, 388 based on Foata normal form. 2/1193 useless extension candidates. Maximal degree in co-relation 2540. Up to 598 conditions per place. [2024-10-24 19:20:31,671 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 85 selfloop transitions, 18 changer transitions 0/122 dead transitions. [2024-10-24 19:20:31,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 122 transitions, 726 flow [2024-10-24 19:20:31,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:20:31,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:20:31,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 235 transitions. [2024-10-24 19:20:31,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6527777777777778 [2024-10-24 19:20:31,675 INFO L175 Difference]: Start difference. First operand has 67 places, 87 transitions, 434 flow. Second operand 6 states and 235 transitions. [2024-10-24 19:20:31,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 122 transitions, 726 flow [2024-10-24 19:20:31,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 122 transitions, 628 flow, removed 25 selfloop flow, removed 4 redundant places. [2024-10-24 19:20:31,684 INFO L231 Difference]: Finished difference. Result has 72 places, 91 transitions, 424 flow [2024-10-24 19:20:31,685 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=424, PETRI_PLACES=72, PETRI_TRANSITIONS=91} [2024-10-24 19:20:31,687 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 12 predicate places. [2024-10-24 19:20:31,687 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 91 transitions, 424 flow [2024-10-24 19:20:31,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:31,687 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:31,687 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:20:31,693 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-10-24 19:20:31,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:31,888 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:31,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:31,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1793547938, now seen corresponding path program 1 times [2024-10-24 19:20:31,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:31,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923565568] [2024-10-24 19:20:31,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:20:31,890 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:31,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:31,892 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:31,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-24 19:20:31,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:20:31,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:20:31,971 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:32,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:32,045 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:20:32,045 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:32,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923565568] [2024-10-24 19:20:32,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [923565568] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:20:32,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:20:32,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:20:32,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259990773] [2024-10-24 19:20:32,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:20:32,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:20:32,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:32,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:20:32,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:20:32,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-24 19:20:32,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 91 transitions, 424 flow. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:32,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:20:32,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-24 19:20:32,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:20:32,556 INFO L124 PetriNetUnfolderBase]: 638/1399 cut-off events. [2024-10-24 19:20:32,556 INFO L125 PetriNetUnfolderBase]: For 384/432 co-relation queries the response was YES. [2024-10-24 19:20:32,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2788 conditions, 1399 events. 638/1399 cut-off events. For 384/432 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8328 event pairs, 389 based on Foata normal form. 0/1145 useless extension candidates. Maximal degree in co-relation 2706. Up to 609 conditions per place. [2024-10-24 19:20:32,566 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 82 selfloop transitions, 18 changer transitions 0/119 dead transitions. [2024-10-24 19:20:32,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 119 transitions, 696 flow [2024-10-24 19:20:32,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:20:32,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:20:32,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 230 transitions. [2024-10-24 19:20:32,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-10-24 19:20:32,568 INFO L175 Difference]: Start difference. First operand has 72 places, 91 transitions, 424 flow. Second operand 6 states and 230 transitions. [2024-10-24 19:20:32,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 119 transitions, 696 flow [2024-10-24 19:20:32,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 119 transitions, 692 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-24 19:20:32,594 INFO L231 Difference]: Finished difference. Result has 79 places, 93 transitions, 472 flow [2024-10-24 19:20:32,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=472, PETRI_PLACES=79, PETRI_TRANSITIONS=93} [2024-10-24 19:20:32,597 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 19 predicate places. [2024-10-24 19:20:32,597 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 93 transitions, 472 flow [2024-10-24 19:20:32,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:32,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:32,598 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-24 19:20:32,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-24 19:20:32,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:32,798 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:32,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:32,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1729358324, now seen corresponding path program 2 times [2024-10-24 19:20:32,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:32,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [873992649] [2024-10-24 19:20:32,800 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:20:32,800 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:32,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:32,802 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:32,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-24 19:20:32,872 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:20:32,873 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:20:32,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 19:20:32,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:32,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:20:33,206 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:33,206 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:20:33,714 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:33,714 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:33,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [873992649] [2024-10-24 19:20:33,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [873992649] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:20:33,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:20:33,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:20:33,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009736160] [2024-10-24 19:20:33,715 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:20:33,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:20:33,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:33,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:20:33,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:20:34,891 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-10-24 19:20:34,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 93 transitions, 472 flow. Second operand has 14 states, 14 states have (on average 25.571428571428573) internal successors, (358), 14 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:34,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:20:34,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-10-24 19:20:34,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:20:39,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 19:20:46,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 19:20:51,377 INFO L124 PetriNetUnfolderBase]: 559/1274 cut-off events. [2024-10-24 19:20:51,377 INFO L125 PetriNetUnfolderBase]: For 781/807 co-relation queries the response was YES. [2024-10-24 19:20:51,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2971 conditions, 1274 events. 559/1274 cut-off events. For 781/807 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 7725 event pairs, 404 based on Foata normal form. 18/1110 useless extension candidates. Maximal degree in co-relation 2665. Up to 824 conditions per place. [2024-10-24 19:20:51,391 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 38 selfloop transitions, 92 changer transitions 0/147 dead transitions. [2024-10-24 19:20:51,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 147 transitions, 1056 flow [2024-10-24 19:20:51,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-24 19:20:51,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-24 19:20:51,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 670 transitions. [2024-10-24 19:20:51,396 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5075757575757576 [2024-10-24 19:20:51,396 INFO L175 Difference]: Start difference. First operand has 79 places, 93 transitions, 472 flow. Second operand 22 states and 670 transitions. [2024-10-24 19:20:51,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 147 transitions, 1056 flow [2024-10-24 19:20:51,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 147 transitions, 1002 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:20:51,404 INFO L231 Difference]: Finished difference. Result has 103 places, 147 transitions, 1012 flow [2024-10-24 19:20:51,405 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1012, PETRI_PLACES=103, PETRI_TRANSITIONS=147} [2024-10-24 19:20:51,406 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 43 predicate places. [2024-10-24 19:20:51,406 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 147 transitions, 1012 flow [2024-10-24 19:20:51,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 25.571428571428573) internal successors, (358), 14 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:51,407 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:51,407 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:20:51,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-10-24 19:20:51,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:51,608 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:51,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:51,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1300912348, now seen corresponding path program 1 times [2024-10-24 19:20:51,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:51,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1679157584] [2024-10-24 19:20:51,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:20:51,609 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:51,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:51,610 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:51,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-24 19:20:51,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:20:51,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:20:51,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:51,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 19:20:51,752 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:20:51,752 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:51,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1679157584] [2024-10-24 19:20:51,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1679157584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:20:51,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:20:51,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 19:20:51,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286506024] [2024-10-24 19:20:51,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:20:51,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:20:51,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:51,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:20:51,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:20:51,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-24 19:20:51,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 147 transitions, 1012 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:51,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:20:51,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-24 19:20:51,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:20:52,157 INFO L124 PetriNetUnfolderBase]: 511/1025 cut-off events. [2024-10-24 19:20:52,157 INFO L125 PetriNetUnfolderBase]: For 654/735 co-relation queries the response was YES. [2024-10-24 19:20:52,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2647 conditions, 1025 events. 511/1025 cut-off events. For 654/735 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4945 event pairs, 326 based on Foata normal form. 0/898 useless extension candidates. Maximal degree in co-relation 2520. Up to 587 conditions per place. [2024-10-24 19:20:52,166 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 117 selfloop transitions, 30 changer transitions 0/166 dead transitions. [2024-10-24 19:20:52,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 166 transitions, 1368 flow [2024-10-24 19:20:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:20:52,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:20:52,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 223 transitions. [2024-10-24 19:20:52,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6194444444444445 [2024-10-24 19:20:52,169 INFO L175 Difference]: Start difference. First operand has 103 places, 147 transitions, 1012 flow. Second operand 6 states and 223 transitions. [2024-10-24 19:20:52,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 166 transitions, 1368 flow [2024-10-24 19:20:52,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 166 transitions, 1134 flow, removed 67 selfloop flow, removed 9 redundant places. [2024-10-24 19:20:52,179 INFO L231 Difference]: Finished difference. Result has 101 places, 149 transitions, 854 flow [2024-10-24 19:20:52,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=854, PETRI_PLACES=101, PETRI_TRANSITIONS=149} [2024-10-24 19:20:52,180 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 41 predicate places. [2024-10-24 19:20:52,181 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 149 transitions, 854 flow [2024-10-24 19:20:52,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:20:52,182 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:20:52,182 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:20:52,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-24 19:20:52,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:52,385 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:20:52,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:20:52,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1391128587, now seen corresponding path program 1 times [2024-10-24 19:20:52,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:20:52,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43233591] [2024-10-24 19:20:52,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:20:52,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:20:52,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:20:52,390 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:20:52,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-24 19:20:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:20:52,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-24 19:20:52,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:20:52,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:20:52,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:20:52,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:20:52,701 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-24 19:20:52,716 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:20:52,716 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-24 19:20:52,797 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2024-10-24 19:20:52,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 18 [2024-10-24 19:20:53,040 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:20:53,041 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:20:53,656 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:20:53,656 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:20:53,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43233591] [2024-10-24 19:20:53,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43233591] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:20:53,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:20:53,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:20:53,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071326695] [2024-10-24 19:20:53,657 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:20:53,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:20:53,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:20:53,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:20:53,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:20:59,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-24 19:21:01,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-24 19:21:01,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 149 transitions, 854 flow. Second operand has 14 states, 14 states have (on average 21.857142857142858) internal successors, (306), 14 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:01,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:01,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-24 19:21:01,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:05,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-24 19:21:07,444 INFO L124 PetriNetUnfolderBase]: 1566/3211 cut-off events. [2024-10-24 19:21:07,444 INFO L125 PetriNetUnfolderBase]: For 1453/1736 co-relation queries the response was YES. [2024-10-24 19:21:07,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7389 conditions, 3211 events. 1566/3211 cut-off events. For 1453/1736 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 21640 event pairs, 915 based on Foata normal form. 45/2780 useless extension candidates. Maximal degree in co-relation 7212. Up to 819 conditions per place. [2024-10-24 19:21:07,465 INFO L140 encePairwiseOnDemand]: 46/60 looper letters, 138 selfloop transitions, 141 changer transitions 0/295 dead transitions. [2024-10-24 19:21:07,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 295 transitions, 2093 flow [2024-10-24 19:21:07,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-24 19:21:07,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-24 19:21:07,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 526 transitions. [2024-10-24 19:21:07,468 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.515686274509804 [2024-10-24 19:21:07,468 INFO L175 Difference]: Start difference. First operand has 101 places, 149 transitions, 854 flow. Second operand 17 states and 526 transitions. [2024-10-24 19:21:07,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 295 transitions, 2093 flow [2024-10-24 19:21:07,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 295 transitions, 2009 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:21:07,486 INFO L231 Difference]: Finished difference. Result has 120 places, 209 transitions, 1495 flow [2024-10-24 19:21:07,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1495, PETRI_PLACES=120, PETRI_TRANSITIONS=209} [2024-10-24 19:21:07,487 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 60 predicate places. [2024-10-24 19:21:07,487 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 209 transitions, 1495 flow [2024-10-24 19:21:07,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.857142857142858) internal successors, (306), 14 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:07,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:07,487 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:07,495 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-24 19:21:07,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:07,688 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:21:07,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:07,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1391128588, now seen corresponding path program 1 times [2024-10-24 19:21:07,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:07,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1224823494] [2024-10-24 19:21:07,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:07,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-24 19:21:07,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:07,690 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:07,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-24 19:21:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:07,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 19:21:07,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:07,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:21:07,898 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-24 19:21:07,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-24 19:21:07,926 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-10-24 19:21:07,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-10-24 19:21:07,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 19:21:07,958 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:07,958 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:07,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1224823494] [2024-10-24 19:21:07,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1224823494] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:07,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:07,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:21:07,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052820968] [2024-10-24 19:21:07,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:07,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:21:07,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:07,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:21:07,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:21:08,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-24 19:21:08,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 209 transitions, 1495 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:08,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:08,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-24 19:21:08,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:08,610 INFO L124 PetriNetUnfolderBase]: 1491/3021 cut-off events. [2024-10-24 19:21:08,610 INFO L125 PetriNetUnfolderBase]: For 3261/3823 co-relation queries the response was YES. [2024-10-24 19:21:08,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8178 conditions, 3021 events. 1491/3021 cut-off events. For 3261/3823 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 19720 event pairs, 1015 based on Foata normal form. 220/2991 useless extension candidates. Maximal degree in co-relation 7980. Up to 2118 conditions per place. [2024-10-24 19:21:08,637 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 162 selfloop transitions, 28 changer transitions 0/207 dead transitions. [2024-10-24 19:21:08,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 207 transitions, 1871 flow [2024-10-24 19:21:08,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:21:08,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:21:08,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-10-24 19:21:08,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4633333333333333 [2024-10-24 19:21:08,642 INFO L175 Difference]: Start difference. First operand has 120 places, 209 transitions, 1495 flow. Second operand 5 states and 139 transitions. [2024-10-24 19:21:08,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 207 transitions, 1871 flow [2024-10-24 19:21:08,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 207 transitions, 1863 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-10-24 19:21:08,659 INFO L231 Difference]: Finished difference. Result has 122 places, 207 transitions, 1539 flow [2024-10-24 19:21:08,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1483, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1539, PETRI_PLACES=122, PETRI_TRANSITIONS=207} [2024-10-24 19:21:08,660 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 62 predicate places. [2024-10-24 19:21:08,661 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 207 transitions, 1539 flow [2024-10-24 19:21:08,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:08,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:08,661 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:08,669 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-24 19:21:08,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:08,862 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:21:08,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:08,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1141619079, now seen corresponding path program 1 times [2024-10-24 19:21:08,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:08,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [26775051] [2024-10-24 19:21:08,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:08,864 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:08,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:08,867 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:08,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-24 19:21:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:09,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 19:21:09,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:09,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:21:09,125 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2024-10-24 19:21:09,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2024-10-24 19:21:09,155 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 19:21:09,155 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:21:09,155 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:09,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [26775051] [2024-10-24 19:21:09,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [26775051] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:21:09,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:21:09,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:21:09,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043269163] [2024-10-24 19:21:09,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:21:09,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:21:09,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:09,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:21:09,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:21:09,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-10-24 19:21:09,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 207 transitions, 1539 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:09,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:09,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-10-24 19:21:09,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:09,744 INFO L124 PetriNetUnfolderBase]: 1299/2675 cut-off events. [2024-10-24 19:21:09,744 INFO L125 PetriNetUnfolderBase]: For 2667/3084 co-relation queries the response was YES. [2024-10-24 19:21:09,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7305 conditions, 2675 events. 1299/2675 cut-off events. For 2667/3084 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 17129 event pairs, 872 based on Foata normal form. 0/2459 useless extension candidates. Maximal degree in co-relation 7103. Up to 1848 conditions per place. [2024-10-24 19:21:09,774 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 149 selfloop transitions, 40 changer transitions 0/205 dead transitions. [2024-10-24 19:21:09,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 205 transitions, 1913 flow [2024-10-24 19:21:09,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 19:21:09,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 19:21:09,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-10-24 19:21:09,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4766666666666667 [2024-10-24 19:21:09,778 INFO L175 Difference]: Start difference. First operand has 122 places, 207 transitions, 1539 flow. Second operand 5 states and 143 transitions. [2024-10-24 19:21:09,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 205 transitions, 1913 flow [2024-10-24 19:21:09,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 205 transitions, 1873 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:21:09,828 INFO L231 Difference]: Finished difference. Result has 121 places, 205 transitions, 1575 flow [2024-10-24 19:21:09,830 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1495, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1575, PETRI_PLACES=121, PETRI_TRANSITIONS=205} [2024-10-24 19:21:09,831 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 61 predicate places. [2024-10-24 19:21:09,833 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 205 transitions, 1575 flow [2024-10-24 19:21:09,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:09,833 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:09,833 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:09,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:10,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:10,034 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:21:10,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:10,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1141619078, now seen corresponding path program 1 times [2024-10-24 19:21:10,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:10,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885582523] [2024-10-24 19:21:10,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:10,036 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:10,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:10,037 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:10,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-24 19:21:10,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:10,183 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-24 19:21:10,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:10,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:21:10,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:21:10,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:21:10,397 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-24 19:21:10,422 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:21:10,423 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-24 19:21:10,612 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:10,613 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:10,890 INFO L173 IndexEqualityManager]: detected equality via solver [2024-10-24 19:21:11,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:11,056 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:11,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885582523] [2024-10-24 19:21:11,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885582523] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:11,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:11,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:21:11,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451484688] [2024-10-24 19:21:11,057 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:11,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:21:11,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:11,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:21:11,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:21:12,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-10-24 19:21:12,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 205 transitions, 1575 flow. Second operand has 14 states, 14 states have (on average 25.142857142857142) internal successors, (352), 14 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:12,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:12,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-10-24 19:21:12,391 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:25,098 INFO L124 PetriNetUnfolderBase]: 3586/6281 cut-off events. [2024-10-24 19:21:25,098 INFO L125 PetriNetUnfolderBase]: For 6475/7994 co-relation queries the response was YES. [2024-10-24 19:21:25,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17222 conditions, 6281 events. 3586/6281 cut-off events. For 6475/7994 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 39755 event pairs, 1684 based on Foata normal form. 2/5641 useless extension candidates. Maximal degree in co-relation 17017. Up to 1622 conditions per place. [2024-10-24 19:21:25,149 INFO L140 encePairwiseOnDemand]: 46/60 looper letters, 154 selfloop transitions, 161 changer transitions 1/331 dead transitions. [2024-10-24 19:21:25,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 331 transitions, 2735 flow [2024-10-24 19:21:25,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-24 19:21:25,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-24 19:21:25,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 830 transitions. [2024-10-24 19:21:25,154 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49404761904761907 [2024-10-24 19:21:25,154 INFO L175 Difference]: Start difference. First operand has 121 places, 205 transitions, 1575 flow. Second operand 28 states and 830 transitions. [2024-10-24 19:21:25,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 331 transitions, 2735 flow [2024-10-24 19:21:25,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 331 transitions, 2669 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 19:21:25,190 INFO L231 Difference]: Finished difference. Result has 150 places, 222 transitions, 2005 flow [2024-10-24 19:21:25,192 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1511, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2005, PETRI_PLACES=150, PETRI_TRANSITIONS=222} [2024-10-24 19:21:25,192 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 90 predicate places. [2024-10-24 19:21:25,192 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 222 transitions, 2005 flow [2024-10-24 19:21:25,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 25.142857142857142) internal successors, (352), 14 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:25,193 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:25,193 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:25,200 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-24 19:21:25,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:25,394 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:21:25,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:25,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1139713607, now seen corresponding path program 1 times [2024-10-24 19:21:25,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:25,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1250088448] [2024-10-24 19:21:25,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:25,396 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:25,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:25,399 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:25,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-24 19:21:25,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:25,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 19:21:25,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:25,677 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:25,677 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:25,821 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:25,822 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:25,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1250088448] [2024-10-24 19:21:25,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1250088448] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:25,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:25,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-24 19:21:25,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879559692] [2024-10-24 19:21:25,822 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:25,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:21:25,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:25,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:21:25,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:21:26,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-24 19:21:26,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 222 transitions, 2005 flow. Second operand has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:26,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:26,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-24 19:21:26,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:27,911 INFO L124 PetriNetUnfolderBase]: 5150/8952 cut-off events. [2024-10-24 19:21:27,912 INFO L125 PetriNetUnfolderBase]: For 20264/23546 co-relation queries the response was YES. [2024-10-24 19:21:27,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29469 conditions, 8952 events. 5150/8952 cut-off events. For 20264/23546 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 60393 event pairs, 2590 based on Foata normal form. 252/8661 useless extension candidates. Maximal degree in co-relation 29236. Up to 4081 conditions per place. [2024-10-24 19:21:27,983 INFO L140 encePairwiseOnDemand]: 46/60 looper letters, 134 selfloop transitions, 158 changer transitions 0/307 dead transitions. [2024-10-24 19:21:27,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 307 transitions, 2966 flow [2024-10-24 19:21:27,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 19:21:27,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-24 19:21:27,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 498 transitions. [2024-10-24 19:21:27,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5928571428571429 [2024-10-24 19:21:27,987 INFO L175 Difference]: Start difference. First operand has 150 places, 222 transitions, 2005 flow. Second operand 14 states and 498 transitions. [2024-10-24 19:21:27,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 307 transitions, 2966 flow [2024-10-24 19:21:28,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 307 transitions, 2897 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-10-24 19:21:28,064 INFO L231 Difference]: Finished difference. Result has 164 places, 229 transitions, 2394 flow [2024-10-24 19:21:28,065 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1946, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2394, PETRI_PLACES=164, PETRI_TRANSITIONS=229} [2024-10-24 19:21:28,066 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 104 predicate places. [2024-10-24 19:21:28,067 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 229 transitions, 2394 flow [2024-10-24 19:21:28,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:28,068 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:28,068 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:28,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-24 19:21:28,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:28,269 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:21:28,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:28,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1896044812, now seen corresponding path program 1 times [2024-10-24 19:21:28,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:28,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1666365217] [2024-10-24 19:21:28,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:28,270 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:28,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:28,273 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:28,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-24 19:21:28,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:28,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-24 19:21:28,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:28,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:21:28,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:21:28,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:21:28,665 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-24 19:21:28,675 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:21:28,675 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-24 19:21:28,730 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2024-10-24 19:21:28,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 18 [2024-10-24 19:21:28,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:28,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:29,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:29,524 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:29,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1666365217] [2024-10-24 19:21:29,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1666365217] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:29,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:29,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-24 19:21:29,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055805305] [2024-10-24 19:21:29,525 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:29,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:21:29,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:29,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:21:29,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:21:32,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-24 19:21:32,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 229 transitions, 2394 flow. Second operand has 14 states, 14 states have (on average 21.428571428571427) internal successors, (300), 14 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:32,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:32,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-24 19:21:32,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:36,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-24 19:21:39,455 INFO L124 PetriNetUnfolderBase]: 6021/10811 cut-off events. [2024-10-24 19:21:39,455 INFO L125 PetriNetUnfolderBase]: For 37022/43681 co-relation queries the response was YES. [2024-10-24 19:21:39,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37316 conditions, 10811 events. 6021/10811 cut-off events. For 37022/43681 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 80041 event pairs, 2230 based on Foata normal form. 37/10022 useless extension candidates. Maximal degree in co-relation 37051. Up to 2117 conditions per place. [2024-10-24 19:21:39,624 INFO L140 encePairwiseOnDemand]: 45/60 looper letters, 196 selfloop transitions, 152 changer transitions 0/359 dead transitions. [2024-10-24 19:21:39,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 359 transitions, 3905 flow [2024-10-24 19:21:39,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 19:21:39,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-24 19:21:39,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 556 transitions. [2024-10-24 19:21:39,629 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48771929824561405 [2024-10-24 19:21:39,629 INFO L175 Difference]: Start difference. First operand has 164 places, 229 transitions, 2394 flow. Second operand 19 states and 556 transitions. [2024-10-24 19:21:39,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 359 transitions, 3905 flow [2024-10-24 19:21:39,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 359 transitions, 3631 flow, removed 28 selfloop flow, removed 10 redundant places. [2024-10-24 19:21:39,730 INFO L231 Difference]: Finished difference. Result has 174 places, 239 transitions, 2516 flow [2024-10-24 19:21:39,730 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=2166, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=145, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2516, PETRI_PLACES=174, PETRI_TRANSITIONS=239} [2024-10-24 19:21:39,731 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 114 predicate places. [2024-10-24 19:21:39,731 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 239 transitions, 2516 flow [2024-10-24 19:21:39,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.428571428571427) internal successors, (300), 14 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:39,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:39,732 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:39,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2024-10-24 19:21:39,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:39,933 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:21:39,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:39,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1879243842, now seen corresponding path program 1 times [2024-10-24 19:21:39,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:39,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963554149] [2024-10-24 19:21:39,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:39,934 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:39,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:39,937 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:39,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-24 19:21:40,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:40,060 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 19:21:40,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:40,202 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:40,202 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:21:40,376 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:40,376 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 19:21:40,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963554149] [2024-10-24 19:21:40,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963554149] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:21:40,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 19:21:40,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2024-10-24 19:21:40,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265800612] [2024-10-24 19:21:40,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 19:21:40,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:21:40,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 19:21:40,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:21:40,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:21:40,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-24 19:21:40,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 239 transitions, 2516 flow. Second operand has 14 states, 14 states have (on average 28.428571428571427) internal successors, (398), 14 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:40,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:21:40,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-24 19:21:40,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:21:42,850 INFO L124 PetriNetUnfolderBase]: 5776/10785 cut-off events. [2024-10-24 19:21:42,850 INFO L125 PetriNetUnfolderBase]: For 28082/31106 co-relation queries the response was YES. [2024-10-24 19:21:42,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37023 conditions, 10785 events. 5776/10785 cut-off events. For 28082/31106 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 82666 event pairs, 3052 based on Foata normal form. 390/10618 useless extension candidates. Maximal degree in co-relation 36753. Up to 4805 conditions per place. [2024-10-24 19:21:42,924 INFO L140 encePairwiseOnDemand]: 46/60 looper letters, 145 selfloop transitions, 158 changer transitions 0/322 dead transitions. [2024-10-24 19:21:42,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 322 transitions, 3520 flow [2024-10-24 19:21:42,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-24 19:21:42,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-24 19:21:42,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 494 transitions. [2024-10-24 19:21:42,927 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5880952380952381 [2024-10-24 19:21:42,928 INFO L175 Difference]: Start difference. First operand has 174 places, 239 transitions, 2516 flow. Second operand 14 states and 494 transitions. [2024-10-24 19:21:42,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 322 transitions, 3520 flow [2024-10-24 19:21:43,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 322 transitions, 3330 flow, removed 7 selfloop flow, removed 11 redundant places. [2024-10-24 19:21:43,005 INFO L231 Difference]: Finished difference. Result has 179 places, 241 transitions, 2690 flow [2024-10-24 19:21:43,006 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=2329, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2690, PETRI_PLACES=179, PETRI_TRANSITIONS=241} [2024-10-24 19:21:43,007 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 119 predicate places. [2024-10-24 19:21:43,007 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 241 transitions, 2690 flow [2024-10-24 19:21:43,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.428571428571427) internal successors, (398), 14 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:21:43,007 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:21:43,007 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:21:43,014 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-10-24 19:21:43,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:43,208 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-10-24 19:21:43,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:21:43,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1352153818, now seen corresponding path program 1 times [2024-10-24 19:21:43,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 19:21:43,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2126815753] [2024-10-24 19:21:43,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:21:43,209 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 19:21:43,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 19:21:43,211 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 19:21:43,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-24 19:21:43,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:21:43,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-24 19:21:43,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:21:43,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-24 19:21:43,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-24 19:21:43,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:21:43,457 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-24 19:21:43,478 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-10-24 19:21:43,478 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-24 19:21:43,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 19:21:43,659 INFO L311 TraceCheckSpWp]: Computing backward predicates...