./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-counter-queue2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d 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-counter-queue2.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 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:40:52,274 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:40:52,362 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:40:52,366 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:40:52,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:40:52,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:40:52,396 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:40:52,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:40:52,398 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:40:52,400 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:40:52,400 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:40:52,400 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:40:52,401 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:40:52,401 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:40:52,403 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:40:52,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:40:52,404 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:40:52,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:40:52,404 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:40:52,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:40:52,405 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:40:52,406 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:40:52,406 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:40:52,406 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:40:52,406 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:40:52,407 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:40:52,407 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:40:52,407 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:40:52,408 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:40:52,408 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:40:52,408 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:40:52,409 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:40:52,409 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:40:52,409 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:40:52,409 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:40:52,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:40:52,410 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:40:52,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:40:52,411 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:40:52,412 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:40:52,412 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:40:52,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:40:52,413 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 -> 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec [2024-10-13 12:40:52,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:40:52,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:40:52,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:40:52,731 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:40:52,731 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:40:52,733 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-10-13 12:40:54,254 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:40:54,470 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:40:54,471 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-10-13 12:40:54,485 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd5af55b1/8595214e18364fea87d63d274215cbc1/FLAG8236181ee [2024-10-13 12:40:54,504 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd5af55b1/8595214e18364fea87d63d274215cbc1 [2024-10-13 12:40:54,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:40:54,509 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:40:54,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:40:54,514 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:40:54,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:40:54,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:40:54" (1/1) ... [2024-10-13 12:40:54,522 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55415a82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:54, skipping insertion in model container [2024-10-13 12:40:54,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:40:54" (1/1) ... [2024-10-13 12:40:54,560 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:40:54,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:40:54,816 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-13 12:40:54,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6e05e482 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:54, skipping insertion in model container [2024-10-13 12:40:54,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:40:54,818 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:40:54,821 INFO L158 Benchmark]: Toolchain (without parser) took 310.46ms. Allocated memory is still 176.2MB. Free memory was 120.9MB in the beginning and 109.2MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:40:54,821 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 176.2MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:40:54,822 INFO L158 Benchmark]: CACSL2BoogieTranslator took 305.96ms. Allocated memory is still 176.2MB. Free memory was 120.9MB in the beginning and 109.2MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-13 12:40:54,824 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.27ms. Allocated memory is still 176.2MB. Free memory is still 137.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 305.96ms. Allocated memory is still 176.2MB. Free memory was 120.9MB in the beginning and 109.2MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 90]: 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-counter-queue2.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 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:40:56,823 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:40:56,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:40:56,891 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:40:56,891 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:40:56,928 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:40:56,928 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:40:56,929 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:40:56,929 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:40:56,929 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:40:56,930 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:40:56,931 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:40:56,931 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:40:56,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:40:56,935 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:40:56,936 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:40:56,936 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:40:56,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:40:56,938 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:40:56,938 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:40:56,938 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:40:56,939 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:40:56,939 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:40:56,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:40:56,940 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:40:56,940 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:40:56,940 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:40:56,940 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:40:56,941 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:40:56,941 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:40:56,941 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:40:56,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:40:56,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:40:56,941 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:40:56,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:40:56,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:40:56,942 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:40:56,942 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:40:56,942 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:40:56,943 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:40:56,943 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:40:56,945 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:40:56,945 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:40:56,945 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:40:56,946 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:40:56,946 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 -> 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec [2024-10-13 12:40:57,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:40:57,307 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:40:57,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:40:57,312 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:40:57,312 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:40:57,315 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-10-13 12:40:58,941 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:40:59,188 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:40:59,189 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-10-13 12:40:59,201 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5feb27571/9c2e5a68da44472dae0edd82623a44e3/FLAGfed5c16d0 [2024-10-13 12:40:59,219 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5feb27571/9c2e5a68da44472dae0edd82623a44e3 [2024-10-13 12:40:59,221 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:40:59,223 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:40:59,225 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:40:59,225 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:40:59,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:40:59,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@129dc6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59, skipping insertion in model container [2024-10-13 12:40:59,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,260 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:40:59,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:40:59,541 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:40:59,545 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:40:59,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:40:59,569 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:40:59,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:40:59,609 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:40:59,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59 WrapperNode [2024-10-13 12:40:59,609 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:40:59,610 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:40:59,610 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:40:59,611 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:40:59,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,630 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,664 INFO L138 Inliner]: procedures = 27, calls = 27, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 130 [2024-10-13 12:40:59,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:40:59,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:40:59,668 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:40:59,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:40:59,678 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,686 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,706 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-13 12:40:59,709 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,709 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,722 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,730 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,731 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,738 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:40:59,741 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:40:59,741 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:40:59,741 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:40:59,742 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (1/1) ... [2024-10-13 12:40:59,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:40:59,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:40:59,775 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-13 12:40:59,783 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-13 12:40:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:40:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:40:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:40:59,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:40:59,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:40:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:40:59,832 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:40:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:40:59,832 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:40:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 12:40:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 12:40:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:40:59,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:40:59,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:40:59,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:40:59,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:40:59,834 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:40:59,970 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:40:59,973 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:41:00,372 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:41:00,372 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:41:00,637 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:41:00,638 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 12:41:00,638 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:41:00 BoogieIcfgContainer [2024-10-13 12:41:00,638 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:41:00,640 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:41:00,640 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:41:00,643 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:41:00,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:40:59" (1/3) ... [2024-10-13 12:41:00,643 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac1eb4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:41:00, skipping insertion in model container [2024-10-13 12:41:00,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:40:59" (2/3) ... [2024-10-13 12:41:00,644 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac1eb4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:41:00, skipping insertion in model container [2024-10-13 12:41:00,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:41:00" (3/3) ... [2024-10-13 12:41:00,645 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2024-10-13 12:41:00,659 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:41:00,660 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-13 12:41:00,660 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:41:00,708 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:41:00,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 33 transitions, 80 flow [2024-10-13 12:41:00,766 INFO L124 PetriNetUnfolderBase]: 3/31 cut-off events. [2024-10-13 12:41:00,766 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:41:00,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 3/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 51 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2024-10-13 12:41:00,769 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 33 transitions, 80 flow [2024-10-13 12:41:00,772 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 30 transitions, 72 flow [2024-10-13 12:41:00,783 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:41:00,792 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;@6e05eefa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:41:00,793 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-10-13 12:41:00,796 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:41:00,798 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:41:00,798 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:41:00,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:00,799 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:41:00,800 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:00,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:00,805 INFO L85 PathProgramCache]: Analyzing trace with hash 448534, now seen corresponding path program 1 times [2024-10-13 12:41:00,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:00,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [643345405] [2024-10-13 12:41:00,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:00,818 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-13 12:41:00,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:00,822 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-13 12:41:00,823 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-13 12:41:00,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:00,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:41:00,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:00,963 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-13 12:41:00,985 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-13 12:41:00,986 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:00,986 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:00,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [643345405] [2024-10-13 12:41:00,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [643345405] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:00,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:00,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:41:00,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800225175] [2024-10-13 12:41:00,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:00,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:41:01,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:01,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:41:01,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:41:01,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:01,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-13 12:41:01,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:01,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:01,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:01,241 INFO L124 PetriNetUnfolderBase]: 128/239 cut-off events. [2024-10-13 12:41:01,242 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-10-13 12:41:01,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 487 conditions, 239 events. 128/239 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 966 event pairs, 100 based on Foata normal form. 1/184 useless extension candidates. Maximal degree in co-relation 434. Up to 221 conditions per place. [2024-10-13 12:41:01,249 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 21 selfloop transitions, 2 changer transitions 0/27 dead transitions. [2024-10-13 12:41:01,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 112 flow [2024-10-13 12:41:01,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:41:01,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:41:01,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-10-13 12:41:01,264 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46464646464646464 [2024-10-13 12:41:01,265 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 72 flow. Second operand 3 states and 46 transitions. [2024-10-13 12:41:01,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 112 flow [2024-10-13 12:41:01,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 27 transitions, 104 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:41:01,271 INFO L231 Difference]: Finished difference. Result has 29 places, 27 transitions, 62 flow [2024-10-13 12:41:01,273 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=29, PETRI_TRANSITIONS=27} [2024-10-13 12:41:01,278 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, -5 predicate places. [2024-10-13 12:41:01,278 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 27 transitions, 62 flow [2024-10-13 12:41:01,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-13 12:41:01,278 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:01,279 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:41:01,284 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 (2)] Forceful destruction successful, exit code 0 [2024-10-13 12:41:01,481 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-13 12:41:01,482 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:01,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:01,482 INFO L85 PathProgramCache]: Analyzing trace with hash 448535, now seen corresponding path program 1 times [2024-10-13 12:41:01,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:01,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1775359432] [2024-10-13 12:41:01,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:01,483 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-13 12:41:01,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:01,486 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-13 12:41:01,487 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-13 12:41:01,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:01,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:41:01,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:01,700 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-13 12:41:01,785 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-13 12:41:01,785 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:01,786 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:01,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1775359432] [2024-10-13 12:41:01,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1775359432] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:01,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:01,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:41:01,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745509650] [2024-10-13 12:41:01,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:01,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:41:01,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:01,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:41:01,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:41:01,807 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:01,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 62 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-13 12:41:01,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:01,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:01,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:02,083 INFO L124 PetriNetUnfolderBase]: 129/242 cut-off events. [2024-10-13 12:41:02,083 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-13 12:41:02,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 242 events. 129/242 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 979 event pairs, 100 based on Foata normal form. 0/186 useless extension candidates. Maximal degree in co-relation 460. Up to 226 conditions per place. [2024-10-13 12:41:02,086 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 23 selfloop transitions, 4 changer transitions 0/30 dead transitions. [2024-10-13 12:41:02,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 124 flow [2024-10-13 12:41:02,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:41:02,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:41:02,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 56 transitions. [2024-10-13 12:41:02,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42424242424242425 [2024-10-13 12:41:02,088 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 62 flow. Second operand 4 states and 56 transitions. [2024-10-13 12:41:02,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 124 flow [2024-10-13 12:41:02,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 118 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:41:02,090 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 85 flow [2024-10-13 12:41:02,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=85, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-10-13 12:41:02,091 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, -2 predicate places. [2024-10-13 12:41:02,091 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 85 flow [2024-10-13 12:41:02,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-13 12:41:02,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:02,092 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:41:02,098 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-13 12:41:02,292 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-13 12:41:02,293 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:02,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:02,294 INFO L85 PathProgramCache]: Analyzing trace with hash 431056298, now seen corresponding path program 1 times [2024-10-13 12:41:02,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:02,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [934119868] [2024-10-13 12:41:02,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:02,299 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-13 12:41:02,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:02,300 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-13 12:41:02,302 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-13 12:41:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:02,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:41:02,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:02,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 8 treesize of output 7 [2024-10-13 12:41:02,662 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-13 12:41:02,663 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:03,005 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-13 12:41:03,005 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:03,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [934119868] [2024-10-13 12:41:03,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [934119868] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:03,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:03,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2024-10-13 12:41:03,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136859335] [2024-10-13 12:41:03,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:03,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:41:03,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:03,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:41:03,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:41:03,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:03,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 85 flow. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 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-13 12:41:03,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:03,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:03,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:03,689 INFO L124 PetriNetUnfolderBase]: 132/251 cut-off events. [2024-10-13 12:41:03,689 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-13 12:41:03,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 519 conditions, 251 events. 132/251 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1052 event pairs, 100 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 467. Up to 229 conditions per place. [2024-10-13 12:41:03,692 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 23 selfloop transitions, 13 changer transitions 0/39 dead transitions. [2024-10-13 12:41:03,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 39 transitions, 193 flow [2024-10-13 12:41:03,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:41:03,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:41:03,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 109 transitions. [2024-10-13 12:41:03,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3303030303030303 [2024-10-13 12:41:03,695 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 85 flow. Second operand 10 states and 109 transitions. [2024-10-13 12:41:03,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 39 transitions, 193 flow [2024-10-13 12:41:03,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 39 transitions, 190 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:41:03,698 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 162 flow [2024-10-13 12:41:03,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=162, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2024-10-13 12:41:03,699 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 9 predicate places. [2024-10-13 12:41:03,699 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 162 flow [2024-10-13 12:41:03,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 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-13 12:41:03,700 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:03,700 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 12:41:03,703 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-13 12:41:03,900 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-13 12:41:03,901 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:03,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:03,902 INFO L85 PathProgramCache]: Analyzing trace with hash 479969322, now seen corresponding path program 1 times [2024-10-13 12:41:03,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:03,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1133488323] [2024-10-13 12:41:03,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:03,903 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-13 12:41:03,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:03,906 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-13 12:41:03,907 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-13 12:41:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:03,952 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:41:03,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:03,958 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-13 12:41:03,982 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-13 12:41:03,983 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:03,983 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:03,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1133488323] [2024-10-13 12:41:03,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1133488323] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:03,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:03,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:41:03,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137668918] [2024-10-13 12:41:03,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:03,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:41:03,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:03,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:41:03,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:41:03,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:03,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:03,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:03,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:03,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:04,126 INFO L124 PetriNetUnfolderBase]: 96/188 cut-off events. [2024-10-13 12:41:04,126 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-13 12:41:04,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 416 conditions, 188 events. 96/188 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 696 event pairs, 68 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 382. Up to 163 conditions per place. [2024-10-13 12:41:04,128 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 27 selfloop transitions, 6 changer transitions 0/37 dead transitions. [2024-10-13 12:41:04,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 37 transitions, 224 flow [2024-10-13 12:41:04,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:41:04,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:41:04,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 51 transitions. [2024-10-13 12:41:04,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-10-13 12:41:04,136 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 162 flow. Second operand 4 states and 51 transitions. [2024-10-13 12:41:04,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 37 transitions, 224 flow [2024-10-13 12:41:04,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 37 transitions, 194 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-13 12:41:04,141 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 140 flow [2024-10-13 12:41:04,141 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2024-10-13 12:41:04,142 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 7 predicate places. [2024-10-13 12:41:04,142 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 140 flow [2024-10-13 12:41:04,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:04,142 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:04,143 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 12:41:04,148 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-13 12:41:04,343 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-13 12:41:04,343 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:04,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:04,344 INFO L85 PathProgramCache]: Analyzing trace with hash 479969323, now seen corresponding path program 1 times [2024-10-13 12:41:04,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:04,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1373955931] [2024-10-13 12:41:04,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:04,345 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-13 12:41:04,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:04,348 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-13 12:41:04,350 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-13 12:41:04,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:04,397 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:41:04,399 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:04,417 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-13 12:41:04,552 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-13 12:41:04,552 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:04,553 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:04,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1373955931] [2024-10-13 12:41:04,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1373955931] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:04,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:04,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:41:04,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633122950] [2024-10-13 12:41:04,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:04,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:41:04,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:04,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:41:04,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:41:04,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:04,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 140 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-13 12:41:04,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:04,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:04,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:04,959 INFO L124 PetriNetUnfolderBase]: 188/332 cut-off events. [2024-10-13 12:41:04,959 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-13 12:41:04,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 332 events. 188/332 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1297 event pairs, 72 based on Foata normal form. 0/275 useless extension candidates. Maximal degree in co-relation 672. Up to 204 conditions per place. [2024-10-13 12:41:04,962 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 44 selfloop transitions, 11 changer transitions 0/58 dead transitions. [2024-10-13 12:41:04,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 58 transitions, 294 flow [2024-10-13 12:41:04,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:41:04,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:41:04,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-10-13 12:41:04,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4393939393939394 [2024-10-13 12:41:04,964 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 140 flow. Second operand 6 states and 87 transitions. [2024-10-13 12:41:04,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 58 transitions, 294 flow [2024-10-13 12:41:04,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 58 transitions, 287 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:41:04,966 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 182 flow [2024-10-13 12:41:04,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=182, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2024-10-13 12:41:04,967 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2024-10-13 12:41:04,967 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 182 flow [2024-10-13 12:41:04,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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-13 12:41:04,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:04,968 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:04,972 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-13 12:41:05,171 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-13 12:41:05,171 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:05,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:05,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1678370231, now seen corresponding path program 1 times [2024-10-13 12:41:05,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:05,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [47422245] [2024-10-13 12:41:05,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:05,173 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-13 12:41:05,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:05,176 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-13 12:41:05,177 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-13 12:41:05,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:05,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:41:05,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:05,249 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-13 12:41:05,402 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-13 12:41:05,402 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:05,403 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:05,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [47422245] [2024-10-13 12:41:05,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [47422245] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:05,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:05,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:41:05,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715604310] [2024-10-13 12:41:05,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:05,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:41:05,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:05,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:41:05,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:41:05,467 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:05,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:05,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:05,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:05,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:05,884 INFO L124 PetriNetUnfolderBase]: 299/514 cut-off events. [2024-10-13 12:41:05,884 INFO L125 PetriNetUnfolderBase]: For 166/186 co-relation queries the response was YES. [2024-10-13 12:41:05,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1324 conditions, 514 events. 299/514 cut-off events. For 166/186 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2005 event pairs, 132 based on Foata normal form. 29/504 useless extension candidates. Maximal degree in co-relation 1290. Up to 325 conditions per place. [2024-10-13 12:41:05,889 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 50 selfloop transitions, 11 changer transitions 0/65 dead transitions. [2024-10-13 12:41:05,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 65 transitions, 394 flow [2024-10-13 12:41:05,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:41:05,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:41:05,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 85 transitions. [2024-10-13 12:41:05,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4292929292929293 [2024-10-13 12:41:05,892 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 182 flow. Second operand 6 states and 85 transitions. [2024-10-13 12:41:05,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 65 transitions, 394 flow [2024-10-13 12:41:05,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 65 transitions, 373 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:41:05,895 INFO L231 Difference]: Finished difference. Result has 50 places, 45 transitions, 216 flow [2024-10-13 12:41:05,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=50, PETRI_TRANSITIONS=45} [2024-10-13 12:41:05,897 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 16 predicate places. [2024-10-13 12:41:05,897 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 216 flow [2024-10-13 12:41:05,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:05,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:05,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:05,905 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-13 12:41:06,098 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-13 12:41:06,098 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:06,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:06,099 INFO L85 PathProgramCache]: Analyzing trace with hash 820428740, now seen corresponding path program 1 times [2024-10-13 12:41:06,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:06,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [773041489] [2024-10-13 12:41:06,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:06,100 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-13 12:41:06,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:06,105 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-13 12:41:06,106 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-13 12:41:06,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:06,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 12:41:06,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:06,184 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-13 12:41:06,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:41:06,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:06,370 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:06,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [773041489] [2024-10-13 12:41:06,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [773041489] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:06,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:06,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:41:06,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982426335] [2024-10-13 12:41:06,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:06,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:41:06,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:06,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:41:06,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:41:06,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-10-13 12:41:06,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 45 transitions, 216 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-13 12:41:06,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:06,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-10-13 12:41:06,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:06,727 INFO L124 PetriNetUnfolderBase]: 282/535 cut-off events. [2024-10-13 12:41:06,729 INFO L125 PetriNetUnfolderBase]: For 339/390 co-relation queries the response was YES. [2024-10-13 12:41:06,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1577 conditions, 535 events. 282/535 cut-off events. For 339/390 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2316 event pairs, 182 based on Foata normal form. 55/584 useless extension candidates. Maximal degree in co-relation 1541. Up to 419 conditions per place. [2024-10-13 12:41:06,735 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 50 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2024-10-13 12:41:06,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 61 transitions, 379 flow [2024-10-13 12:41:06,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:41:06,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:41:06,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2024-10-13 12:41:06,737 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.503030303030303 [2024-10-13 12:41:06,737 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 216 flow. Second operand 5 states and 83 transitions. [2024-10-13 12:41:06,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 61 transitions, 379 flow [2024-10-13 12:41:06,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 360 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:41:06,745 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 238 flow [2024-10-13 12:41:06,745 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-10-13 12:41:06,746 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 19 predicate places. [2024-10-13 12:41:06,748 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 238 flow [2024-10-13 12:41:06,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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-13 12:41:06,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:06,748 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:41:06,755 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 (8)] Forceful destruction successful, exit code 0 [2024-10-13 12:41:06,949 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-13 12:41:06,949 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:06,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:06,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1403206115, now seen corresponding path program 2 times [2024-10-13 12:41:06,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:06,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [209725580] [2024-10-13 12:41:06,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:41:06,951 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-13 12:41:06,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:06,954 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-13 12:41:06,956 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-13 12:41:07,027 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:41:07,028 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:41:07,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:41:07,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:07,043 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-13 12:41:07,362 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-13 12:41:07,362 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:08,057 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-13 12:41:08,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:08,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [209725580] [2024-10-13 12:41:08,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [209725580] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:08,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:08,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:41:08,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194985233] [2024-10-13 12:41:08,058 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:08,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:41:08,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:08,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:41:08,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:41:08,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:08,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 238 flow. Second operand has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:08,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:08,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:08,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:10,576 INFO L124 PetriNetUnfolderBase]: 290/556 cut-off events. [2024-10-13 12:41:10,576 INFO L125 PetriNetUnfolderBase]: For 689/730 co-relation queries the response was YES. [2024-10-13 12:41:10,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1807 conditions, 556 events. 290/556 cut-off events. For 689/730 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2351 event pairs, 191 based on Foata normal form. 38/584 useless extension candidates. Maximal degree in co-relation 1703. Up to 472 conditions per place. [2024-10-13 12:41:10,585 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 29 selfloop transitions, 31 changer transitions 0/65 dead transitions. [2024-10-13 12:41:10,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 65 transitions, 448 flow [2024-10-13 12:41:10,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 12:41:10,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 12:41:10,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 212 transitions. [2024-10-13 12:41:10,589 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29201101928374656 [2024-10-13 12:41:10,589 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 238 flow. Second operand 22 states and 212 transitions. [2024-10-13 12:41:10,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 65 transitions, 448 flow [2024-10-13 12:41:10,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 65 transitions, 443 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:41:10,594 INFO L231 Difference]: Finished difference. Result has 78 places, 65 transitions, 415 flow [2024-10-13 12:41:10,595 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=415, PETRI_PLACES=78, PETRI_TRANSITIONS=65} [2024-10-13 12:41:10,595 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 44 predicate places. [2024-10-13 12:41:10,596 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 65 transitions, 415 flow [2024-10-13 12:41:10,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:10,596 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:10,596 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:10,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-10-13 12:41:10,799 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-13 12:41:10,800 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:10,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:10,801 INFO L85 PathProgramCache]: Analyzing trace with hash 300389143, now seen corresponding path program 1 times [2024-10-13 12:41:10,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:10,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [13278487] [2024-10-13 12:41:10,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:10,801 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-13 12:41:10,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:10,803 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-13 12:41:10,805 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-13 12:41:10,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:10,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:41:10,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:10,902 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-13 12:41:11,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:11,140 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:11,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:11,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:11,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [13278487] [2024-10-13 12:41:11,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [13278487] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:11,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:11,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:41:11,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733189565] [2024-10-13 12:41:11,589 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:11,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:41:11,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:11,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:41:11,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:41:11,840 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:11,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 65 transitions, 415 flow. Second operand has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:11,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:11,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:11,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:13,345 INFO L124 PetriNetUnfolderBase]: 643/1104 cut-off events. [2024-10-13 12:41:13,346 INFO L125 PetriNetUnfolderBase]: For 1029/1100 co-relation queries the response was YES. [2024-10-13 12:41:13,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3653 conditions, 1104 events. 643/1104 cut-off events. For 1029/1100 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4752 event pairs, 104 based on Foata normal form. 104/1194 useless extension candidates. Maximal degree in co-relation 3598. Up to 303 conditions per place. [2024-10-13 12:41:13,356 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 140 selfloop transitions, 30 changer transitions 0/174 dead transitions. [2024-10-13 12:41:13,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 174 transitions, 1222 flow [2024-10-13 12:41:13,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:41:13,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:41:13,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 207 transitions. [2024-10-13 12:41:13,360 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4825174825174825 [2024-10-13 12:41:13,360 INFO L175 Difference]: Start difference. First operand has 78 places, 65 transitions, 415 flow. Second operand 13 states and 207 transitions. [2024-10-13 12:41:13,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 174 transitions, 1222 flow [2024-10-13 12:41:13,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 174 transitions, 1142 flow, removed 27 selfloop flow, removed 9 redundant places. [2024-10-13 12:41:13,370 INFO L231 Difference]: Finished difference. Result has 85 places, 76 transitions, 493 flow [2024-10-13 12:41:13,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=493, PETRI_PLACES=85, PETRI_TRANSITIONS=76} [2024-10-13 12:41:13,372 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 51 predicate places. [2024-10-13 12:41:13,373 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 76 transitions, 493 flow [2024-10-13 12:41:13,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 14 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:41:13,374 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:13,374 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:13,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-13 12:41:13,574 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-13 12:41:13,575 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:13,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:13,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1071875186, now seen corresponding path program 1 times [2024-10-13 12:41:13,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:13,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1678904406] [2024-10-13 12:41:13,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:13,575 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-13 12:41:13,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:13,577 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-13 12:41:13,578 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-13 12:41:13,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:13,638 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:41:13,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:13,654 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-13 12:41:13,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:13,896 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:14,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:14,429 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:14,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1678904406] [2024-10-13 12:41:14,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1678904406] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:14,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:14,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:41:14,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214433768] [2024-10-13 12:41:14,430 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:14,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:41:14,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:14,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:41:14,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:41:14,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:14,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 76 transitions, 493 flow. Second operand has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 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-13 12:41:14,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:14,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:14,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:16,764 INFO L124 PetriNetUnfolderBase]: 1142/1907 cut-off events. [2024-10-13 12:41:16,765 INFO L125 PetriNetUnfolderBase]: For 4992/5186 co-relation queries the response was YES. [2024-10-13 12:41:16,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7437 conditions, 1907 events. 1142/1907 cut-off events. For 4992/5186 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 8701 event pairs, 236 based on Foata normal form. 180/2047 useless extension candidates. Maximal degree in co-relation 7383. Up to 551 conditions per place. [2024-10-13 12:41:16,787 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 195 selfloop transitions, 29 changer transitions 2/234 dead transitions. [2024-10-13 12:41:16,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 234 transitions, 2117 flow [2024-10-13 12:41:16,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 12:41:16,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 12:41:16,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 197 transitions. [2024-10-13 12:41:16,790 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4592074592074592 [2024-10-13 12:41:16,790 INFO L175 Difference]: Start difference. First operand has 85 places, 76 transitions, 493 flow. Second operand 13 states and 197 transitions. [2024-10-13 12:41:16,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 234 transitions, 2117 flow [2024-10-13 12:41:16,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 234 transitions, 1934 flow, removed 60 selfloop flow, removed 4 redundant places. [2024-10-13 12:41:16,804 INFO L231 Difference]: Finished difference. Result has 97 places, 87 transitions, 616 flow [2024-10-13 12:41:16,806 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=616, PETRI_PLACES=97, PETRI_TRANSITIONS=87} [2024-10-13 12:41:16,807 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 63 predicate places. [2024-10-13 12:41:16,809 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 87 transitions, 616 flow [2024-10-13 12:41:16,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 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-13 12:41:16,809 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:16,809 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:16,818 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-13 12:41:17,010 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-13 12:41:17,010 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:17,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:17,011 INFO L85 PathProgramCache]: Analyzing trace with hash 425326477, now seen corresponding path program 1 times [2024-10-13 12:41:17,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:17,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1080970382] [2024-10-13 12:41:17,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:17,012 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-13 12:41:17,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:17,013 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-13 12:41:17,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 (12)] Waiting until timeout for monitored process [2024-10-13 12:41:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:17,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-13 12:41:17,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:17,089 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-13 12:41:17,089 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:41:17,090 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:17,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1080970382] [2024-10-13 12:41:17,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1080970382] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:41:17,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:41:17,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:41:17,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211701447] [2024-10-13 12:41:17,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:41:17,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:41:17,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:17,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:41:17,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:41:17,092 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-10-13 12:41:17,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 87 transitions, 616 flow. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-13 12:41:17,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:17,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-10-13 12:41:17,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:17,447 INFO L124 PetriNetUnfolderBase]: 966/1766 cut-off events. [2024-10-13 12:41:17,447 INFO L125 PetriNetUnfolderBase]: For 5672/5781 co-relation queries the response was YES. [2024-10-13 12:41:17,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7473 conditions, 1766 events. 966/1766 cut-off events. For 5672/5781 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 8499 event pairs, 320 based on Foata normal form. 50/1790 useless extension candidates. Maximal degree in co-relation 7414. Up to 1367 conditions per place. [2024-10-13 12:41:17,466 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 77 selfloop transitions, 5 changer transitions 4/100 dead transitions. [2024-10-13 12:41:17,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 100 transitions, 869 flow [2024-10-13 12:41:17,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:41:17,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:41:17,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 57 transitions. [2024-10-13 12:41:17,468 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5757575757575758 [2024-10-13 12:41:17,468 INFO L175 Difference]: Start difference. First operand has 97 places, 87 transitions, 616 flow. Second operand 3 states and 57 transitions. [2024-10-13 12:41:17,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 100 transitions, 869 flow [2024-10-13 12:41:17,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 100 transitions, 831 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-10-13 12:41:17,479 INFO L231 Difference]: Finished difference. Result has 96 places, 88 transitions, 615 flow [2024-10-13 12:41:17,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=615, PETRI_PLACES=96, PETRI_TRANSITIONS=88} [2024-10-13 12:41:17,481 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 62 predicate places. [2024-10-13 12:41:17,481 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 88 transitions, 615 flow [2024-10-13 12:41:17,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 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-13 12:41:17,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:17,482 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-13 12:41:17,486 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-13 12:41:17,685 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-13 12:41:17,685 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:17,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:17,686 INFO L85 PathProgramCache]: Analyzing trace with hash -459207061, now seen corresponding path program 1 times [2024-10-13 12:41:17,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:17,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1896670898] [2024-10-13 12:41:17,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:17,686 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-13 12:41:17,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:17,689 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-13 12:41:17,690 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-13 12:41:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:17,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:41:17,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:17,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:41:17,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:17,974 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:41:17,975 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:17,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1896670898] [2024-10-13 12:41:17,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1896670898] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:17,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:17,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-13 12:41:17,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087337909] [2024-10-13 12:41:17,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:17,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:41:17,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:17,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:41:17,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:41:18,034 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:18,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 88 transitions, 615 flow. Second operand has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 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-13 12:41:18,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:18,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:18,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:19,040 INFO L124 PetriNetUnfolderBase]: 2177/3636 cut-off events. [2024-10-13 12:41:19,040 INFO L125 PetriNetUnfolderBase]: For 13062/13467 co-relation queries the response was YES. [2024-10-13 12:41:19,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15607 conditions, 3636 events. 2177/3636 cut-off events. For 13062/13467 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 19251 event pairs, 618 based on Foata normal form. 235/3804 useless extension candidates. Maximal degree in co-relation 15552. Up to 1025 conditions per place. [2024-10-13 12:41:19,086 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 150 selfloop transitions, 23 changer transitions 0/181 dead transitions. [2024-10-13 12:41:19,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 181 transitions, 1627 flow [2024-10-13 12:41:19,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:41:19,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:41:19,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 142 transitions. [2024-10-13 12:41:19,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4303030303030303 [2024-10-13 12:41:19,088 INFO L175 Difference]: Start difference. First operand has 96 places, 88 transitions, 615 flow. Second operand 10 states and 142 transitions. [2024-10-13 12:41:19,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 181 transitions, 1627 flow [2024-10-13 12:41:19,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 181 transitions, 1566 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-10-13 12:41:19,113 INFO L231 Difference]: Finished difference. Result has 101 places, 96 transitions, 687 flow [2024-10-13 12:41:19,114 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=587, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=687, PETRI_PLACES=101, PETRI_TRANSITIONS=96} [2024-10-13 12:41:19,115 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 67 predicate places. [2024-10-13 12:41:19,116 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 96 transitions, 687 flow [2024-10-13 12:41:19,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 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-13 12:41:19,116 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:19,117 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-13 12:41:19,123 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 (13)] Forceful destruction successful, exit code 0 [2024-10-13 12:41:19,317 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-13 12:41:19,319 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:19,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:19,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1174945014, now seen corresponding path program 1 times [2024-10-13 12:41:19,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:19,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [235372941] [2024-10-13 12:41:19,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:19,320 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-13 12:41:19,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:19,324 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-13 12:41:19,325 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-13 12:41:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:19,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:41:19,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:19,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:19,506 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:19,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:19,612 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:19,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [235372941] [2024-10-13 12:41:19,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [235372941] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:19,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:19,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-10-13 12:41:19,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106976954] [2024-10-13 12:41:19,612 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:19,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 12:41:19,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:19,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 12:41:19,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:41:19,674 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 12:41:19,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 96 transitions, 687 flow. Second operand has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 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-13 12:41:19,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:19,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 12:41:19,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:20,543 INFO L124 PetriNetUnfolderBase]: 2087/3582 cut-off events. [2024-10-13 12:41:20,543 INFO L125 PetriNetUnfolderBase]: For 11609/11884 co-relation queries the response was YES. [2024-10-13 12:41:20,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15407 conditions, 3582 events. 2087/3582 cut-off events. For 11609/11884 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 19534 event pairs, 579 based on Foata normal form. 194/3746 useless extension candidates. Maximal degree in co-relation 15350. Up to 1013 conditions per place. [2024-10-13 12:41:20,618 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 148 selfloop transitions, 23 changer transitions 0/183 dead transitions. [2024-10-13 12:41:20,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 183 transitions, 1646 flow [2024-10-13 12:41:20,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:41:20,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:41:20,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 145 transitions. [2024-10-13 12:41:20,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4393939393939394 [2024-10-13 12:41:20,621 INFO L175 Difference]: Start difference. First operand has 101 places, 96 transitions, 687 flow. Second operand 10 states and 145 transitions. [2024-10-13 12:41:20,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 183 transitions, 1646 flow [2024-10-13 12:41:20,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 183 transitions, 1614 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-10-13 12:41:20,643 INFO L231 Difference]: Finished difference. Result has 106 places, 104 transitions, 764 flow [2024-10-13 12:41:20,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=664, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=764, PETRI_PLACES=106, PETRI_TRANSITIONS=104} [2024-10-13 12:41:20,644 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 72 predicate places. [2024-10-13 12:41:20,644 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 104 transitions, 764 flow [2024-10-13 12:41:20,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 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-13 12:41:20,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:20,645 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:20,649 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 (14)] Ended with exit code 0 [2024-10-13 12:41:20,845 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-13 12:41:20,845 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:20,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:20,846 INFO L85 PathProgramCache]: Analyzing trace with hash 495635704, now seen corresponding path program 2 times [2024-10-13 12:41:20,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:20,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1178136339] [2024-10-13 12:41:20,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:41:20,846 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-13 12:41:20,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:20,848 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-13 12:41:20,849 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-13 12:41:20,970 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:41:20,970 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:41:20,985 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-13 12:41:20,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:21,001 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-13 12:41:21,448 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 11 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:41:21,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:22,465 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:41:22,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:22,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1178136339] [2024-10-13 12:41:22,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1178136339] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:22,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:22,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2024-10-13 12:41:22,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982336699] [2024-10-13 12:41:22,466 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:22,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 12:41:22,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:22,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 12:41:22,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-10-13 12:41:23,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-10-13 12:41:23,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 104 transitions, 764 flow. Second operand has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 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-13 12:41:23,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:23,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-10-13 12:41:23,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:26,990 INFO L124 PetriNetUnfolderBase]: 2213/4038 cut-off events. [2024-10-13 12:41:26,990 INFO L125 PetriNetUnfolderBase]: For 16303/16654 co-relation queries the response was YES. [2024-10-13 12:41:27,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18081 conditions, 4038 events. 2213/4038 cut-off events. For 16303/16654 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 24340 event pairs, 545 based on Foata normal form. 198/4105 useless extension candidates. Maximal degree in co-relation 18024. Up to 1179 conditions per place. [2024-10-13 12:41:27,041 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 282 selfloop transitions, 65 changer transitions 0/366 dead transitions. [2024-10-13 12:41:27,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 366 transitions, 3280 flow [2024-10-13 12:41:27,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 12:41:27,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 12:41:27,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 352 transitions. [2024-10-13 12:41:27,046 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-10-13 12:41:27,046 INFO L175 Difference]: Start difference. First operand has 106 places, 104 transitions, 764 flow. Second operand 21 states and 352 transitions. [2024-10-13 12:41:27,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 366 transitions, 3280 flow [2024-10-13 12:41:27,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 366 transitions, 3272 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:41:27,082 INFO L231 Difference]: Finished difference. Result has 127 places, 132 transitions, 1204 flow [2024-10-13 12:41:27,083 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=708, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1204, PETRI_PLACES=127, PETRI_TRANSITIONS=132} [2024-10-13 12:41:27,083 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 93 predicate places. [2024-10-13 12:41:27,084 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 132 transitions, 1204 flow [2024-10-13 12:41:27,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 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-13 12:41:27,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:27,085 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:27,094 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-13 12:41:27,289 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-13 12:41:27,290 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:27,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:27,290 INFO L85 PathProgramCache]: Analyzing trace with hash -855681641, now seen corresponding path program 1 times [2024-10-13 12:41:27,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:27,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [46855024] [2024-10-13 12:41:27,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:41:27,291 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-13 12:41:27,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:27,293 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-13 12:41:27,294 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-13 12:41:27,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:41:27,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:41:27,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:27,489 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 12:41:27,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 156 treesize of output 46 [2024-10-13 12:41:27,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:27,530 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:27,748 INFO L349 Elim1Store]: treesize reduction 168, result has 22.6 percent of original size [2024-10-13 12:41:27,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 226 treesize of output 99 [2024-10-13 12:41:34,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:34,473 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:41:34,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [46855024] [2024-10-13 12:41:34,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [46855024] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:41:34,474 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:41:34,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-13 12:41:34,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009590082] [2024-10-13 12:41:34,474 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:41:34,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:41:34,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:41:34,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:41:34,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:41:36,249 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-10-13 12:41:36,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 132 transitions, 1204 flow. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 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-13 12:41:36,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:41:36,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-10-13 12:41:36,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:41:43,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-13 12:41:47,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 12:41:52,235 INFO L124 PetriNetUnfolderBase]: 2423/4523 cut-off events. [2024-10-13 12:41:52,235 INFO L125 PetriNetUnfolderBase]: For 24014/24274 co-relation queries the response was YES. [2024-10-13 12:41:52,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22332 conditions, 4523 events. 2423/4523 cut-off events. For 24014/24274 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 27696 event pairs, 865 based on Foata normal form. 116/4588 useless extension candidates. Maximal degree in co-relation 22270. Up to 3476 conditions per place. [2024-10-13 12:41:52,364 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 128 selfloop transitions, 35 changer transitions 1/183 dead transitions. [2024-10-13 12:41:52,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 183 transitions, 1975 flow [2024-10-13 12:41:52,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:41:52,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:41:52,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 96 transitions. [2024-10-13 12:41:52,367 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-10-13 12:41:52,367 INFO L175 Difference]: Start difference. First operand has 127 places, 132 transitions, 1204 flow. Second operand 6 states and 96 transitions. [2024-10-13 12:41:52,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 183 transitions, 1975 flow [2024-10-13 12:41:52,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 183 transitions, 1888 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-10-13 12:41:52,409 INFO L231 Difference]: Finished difference. Result has 129 places, 156 transitions, 1504 flow [2024-10-13 12:41:52,410 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1145, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1504, PETRI_PLACES=129, PETRI_TRANSITIONS=156} [2024-10-13 12:41:52,410 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 95 predicate places. [2024-10-13 12:41:52,411 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 156 transitions, 1504 flow [2024-10-13 12:41:52,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 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-13 12:41:52,411 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:41:52,411 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:41:52,418 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 (16)] Ended with exit code 0 [2024-10-13 12:41:52,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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-13 12:41:52,612 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 11 more)] === [2024-10-13 12:41:52,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:41:52,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1883117411, now seen corresponding path program 2 times [2024-10-13 12:41:52,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:41:52,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [570619191] [2024-10-13 12:41:52,614 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:41:52,614 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-13 12:41:52,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:41:52,617 INFO L229 MonitoredProcess]: Starting monitored process 17 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-13 12:41:52,619 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 (17)] Waiting until timeout for monitored process [2024-10-13 12:41:52,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:41:52,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:41:52,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:41:52,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:41:53,838 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 12:41:53,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 128 treesize of output 40 [2024-10-13 12:41:54,029 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:41:54,029 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:41:55,122 INFO L349 Elim1Store]: treesize reduction 168, result has 22.6 percent of original size [2024-10-13 12:41:55,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 183 treesize of output 91 [2024-10-13 12:42:11,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:42:11,902 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:42:11,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [570619191] [2024-10-13 12:42:11,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [570619191] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:42:11,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:42:11,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-13 12:42:11,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667402838] [2024-10-13 12:42:11,902 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:42:11,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:42:11,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:42:11,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:42:11,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:42:13,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-10-13 12:42:13,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 156 transitions, 1504 flow. Second operand has 9 states, 9 states have (on average 11.0) internal successors, (99), 9 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-13 12:42:13,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:42:13,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-10-13 12:42:13,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand