./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-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-4.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 bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:48:03,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:48:03,235 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:48:03,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:48:03,241 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:48:03,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:48:03,282 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:48:03,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:48:03,283 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:48:03,284 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:48:03,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:48:03,286 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:48:03,286 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:48:03,286 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:48:03,287 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:48:03,287 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:48:03,287 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:48:03,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:48:03,288 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:48:03,288 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:48:03,288 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:48:03,292 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:48:03,293 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:48:03,293 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:48:03,293 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:48:03,293 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:48:03,293 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:48:03,294 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:48:03,294 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:48:03,294 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:48:03,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:48:03,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:48:03,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:48:03,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:48:03,295 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:48:03,295 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:48:03,295 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:48:03,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:48:03,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:48:03,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:48:03,298 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:48:03,298 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:48:03,298 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 -> bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd [2024-10-13 12:48:03,536 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:48:03,561 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:48:03,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:48:03,565 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:48:03,566 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:48:03,567 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-4.wvr.c [2024-10-13 12:48:04,942 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:48:05,144 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:48:05,145 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-4.wvr.c [2024-10-13 12:48:05,155 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3718afc05/2315362105cf468cb6a101f0ffe7b01c/FLAG7afaca40c [2024-10-13 12:48:05,529 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3718afc05/2315362105cf468cb6a101f0ffe7b01c [2024-10-13 12:48:05,531 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:48:05,533 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:48:05,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:05,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:48:05,541 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:48:05,544 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:05" (1/1) ... [2024-10-13 12:48:05,545 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@677114df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:05, skipping insertion in model container [2024-10-13 12:48:05,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:05" (1/1) ... [2024-10-13 12:48:05,573 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:48:05,766 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:05,777 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-13 12:48:05,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@586cf2cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:05, skipping insertion in model container [2024-10-13 12:48:05,778 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:05,778 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-13 12:48:05,780 INFO L158 Benchmark]: Toolchain (without parser) took 246.58ms. Allocated memory is still 138.4MB. Free memory was 67.6MB in the beginning and 56.1MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:48:05,780 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 138.4MB. Free memory was 102.1MB in the beginning and 101.9MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-10-13 12:48:05,783 INFO L158 Benchmark]: CACSL2BoogieTranslator took 242.81ms. Allocated memory is still 138.4MB. Free memory was 67.4MB in the beginning and 56.3MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-13 12:48:05,784 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.24ms. Allocated memory is still 138.4MB. Free memory was 102.1MB in the beginning and 101.9MB in the end (delta: 160.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 242.81ms. Allocated memory is still 138.4MB. Free memory was 67.4MB in the beginning and 56.3MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 103]: 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-4.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 bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:48:07,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:48:08,035 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-10-13 12:48:08,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:48:08,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:48:08,075 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:48:08,076 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:48:08,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:48:08,077 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:48:08,077 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:48:08,077 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:48:08,077 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:48:08,078 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:48:08,079 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:48:08,080 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:48:08,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:48:08,083 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:48:08,085 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:48:08,086 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:48:08,086 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:48:08,086 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:48:08,087 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:48:08,088 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:48:08,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:48:08,089 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:48:08,089 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-13 12:48:08,089 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:48:08,089 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-13 12:48:08,090 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:48:08,090 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:48:08,090 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:48:08,090 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:48:08,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:48:08,091 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:48:08,092 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:48:08,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:48:08,092 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:48:08,093 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:48:08,093 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-13 12:48:08,093 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-13 12:48:08,094 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:48:08,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:48:08,094 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:48:08,094 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:48:08,094 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-13 12:48:08,095 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 -> bb07434636f33664cc09ed992a41516efeea5f96121c916fb8904844e76d9fcd [2024-10-13 12:48:08,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:48:08,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:48:08,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:48:08,458 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:48:08,459 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:48:08,461 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-4.wvr.c [2024-10-13 12:48:10,027 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:48:10,270 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:48:10,271 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-4.wvr.c [2024-10-13 12:48:10,282 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bef226d9e/3eacf1646ef2498b8bec71e252f1c658/FLAG1cf6216b7 [2024-10-13 12:48:10,625 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bef226d9e/3eacf1646ef2498b8bec71e252f1c658 [2024-10-13 12:48:10,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:48:10,629 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:48:10,630 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:10,630 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:48:10,635 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:48:10,636 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:10" (1/1) ... [2024-10-13 12:48:10,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@142463d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:10, skipping insertion in model container [2024-10-13 12:48:10,638 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:48:10" (1/1) ... [2024-10-13 12:48:10,663 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:48:10,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:10,920 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-13 12:48:10,924 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:48:10,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:10,956 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:48:10,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:48:11,013 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:48:11,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11 WrapperNode [2024-10-13 12:48:11,015 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:48:11,016 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:48:11,016 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:48:11,016 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:48:11,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,035 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,065 INFO L138 Inliner]: procedures = 25, calls = 27, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 147 [2024-10-13 12:48:11,067 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:48:11,068 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:48:11,068 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:48:11,068 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:48:11,079 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,084 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,115 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-13 12:48:11,116 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,116 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,135 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,139 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,141 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,147 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:48:11,148 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:48:11,148 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:48:11,148 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:48:11,149 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (1/1) ... [2024-10-13 12:48:11,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:48:11,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:48:11,182 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:48:11,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:48:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:48:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:48:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:48:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:48:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:48:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-13 12:48:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-13 12:48:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:48:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-13 12:48:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-13 12:48:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:48:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:48:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-13 12:48:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-13 12:48:11,237 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:48:11,374 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:48:11,376 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:48:11,872 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:48:11,872 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:48:12,179 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:48:12,179 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 12:48:12,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:48:12 BoogieIcfgContainer [2024-10-13 12:48:12,179 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:48:12,183 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:48:12,184 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:48:12,188 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:48:12,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:48:10" (1/3) ... [2024-10-13 12:48:12,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9adb5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:48:12, skipping insertion in model container [2024-10-13 12:48:12,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:48:11" (2/3) ... [2024-10-13 12:48:12,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f9adb5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:48:12, skipping insertion in model container [2024-10-13 12:48:12,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:48:12" (3/3) ... [2024-10-13 12:48:12,191 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-4.wvr.c [2024-10-13 12:48:12,214 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:48:12,215 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-13 12:48:12,215 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:48:12,272 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:48:12,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 40 transitions, 94 flow [2024-10-13 12:48:12,341 INFO L124 PetriNetUnfolderBase]: 3/38 cut-off events. [2024-10-13 12:48:12,341 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:48:12,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 3/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 61 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-10-13 12:48:12,347 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 40 transitions, 94 flow [2024-10-13 12:48:12,350 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 41 places, 37 transitions, 86 flow [2024-10-13 12:48:12,362 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:48:12,370 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;@3afe988e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:48:12,372 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-10-13 12:48:12,376 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:48:12,377 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:48:12,378 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:48:12,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:12,379 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:48:12,379 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:12,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:12,384 INFO L85 PathProgramCache]: Analyzing trace with hash 510363, now seen corresponding path program 1 times [2024-10-13 12:48:12,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:12,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1095914283] [2024-10-13 12:48:12,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:12,412 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:12,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:12,415 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:12,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-13 12:48:12,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:12,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:48:12,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:12,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:48:12,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:12,564 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:12,565 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:12,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1095914283] [2024-10-13 12:48:12,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1095914283] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:12,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:12,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:48:12,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508349267] [2024-10-13 12:48:12,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:12,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:48:12,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:12,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:48:12,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:48:12,632 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-10-13 12:48:12,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:12,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:12,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-10-13 12:48:12,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:12,784 INFO L124 PetriNetUnfolderBase]: 101/253 cut-off events. [2024-10-13 12:48:12,784 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-13 12:48:12,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452 conditions, 253 events. 101/253 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1129 event pairs, 75 based on Foata normal form. 1/191 useless extension candidates. Maximal degree in co-relation 390. Up to 175 conditions per place. [2024-10-13 12:48:12,789 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 20 selfloop transitions, 2 changer transitions 0/34 dead transitions. [2024-10-13 12:48:12,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 34 transitions, 124 flow [2024-10-13 12:48:12,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:48:12,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:48:12,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2024-10-13 12:48:12,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-10-13 12:48:12,804 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 86 flow. Second operand 3 states and 69 transitions. [2024-10-13 12:48:12,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 34 transitions, 124 flow [2024-10-13 12:48:12,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 34 transitions, 116 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:12,809 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 76 flow [2024-10-13 12:48:12,811 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2024-10-13 12:48:12,816 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, -5 predicate places. [2024-10-13 12:48:12,817 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 76 flow [2024-10-13 12:48:12,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:12,817 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:12,817 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:48:12,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:13,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:13,019 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:13,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:13,020 INFO L85 PathProgramCache]: Analyzing trace with hash 510364, now seen corresponding path program 1 times [2024-10-13 12:48:13,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:13,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1790267634] [2024-10-13 12:48:13,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:13,021 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:13,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:13,024 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:13,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-13 12:48:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:13,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:48:13,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:13,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:13,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:13,214 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:13,215 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:13,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1790267634] [2024-10-13 12:48:13,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1790267634] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:13,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:13,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:48:13,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22138355] [2024-10-13 12:48:13,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:13,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:13,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:13,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:13,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:48:13,300 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-10-13 12:48:13,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:13,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:13,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-10-13 12:48:13,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:13,500 INFO L124 PetriNetUnfolderBase]: 101/255 cut-off events. [2024-10-13 12:48:13,500 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 12:48:13,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 255 events. 101/255 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1131 event pairs, 75 based on Foata normal form. 1/193 useless extension candidates. Maximal degree in co-relation 426. Up to 179 conditions per place. [2024-10-13 12:48:13,503 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 23 selfloop transitions, 2 changer transitions 0/36 dead transitions. [2024-10-13 12:48:13,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 36 transitions, 130 flow [2024-10-13 12:48:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:48:13,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:48:13,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2024-10-13 12:48:13,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-10-13 12:48:13,505 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 76 flow. Second operand 3 states and 72 transitions. [2024-10-13 12:48:13,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 36 transitions, 130 flow [2024-10-13 12:48:13,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 36 transitions, 126 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:48:13,508 INFO L231 Difference]: Finished difference. Result has 37 places, 35 transitions, 86 flow [2024-10-13 12:48:13,508 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=37, PETRI_TRANSITIONS=35} [2024-10-13 12:48:13,509 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, -4 predicate places. [2024-10-13 12:48:13,509 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 86 flow [2024-10-13 12:48:13,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:13,509 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:13,510 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:48:13,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-10-13 12:48:13,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:13,711 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:13,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:13,711 INFO L85 PathProgramCache]: Analyzing trace with hash 490475253, now seen corresponding path program 1 times [2024-10-13 12:48:13,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:13,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [553092689] [2024-10-13 12:48:13,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:13,713 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:13,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:13,716 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:13,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-10-13 12:48:13,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:13,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:48:13,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:13,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:13,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:13,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:14,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:14,277 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:14,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [553092689] [2024-10-13 12:48:14,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [553092689] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:14,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:14,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 7 [2024-10-13 12:48:14,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728245473] [2024-10-13 12:48:14,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:14,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:48:14,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:14,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:48:14,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:48:14,545 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-10-13 12:48:14,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 86 flow. Second operand has 9 states, 9 states have (on average 16.11111111111111) internal successors, (145), 9 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:14,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:14,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-10-13 12:48:14,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:15,056 INFO L124 PetriNetUnfolderBase]: 104/264 cut-off events. [2024-10-13 12:48:15,056 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 12:48:15,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 264 events. 104/264 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1191 event pairs, 75 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 461. Up to 182 conditions per place. [2024-10-13 12:48:15,059 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 23 selfloop transitions, 11 changer transitions 0/45 dead transitions. [2024-10-13 12:48:15,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 45 transitions, 186 flow [2024-10-13 12:48:15,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 12:48:15,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 12:48:15,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 172 transitions. [2024-10-13 12:48:15,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4777777777777778 [2024-10-13 12:48:15,062 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 86 flow. Second operand 9 states and 172 transitions. [2024-10-13 12:48:15,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 45 transitions, 186 flow [2024-10-13 12:48:15,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 45 transitions, 184 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:48:15,064 INFO L231 Difference]: Finished difference. Result has 47 places, 45 transitions, 158 flow [2024-10-13 12:48:15,064 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=158, PETRI_PLACES=47, PETRI_TRANSITIONS=45} [2024-10-13 12:48:15,065 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 6 predicate places. [2024-10-13 12:48:15,065 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 45 transitions, 158 flow [2024-10-13 12:48:15,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.11111111111111) internal successors, (145), 9 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:15,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:15,066 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:15,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-10-13 12:48:15,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:15,269 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:15,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:15,269 INFO L85 PathProgramCache]: Analyzing trace with hash 271911380, now seen corresponding path program 1 times [2024-10-13 12:48:15,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:15,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [399917342] [2024-10-13 12:48:15,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:15,271 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:15,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:15,272 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:15,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-10-13 12:48:15,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:15,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:48:15,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:15,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-10-13 12:48:15,377 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-13 12:48:15,377 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:15,377 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:15,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [399917342] [2024-10-13 12:48:15,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [399917342] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:15,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:15,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:48:15,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075471094] [2024-10-13 12:48:15,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:15,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:15,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:15,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:15,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:48:15,437 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 40 [2024-10-13 12:48:15,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:15,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:15,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 40 [2024-10-13 12:48:15,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:15,566 INFO L124 PetriNetUnfolderBase]: 104/227 cut-off events. [2024-10-13 12:48:15,566 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-13 12:48:15,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 227 events. 104/227 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 816 event pairs, 75 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 428. Up to 177 conditions per place. [2024-10-13 12:48:15,568 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 28 selfloop transitions, 5 changer transitions 0/40 dead transitions. [2024-10-13 12:48:15,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 40 transitions, 214 flow [2024-10-13 12:48:15,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:48:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:48:15,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-10-13 12:48:15,573 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41875 [2024-10-13 12:48:15,574 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 158 flow. Second operand 4 states and 67 transitions. [2024-10-13 12:48:15,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 40 transitions, 214 flow [2024-10-13 12:48:15,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 40 transitions, 200 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-13 12:48:15,576 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 144 flow [2024-10-13 12:48:15,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=144, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2024-10-13 12:48:15,577 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 3 predicate places. [2024-10-13 12:48:15,577 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 144 flow [2024-10-13 12:48:15,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:15,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:15,577 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:15,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:15,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:15,778 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:15,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:15,779 INFO L85 PathProgramCache]: Analyzing trace with hash 271911381, now seen corresponding path program 1 times [2024-10-13 12:48:15,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:15,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064727140] [2024-10-13 12:48:15,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:15,780 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:15,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:15,781 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:15,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-10-13 12:48:15,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:15,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:48:15,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:15,940 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-13 12:48:15,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:16,069 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-13 12:48:16,154 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-13 12:48:16,154 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:16,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064727140] [2024-10-13 12:48:16,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064727140] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:16,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:16,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-13 12:48:16,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995721710] [2024-10-13 12:48:16,155 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:16,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:48:16,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:16,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:48:16,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:48:16,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-10-13 12:48:16,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 144 flow. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:16,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:16,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-10-13 12:48:16,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:16,922 INFO L124 PetriNetUnfolderBase]: 203/397 cut-off events. [2024-10-13 12:48:16,922 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-13 12:48:16,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 804 conditions, 397 events. 203/397 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1661 event pairs, 75 based on Foata normal form. 0/331 useless extension candidates. Maximal degree in co-relation 772. Up to 189 conditions per place. [2024-10-13 12:48:16,926 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 42 selfloop transitions, 8 changer transitions 0/56 dead transitions. [2024-10-13 12:48:16,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 56 transitions, 279 flow [2024-10-13 12:48:16,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:48:16,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:48:16,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 135 transitions. [2024-10-13 12:48:16,930 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-13 12:48:16,930 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 144 flow. Second operand 6 states and 135 transitions. [2024-10-13 12:48:16,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 56 transitions, 279 flow [2024-10-13 12:48:16,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 56 transitions, 273 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:48:16,938 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 165 flow [2024-10-13 12:48:16,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=165, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-10-13 12:48:16,938 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 7 predicate places. [2024-10-13 12:48:16,939 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 165 flow [2024-10-13 12:48:16,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:16,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:16,940 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:16,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-10-13 12:48:17,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:17,144 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:17,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:17,145 INFO L85 PathProgramCache]: Analyzing trace with hash -686388479, now seen corresponding path program 1 times [2024-10-13 12:48:17,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:17,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [387375250] [2024-10-13 12:48:17,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:17,145 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:17,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:17,147 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:17,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-10-13 12:48:17,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:17,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:48:17,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:17,321 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-13 12:48:17,321 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:17,446 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-13 12:48:17,530 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-13 12:48:17,530 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:17,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [387375250] [2024-10-13 12:48:17,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [387375250] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:17,530 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:17,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-13 12:48:17,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759880814] [2024-10-13 12:48:17,531 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:17,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:48:17,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:17,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:48:17,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:48:17,735 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2024-10-13 12:48:17,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 165 flow. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:17,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:17,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2024-10-13 12:48:17,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:18,052 INFO L124 PetriNetUnfolderBase]: 341/609 cut-off events. [2024-10-13 12:48:18,052 INFO L125 PetriNetUnfolderBase]: For 86/106 co-relation queries the response was YES. [2024-10-13 12:48:18,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1356 conditions, 609 events. 341/609 cut-off events. For 86/106 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2365 event pairs, 81 based on Foata normal form. 0/453 useless extension candidates. Maximal degree in co-relation 1322. Up to 411 conditions per place. [2024-10-13 12:48:18,060 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 42 selfloop transitions, 8 changer transitions 0/53 dead transitions. [2024-10-13 12:48:18,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 296 flow [2024-10-13 12:48:18,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:48:18,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:48:18,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 115 transitions. [2024-10-13 12:48:18,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4791666666666667 [2024-10-13 12:48:18,062 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 165 flow. Second operand 6 states and 115 transitions. [2024-10-13 12:48:18,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 296 flow [2024-10-13 12:48:18,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 53 transitions, 288 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:48:18,066 INFO L231 Difference]: Finished difference. Result has 51 places, 42 transitions, 185 flow [2024-10-13 12:48:18,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=185, PETRI_PLACES=51, PETRI_TRANSITIONS=42} [2024-10-13 12:48:18,067 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 10 predicate places. [2024-10-13 12:48:18,067 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 42 transitions, 185 flow [2024-10-13 12:48:18,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:18,067 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:18,067 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:18,071 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-13 12:48:18,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:18,269 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:18,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:18,269 INFO L85 PathProgramCache]: Analyzing trace with hash -686151335, now seen corresponding path program 1 times [2024-10-13 12:48:18,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:18,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [306314947] [2024-10-13 12:48:18,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:18,270 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:18,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:18,271 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:18,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-10-13 12:48:18,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:18,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:48:18,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:18,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:18,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:18,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:19,272 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:19,273 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:19,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [306314947] [2024-10-13 12:48:19,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [306314947] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:19,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:19,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-13 12:48:19,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963697039] [2024-10-13 12:48:19,274 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:19,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:48:19,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:19,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:48:19,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:48:21,629 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-10-13 12:48:21,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 42 transitions, 185 flow. Second operand has 11 states, 11 states have (on average 15.818181818181818) internal successors, (174), 11 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:21,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:21,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-10-13 12:48:21,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:23,308 INFO L124 PetriNetUnfolderBase]: 769/1523 cut-off events. [2024-10-13 12:48:23,309 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-10-13 12:48:23,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3296 conditions, 1523 events. 769/1523 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 8392 event pairs, 531 based on Foata normal form. 0/1269 useless extension candidates. Maximal degree in co-relation 2237. Up to 485 conditions per place. [2024-10-13 12:48:23,318 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 83 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2024-10-13 12:48:23,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 104 transitions, 545 flow [2024-10-13 12:48:23,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:48:23,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:48:23,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 232 transitions. [2024-10-13 12:48:23,323 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.58 [2024-10-13 12:48:23,323 INFO L175 Difference]: Start difference. First operand has 51 places, 42 transitions, 185 flow. Second operand 10 states and 232 transitions. [2024-10-13 12:48:23,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 104 transitions, 545 flow [2024-10-13 12:48:23,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 104 transitions, 530 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:23,329 INFO L231 Difference]: Finished difference. Result has 58 places, 48 transitions, 242 flow [2024-10-13 12:48:23,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=242, PETRI_PLACES=58, PETRI_TRANSITIONS=48} [2024-10-13 12:48:23,330 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 17 predicate places. [2024-10-13 12:48:23,332 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 48 transitions, 242 flow [2024-10-13 12:48:23,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.818181818181818) internal successors, (174), 11 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:23,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:23,333 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:48:23,338 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-10-13 12:48:23,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:23,534 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:23,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:23,534 INFO L85 PathProgramCache]: Analyzing trace with hash -887393920, now seen corresponding path program 2 times [2024-10-13 12:48:23,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:23,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1839122123] [2024-10-13 12:48:23,535 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:48:23,535 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:23,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:23,538 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:23,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-10-13 12:48:23,596 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:48:23,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:23,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-13 12:48:23,602 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:23,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:23,909 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:23,910 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:24,394 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:48:24,394 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:24,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1839122123] [2024-10-13 12:48:24,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1839122123] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:24,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:24,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 12 [2024-10-13 12:48:24,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092038435] [2024-10-13 12:48:24,395 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:24,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:48:24,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:24,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:48:24,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:48:25,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-10-13 12:48:25,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 48 transitions, 242 flow. Second operand has 14 states, 14 states have (on average 16.571428571428573) internal successors, (232), 14 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:25,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:25,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-10-13 12:48:25,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:27,252 INFO L124 PetriNetUnfolderBase]: 743/1494 cut-off events. [2024-10-13 12:48:27,252 INFO L125 PetriNetUnfolderBase]: For 601/608 co-relation queries the response was YES. [2024-10-13 12:48:27,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3638 conditions, 1494 events. 743/1494 cut-off events. For 601/608 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 8308 event pairs, 621 based on Foata normal form. 6/1404 useless extension candidates. Maximal degree in co-relation 2776. Up to 1296 conditions per place. [2024-10-13 12:48:27,264 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 31 selfloop transitions, 29 changer transitions 0/66 dead transitions. [2024-10-13 12:48:27,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 66 transitions, 518 flow [2024-10-13 12:48:27,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 12:48:27,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 12:48:27,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 373 transitions. [2024-10-13 12:48:27,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.444047619047619 [2024-10-13 12:48:27,268 INFO L175 Difference]: Start difference. First operand has 58 places, 48 transitions, 242 flow. Second operand 21 states and 373 transitions. [2024-10-13 12:48:27,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 66 transitions, 518 flow [2024-10-13 12:48:27,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 66 transitions, 510 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:48:27,279 INFO L231 Difference]: Finished difference. Result has 81 places, 66 transitions, 478 flow [2024-10-13 12:48:27,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=478, PETRI_PLACES=81, PETRI_TRANSITIONS=66} [2024-10-13 12:48:27,281 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 40 predicate places. [2024-10-13 12:48:27,281 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 66 transitions, 478 flow [2024-10-13 12:48:27,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 16.571428571428573) internal successors, (232), 14 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:27,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:27,281 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:27,287 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-10-13 12:48:27,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:27,482 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:27,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:27,483 INFO L85 PathProgramCache]: Analyzing trace with hash 196794162, now seen corresponding path program 1 times [2024-10-13 12:48:27,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:27,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [149924358] [2024-10-13 12:48:27,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:27,483 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:27,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:27,484 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:27,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-10-13 12:48:27,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:27,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 12:48:27,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:27,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:27,828 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-13 12:48:27,828 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:28,520 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-13 12:48:28,520 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:28,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [149924358] [2024-10-13 12:48:28,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [149924358] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:28,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:28,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2024-10-13 12:48:28,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487576284] [2024-10-13 12:48:28,521 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:28,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:48:28,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:28,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:48:28,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:48:29,518 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 40 [2024-10-13 12:48:29,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 66 transitions, 478 flow. Second operand has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:29,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:29,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 40 [2024-10-13 12:48:29,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:30,913 INFO L124 PetriNetUnfolderBase]: 835/1489 cut-off events. [2024-10-13 12:48:30,914 INFO L125 PetriNetUnfolderBase]: For 788/808 co-relation queries the response was YES. [2024-10-13 12:48:30,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3814 conditions, 1489 events. 835/1489 cut-off events. For 788/808 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 7021 event pairs, 495 based on Foata normal form. 0/1329 useless extension candidates. Maximal degree in co-relation 3752. Up to 599 conditions per place. [2024-10-13 12:48:30,923 INFO L140 encePairwiseOnDemand]: 30/40 looper letters, 86 selfloop transitions, 26 changer transitions 0/114 dead transitions. [2024-10-13 12:48:30,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 114 transitions, 842 flow [2024-10-13 12:48:30,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:48:30,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:48:30,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 203 transitions. [2024-10-13 12:48:30,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5075 [2024-10-13 12:48:30,926 INFO L175 Difference]: Start difference. First operand has 81 places, 66 transitions, 478 flow. Second operand 10 states and 203 transitions. [2024-10-13 12:48:30,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 114 transitions, 842 flow [2024-10-13 12:48:30,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 114 transitions, 754 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-10-13 12:48:30,931 INFO L231 Difference]: Finished difference. Result has 84 places, 70 transitions, 474 flow [2024-10-13 12:48:30,932 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=474, PETRI_PLACES=84, PETRI_TRANSITIONS=70} [2024-10-13 12:48:30,933 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 43 predicate places. [2024-10-13 12:48:30,933 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 70 transitions, 474 flow [2024-10-13 12:48:30,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:30,934 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:30,934 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:30,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:31,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:31,135 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:31,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:31,136 INFO L85 PathProgramCache]: Analyzing trace with hash -388615602, now seen corresponding path program 1 times [2024-10-13 12:48:31,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:31,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [351909603] [2024-10-13 12:48:31,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:31,136 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:31,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:31,140 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:31,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-10-13 12:48:31,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:31,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:48:31,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:31,267 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-13 12:48:31,268 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:31,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:31,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [351909603] [2024-10-13 12:48:31,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [351909603] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:31,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:31,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:48:31,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106806306] [2024-10-13 12:48:31,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:31,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:48:31,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:31,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:48:31,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:48:31,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-10-13 12:48:31,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 70 transitions, 474 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:31,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:31,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-10-13 12:48:31,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:31,513 INFO L124 PetriNetUnfolderBase]: 743/1380 cut-off events. [2024-10-13 12:48:31,513 INFO L125 PetriNetUnfolderBase]: For 768/774 co-relation queries the response was YES. [2024-10-13 12:48:31,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3769 conditions, 1380 events. 743/1380 cut-off events. For 768/774 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6780 event pairs, 226 based on Foata normal form. 3/1383 useless extension candidates. Maximal degree in co-relation 3712. Up to 1018 conditions per place. [2024-10-13 12:48:31,522 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 76 selfloop transitions, 5 changer transitions 1/89 dead transitions. [2024-10-13 12:48:31,522 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 89 transitions, 711 flow [2024-10-13 12:48:31,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:48:31,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:48:31,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-10-13 12:48:31,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-10-13 12:48:31,523 INFO L175 Difference]: Start difference. First operand has 84 places, 70 transitions, 474 flow. Second operand 3 states and 84 transitions. [2024-10-13 12:48:31,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 89 transitions, 711 flow [2024-10-13 12:48:31,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 89 transitions, 686 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:31,532 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 498 flow [2024-10-13 12:48:31,532 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=498, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2024-10-13 12:48:31,533 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 42 predicate places. [2024-10-13 12:48:31,534 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 498 flow [2024-10-13 12:48:31,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:31,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:31,534 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:31,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:31,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:31,738 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:31,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:31,738 INFO L85 PathProgramCache]: Analyzing trace with hash 616146350, now seen corresponding path program 2 times [2024-10-13 12:48:31,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:31,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [589474843] [2024-10-13 12:48:31,739 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:48:31,739 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:31,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:31,740 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:31,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-10-13 12:48:31,802 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:48:31,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:31,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:48:31,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:31,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:32,030 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-13 12:48:32,030 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:32,622 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-13 12:48:32,622 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:32,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [589474843] [2024-10-13 12:48:32,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [589474843] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:32,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:32,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-10-13 12:48:32,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82209792] [2024-10-13 12:48:32,622 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:32,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:48:32,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:32,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:48:32,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:48:33,811 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-10-13 12:48:33,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 498 flow. Second operand has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:33,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:33,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-10-13 12:48:33,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:34,268 INFO L124 PetriNetUnfolderBase]: 743/1354 cut-off events. [2024-10-13 12:48:34,269 INFO L125 PetriNetUnfolderBase]: For 779/779 co-relation queries the response was YES. [2024-10-13 12:48:34,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3843 conditions, 1354 events. 743/1354 cut-off events. For 779/779 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6668 event pairs, 412 based on Foata normal form. 22/1376 useless extension candidates. Maximal degree in co-relation 3785. Up to 964 conditions per place. [2024-10-13 12:48:34,276 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 60 selfloop transitions, 23 changer transitions 0/89 dead transitions. [2024-10-13 12:48:34,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 89 transitions, 716 flow [2024-10-13 12:48:34,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:48:34,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:48:34,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-10-13 12:48:34,279 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54 [2024-10-13 12:48:34,279 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 498 flow. Second operand 5 states and 108 transitions. [2024-10-13 12:48:34,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 89 transitions, 716 flow [2024-10-13 12:48:34,283 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 89 transitions, 702 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:48:34,285 INFO L231 Difference]: Finished difference. Result has 83 places, 73 transitions, 523 flow [2024-10-13 12:48:34,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=523, PETRI_PLACES=83, PETRI_TRANSITIONS=73} [2024-10-13 12:48:34,285 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 42 predicate places. [2024-10-13 12:48:34,286 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 73 transitions, 523 flow [2024-10-13 12:48:34,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.5) internal successors, (140), 8 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:34,286 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:34,286 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:34,290 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-10-13 12:48:34,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:34,487 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:34,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:34,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1913316733, now seen corresponding path program 2 times [2024-10-13 12:48:34,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:34,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2143927900] [2024-10-13 12:48:34,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:48:34,488 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:34,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:34,491 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:34,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2024-10-13 12:48:34,549 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:48:34,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:34,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:48:34,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:34,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:34,760 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-13 12:48:34,760 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:34,760 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:34,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2143927900] [2024-10-13 12:48:34,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2143927900] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:34,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:34,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:48:34,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479961133] [2024-10-13 12:48:34,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:34,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:48:34,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:34,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:48:34,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:48:34,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 40 [2024-10-13 12:48:34,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 73 transitions, 523 flow. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 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-13 12:48:34,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:34,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 40 [2024-10-13 12:48:34,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:35,325 INFO L124 PetriNetUnfolderBase]: 743/1321 cut-off events. [2024-10-13 12:48:35,326 INFO L125 PetriNetUnfolderBase]: For 1405/1405 co-relation queries the response was YES. [2024-10-13 12:48:35,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3860 conditions, 1321 events. 743/1321 cut-off events. For 1405/1405 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6155 event pairs, 299 based on Foata normal form. 64/1385 useless extension candidates. Maximal degree in co-relation 3802. Up to 655 conditions per place. [2024-10-13 12:48:35,337 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 66 selfloop transitions, 17 changer transitions 0/85 dead transitions. [2024-10-13 12:48:35,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 85 transitions, 774 flow [2024-10-13 12:48:35,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:48:35,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:48:35,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2024-10-13 12:48:35,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46 [2024-10-13 12:48:35,339 INFO L175 Difference]: Start difference. First operand has 83 places, 73 transitions, 523 flow. Second operand 5 states and 92 transitions. [2024-10-13 12:48:35,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 85 transitions, 774 flow [2024-10-13 12:48:35,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 85 transitions, 700 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:48:35,345 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 481 flow [2024-10-13 12:48:35,346 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=481, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2024-10-13 12:48:35,347 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 36 predicate places. [2024-10-13 12:48:35,347 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 481 flow [2024-10-13 12:48:35,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 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-13 12:48:35,347 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:35,347 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-13 12:48:35,351 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-13 12:48:35,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:35,548 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:35,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:35,549 INFO L85 PathProgramCache]: Analyzing trace with hash -2050615534, now seen corresponding path program 1 times [2024-10-13 12:48:35,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:35,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [876435957] [2024-10-13 12:48:35,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:35,549 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:35,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:35,550 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:35,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2024-10-13 12:48:35,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:35,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:48:35,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:35,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:35,647 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:35,716 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:35,717 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:35,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [876435957] [2024-10-13 12:48:35,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [876435957] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:35,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:35,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-10-13 12:48:35,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141438018] [2024-10-13 12:48:35,717 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:35,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:48:35,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:35,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:48:35,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:48:35,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-10-13 12:48:35,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 481 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-13 12:48:35,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:35,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-10-13 12:48:35,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:36,345 INFO L124 PetriNetUnfolderBase]: 1328/2350 cut-off events. [2024-10-13 12:48:36,345 INFO L125 PetriNetUnfolderBase]: For 1205/1205 co-relation queries the response was YES. [2024-10-13 12:48:36,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6658 conditions, 2350 events. 1328/2350 cut-off events. For 1205/1205 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 12351 event pairs, 221 based on Foata normal form. 240/2590 useless extension candidates. Maximal degree in co-relation 6602. Up to 529 conditions per place. [2024-10-13 12:48:36,358 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 145 selfloop transitions, 25 changer transitions 0/172 dead transitions. [2024-10-13 12:48:36,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 172 transitions, 1244 flow [2024-10-13 12:48:36,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 12:48:36,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 12:48:36,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 203 transitions. [2024-10-13 12:48:36,360 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.725 [2024-10-13 12:48:36,361 INFO L175 Difference]: Start difference. First operand has 77 places, 69 transitions, 481 flow. Second operand 7 states and 203 transitions. [2024-10-13 12:48:36,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 172 transitions, 1244 flow [2024-10-13 12:48:36,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 172 transitions, 1150 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:36,367 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 645 flow [2024-10-13 12:48:36,368 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=645, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2024-10-13 12:48:36,368 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 44 predicate places. [2024-10-13 12:48:36,368 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 645 flow [2024-10-13 12:48:36,369 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-13 12:48:36,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:36,369 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:36,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2024-10-13 12:48:36,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:36,570 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:36,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:36,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1281026797, now seen corresponding path program 1 times [2024-10-13 12:48:36,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:36,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1791245638] [2024-10-13 12:48:36,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:48:36,571 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:36,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:36,572 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:36,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-10-13 12:48:36,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:48:36,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:48:36,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:36,735 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:48:36,736 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:36,776 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-13 12:48:36,777 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:36,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1791245638] [2024-10-13 12:48:36,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1791245638] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 12:48:36,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 12:48:36,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2024-10-13 12:48:36,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544867788] [2024-10-13 12:48:36,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:36,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:36,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:36,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:36,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:48:36,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-10-13 12:48:36,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 645 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:36,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:36,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-10-13 12:48:36,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:37,117 INFO L124 PetriNetUnfolderBase]: 1298/2284 cut-off events. [2024-10-13 12:48:37,118 INFO L125 PetriNetUnfolderBase]: For 4201/4201 co-relation queries the response was YES. [2024-10-13 12:48:37,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8290 conditions, 2284 events. 1298/2284 cut-off events. For 4201/4201 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 11673 event pairs, 217 based on Foata normal form. 42/2326 useless extension candidates. Maximal degree in co-relation 8231. Up to 1140 conditions per place. [2024-10-13 12:48:37,133 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 87 selfloop transitions, 31 changer transitions 1/121 dead transitions. [2024-10-13 12:48:37,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 121 transitions, 1067 flow [2024-10-13 12:48:37,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:48:37,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:48:37,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-10-13 12:48:37,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68125 [2024-10-13 12:48:37,134 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 645 flow. Second operand 4 states and 109 transitions. [2024-10-13 12:48:37,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 121 transitions, 1067 flow [2024-10-13 12:48:37,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 121 transitions, 1017 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-13 12:48:37,145 INFO L231 Difference]: Finished difference. Result has 89 places, 97 transitions, 843 flow [2024-10-13 12:48:37,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=595, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=843, PETRI_PLACES=89, PETRI_TRANSITIONS=97} [2024-10-13 12:48:37,146 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 48 predicate places. [2024-10-13 12:48:37,146 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 97 transitions, 843 flow [2024-10-13 12:48:37,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:37,146 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:37,147 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:48:37,151 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-13 12:48:37,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:37,347 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:37,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:37,348 INFO L85 PathProgramCache]: Analyzing trace with hash 826180113, now seen corresponding path program 2 times [2024-10-13 12:48:37,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:37,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1172516608] [2024-10-13 12:48:37,348 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:48:37,348 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:37,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:37,351 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:37,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2024-10-13 12:48:37,425 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:48:37,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:37,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:48:37,429 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:37,446 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-13 12:48:37,446 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:37,447 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:37,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1172516608] [2024-10-13 12:48:37,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1172516608] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:37,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:37,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:48:37,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585492194] [2024-10-13 12:48:37,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:37,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:37,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:37,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:37,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:48:37,448 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-10-13 12:48:37,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 97 transitions, 843 flow. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:37,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:37,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-10-13 12:48:37,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:37,802 INFO L124 PetriNetUnfolderBase]: 1247/2161 cut-off events. [2024-10-13 12:48:37,802 INFO L125 PetriNetUnfolderBase]: For 6812/6812 co-relation queries the response was YES. [2024-10-13 12:48:37,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9317 conditions, 2161 events. 1247/2161 cut-off events. For 6812/6812 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 10607 event pairs, 672 based on Foata normal form. 9/2170 useless extension candidates. Maximal degree in co-relation 9257. Up to 1567 conditions per place. [2024-10-13 12:48:37,815 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 105 selfloop transitions, 8 changer transitions 8/123 dead transitions. [2024-10-13 12:48:37,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 123 transitions, 1211 flow [2024-10-13 12:48:37,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:48:37,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:48:37,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-10-13 12:48:37,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.66875 [2024-10-13 12:48:37,817 INFO L175 Difference]: Start difference. First operand has 89 places, 97 transitions, 843 flow. Second operand 4 states and 107 transitions. [2024-10-13 12:48:37,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 123 transitions, 1211 flow [2024-10-13 12:48:37,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 123 transitions, 1183 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:48:37,826 INFO L231 Difference]: Finished difference. Result has 93 places, 97 transitions, 850 flow [2024-10-13 12:48:37,827 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=818, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=850, PETRI_PLACES=93, PETRI_TRANSITIONS=97} [2024-10-13 12:48:37,827 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 52 predicate places. [2024-10-13 12:48:37,827 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 97 transitions, 850 flow [2024-10-13 12:48:37,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:37,828 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:37,828 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1] [2024-10-13 12:48:37,831 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-13 12:48:38,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:38,028 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:38,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:38,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1301517866, now seen corresponding path program 3 times [2024-10-13 12:48:38,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:38,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1725742454] [2024-10-13 12:48:38,029 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:48:38,029 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:38,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:38,030 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-13 12:48:38,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2024-10-13 12:48:38,218 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-10-13 12:48:38,218 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:38,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-13 12:48:38,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:38,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2024-10-13 12:48:38,918 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-13 12:48:38,918 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:48:40,863 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-13 12:48:40,864 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:40,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1725742454] [2024-10-13 12:48:40,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1725742454] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:48:40,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:48:40,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 24 [2024-10-13 12:48:40,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033009133] [2024-10-13 12:48:40,864 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-13 12:48:40,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-13 12:48:40,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:40,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-13 12:48:40,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=476, Unknown=0, NotChecked=0, Total=650 [2024-10-13 12:48:43,678 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-10-13 12:48:43,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 97 transitions, 850 flow. Second operand has 26 states, 26 states have (on average 16.76923076923077) internal successors, (436), 26 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:43,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:43,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-10-13 12:48:43,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:57,465 INFO L124 PetriNetUnfolderBase]: 1226/2128 cut-off events. [2024-10-13 12:48:57,466 INFO L125 PetriNetUnfolderBase]: For 7638/7638 co-relation queries the response was YES. [2024-10-13 12:48:57,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9150 conditions, 2128 events. 1226/2128 cut-off events. For 7638/7638 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 10038 event pairs, 893 based on Foata normal form. 12/2140 useless extension candidates. Maximal degree in co-relation 8894. Up to 2079 conditions per place. [2024-10-13 12:48:57,477 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 67 selfloop transitions, 65 changer transitions 0/133 dead transitions. [2024-10-13 12:48:57,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 133 transitions, 1426 flow [2024-10-13 12:48:57,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-13 12:48:57,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-13 12:48:57,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 775 transitions. [2024-10-13 12:48:57,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4305555555555556 [2024-10-13 12:48:57,481 INFO L175 Difference]: Start difference. First operand has 93 places, 97 transitions, 850 flow. Second operand 45 states and 775 transitions. [2024-10-13 12:48:57,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 133 transitions, 1426 flow [2024-10-13 12:48:57,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 133 transitions, 1382 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-13 12:48:57,498 INFO L231 Difference]: Finished difference. Result has 144 places, 133 transitions, 1302 flow [2024-10-13 12:48:57,498 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1302, PETRI_PLACES=144, PETRI_TRANSITIONS=133} [2024-10-13 12:48:57,498 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 103 predicate places. [2024-10-13 12:48:57,499 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 133 transitions, 1302 flow [2024-10-13 12:48:57,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 16.76923076923077) internal successors, (436), 26 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:57,500 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:57,500 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-13 12:48:57,507 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 (17)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:57,701 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-13 12:48:57,701 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:57,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:57,702 INFO L85 PathProgramCache]: Analyzing trace with hash -341994340, now seen corresponding path program 2 times [2024-10-13 12:48:57,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:57,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1322713484] [2024-10-13 12:48:57,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:48:57,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:57,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:57,703 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-13 12:48:57,704 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-13 12:48:57,783 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:48:57,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:57,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:48:57,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:57,843 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 12:48:57,843 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:57,843 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:57,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1322713484] [2024-10-13 12:48:57,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1322713484] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:57,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:57,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 12:48:57,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972640869] [2024-10-13 12:48:57,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:57,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:48:57,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:57,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:48:57,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:48:57,845 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-10-13 12:48:57,845 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 133 transitions, 1302 flow. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:57,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:57,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-10-13 12:48:57,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:58,200 INFO L124 PetriNetUnfolderBase]: 1280/2218 cut-off events. [2024-10-13 12:48:58,200 INFO L125 PetriNetUnfolderBase]: For 6398/6398 co-relation queries the response was YES. [2024-10-13 12:48:58,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9425 conditions, 2218 events. 1280/2218 cut-off events. For 6398/6398 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 10784 event pairs, 672 based on Foata normal form. 18/2236 useless extension candidates. Maximal degree in co-relation 9331. Up to 1627 conditions per place. [2024-10-13 12:48:58,212 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 151 selfloop transitions, 29 changer transitions 0/182 dead transitions. [2024-10-13 12:48:58,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 182 transitions, 1962 flow [2024-10-13 12:48:58,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:48:58,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:48:58,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 152 transitions. [2024-10-13 12:48:58,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-10-13 12:48:58,214 INFO L175 Difference]: Start difference. First operand has 144 places, 133 transitions, 1302 flow. Second operand 6 states and 152 transitions. [2024-10-13 12:48:58,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 182 transitions, 1962 flow [2024-10-13 12:48:58,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 182 transitions, 1778 flow, removed 63 selfloop flow, removed 20 redundant places. [2024-10-13 12:48:58,229 INFO L231 Difference]: Finished difference. Result has 132 places, 142 transitions, 1310 flow [2024-10-13 12:48:58,230 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1118, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1310, PETRI_PLACES=132, PETRI_TRANSITIONS=142} [2024-10-13 12:48:58,230 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 91 predicate places. [2024-10-13 12:48:58,230 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 142 transitions, 1310 flow [2024-10-13 12:48:58,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:58,231 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:58,231 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-13 12:48:58,236 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 (18)] Forceful destruction successful, exit code 0 [2024-10-13 12:48:58,431 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-13 12:48:58,432 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:58,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:58,432 INFO L85 PathProgramCache]: Analyzing trace with hash -902115202, now seen corresponding path program 3 times [2024-10-13 12:48:58,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:58,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1896060372] [2024-10-13 12:48:58,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:48:58,433 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:58,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:58,434 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-13 12:48:58,436 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-13 12:48:58,531 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 12:48:58,531 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:58,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:48:58,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:58,552 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 12:48:58,552 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:58,552 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:58,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1896060372] [2024-10-13 12:48:58,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1896060372] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:58,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:58,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:48:58,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451697830] [2024-10-13 12:48:58,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:58,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:58,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:58,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:58,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:48:58,554 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-10-13 12:48:58,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 142 transitions, 1310 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:58,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:58,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-10-13 12:48:58,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:58,910 INFO L124 PetriNetUnfolderBase]: 1430/2470 cut-off events. [2024-10-13 12:48:58,910 INFO L125 PetriNetUnfolderBase]: For 9514/9514 co-relation queries the response was YES. [2024-10-13 12:48:58,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11466 conditions, 2470 events. 1430/2470 cut-off events. For 9514/9514 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 12130 event pairs, 412 based on Foata normal form. 51/2521 useless extension candidates. Maximal degree in co-relation 11378. Up to 1983 conditions per place. [2024-10-13 12:48:58,929 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 153 selfloop transitions, 14 changer transitions 0/169 dead transitions. [2024-10-13 12:48:58,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 169 transitions, 1881 flow [2024-10-13 12:48:58,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:48:58,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:48:58,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-10-13 12:48:58,930 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6375 [2024-10-13 12:48:58,930 INFO L175 Difference]: Start difference. First operand has 132 places, 142 transitions, 1310 flow. Second operand 4 states and 102 transitions. [2024-10-13 12:48:58,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 169 transitions, 1881 flow [2024-10-13 12:48:58,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 169 transitions, 1832 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-13 12:48:58,951 INFO L231 Difference]: Finished difference. Result has 134 places, 144 transitions, 1326 flow [2024-10-13 12:48:58,952 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1261, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1326, PETRI_PLACES=134, PETRI_TRANSITIONS=144} [2024-10-13 12:48:58,952 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 93 predicate places. [2024-10-13 12:48:58,952 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 144 transitions, 1326 flow [2024-10-13 12:48:58,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:58,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:58,953 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-13 12:48:58,958 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 (19)] Ended with exit code 0 [2024-10-13 12:48:59,153 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-13 12:48:59,153 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:59,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:59,154 INFO L85 PathProgramCache]: Analyzing trace with hash -830039810, now seen corresponding path program 4 times [2024-10-13 12:48:59,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:59,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [383500920] [2024-10-13 12:48:59,154 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 12:48:59,154 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:59,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:59,156 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-13 12:48:59,157 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-13 12:48:59,226 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 12:48:59,226 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:59,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 12:48:59,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:48:59,243 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-10-13 12:48:59,243 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:48:59,243 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-13 12:48:59,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [383500920] [2024-10-13 12:48:59,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [383500920] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:48:59,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:48:59,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:48:59,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131484806] [2024-10-13 12:48:59,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:48:59,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:48:59,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-13 12:48:59,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:48:59,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:48:59,245 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 40 [2024-10-13 12:48:59,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 144 transitions, 1326 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:59,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:48:59,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 40 [2024-10-13 12:48:59,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:48:59,559 INFO L124 PetriNetUnfolderBase]: 1400/2440 cut-off events. [2024-10-13 12:48:59,559 INFO L125 PetriNetUnfolderBase]: For 10280/10280 co-relation queries the response was YES. [2024-10-13 12:48:59,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11537 conditions, 2440 events. 1400/2440 cut-off events. For 10280/10280 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 12115 event pairs, 659 based on Foata normal form. 30/2470 useless extension candidates. Maximal degree in co-relation 11447. Up to 1663 conditions per place. [2024-10-13 12:48:59,577 INFO L140 encePairwiseOnDemand]: 36/40 looper letters, 174 selfloop transitions, 9 changer transitions 10/195 dead transitions. [2024-10-13 12:48:59,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 195 transitions, 2243 flow [2024-10-13 12:48:59,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:48:59,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:48:59,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-10-13 12:48:59,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64375 [2024-10-13 12:48:59,579 INFO L175 Difference]: Start difference. First operand has 134 places, 144 transitions, 1326 flow. Second operand 4 states and 103 transitions. [2024-10-13 12:48:59,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 195 transitions, 2243 flow [2024-10-13 12:48:59,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 195 transitions, 2229 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:48:59,599 INFO L231 Difference]: Finished difference. Result has 138 places, 145 transitions, 1371 flow [2024-10-13 12:48:59,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1315, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1371, PETRI_PLACES=138, PETRI_TRANSITIONS=145} [2024-10-13 12:48:59,600 INFO L277 CegarLoopForPetriNet]: 41 programPoint places, 97 predicate places. [2024-10-13 12:48:59,600 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 145 transitions, 1371 flow [2024-10-13 12:48:59,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:48:59,601 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:48:59,601 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-13 12:48:59,605 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-13 12:48:59,801 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-13 12:48:59,802 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-13 12:48:59,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:48:59,802 INFO L85 PathProgramCache]: Analyzing trace with hash 575259628, now seen corresponding path program 5 times [2024-10-13 12:48:59,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-13 12:48:59,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [379879334] [2024-10-13 12:48:59,802 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 12:48:59,803 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-13 12:48:59,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-13 12:48:59,804 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-13 12:48:59,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-10-13 12:48:59,936 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-10-13 12:48:59,936 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:48:59,938 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-13 12:48:59,940 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:49:00,379 INFO L349 Elim1Store]: treesize reduction 164, result has 7.3 percent of original size [2024-10-13 12:49:00,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 12 new quantified variables, introduced 28 case distinctions, treesize of input 178 treesize of output 90 [2024-10-13 12:49:00,469 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:49:00,469 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:49:03,750 INFO L349 Elim1Store]: treesize reduction 891, result has 21.9 percent of original size [2024-10-13 12:49:03,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 28 new quantified variables, introduced 120 case distinctions, treesize of input 5727 treesize of output 496