./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/unroll-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 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/unroll-5.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 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 20:00:17,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 20:00:18,079 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 20:00:18,084 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 20:00:18,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 20:00:18,119 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 20:00:18,119 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 20:00:18,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 20:00:18,121 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 20:00:18,122 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 20:00:18,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 20:00:18,122 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 20:00:18,123 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 20:00:18,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 20:00:18,125 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 20:00:18,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 20:00:18,126 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 20:00:18,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 20:00:18,127 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 20:00:18,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 20:00:18,127 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 20:00:18,131 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 20:00:18,132 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 20:00:18,132 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 20:00:18,132 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 20:00:18,132 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 20:00:18,133 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 20:00:18,133 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 20:00:18,133 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 20:00:18,133 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 20:00:18,134 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 20:00:18,134 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 20:00:18,134 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 20:00:18,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 20:00:18,135 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 20:00:18,135 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 20:00:18,135 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 20:00:18,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 20:00:18,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 20:00:18,136 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 20:00:18,136 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 20:00:18,137 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 20:00:18,137 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 -> 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 [2024-10-14 20:00:18,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 20:00:18,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 20:00:18,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 20:00:18,429 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 20:00:18,430 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 20:00:18,431 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-14 20:00:19,899 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 20:00:20,091 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 20:00:20,091 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-14 20:00:20,101 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8816a1a13/93a298b1413349159af8e9f79a8a73e6/FLAGbabe70df7 [2024-10-14 20:00:20,116 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8816a1a13/93a298b1413349159af8e9f79a8a73e6 [2024-10-14 20:00:20,119 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 20:00:20,121 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 20:00:20,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 20:00:20,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 20:00:20,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 20:00:20,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:00:20" (1/1) ... [2024-10-14 20:00:20,129 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27a9f7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:20, skipping insertion in model container [2024-10-14 20:00:20,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:00:20" (1/1) ... [2024-10-14 20:00:20,157 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 20:00:20,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:00:20,355 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-14 20:00:20,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7a88ad8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:20, skipping insertion in model container [2024-10-14 20:00:20,357 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 20:00:20,357 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-14 20:00:20,359 INFO L158 Benchmark]: Toolchain (without parser) took 237.33ms. Allocated memory is still 138.4MB. Free memory was 89.0MB in the beginning and 78.3MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 20:00:20,359 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 138.4MB. Free memory is still 99.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 20:00:20,360 INFO L158 Benchmark]: CACSL2BoogieTranslator took 235.19ms. Allocated memory is still 138.4MB. Free memory was 89.0MB in the beginning and 78.3MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-14 20:00:20,361 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.22ms. Allocated memory is still 138.4MB. Free memory is still 99.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 235.19ms. Allocated memory is still 138.4MB. Free memory was 89.0MB in the beginning and 78.3MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 106]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/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/unroll-5.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 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 20:00:22,420 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 20:00:22,514 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-14 20:00:22,523 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 20:00:22,523 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 20:00:22,561 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 20:00:22,563 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 20:00:22,564 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 20:00:22,565 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 20:00:22,566 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 20:00:22,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 20:00:22,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 20:00:22,568 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 20:00:22,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 20:00:22,569 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 20:00:22,572 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 20:00:22,572 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 20:00:22,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 20:00:22,573 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 20:00:22,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 20:00:22,573 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 20:00:22,576 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 20:00:22,576 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 20:00:22,577 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 20:00:22,577 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 20:00:22,577 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-14 20:00:22,577 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 20:00:22,578 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-14 20:00:22,578 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 20:00:22,578 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 20:00:22,578 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 20:00:22,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 20:00:22,579 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 20:00:22,579 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 20:00:22,579 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 20:00:22,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 20:00:22,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 20:00:22,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 20:00:22,581 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-14 20:00:22,581 INFO L153 SettingsManager]: * Command for external solver=cvc5 --incremental --print-success --lang smt [2024-10-14 20:00:22,582 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 20:00:22,582 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 20:00:22,582 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 20:00:22,583 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 20:00:22,583 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-14 20:00:22,584 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 -> 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 [2024-10-14 20:00:22,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 20:00:22,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 20:00:22,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 20:00:22,931 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 20:00:22,933 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 20:00:22,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-14 20:00:24,470 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 20:00:24,669 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 20:00:24,670 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-10-14 20:00:24,680 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/338d45107/6b794d2d3cd24d06ad101b9bbc11fedc/FLAG3cb569b31 [2024-10-14 20:00:25,061 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/338d45107/6b794d2d3cd24d06ad101b9bbc11fedc [2024-10-14 20:00:25,063 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 20:00:25,065 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 20:00:25,069 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 20:00:25,070 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 20:00:25,085 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 20:00:25,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,090 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f0a9849 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25, skipping insertion in model container [2024-10-14 20:00:25,090 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,117 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 20:00:25,367 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:00:25,391 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-14 20:00:25,395 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 20:00:25,429 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:00:25,436 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 20:00:25,472 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 20:00:25,496 INFO L204 MainTranslator]: Completed translation [2024-10-14 20:00:25,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25 WrapperNode [2024-10-14 20:00:25,497 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 20:00:25,498 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 20:00:25,498 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 20:00:25,498 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 20:00:25,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,518 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,551 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 157 [2024-10-14 20:00:25,554 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 20:00:25,555 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 20:00:25,555 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 20:00:25,555 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 20:00:25,566 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,567 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,571 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,601 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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-14 20:00:25,602 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,602 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,625 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,634 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,639 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 20:00:25,640 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 20:00:25,640 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 20:00:25,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 20:00:25,642 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (1/1) ... [2024-10-14 20:00:25,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 20:00:25,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 20:00:25,686 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-14 20:00:25,694 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-14 20:00:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 20:00:25,742 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 20:00:25,742 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 20:00:25,742 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 20:00:25,742 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 20:00:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-14 20:00:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-14 20:00:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 20:00:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-14 20:00:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-14 20:00:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 20:00:25,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 20:00:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-14 20:00:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-14 20:00:25,747 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 20:00:25,879 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 20:00:25,881 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 20:00:26,421 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 20:00:26,421 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 20:00:26,741 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 20:00:26,741 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-14 20:00:26,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 08:00:26 BoogieIcfgContainer [2024-10-14 20:00:26,742 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 20:00:26,744 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 20:00:26,744 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 20:00:26,747 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 20:00:26,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 08:00:25" (1/3) ... [2024-10-14 20:00:26,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73770aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 08:00:26, skipping insertion in model container [2024-10-14 20:00:26,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 08:00:25" (2/3) ... [2024-10-14 20:00:26,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73770aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 08:00:26, skipping insertion in model container [2024-10-14 20:00:26,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 08:00:26" (3/3) ... [2024-10-14 20:00:26,750 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-5.wvr.c [2024-10-14 20:00:26,771 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 20:00:26,771 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-14 20:00:26,771 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 20:00:26,837 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 20:00:26,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 43 transitions, 100 flow [2024-10-14 20:00:26,904 INFO L124 PetriNetUnfolderBase]: 3/41 cut-off events. [2024-10-14 20:00:26,905 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 20:00:26,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 41 events. 3/41 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 64 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2024-10-14 20:00:26,910 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 43 transitions, 100 flow [2024-10-14 20:00:26,914 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 40 transitions, 92 flow [2024-10-14 20:00:26,928 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 20:00:26,936 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;@265982e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 20:00:26,936 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-10-14 20:00:26,940 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 20:00:26,940 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-14 20:00:26,940 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 20:00:26,940 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:26,941 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 20:00:26,942 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:26,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:26,947 INFO L85 PathProgramCache]: Analyzing trace with hash 546906, now seen corresponding path program 1 times [2024-10-14 20:00:26,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:26,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2143567649] [2024-10-14 20:00:26,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:26,960 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 20:00:26,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:26,963 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-14 20:00:26,965 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-14 20:00:27,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:27,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 20:00:27,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:27,096 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-14 20:00:27,115 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-14 20:00:27,115 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:00:27,116 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:27,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2143567649] [2024-10-14 20:00:27,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2143567649] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:00:27,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:00:27,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 20:00:27,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179312531] [2024-10-14 20:00:27,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:00:27,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 20:00:27,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:27,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 20:00:27,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:00:27,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-14 20:00:27,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:00:27,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:27,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-14 20:00:27,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:27,419 INFO L124 PetriNetUnfolderBase]: 114/291 cut-off events. [2024-10-14 20:00:27,419 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-14 20:00:27,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 291 events. 114/291 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1344 event pairs, 86 based on Foata normal form. 1/219 useless extension candidates. Maximal degree in co-relation 444. Up to 197 conditions per place. [2024-10-14 20:00:27,425 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 21 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-10-14 20:00:27,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 37 transitions, 132 flow [2024-10-14 20:00:27,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:00:27,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 20:00:27,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-10-14 20:00:27,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5891472868217055 [2024-10-14 20:00:27,442 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 92 flow. Second operand 3 states and 76 transitions. [2024-10-14 20:00:27,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 37 transitions, 132 flow [2024-10-14 20:00:27,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 124 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 20:00:27,447 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 82 flow [2024-10-14 20:00:27,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-10-14 20:00:27,453 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2024-10-14 20:00:27,454 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 82 flow [2024-10-14 20:00:27,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:00:27,454 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:27,454 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-14 20:00:27,459 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-14 20:00:27,655 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-14 20:00:27,656 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:27,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:27,656 INFO L85 PathProgramCache]: Analyzing trace with hash 546907, now seen corresponding path program 1 times [2024-10-14 20:00:27,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:27,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [433482749] [2024-10-14 20:00:27,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:27,658 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-14 20:00:27,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:27,661 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-14 20:00:27,662 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-14 20:00:27,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:27,736 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-14 20:00:27,738 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:27,774 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-14 20:00:27,889 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-14 20:00:27,889 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:00:27,889 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:27,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [433482749] [2024-10-14 20:00:27,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [433482749] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:00:27,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:00:27,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:00:27,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793777583] [2024-10-14 20:00:27,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:00:27,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:00:27,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:27,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:00:27,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 20:00:28,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-14 20:00:28,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-14 20:00:28,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:28,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-14 20:00:28,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:28,210 INFO L124 PetriNetUnfolderBase]: 114/293 cut-off events. [2024-10-14 20:00:28,210 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 20:00:28,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505 conditions, 293 events. 114/293 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1349 event pairs, 86 based on Foata normal form. 1/221 useless extension candidates. Maximal degree in co-relation 486. Up to 201 conditions per place. [2024-10-14 20:00:28,213 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 24 selfloop transitions, 2 changer transitions 0/39 dead transitions. [2024-10-14 20:00:28,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 39 transitions, 138 flow [2024-10-14 20:00:28,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:00:28,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 20:00:28,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-10-14 20:00:28,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6124031007751938 [2024-10-14 20:00:28,227 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 82 flow. Second operand 3 states and 79 transitions. [2024-10-14 20:00:28,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 39 transitions, 138 flow [2024-10-14 20:00:28,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 39 transitions, 134 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 20:00:28,230 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 92 flow [2024-10-14 20:00:28,230 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-10-14 20:00:28,231 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -4 predicate places. [2024-10-14 20:00:28,231 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 92 flow [2024-10-14 20:00:28,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-14 20:00:28,231 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:28,232 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-14 20:00:28,235 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-14 20:00:28,434 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-14 20:00:28,435 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:28,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:28,436 INFO L85 PathProgramCache]: Analyzing trace with hash 525594062, now seen corresponding path program 1 times [2024-10-14 20:00:28,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:28,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [507146875] [2024-10-14 20:00:28,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:28,437 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-14 20:00:28,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:28,440 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-14 20:00:28,441 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-14 20:00:28,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:28,501 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-14 20:00:28,502 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:28,523 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-14 20:00:28,678 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-14 20:00:28,678 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:28,974 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-14 20:00:28,974 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:28,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [507146875] [2024-10-14 20:00:28,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [507146875] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:28,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:28,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-14 20:00:28,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86070105] [2024-10-14 20:00:28,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:28,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 20:00:28,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:28,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 20:00:28,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-14 20:00:29,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-14 20:00:29,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 92 flow. Second operand has 9 states, 9 states have (on average 18.11111111111111) internal successors, (163), 9 states have internal predecessors, (163), 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-14 20:00:29,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:29,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-14 20:00:29,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:29,930 INFO L124 PetriNetUnfolderBase]: 117/302 cut-off events. [2024-10-14 20:00:29,931 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 20:00:29,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 534 conditions, 302 events. 117/302 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1394 event pairs, 86 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 521. Up to 204 conditions per place. [2024-10-14 20:00:29,934 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 24 selfloop transitions, 11 changer transitions 0/48 dead transitions. [2024-10-14 20:00:29,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 48 transitions, 194 flow [2024-10-14 20:00:29,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 20:00:29,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 20:00:29,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 191 transitions. [2024-10-14 20:00:29,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935400516795866 [2024-10-14 20:00:29,941 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 92 flow. Second operand 9 states and 191 transitions. [2024-10-14 20:00:29,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 48 transitions, 194 flow [2024-10-14 20:00:29,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 48 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 20:00:29,945 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 164 flow [2024-10-14 20:00:29,945 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=164, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-10-14 20:00:29,947 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 6 predicate places. [2024-10-14 20:00:29,947 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 164 flow [2024-10-14 20:00:29,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.11111111111111) internal successors, (163), 9 states have internal predecessors, (163), 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-14 20:00:29,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:29,948 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:29,953 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-14 20:00:30,150 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-14 20:00:30,151 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:30,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:30,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1475217103, now seen corresponding path program 1 times [2024-10-14 20:00:30,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:30,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [217772793] [2024-10-14 20:00:30,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:30,152 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-14 20:00:30,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:30,155 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-14 20:00:30,156 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-14 20:00:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:30,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:00:30,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:30,232 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-14 20:00:30,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:00:30,262 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:00:30,263 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:30,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [217772793] [2024-10-14 20:00:30,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [217772793] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:00:30,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:00:30,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:00:30,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448017461] [2024-10-14 20:00:30,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:00:30,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:00:30,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:30,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:00:30,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 20:00:30,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-10-14 20:00:30,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-14 20:00:30,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:30,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-10-14 20:00:30,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:30,477 INFO L124 PetriNetUnfolderBase]: 117/257 cut-off events. [2024-10-14 20:00:30,477 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-14 20:00:30,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 257 events. 117/257 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 952 event pairs, 86 based on Foata normal form. 0/230 useless extension candidates. Maximal degree in co-relation 480. Up to 199 conditions per place. [2024-10-14 20:00:30,480 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 29 selfloop transitions, 5 changer transitions 0/42 dead transitions. [2024-10-14 20:00:30,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 42 transitions, 220 flow [2024-10-14 20:00:30,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 20:00:30,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 20:00:30,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-10-14 20:00:30,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42441860465116277 [2024-10-14 20:00:30,482 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 164 flow. Second operand 4 states and 73 transitions. [2024-10-14 20:00:30,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 42 transitions, 220 flow [2024-10-14 20:00:30,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 42 transitions, 206 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-14 20:00:30,485 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 148 flow [2024-10-14 20:00:30,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-10-14 20:00:30,486 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-10-14 20:00:30,486 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 148 flow [2024-10-14 20:00:30,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-14 20:00:30,486 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:30,487 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:30,492 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 (5)] Ended with exit code 0 [2024-10-14 20:00:30,687 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-14 20:00:30,688 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:30,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:30,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1475217102, now seen corresponding path program 1 times [2024-10-14 20:00:30,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:30,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1051369338] [2024-10-14 20:00:30,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:30,689 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-14 20:00:30,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:30,692 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-14 20:00:30,695 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-14 20:00:30,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:30,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 20:00:30,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:30,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:30,897 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:31,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-10-14 20:00:31,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:31,120 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:31,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1051369338] [2024-10-14 20:00:31,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1051369338] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:31,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:31,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-14 20:00:31,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217194210] [2024-10-14 20:00:31,121 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:31,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 20:00:31,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:31,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 20:00:31,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-14 20:00:31,527 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-14 20:00:31,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 148 flow. Second operand has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 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-14 20:00:31,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:31,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-14 20:00:31,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:31,936 INFO L124 PetriNetUnfolderBase]: 229/450 cut-off events. [2024-10-14 20:00:31,937 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-14 20:00:31,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 901 conditions, 450 events. 229/450 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1972 event pairs, 86 based on Foata normal form. 0/378 useless extension candidates. Maximal degree in co-relation 869. Up to 213 conditions per place. [2024-10-14 20:00:31,942 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 44 selfloop transitions, 8 changer transitions 0/59 dead transitions. [2024-10-14 20:00:31,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 59 transitions, 289 flow [2024-10-14 20:00:31,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 20:00:31,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 20:00:31,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-10-14 20:00:31,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5775193798449613 [2024-10-14 20:00:31,947 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 148 flow. Second operand 6 states and 149 transitions. [2024-10-14 20:00:31,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 59 transitions, 289 flow [2024-10-14 20:00:31,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 59 transitions, 283 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 20:00:31,952 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 169 flow [2024-10-14 20:00:31,952 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=169, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2024-10-14 20:00:31,953 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 6 predicate places. [2024-10-14 20:00:31,953 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 169 flow [2024-10-14 20:00:31,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 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-14 20:00:31,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:31,953 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:31,960 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-14 20:00:32,155 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-14 20:00:32,156 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:32,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:32,157 INFO L85 PathProgramCache]: Analyzing trace with hash -344409610, now seen corresponding path program 1 times [2024-10-14 20:00:32,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:32,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1824462674] [2024-10-14 20:00:32,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:32,158 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-14 20:00:32,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:32,162 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-14 20:00:32,163 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-14 20:00:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:32,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 20:00:32,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:32,242 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-14 20:00:32,493 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-14 20:00:32,493 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:33,264 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-14 20:00:33,265 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:33,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1824462674] [2024-10-14 20:00:33,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1824462674] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:33,265 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:33,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-14 20:00:33,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828372547] [2024-10-14 20:00:33,266 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:33,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 20:00:33,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:33,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 20:00:33,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-14 20:00:34,543 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 43 [2024-10-14 20:00:34,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 169 flow. Second operand has 11 states, 11 states have (on average 17.818181818181817) internal successors, (196), 11 states have internal predecessors, (196), 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-14 20:00:34,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:34,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 43 [2024-10-14 20:00:34,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:36,120 INFO L124 PetriNetUnfolderBase]: 625/1297 cut-off events. [2024-10-14 20:00:36,120 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-10-14 20:00:36,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2642 conditions, 1297 events. 625/1297 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7131 event pairs, 423 based on Foata normal form. 0/1121 useless extension candidates. Maximal degree in co-relation 1792. Up to 393 conditions per place. [2024-10-14 20:00:36,128 INFO L140 encePairwiseOnDemand]: 36/43 looper letters, 83 selfloop transitions, 16 changer transitions 0/105 dead transitions. [2024-10-14 20:00:36,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 105 transitions, 511 flow [2024-10-14 20:00:36,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 20:00:36,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 20:00:36,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 257 transitions. [2024-10-14 20:00:36,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5976744186046512 [2024-10-14 20:00:36,131 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 169 flow. Second operand 10 states and 257 transitions. [2024-10-14 20:00:36,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 105 transitions, 511 flow [2024-10-14 20:00:36,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 105 transitions, 502 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 20:00:36,134 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 230 flow [2024-10-14 20:00:36,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=230, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2024-10-14 20:00:36,135 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 14 predicate places. [2024-10-14 20:00:36,135 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 230 flow [2024-10-14 20:00:36,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.818181818181817) internal successors, (196), 11 states have internal predecessors, (196), 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-14 20:00:36,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:36,136 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:36,141 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 (7)] Forceful destruction successful, exit code 0 [2024-10-14 20:00:36,336 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-14 20:00:36,337 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:36,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:36,337 INFO L85 PathProgramCache]: Analyzing trace with hash -370415969, now seen corresponding path program 1 times [2024-10-14 20:00:36,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:36,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [635957886] [2024-10-14 20:00:36,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:36,338 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-14 20:00:36,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:36,339 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-14 20:00:36,341 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-14 20:00:36,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:36,390 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 20:00:36,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:36,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:36,495 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:36,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-10-14 20:00:36,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:36,673 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:36,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [635957886] [2024-10-14 20:00:36,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [635957886] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:36,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:36,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-14 20:00:36,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459840099] [2024-10-14 20:00:36,674 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:36,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 20:00:36,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:36,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 20:00:36,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-14 20:00:36,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-10-14 20:00:36,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 230 flow. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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-14 20:00:36,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:36,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-10-14 20:00:36,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:37,447 INFO L124 PetriNetUnfolderBase]: 1151/2021 cut-off events. [2024-10-14 20:00:37,448 INFO L125 PetriNetUnfolderBase]: For 1053/1075 co-relation queries the response was YES. [2024-10-14 20:00:37,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4876 conditions, 2021 events. 1151/2021 cut-off events. For 1053/1075 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 10277 event pairs, 243 based on Foata normal form. 0/1685 useless extension candidates. Maximal degree in co-relation 3735. Up to 1465 conditions per place. [2024-10-14 20:00:37,460 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 56 selfloop transitions, 8 changer transitions 0/67 dead transitions. [2024-10-14 20:00:37,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 67 transitions, 432 flow [2024-10-14 20:00:37,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 20:00:37,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 20:00:37,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 123 transitions. [2024-10-14 20:00:37,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47674418604651164 [2024-10-14 20:00:37,465 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 230 flow. Second operand 6 states and 123 transitions. [2024-10-14 20:00:37,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 67 transitions, 432 flow [2024-10-14 20:00:37,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 67 transitions, 424 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 20:00:37,473 INFO L231 Difference]: Finished difference. Result has 61 places, 50 transitions, 249 flow [2024-10-14 20:00:37,474 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=61, PETRI_TRANSITIONS=50} [2024-10-14 20:00:37,474 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 17 predicate places. [2024-10-14 20:00:37,475 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 50 transitions, 249 flow [2024-10-14 20:00:37,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 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-14 20:00:37,475 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:37,475 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-14 20:00:37,480 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-14 20:00:37,675 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-14 20:00:37,676 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:37,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:37,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1423051175, now seen corresponding path program 2 times [2024-10-14 20:00:37,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:37,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2074893607] [2024-10-14 20:00:37,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:00:37,677 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-14 20:00:37,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:37,683 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-14 20:00:37,687 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-14 20:00:37,758 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 20:00:37,759 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:00:37,764 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-14 20:00:37,766 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:37,779 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-14 20:00:38,035 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-14 20:00:38,035 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:38,610 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-14 20:00:38,610 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:38,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2074893607] [2024-10-14 20:00:38,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2074893607] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:38,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:38,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-14 20:00:38,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426782449] [2024-10-14 20:00:38,611 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:38,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 20:00:38,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:38,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 20:00:38,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-14 20:00:39,562 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-14 20:00:39,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 50 transitions, 249 flow. Second operand has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 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-14 20:00:39,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:39,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-14 20:00:39,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:41,930 INFO L124 PetriNetUnfolderBase]: 812/1654 cut-off events. [2024-10-14 20:00:41,931 INFO L125 PetriNetUnfolderBase]: For 726/731 co-relation queries the response was YES. [2024-10-14 20:00:41,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4016 conditions, 1654 events. 812/1654 cut-off events. For 726/731 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 9474 event pairs, 684 based on Foata normal form. 6/1564 useless extension candidates. Maximal degree in co-relation 3063. Up to 1413 conditions per place. [2024-10-14 20:00:41,941 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 32 selfloop transitions, 29 changer transitions 0/68 dead transitions. [2024-10-14 20:00:41,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 68 transitions, 533 flow [2024-10-14 20:00:41,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-14 20:00:41,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-14 20:00:41,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 416 transitions. [2024-10-14 20:00:41,945 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46068660022148394 [2024-10-14 20:00:41,945 INFO L175 Difference]: Start difference. First operand has 61 places, 50 transitions, 249 flow. Second operand 21 states and 416 transitions. [2024-10-14 20:00:41,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 68 transitions, 533 flow [2024-10-14 20:00:41,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 68 transitions, 516 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 20:00:41,955 INFO L231 Difference]: Finished difference. Result has 83 places, 68 transitions, 482 flow [2024-10-14 20:00:41,955 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=482, PETRI_PLACES=83, PETRI_TRANSITIONS=68} [2024-10-14 20:00:41,956 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 39 predicate places. [2024-10-14 20:00:41,956 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 68 transitions, 482 flow [2024-10-14 20:00:41,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.571428571428573) internal successors, (260), 14 states have internal predecessors, (260), 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-14 20:00:41,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:41,957 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:41,962 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-14 20:00:42,157 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-14 20:00:42,158 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:42,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:42,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1402007416, now seen corresponding path program 1 times [2024-10-14 20:00:42,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:42,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [538862759] [2024-10-14 20:00:42,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:42,159 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-14 20:00:42,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:42,161 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-14 20:00:42,162 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-14 20:00:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:42,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-14 20:00:42,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:42,237 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-14 20:00:42,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:42,443 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:43,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:43,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:43,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [538862759] [2024-10-14 20:00:43,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [538862759] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:43,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:43,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-14 20:00:43,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10038277] [2024-10-14 20:00:43,038 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:43,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-14 20:00:43,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:43,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-14 20:00:43,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-14 20:00:44,225 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 43 [2024-10-14 20:00:44,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 68 transitions, 482 flow. Second operand has 11 states, 11 states have (on average 14.0) internal successors, (154), 11 states have internal predecessors, (154), 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-14 20:00:44,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:44,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 43 [2024-10-14 20:00:44,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:45,464 INFO L124 PetriNetUnfolderBase]: 927/1642 cut-off events. [2024-10-14 20:00:45,464 INFO L125 PetriNetUnfolderBase]: For 955/984 co-relation queries the response was YES. [2024-10-14 20:00:45,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4170 conditions, 1642 events. 927/1642 cut-off events. For 955/984 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7767 event pairs, 537 based on Foata normal form. 0/1466 useless extension candidates. Maximal degree in co-relation 4108. Up to 677 conditions per place. [2024-10-14 20:00:45,477 INFO L140 encePairwiseOnDemand]: 32/43 looper letters, 90 selfloop transitions, 26 changer transitions 0/118 dead transitions. [2024-10-14 20:00:45,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 118 transitions, 858 flow [2024-10-14 20:00:45,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 20:00:45,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 20:00:45,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 219 transitions. [2024-10-14 20:00:45,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5093023255813953 [2024-10-14 20:00:45,480 INFO L175 Difference]: Start difference. First operand has 83 places, 68 transitions, 482 flow. Second operand 10 states and 219 transitions. [2024-10-14 20:00:45,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 118 transitions, 858 flow [2024-10-14 20:00:45,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 118 transitions, 770 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-14 20:00:45,513 INFO L231 Difference]: Finished difference. Result has 86 places, 72 transitions, 482 flow [2024-10-14 20:00:45,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=482, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2024-10-14 20:00:45,517 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 42 predicate places. [2024-10-14 20:00:45,518 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 482 flow [2024-10-14 20:00:45,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.0) internal successors, (154), 11 states have internal predecessors, (154), 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-14 20:00:45,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:45,518 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:45,524 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-10-14 20:00:45,719 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-14 20:00:45,719 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:45,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:45,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1300556157, now seen corresponding path program 1 times [2024-10-14 20:00:45,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:45,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [324336015] [2024-10-14 20:00:45,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:45,720 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-14 20:00:45,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:45,721 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-14 20:00:45,724 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-14 20:00:45,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:45,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 20:00:45,780 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:45,833 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:00:45,833 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:00:45,834 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:45,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [324336015] [2024-10-14 20:00:45,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [324336015] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:00:45,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:00:45,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 20:00:45,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471951546] [2024-10-14 20:00:45,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:00:45,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 20:00:45,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:45,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 20:00:45,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 20:00:45,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:00:45,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 482 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-14 20:00:45,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:45,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:00:45,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:46,094 INFO L124 PetriNetUnfolderBase]: 812/1508 cut-off events. [2024-10-14 20:00:46,095 INFO L125 PetriNetUnfolderBase]: For 859/865 co-relation queries the response was YES. [2024-10-14 20:00:46,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4082 conditions, 1508 events. 812/1508 cut-off events. For 859/865 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 7505 event pairs, 245 based on Foata normal form. 3/1511 useless extension candidates. Maximal degree in co-relation 4025. Up to 1135 conditions per place. [2024-10-14 20:00:46,104 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 77 selfloop transitions, 5 changer transitions 1/91 dead transitions. [2024-10-14 20:00:46,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 91 transitions, 721 flow [2024-10-14 20:00:46,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 20:00:46,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 20:00:46,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-10-14 20:00:46,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7054263565891473 [2024-10-14 20:00:46,105 INFO L175 Difference]: Start difference. First operand has 86 places, 72 transitions, 482 flow. Second operand 3 states and 91 transitions. [2024-10-14 20:00:46,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 91 transitions, 721 flow [2024-10-14 20:00:46,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 91 transitions, 696 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 20:00:46,112 INFO L231 Difference]: Finished difference. Result has 85 places, 76 transitions, 506 flow [2024-10-14 20:00:46,112 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=506, PETRI_PLACES=85, PETRI_TRANSITIONS=76} [2024-10-14 20:00:46,114 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 41 predicate places. [2024-10-14 20:00:46,114 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 76 transitions, 506 flow [2024-10-14 20:00:46,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-14 20:00:46,115 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:46,115 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:46,119 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 (11)] Ended with exit code 0 [2024-10-14 20:00:46,317 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-14 20:00:46,318 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:46,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:46,319 INFO L85 PathProgramCache]: Analyzing trace with hash -102818371, now seen corresponding path program 2 times [2024-10-14 20:00:46,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:46,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1090289108] [2024-10-14 20:00:46,320 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:00:46,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-14 20:00:46,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:46,323 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-14 20:00:46,324 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-14 20:00:46,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 20:00:46,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:00:46,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 20:00:46,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:46,380 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-14 20:00:46,566 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 20:00:46,566 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:47,240 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 20:00:47,240 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:47,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1090289108] [2024-10-14 20:00:47,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1090289108] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:47,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:47,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-14 20:00:47,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750933829] [2024-10-14 20:00:47,241 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:47,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 20:00:47,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:47,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 20:00:47,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-14 20:00:48,604 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-14 20:00:48,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 76 transitions, 506 flow. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:00:48,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:48,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-14 20:00:48,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:49,100 INFO L124 PetriNetUnfolderBase]: 812/1478 cut-off events. [2024-10-14 20:00:49,100 INFO L125 PetriNetUnfolderBase]: For 834/834 co-relation queries the response was YES. [2024-10-14 20:00:49,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4148 conditions, 1478 events. 812/1478 cut-off events. For 834/834 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7252 event pairs, 462 based on Foata normal form. 24/1502 useless extension candidates. Maximal degree in co-relation 4090. Up to 1051 conditions per place. [2024-10-14 20:00:49,109 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 62 selfloop transitions, 23 changer transitions 0/92 dead transitions. [2024-10-14 20:00:49,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 92 transitions, 730 flow [2024-10-14 20:00:49,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:00:49,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 20:00:49,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-10-14 20:00:49,114 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2024-10-14 20:00:49,115 INFO L175 Difference]: Start difference. First operand has 85 places, 76 transitions, 506 flow. Second operand 5 states and 120 transitions. [2024-10-14 20:00:49,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 92 transitions, 730 flow [2024-10-14 20:00:49,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 92 transitions, 716 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 20:00:49,120 INFO L231 Difference]: Finished difference. Result has 85 places, 75 transitions, 531 flow [2024-10-14 20:00:49,120 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=531, PETRI_PLACES=85, PETRI_TRANSITIONS=75} [2024-10-14 20:00:49,121 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 41 predicate places. [2024-10-14 20:00:49,121 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 75 transitions, 531 flow [2024-10-14 20:00:49,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:00:49,121 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:49,122 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:49,128 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-14 20:00:49,322 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-14 20:00:49,322 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:49,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:49,323 INFO L85 PathProgramCache]: Analyzing trace with hash 301401233, now seen corresponding path program 2 times [2024-10-14 20:00:49,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:49,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [974697686] [2024-10-14 20:00:49,323 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:00:49,323 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-14 20:00:49,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:49,324 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-14 20:00:49,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 (13)] Waiting until timeout for monitored process [2024-10-14 20:00:49,383 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 20:00:49,383 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:00:49,384 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-14 20:00:49,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:49,396 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-14 20:00:49,604 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-14 20:00:49,605 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:00:49,605 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:49,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [974697686] [2024-10-14 20:00:49,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [974697686] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:00:49,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:00:49,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 20:00:49,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788267060] [2024-10-14 20:00:49,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:00:49,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:00:49,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:49,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:00:49,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 20:00:49,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-10-14 20:00:49,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 75 transitions, 531 flow. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-14 20:00:49,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:49,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-10-14 20:00:49,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:50,370 INFO L124 PetriNetUnfolderBase]: 812/1438 cut-off events. [2024-10-14 20:00:50,370 INFO L125 PetriNetUnfolderBase]: For 1599/1599 co-relation queries the response was YES. [2024-10-14 20:00:50,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4160 conditions, 1438 events. 812/1438 cut-off events. For 1599/1599 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6692 event pairs, 303 based on Foata normal form. 80/1518 useless extension candidates. Maximal degree in co-relation 4102. Up to 750 conditions per place. [2024-10-14 20:00:50,377 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 67 selfloop transitions, 17 changer transitions 0/86 dead transitions. [2024-10-14 20:00:50,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 86 transitions, 778 flow [2024-10-14 20:00:50,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:00:50,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 20:00:50,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-10-14 20:00:50,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4604651162790698 [2024-10-14 20:00:50,379 INFO L175 Difference]: Start difference. First operand has 85 places, 75 transitions, 531 flow. Second operand 5 states and 99 transitions. [2024-10-14 20:00:50,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 86 transitions, 778 flow [2024-10-14 20:00:50,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 86 transitions, 704 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-14 20:00:50,383 INFO L231 Difference]: Finished difference. Result has 78 places, 70 transitions, 483 flow [2024-10-14 20:00:50,383 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=483, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2024-10-14 20:00:50,384 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 34 predicate places. [2024-10-14 20:00:50,384 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 483 flow [2024-10-14 20:00:50,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-14 20:00:50,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:50,384 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:00:50,390 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2024-10-14 20:00:50,585 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-14 20:00:50,585 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:50,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:50,585 INFO L85 PathProgramCache]: Analyzing trace with hash -721202907, now seen corresponding path program 1 times [2024-10-14 20:00:50,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:50,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1548965204] [2024-10-14 20:00:50,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:50,586 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-14 20:00:50,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:50,588 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-14 20:00:50,589 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-14 20:00:50,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:50,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:00:50,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:50,713 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-14 20:00:50,714 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:50,838 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-14 20:00:50,838 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:50,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1548965204] [2024-10-14 20:00:50,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1548965204] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:50,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:50,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-10-14 20:00:50,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096472452] [2024-10-14 20:00:50,839 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:50,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-14 20:00:50,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:50,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-14 20:00:50,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-10-14 20:00:50,840 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:00:50,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 483 flow. Second operand has 10 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 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-14 20:00:50,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:50,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:00:50,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:51,396 INFO L124 PetriNetUnfolderBase]: 1457/2572 cut-off events. [2024-10-14 20:00:51,396 INFO L125 PetriNetUnfolderBase]: For 1266/1266 co-relation queries the response was YES. [2024-10-14 20:00:51,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7192 conditions, 2572 events. 1457/2572 cut-off events. For 1266/1266 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 13771 event pairs, 125 based on Foata normal form. 264/2836 useless extension candidates. Maximal degree in co-relation 7136. Up to 453 conditions per place. [2024-10-14 20:00:51,412 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 156 selfloop transitions, 36 changer transitions 0/194 dead transitions. [2024-10-14 20:00:51,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 194 transitions, 1363 flow [2024-10-14 20:00:51,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-14 20:00:51,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-14 20:00:51,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 270 transitions. [2024-10-14 20:00:51,414 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6976744186046512 [2024-10-14 20:00:51,415 INFO L175 Difference]: Start difference. First operand has 78 places, 70 transitions, 483 flow. Second operand 9 states and 270 transitions. [2024-10-14 20:00:51,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 194 transitions, 1363 flow [2024-10-14 20:00:51,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 194 transitions, 1257 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 20:00:51,422 INFO L231 Difference]: Finished difference. Result has 88 places, 86 transitions, 684 flow [2024-10-14 20:00:51,422 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=684, PETRI_PLACES=88, PETRI_TRANSITIONS=86} [2024-10-14 20:00:51,423 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 44 predicate places. [2024-10-14 20:00:51,423 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 86 transitions, 684 flow [2024-10-14 20:00:51,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.5) internal successors, (205), 10 states have internal predecessors, (205), 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-14 20:00:51,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:51,423 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-14 20:00:51,428 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-14 20:00:51,624 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-14 20:00:51,624 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:51,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:51,625 INFO L85 PathProgramCache]: Analyzing trace with hash -108487968, now seen corresponding path program 1 times [2024-10-14 20:00:51,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:51,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [113652009] [2024-10-14 20:00:51,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:00:51,625 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-14 20:00:51,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:51,629 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-14 20:00:51,631 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-14 20:00:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:00:51,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 20:00:51,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:51,882 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-14 20:00:51,882 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:51,944 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:00:51,944 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:51,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [113652009] [2024-10-14 20:00:51,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [113652009] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 20:00:51,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:00:51,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2024-10-14 20:00:51,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304039202] [2024-10-14 20:00:51,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:00:51,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:00:51,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:51,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:00:51,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-14 20:00:51,946 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:00:51,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 86 transitions, 684 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:00:51,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:51,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:00:51,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:52,307 INFO L124 PetriNetUnfolderBase]: 1424/2500 cut-off events. [2024-10-14 20:00:52,308 INFO L125 PetriNetUnfolderBase]: For 4451/4451 co-relation queries the response was YES. [2024-10-14 20:00:52,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8877 conditions, 2500 events. 1424/2500 cut-off events. For 4451/4451 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 12831 event pairs, 246 based on Foata normal form. 48/2548 useless extension candidates. Maximal degree in co-relation 8816. Up to 1254 conditions per place. [2024-10-14 20:00:52,324 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 89 selfloop transitions, 31 changer transitions 1/123 dead transitions. [2024-10-14 20:00:52,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 123 transitions, 1102 flow [2024-10-14 20:00:52,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 20:00:52,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 20:00:52,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-10-14 20:00:52,326 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6918604651162791 [2024-10-14 20:00:52,326 INFO L175 Difference]: Start difference. First operand has 88 places, 86 transitions, 684 flow. Second operand 4 states and 119 transitions. [2024-10-14 20:00:52,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 123 transitions, 1102 flow [2024-10-14 20:00:52,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 123 transitions, 1042 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-10-14 20:00:52,339 INFO L231 Difference]: Finished difference. Result has 91 places, 99 transitions, 872 flow [2024-10-14 20:00:52,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=872, PETRI_PLACES=91, PETRI_TRANSITIONS=99} [2024-10-14 20:00:52,339 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 47 predicate places. [2024-10-14 20:00:52,339 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 99 transitions, 872 flow [2024-10-14 20:00:52,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:00:52,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:52,340 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-14 20:00:52,345 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 (15)] Forceful destruction successful, exit code 0 [2024-10-14 20:00:52,540 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-14 20:00:52,540 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:52,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:52,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2033495342, now seen corresponding path program 2 times [2024-10-14 20:00:52,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:52,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1634686010] [2024-10-14 20:00:52,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:00:52,541 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-14 20:00:52,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:52,543 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-14 20:00:52,544 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-14 20:00:52,620 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 20:00:52,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:00:52,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:00:52,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:52,661 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:00:52,661 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:00:52,661 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:52,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1634686010] [2024-10-14 20:00:52,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1634686010] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:00:52,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:00:52,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 20:00:52,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463326417] [2024-10-14 20:00:52,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:00:52,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 20:00:52,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:52,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 20:00:52,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-14 20:00:52,663 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:00:52,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 99 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 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-14 20:00:52,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:52,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:00:52,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:00:53,051 INFO L124 PetriNetUnfolderBase]: 1370/2386 cut-off events. [2024-10-14 20:00:53,051 INFO L125 PetriNetUnfolderBase]: For 7506/7506 co-relation queries the response was YES. [2024-10-14 20:00:53,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9963 conditions, 2386 events. 1370/2386 cut-off events. For 7506/7506 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 11970 event pairs, 744 based on Foata normal form. 18/2404 useless extension candidates. Maximal degree in co-relation 9902. Up to 1684 conditions per place. [2024-10-14 20:00:53,063 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 97 selfloop transitions, 18 changer transitions 12/129 dead transitions. [2024-10-14 20:00:53,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 129 transitions, 1252 flow [2024-10-14 20:00:53,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 20:00:53,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 20:00:53,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 158 transitions. [2024-10-14 20:00:53,065 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6124031007751938 [2024-10-14 20:00:53,065 INFO L175 Difference]: Start difference. First operand has 91 places, 99 transitions, 872 flow. Second operand 6 states and 158 transitions. [2024-10-14 20:00:53,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 129 transitions, 1252 flow [2024-10-14 20:00:53,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 129 transitions, 1224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 20:00:53,079 INFO L231 Difference]: Finished difference. Result has 97 places, 98 transitions, 883 flow [2024-10-14 20:00:53,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=847, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=883, PETRI_PLACES=97, PETRI_TRANSITIONS=98} [2024-10-14 20:00:53,080 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 53 predicate places. [2024-10-14 20:00:53,080 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 98 transitions, 883 flow [2024-10-14 20:00:53,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 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-14 20:00:53,080 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:00:53,080 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-14 20:00:53,085 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 (16)] Forceful destruction successful, exit code 0 [2024-10-14 20:00:53,280 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-14 20:00:53,281 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:00:53,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:00:53,281 INFO L85 PathProgramCache]: Analyzing trace with hash -92914407, now seen corresponding path program 3 times [2024-10-14 20:00:53,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:00:53,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2089070370] [2024-10-14 20:00:53,282 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 20:00:53,282 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-14 20:00:53,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:00:53,283 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-14 20:00:53,284 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-14 20:00:53,516 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-14 20:00:53,516 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:00:53,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-14 20:00:53,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:00:53,528 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-14 20:00:54,175 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:54,175 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:00:56,421 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 20:00:56,421 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:00:56,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2089070370] [2024-10-14 20:00:56,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2089070370] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:00:56,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:00:56,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-14 20:00:56,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435869055] [2024-10-14 20:00:56,422 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:00:56,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-14 20:00:56,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:00:56,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-14 20:00:56,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=476, Unknown=0, NotChecked=0, Total=650 [2024-10-14 20:00:59,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-10-14 20:00:59,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 98 transitions, 883 flow. Second operand has 26 states, 26 states have (on average 18.76923076923077) internal successors, (488), 26 states have internal predecessors, (488), 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-14 20:00:59,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:00:59,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-10-14 20:00:59,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:01:16,373 INFO L124 PetriNetUnfolderBase]: 1346/2329 cut-off events. [2024-10-14 20:01:16,373 INFO L125 PetriNetUnfolderBase]: For 7658/7658 co-relation queries the response was YES. [2024-10-14 20:01:16,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9677 conditions, 2329 events. 1346/2329 cut-off events. For 7658/7658 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 11126 event pairs, 987 based on Foata normal form. 12/2341 useless extension candidates. Maximal degree in co-relation 9395. Up to 2280 conditions per place. [2024-10-14 20:01:16,382 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 68 selfloop transitions, 65 changer transitions 0/134 dead transitions. [2024-10-14 20:01:16,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 134 transitions, 1509 flow [2024-10-14 20:01:16,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-14 20:01:16,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-14 20:01:16,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 866 transitions. [2024-10-14 20:01:16,388 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4475452196382429 [2024-10-14 20:01:16,389 INFO L175 Difference]: Start difference. First operand has 97 places, 98 transitions, 883 flow. Second operand 45 states and 866 transitions. [2024-10-14 20:01:16,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 134 transitions, 1509 flow [2024-10-14 20:01:16,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 134 transitions, 1366 flow, removed 8 selfloop flow, removed 10 redundant places. [2024-10-14 20:01:16,405 INFO L231 Difference]: Finished difference. Result has 141 places, 134 transitions, 1284 flow [2024-10-14 20:01:16,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1284, PETRI_PLACES=141, PETRI_TRANSITIONS=134} [2024-10-14 20:01:16,408 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 97 predicate places. [2024-10-14 20:01:16,408 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 134 transitions, 1284 flow [2024-10-14 20:01:16,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 18.76923076923077) internal successors, (488), 26 states have internal predecessors, (488), 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-14 20:01:16,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:01:16,408 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:01:16,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Ended with exit code 0 [2024-10-14 20:01:16,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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-14 20:01:16,609 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:01:16,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:01:16,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1164379853, now seen corresponding path program 2 times [2024-10-14 20:01:16,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:01:16,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1227634884] [2024-10-14 20:01:16,610 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 20:01:16,610 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-14 20:01:16,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:01:16,611 INFO L229 MonitoredProcess]: Starting monitored process 18 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-14 20:01:16,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-10-14 20:01:16,683 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 20:01:16,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:01:16,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-14 20:01:16,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:01:16,794 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 20:01:16,794 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:01:17,120 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:01:17,120 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:01:17,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1227634884] [2024-10-14 20:01:17,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1227634884] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:01:17,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:01:17,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2024-10-14 20:01:17,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520230511] [2024-10-14 20:01:17,120 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:01:17,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 20:01:17,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:01:17,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 20:01:17,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-10-14 20:01:17,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:01:17,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 134 transitions, 1284 flow. Second operand has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:01:17,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:01:17,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:01:17,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:01:20,149 INFO L124 PetriNetUnfolderBase]: 2405/4174 cut-off events. [2024-10-14 20:01:20,150 INFO L125 PetriNetUnfolderBase]: For 6824/6824 co-relation queries the response was YES. [2024-10-14 20:01:20,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16177 conditions, 4174 events. 2405/4174 cut-off events. For 6824/6824 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 23100 event pairs, 73 based on Foata normal form. 156/4330 useless extension candidates. Maximal degree in co-relation 16087. Up to 967 conditions per place. [2024-10-14 20:01:20,172 INFO L140 encePairwiseOnDemand]: 29/43 looper letters, 260 selfloop transitions, 220 changer transitions 0/482 dead transitions. [2024-10-14 20:01:20,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 482 transitions, 4406 flow [2024-10-14 20:01:20,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-14 20:01:20,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-14 20:01:20,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 743 transitions. [2024-10-14 20:01:20,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5958299919807538 [2024-10-14 20:01:20,176 INFO L175 Difference]: Start difference. First operand has 141 places, 134 transitions, 1284 flow. Second operand 29 states and 743 transitions. [2024-10-14 20:01:20,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 482 transitions, 4406 flow [2024-10-14 20:01:20,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 482 transitions, 4222 flow, removed 63 selfloop flow, removed 20 redundant places. [2024-10-14 20:01:20,198 INFO L231 Difference]: Finished difference. Result has 166 places, 336 transitions, 3385 flow [2024-10-14 20:01:20,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=1100, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=3385, PETRI_PLACES=166, PETRI_TRANSITIONS=336} [2024-10-14 20:01:20,199 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 122 predicate places. [2024-10-14 20:01:20,199 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 336 transitions, 3385 flow [2024-10-14 20:01:20,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:01:20,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:01:20,200 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:01:20,205 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 (18)] Ended with exit code 0 [2024-10-14 20:01:20,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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-14 20:01:20,400 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:01:20,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:01:20,401 INFO L85 PathProgramCache]: Analyzing trace with hash -2090584131, now seen corresponding path program 3 times [2024-10-14 20:01:20,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:01:20,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [515965221] [2024-10-14 20:01:20,401 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 20:01:20,401 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-14 20:01:20,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:01:20,405 INFO L229 MonitoredProcess]: Starting monitored process 19 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-14 20:01:20,406 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 (19)] Waiting until timeout for monitored process [2024-10-14 20:01:20,467 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 20:01:20,467 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:01:20,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 20:01:20,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:01:20,531 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 20:01:20,531 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:01:20,565 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-14 20:01:20,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:01:20,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [515965221] [2024-10-14 20:01:20,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [515965221] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 20:01:20,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 20:01:20,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-10-14 20:01:20,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236888161] [2024-10-14 20:01:20,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:01:20,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 20:01:20,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:01:20,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 20:01:20,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-14 20:01:20,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:01:20,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 336 transitions, 3385 flow. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-14 20:01:20,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:01:20,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:01:20,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:01:21,205 INFO L124 PetriNetUnfolderBase]: 2375/4117 cut-off events. [2024-10-14 20:01:21,205 INFO L125 PetriNetUnfolderBase]: For 25856/25856 co-relation queries the response was YES. [2024-10-14 20:01:21,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22301 conditions, 4117 events. 2375/4117 cut-off events. For 25856/25856 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 22470 event pairs, 380 based on Foata normal form. 135/4252 useless extension candidates. Maximal degree in co-relation 22202. Up to 2628 conditions per place. [2024-10-14 20:01:21,241 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 286 selfloop transitions, 98 changer transitions 0/386 dead transitions. [2024-10-14 20:01:21,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 386 transitions, 4729 flow [2024-10-14 20:01:21,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 20:01:21,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 20:01:21,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2024-10-14 20:01:21,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6453488372093024 [2024-10-14 20:01:21,243 INFO L175 Difference]: Start difference. First operand has 166 places, 336 transitions, 3385 flow. Second operand 4 states and 111 transitions. [2024-10-14 20:01:21,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 386 transitions, 4729 flow [2024-10-14 20:01:21,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 386 transitions, 4358 flow, removed 141 selfloop flow, removed 7 redundant places. [2024-10-14 20:01:21,412 INFO L231 Difference]: Finished difference. Result has 159 places, 328 transitions, 3401 flow [2024-10-14 20:01:21,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=2762, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3401, PETRI_PLACES=159, PETRI_TRANSITIONS=328} [2024-10-14 20:01:21,413 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 115 predicate places. [2024-10-14 20:01:21,414 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 328 transitions, 3401 flow [2024-10-14 20:01:21,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 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-14 20:01:21,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:01:21,414 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:01:21,419 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 (19)] Forceful destruction successful, exit code 0 [2024-10-14 20:01:21,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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-14 20:01:21,615 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:01:21,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:01:21,616 INFO L85 PathProgramCache]: Analyzing trace with hash 575049533, now seen corresponding path program 4 times [2024-10-14 20:01:21,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:01:21,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1765646970] [2024-10-14 20:01:21,616 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 20:01:21,616 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-14 20:01:21,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:01:21,618 INFO L229 MonitoredProcess]: Starting monitored process 20 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-14 20:01:21,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 (20)] Waiting until timeout for monitored process [2024-10-14 20:01:21,683 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 20:01:21,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:01:21,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 20:01:21,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:01:21,763 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:01:21,764 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:01:21,958 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:01:21,958 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:01:21,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1765646970] [2024-10-14 20:01:21,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1765646970] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:01:21,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:01:21,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2024-10-14 20:01:21,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327927152] [2024-10-14 20:01:21,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:01:21,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-14 20:01:21,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:01:21,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-14 20:01:21,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-10-14 20:01:21,960 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:01:21,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 328 transitions, 3401 flow. Second operand has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:01:21,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:01:21,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:01:21,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:01:23,423 INFO L124 PetriNetUnfolderBase]: 2501/4309 cut-off events. [2024-10-14 20:01:23,423 INFO L125 PetriNetUnfolderBase]: For 26045/26045 co-relation queries the response was YES. [2024-10-14 20:01:23,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23796 conditions, 4309 events. 2501/4309 cut-off events. For 26045/26045 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 23631 event pairs, 843 based on Foata normal form. 6/4315 useless extension candidates. Maximal degree in co-relation 23699. Up to 2827 conditions per place. [2024-10-14 20:01:23,510 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 341 selfloop transitions, 62 changer transitions 2/407 dead transitions. [2024-10-14 20:01:23,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 407 transitions, 4954 flow [2024-10-14 20:01:23,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 20:01:23,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 20:01:23,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 254 transitions. [2024-10-14 20:01:23,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5906976744186047 [2024-10-14 20:01:23,512 INFO L175 Difference]: Start difference. First operand has 159 places, 328 transitions, 3401 flow. Second operand 10 states and 254 transitions. [2024-10-14 20:01:23,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 407 transitions, 4954 flow [2024-10-14 20:01:23,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 407 transitions, 4800 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-10-14 20:01:23,601 INFO L231 Difference]: Finished difference. Result has 170 places, 356 transitions, 3817 flow [2024-10-14 20:01:23,602 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=3274, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=328, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3817, PETRI_PLACES=170, PETRI_TRANSITIONS=356} [2024-10-14 20:01:23,602 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 126 predicate places. [2024-10-14 20:01:23,602 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 356 transitions, 3817 flow [2024-10-14 20:01:23,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:01:23,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:01:23,603 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:01:23,608 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 (20)] Ended with exit code 0 [2024-10-14 20:01:23,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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-14 20:01:23,804 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:01:23,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:01:23,804 INFO L85 PathProgramCache]: Analyzing trace with hash -877515269, now seen corresponding path program 5 times [2024-10-14 20:01:23,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:01:23,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1637286420] [2024-10-14 20:01:23,805 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 20:01:23,805 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-14 20:01:23,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:01:23,806 INFO L229 MonitoredProcess]: Starting monitored process 21 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-14 20:01:23,807 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 (21)] Waiting until timeout for monitored process [2024-10-14 20:01:23,905 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-10-14 20:01:23,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:01:23,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-14 20:01:23,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:01:24,054 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 20:01:24,054 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:01:24,348 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 20:01:24,348 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:01:24,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1637286420] [2024-10-14 20:01:24,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1637286420] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:01:24,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:01:24,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2024-10-14 20:01:24,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103111516] [2024-10-14 20:01:24,349 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:01:24,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 20:01:24,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:01:24,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 20:01:24,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2024-10-14 20:01:24,351 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:01:24,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 356 transitions, 3817 flow. Second operand has 18 states, 18 states have (on average 20.444444444444443) internal successors, (368), 18 states have internal predecessors, (368), 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-14 20:01:24,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:01:24,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:01:24,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:01:29,309 INFO L124 PetriNetUnfolderBase]: 4541/7708 cut-off events. [2024-10-14 20:01:29,309 INFO L125 PetriNetUnfolderBase]: For 44326/44326 co-relation queries the response was YES. [2024-10-14 20:01:29,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43432 conditions, 7708 events. 4541/7708 cut-off events. For 44326/44326 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 46946 event pairs, 226 based on Foata normal form. 66/7774 useless extension candidates. Maximal degree in co-relation 43331. Up to 1849 conditions per place. [2024-10-14 20:01:29,370 INFO L140 encePairwiseOnDemand]: 29/43 looper letters, 303 selfloop transitions, 613 changer transitions 0/918 dead transitions. [2024-10-14 20:01:29,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 918 transitions, 11351 flow [2024-10-14 20:01:29,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-10-14 20:01:29,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-10-14 20:01:29,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 873 transitions. [2024-10-14 20:01:29,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5971272229822161 [2024-10-14 20:01:29,374 INFO L175 Difference]: Start difference. First operand has 170 places, 356 transitions, 3817 flow. Second operand 34 states and 873 transitions. [2024-10-14 20:01:29,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 918 transitions, 11351 flow [2024-10-14 20:01:29,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 918 transitions, 11090 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-10-14 20:01:29,541 INFO L231 Difference]: Finished difference. Result has 207 places, 795 transitions, 10608 flow [2024-10-14 20:01:29,541 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=3536, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=10608, PETRI_PLACES=207, PETRI_TRANSITIONS=795} [2024-10-14 20:01:29,542 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 163 predicate places. [2024-10-14 20:01:29,542 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 795 transitions, 10608 flow [2024-10-14 20:01:29,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 20.444444444444443) internal successors, (368), 18 states have internal predecessors, (368), 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-14 20:01:29,542 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:01:29,542 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:01:29,550 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 (21)] Ended with exit code 0 [2024-10-14 20:01:29,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /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-14 20:01:29,743 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:01:29,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:01:29,744 INFO L85 PathProgramCache]: Analyzing trace with hash 985530899, now seen corresponding path program 6 times [2024-10-14 20:01:29,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:01:29,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1431724571] [2024-10-14 20:01:29,744 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 20:01:29,744 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-14 20:01:29,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:01:29,746 INFO L229 MonitoredProcess]: Starting monitored process 22 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-14 20:01:29,747 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 (22)] Waiting until timeout for monitored process [2024-10-14 20:01:29,803 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-14 20:01:29,803 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 20:01:29,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-14 20:01:29,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:01:29,884 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-14 20:01:29,884 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 20:01:29,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:01:29,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1431724571] [2024-10-14 20:01:29,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1431724571] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 20:01:29,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 20:01:29,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 20:01:29,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665301558] [2024-10-14 20:01:29,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 20:01:29,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 20:01:29,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:01:29,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 20:01:29,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-14 20:01:29,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:01:29,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 795 transitions, 10608 flow. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:01:29,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:01:29,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:01:29,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:01:31,391 INFO L124 PetriNetUnfolderBase]: 4361/7381 cut-off events. [2024-10-14 20:01:31,391 INFO L125 PetriNetUnfolderBase]: For 81266/81266 co-relation queries the response was YES. [2024-10-14 20:01:31,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53229 conditions, 7381 events. 4361/7381 cut-off events. For 81266/81266 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 44571 event pairs, 1194 based on Foata normal form. 138/7519 useless extension candidates. Maximal degree in co-relation 53117. Up to 4897 conditions per place. [2024-10-14 20:01:31,451 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 778 selfloop transitions, 181 changer transitions 0/961 dead transitions. [2024-10-14 20:01:31,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 961 transitions, 14822 flow [2024-10-14 20:01:31,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 20:01:31,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 20:01:31,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-10-14 20:01:31,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6139534883720931 [2024-10-14 20:01:31,453 INFO L175 Difference]: Start difference. First operand has 207 places, 795 transitions, 10608 flow. Second operand 5 states and 132 transitions. [2024-10-14 20:01:31,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 961 transitions, 14822 flow [2024-10-14 20:01:31,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 961 transitions, 13866 flow, removed 393 selfloop flow, removed 9 redundant places. [2024-10-14 20:01:31,961 INFO L231 Difference]: Finished difference. Result has 199 places, 789 transitions, 10268 flow [2024-10-14 20:01:31,962 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=8927, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=738, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=557, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=10268, PETRI_PLACES=199, PETRI_TRANSITIONS=789} [2024-10-14 20:01:31,962 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 155 predicate places. [2024-10-14 20:01:31,962 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 789 transitions, 10268 flow [2024-10-14 20:01:31,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 20:01:31,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:01:31,962 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:01:31,966 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 (22)] Ended with exit code 0 [2024-10-14 20:01:32,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /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-14 20:01:32,163 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:01:32,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:01:32,164 INFO L85 PathProgramCache]: Analyzing trace with hash -970195367, now seen corresponding path program 7 times [2024-10-14 20:01:32,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:01:32,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1039097960] [2024-10-14 20:01:32,164 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 20:01:32,164 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-14 20:01:32,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:01:32,165 INFO L229 MonitoredProcess]: Starting monitored process 23 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-14 20:01:32,166 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 (23)] Waiting until timeout for monitored process [2024-10-14 20:01:32,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:01:32,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 20:01:32,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:01:32,391 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 20:01:32,391 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 20:01:32,504 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 20:01:32,505 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-14 20:01:32,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1039097960] [2024-10-14 20:01:32,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1039097960] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 20:01:32,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-14 20:01:32,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2024-10-14 20:01:32,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045953855] [2024-10-14 20:01:32,505 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-14 20:01:32,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 20:01:32,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-14 20:01:32,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 20:01:32,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2024-10-14 20:01:32,507 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-10-14 20:01:32,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 789 transitions, 10268 flow. Second operand has 13 states, 13 states have (on average 20.692307692307693) internal successors, (269), 13 states have internal predecessors, (269), 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-14 20:01:32,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 20:01:32,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-10-14 20:01:32,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 20:01:34,644 INFO L124 PetriNetUnfolderBase]: 4517/7603 cut-off events. [2024-10-14 20:01:34,645 INFO L125 PetriNetUnfolderBase]: For 70712/70712 co-relation queries the response was YES. [2024-10-14 20:01:34,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52414 conditions, 7603 events. 4517/7603 cut-off events. For 70712/70712 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 45550 event pairs, 864 based on Foata normal form. 12/7615 useless extension candidates. Maximal degree in co-relation 52304. Up to 3259 conditions per place. [2024-10-14 20:01:34,707 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 778 selfloop transitions, 231 changer transitions 5/1016 dead transitions. [2024-10-14 20:01:34,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 1016 transitions, 15302 flow [2024-10-14 20:01:34,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 20:01:34,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 20:01:34,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 240 transitions. [2024-10-14 20:01:34,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2024-10-14 20:01:34,708 INFO L175 Difference]: Start difference. First operand has 199 places, 789 transitions, 10268 flow. Second operand 10 states and 240 transitions. [2024-10-14 20:01:34,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 1016 transitions, 15302 flow [2024-10-14 20:01:34,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 1016 transitions, 15036 flow, removed 33 selfloop flow, removed 3 redundant places. [2024-10-14 20:01:34,909 INFO L231 Difference]: Finished difference. Result has 212 places, 833 transitions, 11511 flow [2024-10-14 20:01:34,910 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=10002, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=789, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=567, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=11511, PETRI_PLACES=212, PETRI_TRANSITIONS=833} [2024-10-14 20:01:34,910 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 168 predicate places. [2024-10-14 20:01:34,910 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 833 transitions, 11511 flow [2024-10-14 20:01:34,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.692307692307693) internal successors, (269), 13 states have internal predecessors, (269), 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-14 20:01:34,910 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 20:01:34,910 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 20:01:34,914 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 (23)] Ended with exit code 0 [2024-10-14 20:01:35,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /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-14 20:01:35,111 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-14 20:01:35,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 20:01:35,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1632821396, now seen corresponding path program 1 times [2024-10-14 20:01:35,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-14 20:01:35,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [26013824] [2024-10-14 20:01:35,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 20:01:35,112 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-14 20:01:35,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-14 20:01:35,114 INFO L229 MonitoredProcess]: Starting monitored process 24 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-14 20:01:35,115 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 (24)] Waiting until timeout for monitored process [2024-10-14 20:01:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 20:01:35,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-14 20:01:35,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 20:01:40,236 INFO L349 Elim1Store]: treesize reduction 1224, result has 22.0 percent of original size [2024-10-14 20:01:40,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 36 new quantified variables, introduced 190 case distinctions, treesize of input 21313 treesize of output 583