./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:44:12,165 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:44:12,239 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:44:12,244 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:44:12,245 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:44:12,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:44:12,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:44:12,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:44:12,279 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:44:12,280 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:44:12,280 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:44:12,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:44:12,282 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:44:12,282 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:44:12,284 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:44:12,284 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:44:12,285 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:44:12,285 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:44:12,285 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:44:12,286 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:44:12,286 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:44:12,290 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:44:12,290 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:44:12,291 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:44:12,291 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:44:12,291 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:44:12,291 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:44:12,292 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:44:12,292 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:44:12,292 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:44:12,293 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:44:12,293 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:44:12,293 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:44:12,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:44:12,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:44:12,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:44:12,294 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:44:12,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:44:12,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:44:12,295 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:44:12,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:44:12,296 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:44:12,296 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-11-09 10:44:12,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:44:12,607 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:44:12,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:44:12,611 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:44:12,612 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:44:12,614 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-09 10:44:14,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:44:14,376 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:44:14,378 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-09 10:44:14,405 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d18a2be9/6de539098ca24fe79371e2399de174af/FLAG945a7ee7f [2024-11-09 10:44:14,424 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d18a2be9/6de539098ca24fe79371e2399de174af [2024-11-09 10:44:14,426 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:44:14,428 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:44:14,430 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:44:14,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:44:14,437 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:44:14,438 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:44:14" (1/1) ... [2024-11-09 10:44:14,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b5d1c97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:14, skipping insertion in model container [2024-11-09 10:44:14,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:44:14" (1/1) ... [2024-11-09 10:44:14,491 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:44:14,966 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:14,966 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:14,967 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:14,967 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:15,019 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:44:15,070 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-11-09 10:44:15,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4fa65744 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:15, skipping insertion in model container [2024-11-09 10:44:15,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:44:15,071 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-09 10:44:15,074 INFO L158 Benchmark]: Toolchain (without parser) took 645.15ms. Allocated memory is still 142.6MB. Free memory was 87.7MB in the beginning and 67.2MB in the end (delta: 20.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-09 10:44:15,075 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 105.8MB in the end (delta: 21.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 10:44:15,076 INFO L158 Benchmark]: CACSL2BoogieTranslator took 641.39ms. Allocated memory is still 142.6MB. Free memory was 87.1MB in the beginning and 67.2MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-09 10:44:15,077 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.50ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 105.8MB in the end (delta: 21.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 641.39ms. Allocated memory is still 142.6MB. Free memory was 87.1MB in the beginning and 67.2MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1044]: 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/11.0.12-open/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 ../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -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 f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:44:17,271 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:44:17,356 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2024-11-09 10:44:17,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:44:17,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:44:17,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:44:17,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:44:17,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:44:17,398 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:44:17,398 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:44:17,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:44:17,399 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:44:17,401 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:44:17,403 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:44:17,403 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:44:17,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:44:17,404 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:44:17,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:44:17,405 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:44:17,405 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:44:17,405 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:44:17,409 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:44:17,409 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:44:17,410 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:44:17,410 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:44:17,410 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 10:44:17,410 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:44:17,410 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 10:44:17,411 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:44:17,411 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:44:17,411 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:44:17,411 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:44:17,412 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:44:17,412 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:44:17,413 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:44:17,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:44:17,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:44:17,415 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:44:17,415 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-09 10:44:17,415 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 10:44:17,416 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:44:17,416 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:44:17,416 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:44:17,416 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:44:17,417 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-11-09 10:44:17,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:44:17,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:44:17,817 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:44:17,818 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:44:17,818 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:44:17,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-09 10:44:19,425 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:44:19,741 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:44:19,741 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-09 10:44:19,769 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/129407208/223c9e04e6b04008ae94653a914ec968/FLAGfaa09bce0 [2024-11-09 10:44:19,787 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/129407208/223c9e04e6b04008ae94653a914ec968 [2024-11-09 10:44:19,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:44:19,791 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:44:19,795 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:44:19,795 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:44:19,801 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:44:19,803 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:44:19" (1/1) ... [2024-11-09 10:44:19,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22b583f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:19, skipping insertion in model container [2024-11-09 10:44:19,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:44:19" (1/1) ... [2024-11-09 10:44:19,865 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:44:20,347 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,347 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,348 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,349 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:44:20,434 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-09 10:44:20,447 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:44:20,488 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,488 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,489 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,489 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:44:20,544 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:44:20,582 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,582 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,583 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,583 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-09 10:44:20,607 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:44:20,687 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:44:20,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20 WrapperNode [2024-11-09 10:44:20,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:44:20,689 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:44:20,689 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:44:20,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:44:20,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,736 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,788 INFO L138 Inliner]: procedures = 284, calls = 143, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 395 [2024-11-09 10:44:20,789 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:44:20,790 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:44:20,790 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:44:20,790 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:44:20,803 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,803 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,812 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,869 INFO L175 MemorySlicer]: Split 105 memory accesses to 5 slices as follows [2, 5, 2, 94, 2]. 90 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 5, 0, 70, 0]. The 15 writes are split as follows [0, 0, 1, 13, 1]. [2024-11-09 10:44:20,869 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,869 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,901 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,910 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,919 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,941 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:44:20,942 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:44:20,945 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:44:20,945 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:44:20,946 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (1/1) ... [2024-11-09 10:44:20,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:44:20,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:44:20,980 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-11-09 10:44:20,985 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-11-09 10:44:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-09 10:44:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-09 10:44:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 10:44:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-11-09 10:44:21,034 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-11-09 10:44:21,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 10:44:21,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-09 10:44:21,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-09 10:44:21,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-09 10:44:21,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-09 10:44:21,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-09 10:44:21,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 10:44:21,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 10:44:21,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 10:44:21,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 10:44:21,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 10:44:21,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-09 10:44:21,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-09 10:44:21,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-09 10:44:21,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-09 10:44:21,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-09 10:44:21,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-09 10:44:21,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-09 10:44:21,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-09 10:44:21,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-09 10:44:21,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-09 10:44:21,042 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-09 10:44:21,042 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-11-09 10:44:21,042 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 10:44:21,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:44:21,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:44:21,045 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:44:21,296 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:44:21,298 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:44:22,391 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:44:22,391 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:44:23,841 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:44:23,842 INFO L316 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-09 10:44:23,843 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:44:23 BoogieIcfgContainer [2024-11-09 10:44:23,843 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:44:23,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:44:23,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:44:23,849 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:44:23,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:44:19" (1/3) ... [2024-11-09 10:44:23,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@af51292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:44:23, skipping insertion in model container [2024-11-09 10:44:23,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:44:20" (2/3) ... [2024-11-09 10:44:23,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@af51292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:44:23, skipping insertion in model container [2024-11-09 10:44:23,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:44:23" (3/3) ... [2024-11-09 10:44:23,852 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2024-11-09 10:44:23,870 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:44:23,870 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 59 error locations. [2024-11-09 10:44:23,870 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:44:23,995 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-09 10:44:24,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 207 transitions, 434 flow [2024-11-09 10:44:24,202 INFO L124 PetriNetUnfolderBase]: 55/343 cut-off events. [2024-11-09 10:44:24,203 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-09 10:44:24,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 343 events. 55/343 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1937 event pairs, 0 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 189. Up to 8 conditions per place. [2024-11-09 10:44:24,211 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 207 transitions, 434 flow [2024-11-09 10:44:24,221 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 207 transitions, 434 flow [2024-11-09 10:44:24,230 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:44:24,237 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;@5da82338, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:44:24,238 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2024-11-09 10:44:24,260 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:44:24,261 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-09 10:44:24,261 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:44:24,261 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:24,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:44:24,263 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:24,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:24,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1027252, now seen corresponding path program 1 times [2024-11-09 10:44:24,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:24,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1875813272] [2024-11-09 10:44:24,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:24,285 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-11-09 10:44:24,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:24,289 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-11-09 10:44:24,291 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-11-09 10:44:24,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:24,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 10:44:24,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:24,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:24,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:24,576 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:24,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1875813272] [2024-11-09 10:44:24,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1875813272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:24,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:24,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:44:24,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928034689] [2024-11-09 10:44:24,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:24,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:44:24,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:24,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:44:24,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:44:24,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 207 [2024-11-09 10:44:24,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 207 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-11-09 10:44:25,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:25,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 207 [2024-11-09 10:44:25,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:27,632 INFO L124 PetriNetUnfolderBase]: 7529/17015 cut-off events. [2024-11-09 10:44:27,633 INFO L125 PetriNetUnfolderBase]: For 314/342 co-relation queries the response was YES. [2024-11-09 10:44:27,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28438 conditions, 17015 events. 7529/17015 cut-off events. For 314/342 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 163795 event pairs, 4501 based on Foata normal form. 2880/17304 useless extension candidates. Maximal degree in co-relation 27148. Up to 7851 conditions per place. [2024-11-09 10:44:27,874 INFO L140 encePairwiseOnDemand]: 175/207 looper letters, 119 selfloop transitions, 4 changer transitions 0/225 dead transitions. [2024-11-09 10:44:27,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 225 transitions, 716 flow [2024-11-09 10:44:27,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:44:27,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:44:27,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 583 transitions. [2024-11-09 10:44:27,890 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7041062801932367 [2024-11-09 10:44:27,892 INFO L175 Difference]: Start difference. First operand has 176 places, 207 transitions, 434 flow. Second operand 4 states and 583 transitions. [2024-11-09 10:44:27,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 225 transitions, 716 flow [2024-11-09 10:44:27,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 225 transitions, 716 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:44:27,906 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 394 flow [2024-11-09 10:44:27,908 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2024-11-09 10:44:27,914 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2024-11-09 10:44:27,915 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 394 flow [2024-11-09 10:44:27,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-11-09 10:44:27,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:27,916 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:44:27,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-09 10:44:28,116 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-11-09 10:44:28,117 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:28,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:28,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1027253, now seen corresponding path program 1 times [2024-11-09 10:44:28,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:28,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1873931847] [2024-11-09 10:44:28,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:28,119 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-11-09 10:44:28,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:28,123 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-11-09 10:44:28,126 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-11-09 10:44:28,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:28,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 10:44:28,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:28,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:28,319 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:28,319 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:28,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1873931847] [2024-11-09 10:44:28,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1873931847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:28,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:28,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:44:28,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348700549] [2024-11-09 10:44:28,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:28,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:44:28,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:28,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:44:28,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:44:28,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-11-09 10:44:28,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 394 flow. Second operand has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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-11-09 10:44:28,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:28,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-11-09 10:44:28,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:30,896 INFO L124 PetriNetUnfolderBase]: 7464/17904 cut-off events. [2024-11-09 10:44:30,897 INFO L125 PetriNetUnfolderBase]: For 746/774 co-relation queries the response was YES. [2024-11-09 10:44:30,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30186 conditions, 17904 events. 7464/17904 cut-off events. For 746/774 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178074 event pairs, 6385 based on Foata normal form. 3/15193 useless extension candidates. Maximal degree in co-relation 28806. Up to 11048 conditions per place. [2024-11-09 10:44:31,049 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 76 selfloop transitions, 5 changer transitions 0/183 dead transitions. [2024-11-09 10:44:31,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 183 transitions, 570 flow [2024-11-09 10:44:31,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:44:31,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:44:31,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 500 transitions. [2024-11-09 10:44:31,053 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6038647342995169 [2024-11-09 10:44:31,053 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 394 flow. Second operand 4 states and 500 transitions. [2024-11-09 10:44:31,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 183 transitions, 570 flow [2024-11-09 10:44:31,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 183 transitions, 558 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:44:31,073 INFO L231 Difference]: Finished difference. Result has 178 places, 183 transitions, 427 flow [2024-11-09 10:44:31,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=427, PETRI_PLACES=178, PETRI_TRANSITIONS=183} [2024-11-09 10:44:31,074 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-11-09 10:44:31,075 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 183 transitions, 427 flow [2024-11-09 10:44:31,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.75) internal successors, (419), 4 states have internal predecessors, (419), 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-11-09 10:44:31,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:31,075 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:44:31,083 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 (3)] Forceful destruction successful, exit code 0 [2024-11-09 10:44:31,276 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-11-09 10:44:31,276 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:31,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:31,277 INFO L85 PathProgramCache]: Analyzing trace with hash 539097242, now seen corresponding path program 1 times [2024-11-09 10:44:31,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:31,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1837097179] [2024-11-09 10:44:31,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:31,279 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-11-09 10:44:31,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:31,281 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-11-09 10:44:31,282 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-11-09 10:44:31,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:31,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 10:44:31,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:31,486 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-11-09 10:44:31,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:31,494 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:31,494 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:31,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1837097179] [2024-11-09 10:44:31,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1837097179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:31,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:31,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:44:31,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374843953] [2024-11-09 10:44:31,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:31,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:44:31,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:31,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:44:31,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:44:31,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2024-11-09 10:44:31,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 183 transitions, 427 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-11-09 10:44:31,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:31,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2024-11-09 10:44:31,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:33,444 INFO L124 PetriNetUnfolderBase]: 7464/17903 cut-off events. [2024-11-09 10:44:33,445 INFO L125 PetriNetUnfolderBase]: For 309/337 co-relation queries the response was YES. [2024-11-09 10:44:33,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 17903 events. 7464/17903 cut-off events. For 309/337 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178145 event pairs, 6385 based on Foata normal form. 0/15188 useless extension candidates. Maximal degree in co-relation 29631. Up to 11044 conditions per place. [2024-11-09 10:44:33,550 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/182 dead transitions. [2024-11-09 10:44:33,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 182 transitions, 579 flow [2024-11-09 10:44:33,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:44:33,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:44:33,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2024-11-09 10:44:33,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2024-11-09 10:44:33,553 INFO L175 Difference]: Start difference. First operand has 178 places, 183 transitions, 427 flow. Second operand 3 states and 395 transitions. [2024-11-09 10:44:33,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 182 transitions, 579 flow [2024-11-09 10:44:33,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 182 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:44:33,558 INFO L231 Difference]: Finished difference. Result has 178 places, 182 transitions, 428 flow [2024-11-09 10:44:33,559 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=178, PETRI_TRANSITIONS=182} [2024-11-09 10:44:33,560 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-11-09 10:44:33,560 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 182 transitions, 428 flow [2024-11-09 10:44:33,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-11-09 10:44:33,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:33,561 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:44:33,569 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 (4)] Forceful destruction successful, exit code 0 [2024-11-09 10:44:33,761 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-11-09 10:44:33,762 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:33,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:33,763 INFO L85 PathProgramCache]: Analyzing trace with hash 539097243, now seen corresponding path program 1 times [2024-11-09 10:44:33,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:33,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1455901656] [2024-11-09 10:44:33,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:33,764 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-11-09 10:44:33,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:33,766 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-11-09 10:44:33,767 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-11-09 10:44:33,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:33,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 10:44:33,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:33,942 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 5 [2024-11-09 10:44:33,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:33,952 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:33,952 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:33,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1455901656] [2024-11-09 10:44:33,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1455901656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:33,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:33,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:44:33,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804265094] [2024-11-09 10:44:33,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:33,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:44:33,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:33,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:44:33,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:44:34,161 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 207 [2024-11-09 10:44:34,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 182 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-11-09 10:44:34,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:34,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 207 [2024-11-09 10:44:34,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:35,984 INFO L124 PetriNetUnfolderBase]: 7464/17902 cut-off events. [2024-11-09 10:44:35,984 INFO L125 PetriNetUnfolderBase]: For 311/339 co-relation queries the response was YES. [2024-11-09 10:44:36,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29665 conditions, 17902 events. 7464/17902 cut-off events. For 311/339 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178085 event pairs, 6385 based on Foata normal form. 0/15189 useless extension candidates. Maximal degree in co-relation 29630. Up to 11044 conditions per place. [2024-11-09 10:44:36,091 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 74 selfloop transitions, 3 changer transitions 0/181 dead transitions. [2024-11-09 10:44:36,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 181 transitions, 580 flow [2024-11-09 10:44:36,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:44:36,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:44:36,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2024-11-09 10:44:36,094 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6360708534621579 [2024-11-09 10:44:36,094 INFO L175 Difference]: Start difference. First operand has 178 places, 182 transitions, 428 flow. Second operand 3 states and 395 transitions. [2024-11-09 10:44:36,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 181 transitions, 580 flow [2024-11-09 10:44:36,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 181 transitions, 574 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:44:36,101 INFO L231 Difference]: Finished difference. Result has 177 places, 181 transitions, 426 flow [2024-11-09 10:44:36,102 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=177, PETRI_TRANSITIONS=181} [2024-11-09 10:44:36,103 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-11-09 10:44:36,104 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 181 transitions, 426 flow [2024-11-09 10:44:36,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 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-11-09 10:44:36,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:36,104 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-09 10:44:36,111 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-09 10:44:36,308 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-11-09 10:44:36,309 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:36,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:36,309 INFO L85 PathProgramCache]: Analyzing trace with hash -467851390, now seen corresponding path program 1 times [2024-11-09 10:44:36,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:36,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1439695749] [2024-11-09 10:44:36,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:36,311 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-11-09 10:44:36,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:36,314 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-11-09 10:44:36,315 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-11-09 10:44:36,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:36,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 10:44:36,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:36,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:36,464 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:36,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:36,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1439695749] [2024-11-09 10:44:36,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1439695749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:36,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:36,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:44:36,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379115045] [2024-11-09 10:44:36,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:36,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:44:36,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:36,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:44:36,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:44:36,467 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2024-11-09 10:44:36,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 181 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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-11-09 10:44:36,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:36,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2024-11-09 10:44:36,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:38,231 INFO L124 PetriNetUnfolderBase]: 7463/17924 cut-off events. [2024-11-09 10:44:38,232 INFO L125 PetriNetUnfolderBase]: For 313/341 co-relation queries the response was YES. [2024-11-09 10:44:38,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29693 conditions, 17924 events. 7463/17924 cut-off events. For 313/341 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178142 event pairs, 6385 based on Foata normal form. 2/15202 useless extension candidates. Maximal degree in co-relation 29661. Up to 11044 conditions per place. [2024-11-09 10:44:38,352 INFO L140 encePairwiseOnDemand]: 204/207 looper letters, 78 selfloop transitions, 3 changer transitions 0/185 dead transitions. [2024-11-09 10:44:38,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 185 transitions, 600 flow [2024-11-09 10:44:38,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:44:38,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:44:38,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2024-11-09 10:44:38,354 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6489533011272142 [2024-11-09 10:44:38,354 INFO L175 Difference]: Start difference. First operand has 177 places, 181 transitions, 426 flow. Second operand 3 states and 403 transitions. [2024-11-09 10:44:38,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 185 transitions, 600 flow [2024-11-09 10:44:38,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 185 transitions, 590 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:44:38,358 INFO L231 Difference]: Finished difference. Result has 178 places, 181 transitions, 431 flow [2024-11-09 10:44:38,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=178, PETRI_TRANSITIONS=181} [2024-11-09 10:44:38,359 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-11-09 10:44:38,360 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 181 transitions, 431 flow [2024-11-09 10:44:38,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 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-11-09 10:44:38,360 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:38,361 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:44:38,365 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-11-09 10:44:38,561 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-11-09 10:44:38,562 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:38,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:38,562 INFO L85 PathProgramCache]: Analyzing trace with hash -467853622, now seen corresponding path program 1 times [2024-11-09 10:44:38,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:38,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834358366] [2024-11-09 10:44:38,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:38,563 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 10:44:38,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:38,567 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-11-09 10:44:38,570 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-11-09 10:44:38,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:38,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:44:38,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:38,760 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 5 [2024-11-09 10:44:38,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:38,907 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:38,907 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:38,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834358366] [2024-11-09 10:44:38,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834358366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:38,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:38,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:44:38,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065987160] [2024-11-09 10:44:38,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:38,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:44:38,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:38,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:44:38,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:44:39,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2024-11-09 10:44:39,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 181 transitions, 431 flow. Second operand has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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-11-09 10:44:39,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:39,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2024-11-09 10:44:39,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:40,630 INFO L124 PetriNetUnfolderBase]: 7463/17920 cut-off events. [2024-11-09 10:44:40,631 INFO L125 PetriNetUnfolderBase]: For 328/356 co-relation queries the response was YES. [2024-11-09 10:44:40,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29693 conditions, 17920 events. 7463/17920 cut-off events. For 328/356 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178165 event pairs, 6385 based on Foata normal form. 2/15202 useless extension candidates. Maximal degree in co-relation 29657. Up to 11048 conditions per place. [2024-11-09 10:44:40,708 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 75 selfloop transitions, 4 changer transitions 0/179 dead transitions. [2024-11-09 10:44:40,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 179 transitions, 585 flow [2024-11-09 10:44:40,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:44:40,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:44:40,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-11-09 10:44:40,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2024-11-09 10:44:40,711 INFO L175 Difference]: Start difference. First operand has 178 places, 181 transitions, 431 flow. Second operand 4 states and 489 transitions. [2024-11-09 10:44:40,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 179 transitions, 585 flow [2024-11-09 10:44:40,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 179 transitions, 582 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:44:40,715 INFO L231 Difference]: Finished difference. Result has 178 places, 179 transitions, 432 flow [2024-11-09 10:44:40,715 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=432, PETRI_PLACES=178, PETRI_TRANSITIONS=179} [2024-11-09 10:44:40,716 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2024-11-09 10:44:40,716 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 179 transitions, 432 flow [2024-11-09 10:44:40,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.5) internal successors, (418), 4 states have internal predecessors, (418), 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-11-09 10:44:40,717 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:40,717 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:44:40,723 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-09 10:44:40,917 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-11-09 10:44:40,918 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:40,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:40,918 INFO L85 PathProgramCache]: Analyzing trace with hash -467853623, now seen corresponding path program 1 times [2024-11-09 10:44:40,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:40,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1144903837] [2024-11-09 10:44:40,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:40,919 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-11-09 10:44:40,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:40,921 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-11-09 10:44:40,922 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-11-09 10:44:41,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:41,096 INFO L255 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 10:44:41,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:41,102 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-11-09 10:44:41,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:41,115 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:41,115 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:41,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1144903837] [2024-11-09 10:44:41,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1144903837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:41,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:41,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:44:41,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420076213] [2024-11-09 10:44:41,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:41,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:44:41,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:41,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:44:41,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:44:41,376 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 207 [2024-11-09 10:44:41,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 179 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-11-09 10:44:41,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:41,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 207 [2024-11-09 10:44:41,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:43,138 INFO L124 PetriNetUnfolderBase]: 7463/17916 cut-off events. [2024-11-09 10:44:43,138 INFO L125 PetriNetUnfolderBase]: For 313/341 co-relation queries the response was YES. [2024-11-09 10:44:43,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29697 conditions, 17916 events. 7463/17916 cut-off events. For 313/341 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178058 event pairs, 6385 based on Foata normal form. 2/15200 useless extension candidates. Maximal degree in co-relation 29661. Up to 11046 conditions per place. [2024-11-09 10:44:43,213 INFO L140 encePairwiseOnDemand]: 200/207 looper letters, 72 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2024-11-09 10:44:43,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 177 transitions, 586 flow [2024-11-09 10:44:43,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:44:43,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:44:43,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 582 transitions. [2024-11-09 10:44:43,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5623188405797102 [2024-11-09 10:44:43,215 INFO L175 Difference]: Start difference. First operand has 178 places, 179 transitions, 432 flow. Second operand 5 states and 582 transitions. [2024-11-09 10:44:43,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 177 transitions, 586 flow [2024-11-09 10:44:43,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 177 transitions, 578 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:44:43,219 INFO L231 Difference]: Finished difference. Result has 177 places, 177 transitions, 434 flow [2024-11-09 10:44:43,220 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=434, PETRI_PLACES=177, PETRI_TRANSITIONS=177} [2024-11-09 10:44:43,220 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-11-09 10:44:43,221 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 177 transitions, 434 flow [2024-11-09 10:44:43,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.75) internal successors, (411), 4 states have internal predecessors, (411), 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-11-09 10:44:43,221 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:43,221 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:44:43,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-09 10:44:43,422 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-11-09 10:44:43,422 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:43,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:43,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1364269797, now seen corresponding path program 1 times [2024-11-09 10:44:43,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:43,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1812311237] [2024-11-09 10:44:43,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:43,423 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-11-09 10:44:43,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:43,425 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-11-09 10:44:43,425 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-11-09 10:44:43,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:43,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 10:44:43,959 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:44,008 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-09 10:44:44,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-11-09 10:44:44,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:44,060 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:44,061 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:44,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1812311237] [2024-11-09 10:44:44,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1812311237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:44,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:44,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:44:44,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013033773] [2024-11-09 10:44:44,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:44,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:44:44,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:44,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:44:44,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:44:44,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-11-09 10:44:44,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 177 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 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-11-09 10:44:44,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:44,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-11-09 10:44:44,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:45,857 INFO L124 PetriNetUnfolderBase]: 7529/17028 cut-off events. [2024-11-09 10:44:45,858 INFO L125 PetriNetUnfolderBase]: For 367/395 co-relation queries the response was YES. [2024-11-09 10:44:45,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29119 conditions, 17028 events. 7529/17028 cut-off events. For 367/395 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 163790 event pairs, 4501 based on Foata normal form. 2/14536 useless extension candidates. Maximal degree in co-relation 29081. Up to 7854 conditions per place. [2024-11-09 10:44:45,935 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 120 selfloop transitions, 5 changer transitions 0/221 dead transitions. [2024-11-09 10:44:45,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 221 transitions, 772 flow [2024-11-09 10:44:45,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:44:45,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:44:45,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2024-11-09 10:44:45,937 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6509661835748792 [2024-11-09 10:44:45,937 INFO L175 Difference]: Start difference. First operand has 177 places, 177 transitions, 434 flow. Second operand 4 states and 539 transitions. [2024-11-09 10:44:45,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 221 transitions, 772 flow [2024-11-09 10:44:45,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 221 transitions, 758 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:44:45,941 INFO L231 Difference]: Finished difference. Result has 174 places, 175 transitions, 426 flow [2024-11-09 10:44:45,941 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=426, PETRI_PLACES=174, PETRI_TRANSITIONS=175} [2024-11-09 10:44:45,942 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, -2 predicate places. [2024-11-09 10:44:45,942 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 175 transitions, 426 flow [2024-11-09 10:44:45,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.75) internal successors, (423), 4 states have internal predecessors, (423), 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-11-09 10:44:45,942 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:45,942 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:44:45,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-11-09 10:44:46,144 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-11-09 10:44:46,145 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:46,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:46,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1364269798, now seen corresponding path program 1 times [2024-11-09 10:44:46,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:46,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1892115765] [2024-11-09 10:44:46,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:46,146 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-11-09 10:44:46,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:46,149 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-11-09 10:44:46,151 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-11-09 10:44:46,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:46,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:44:46,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:46,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:44:46,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-09 10:44:46,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:46,819 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:46,819 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:46,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1892115765] [2024-11-09 10:44:46,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1892115765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:46,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:46,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:44:46,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848806946] [2024-11-09 10:44:46,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:46,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:44:46,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:46,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:44:46,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:44:47,156 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 207 [2024-11-09 10:44:47,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 175 transitions, 426 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 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-11-09 10:44:47,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:47,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 207 [2024-11-09 10:44:47,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:49,223 INFO L124 PetriNetUnfolderBase]: 7608/18232 cut-off events. [2024-11-09 10:44:49,223 INFO L125 PetriNetUnfolderBase]: For 845/873 co-relation queries the response was YES. [2024-11-09 10:44:49,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30869 conditions, 18232 events. 7608/18232 cut-off events. For 845/873 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 181928 event pairs, 6517 based on Foata normal form. 2/15488 useless extension candidates. Maximal degree in co-relation 30777. Up to 11287 conditions per place. [2024-11-09 10:44:49,302 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 83 selfloop transitions, 5 changer transitions 0/182 dead transitions. [2024-11-09 10:44:49,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 182 transitions, 632 flow [2024-11-09 10:44:49,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:44:49,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:44:49,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 503 transitions. [2024-11-09 10:44:49,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.607487922705314 [2024-11-09 10:44:49,304 INFO L175 Difference]: Start difference. First operand has 174 places, 175 transitions, 426 flow. Second operand 4 states and 503 transitions. [2024-11-09 10:44:49,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 182 transitions, 632 flow [2024-11-09 10:44:49,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 182 transitions, 616 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:44:49,318 INFO L231 Difference]: Finished difference. Result has 176 places, 179 transitions, 462 flow [2024-11-09 10:44:49,319 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=462, PETRI_PLACES=176, PETRI_TRANSITIONS=179} [2024-11-09 10:44:49,319 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 0 predicate places. [2024-11-09 10:44:49,320 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 179 transitions, 462 flow [2024-11-09 10:44:49,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 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-11-09 10:44:49,320 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:49,320 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:44:49,328 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-11-09 10:44:49,521 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-11-09 10:44:49,521 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:49,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:49,522 INFO L85 PathProgramCache]: Analyzing trace with hash -657308097, now seen corresponding path program 1 times [2024-11-09 10:44:49,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:49,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [210291359] [2024-11-09 10:44:49,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:49,522 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-11-09 10:44:49,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:49,524 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-11-09 10:44:49,525 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-11-09 10:44:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:50,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 10:44:50,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:50,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2024-11-09 10:44:50,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-11-09 10:44:50,316 INFO L349 Elim1Store]: treesize reduction 17, result has 19.0 percent of original size [2024-11-09 10:44:50,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 18 treesize of output 16 [2024-11-09 10:44:50,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 25 [2024-11-09 10:44:50,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 25 [2024-11-09 10:44:50,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 18 [2024-11-09 10:44:50,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:50,539 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:50,539 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:50,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [210291359] [2024-11-09 10:44:50,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [210291359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:50,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:50,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 10:44:50,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867942149] [2024-11-09 10:44:50,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:50,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 10:44:50,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:50,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 10:44:50,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 10:44:52,170 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 207 [2024-11-09 10:44:52,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 179 transitions, 462 flow. Second operand has 10 states, 10 states have (on average 96.0) internal successors, (960), 10 states have internal predecessors, (960), 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-11-09 10:44:52,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:52,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 207 [2024-11-09 10:44:52,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:44:54,714 INFO L124 PetriNetUnfolderBase]: 7530/17056 cut-off events. [2024-11-09 10:44:54,715 INFO L125 PetriNetUnfolderBase]: For 366/394 co-relation queries the response was YES. [2024-11-09 10:44:54,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29193 conditions, 17056 events. 7530/17056 cut-off events. For 366/394 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 164139 event pairs, 4501 based on Foata normal form. 0/14564 useless extension candidates. Maximal degree in co-relation 29100. Up to 7866 conditions per place. [2024-11-09 10:44:54,800 INFO L140 encePairwiseOnDemand]: 195/207 looper letters, 128 selfloop transitions, 16 changer transitions 0/234 dead transitions. [2024-11-09 10:44:54,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 234 transitions, 868 flow [2024-11-09 10:44:54,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 10:44:54,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-09 10:44:54,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1182 transitions. [2024-11-09 10:44:54,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5191040843214756 [2024-11-09 10:44:54,805 INFO L175 Difference]: Start difference. First operand has 176 places, 179 transitions, 462 flow. Second operand 11 states and 1182 transitions. [2024-11-09 10:44:54,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 234 transitions, 868 flow [2024-11-09 10:44:54,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 234 transitions, 866 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:44:54,810 INFO L231 Difference]: Finished difference. Result has 190 places, 185 transitions, 541 flow [2024-11-09 10:44:54,811 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=541, PETRI_PLACES=190, PETRI_TRANSITIONS=185} [2024-11-09 10:44:54,811 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 14 predicate places. [2024-11-09 10:44:54,811 INFO L471 AbstractCegarLoop]: Abstraction has has 190 places, 185 transitions, 541 flow [2024-11-09 10:44:54,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.0) internal successors, (960), 10 states have internal predecessors, (960), 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-11-09 10:44:54,812 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:44:54,812 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:44:54,821 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-09 10:44:55,013 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-11-09 10:44:55,013 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:44:55,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:44:55,014 INFO L85 PathProgramCache]: Analyzing trace with hash -657308096, now seen corresponding path program 1 times [2024-11-09 10:44:55,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:44:55,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [992414226] [2024-11-09 10:44:55,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:44:55,014 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-11-09 10:44:55,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:44:55,016 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-11-09 10:44:55,017 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-11-09 10:44:55,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:44:55,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 10:44:55,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:44:55,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2024-11-09 10:44:55,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2024-11-09 10:44:55,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-09 10:44:55,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-09 10:44:55,878 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2024-11-09 10:44:55,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2024-11-09 10:44:55,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-09 10:44:55,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-09 10:44:55,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-09 10:44:56,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-09 10:44:56,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-09 10:44:56,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-09 10:44:56,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2024-11-09 10:44:56,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:44:56,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:44:56,145 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:44:56,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [992414226] [2024-11-09 10:44:56,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [992414226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:44:56,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:44:56,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 10:44:56,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592547741] [2024-11-09 10:44:56,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:44:56,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 10:44:56,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:44:56,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 10:44:56,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 10:44:57,762 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 207 [2024-11-09 10:44:57,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 185 transitions, 541 flow. Second operand has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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-11-09 10:44:57,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:44:57,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 207 [2024-11-09 10:44:57,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:45:00,133 INFO L124 PetriNetUnfolderBase]: 7608/18229 cut-off events. [2024-11-09 10:45:00,133 INFO L125 PetriNetUnfolderBase]: For 859/887 co-relation queries the response was YES. [2024-11-09 10:45:00,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30947 conditions, 18229 events. 7608/18229 cut-off events. For 859/887 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 181790 event pairs, 6517 based on Foata normal form. 1/15503 useless extension candidates. Maximal degree in co-relation 30809. Up to 11300 conditions per place. [2024-11-09 10:45:00,244 INFO L140 encePairwiseOnDemand]: 195/207 looper letters, 103 selfloop transitions, 11 changer transitions 0/200 dead transitions. [2024-11-09 10:45:00,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 200 transitions, 822 flow [2024-11-09 10:45:00,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 10:45:00,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-09 10:45:00,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1088 transitions. [2024-11-09 10:45:00,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47782169521299955 [2024-11-09 10:45:00,248 INFO L175 Difference]: Start difference. First operand has 190 places, 185 transitions, 541 flow. Second operand 11 states and 1088 transitions. [2024-11-09 10:45:00,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 200 transitions, 822 flow [2024-11-09 10:45:00,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 200 transitions, 802 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 10:45:00,264 INFO L231 Difference]: Finished difference. Result has 199 places, 189 transitions, 582 flow [2024-11-09 10:45:00,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=523, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=582, PETRI_PLACES=199, PETRI_TRANSITIONS=189} [2024-11-09 10:45:00,265 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 23 predicate places. [2024-11-09 10:45:00,265 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 189 transitions, 582 flow [2024-11-09 10:45:00,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 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-11-09 10:45:00,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:45:00,266 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:45:00,274 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-11-09 10:45:00,467 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-11-09 10:45:00,467 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:45:00,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:45:00,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1098286510, now seen corresponding path program 1 times [2024-11-09 10:45:00,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:45:00,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [842556562] [2024-11-09 10:45:00,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:45:00,469 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-11-09 10:45:00,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:45:00,470 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-11-09 10:45:00,622 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-11-09 10:45:00,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:45:00,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 10:45:00,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:45:00,808 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-11-09 10:45:00,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:45:00,830 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:45:00,830 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:45:00,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [842556562] [2024-11-09 10:45:00,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [842556562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:45:00,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:45:00,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:45:00,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121452925] [2024-11-09 10:45:00,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:45:00,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:45:00,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:45:00,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:45:00,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:45:00,951 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 207 [2024-11-09 10:45:00,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 189 transitions, 582 flow. Second operand has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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-11-09 10:45:00,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:45:00,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 207 [2024-11-09 10:45:00,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:45:02,376 INFO L124 PetriNetUnfolderBase]: 7464/17931 cut-off events. [2024-11-09 10:45:02,377 INFO L125 PetriNetUnfolderBase]: For 381/409 co-relation queries the response was YES. [2024-11-09 10:45:02,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29808 conditions, 17931 events. 7464/17931 cut-off events. For 381/409 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178410 event pairs, 6385 based on Foata normal form. 0/15227 useless extension candidates. Maximal degree in co-relation 29686. Up to 11045 conditions per place. [2024-11-09 10:45:02,488 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 79 selfloop transitions, 11 changer transitions 0/187 dead transitions. [2024-11-09 10:45:02,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 187 transitions, 758 flow [2024-11-09 10:45:02,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:45:02,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:45:02,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 489 transitions. [2024-11-09 10:45:02,490 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2024-11-09 10:45:02,490 INFO L175 Difference]: Start difference. First operand has 199 places, 189 transitions, 582 flow. Second operand 4 states and 489 transitions. [2024-11-09 10:45:02,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 187 transitions, 758 flow [2024-11-09 10:45:02,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 187 transitions, 754 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:45:02,497 INFO L231 Difference]: Finished difference. Result has 198 places, 187 transitions, 596 flow [2024-11-09 10:45:02,498 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=596, PETRI_PLACES=198, PETRI_TRANSITIONS=187} [2024-11-09 10:45:02,499 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 22 predicate places. [2024-11-09 10:45:02,500 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 187 transitions, 596 flow [2024-11-09 10:45:02,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.0) internal successors, (420), 4 states have internal predecessors, (420), 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-11-09 10:45:02,500 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:45:02,501 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:45:02,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2024-11-09 10:45:02,701 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-11-09 10:45:02,701 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:45:02,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:45:02,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1098286511, now seen corresponding path program 1 times [2024-11-09 10:45:02,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:45:02,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [798077475] [2024-11-09 10:45:02,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:45:02,703 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-11-09 10:45:02,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:45:02,704 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-11-09 10:45:02,705 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-11-09 10:45:02,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:45:02,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:45:02,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:45:02,943 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 5 [2024-11-09 10:45:02,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:45:02,987 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:45:02,987 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:45:02,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [798077475] [2024-11-09 10:45:02,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [798077475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:45:02,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:45:02,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:45:02,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241934701] [2024-11-09 10:45:02,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:45:02,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:45:02,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:45:02,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:45:02,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:45:03,210 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 207 [2024-11-09 10:45:03,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 187 transitions, 596 flow. Second operand has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 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-11-09 10:45:03,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:45:03,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 207 [2024-11-09 10:45:03,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:45:04,647 INFO L124 PetriNetUnfolderBase]: 7464/17923 cut-off events. [2024-11-09 10:45:04,648 INFO L125 PetriNetUnfolderBase]: For 424/452 co-relation queries the response was YES. [2024-11-09 10:45:04,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29802 conditions, 17923 events. 7464/17923 cut-off events. For 424/452 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 178400 event pairs, 6385 based on Foata normal form. 8/15227 useless extension candidates. Maximal degree in co-relation 29682. Up to 11045 conditions per place. [2024-11-09 10:45:04,741 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 77 selfloop transitions, 11 changer transitions 0/185 dead transitions. [2024-11-09 10:45:04,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 185 transitions, 768 flow [2024-11-09 10:45:04,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:45:04,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:45:04,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 495 transitions. [2024-11-09 10:45:04,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5978260869565217 [2024-11-09 10:45:04,743 INFO L175 Difference]: Start difference. First operand has 198 places, 187 transitions, 596 flow. Second operand 4 states and 495 transitions. [2024-11-09 10:45:04,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 185 transitions, 768 flow [2024-11-09 10:45:04,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 185 transitions, 746 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:45:04,748 INFO L231 Difference]: Finished difference. Result has 196 places, 185 transitions, 592 flow [2024-11-09 10:45:04,749 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=592, PETRI_PLACES=196, PETRI_TRANSITIONS=185} [2024-11-09 10:45:04,750 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 20 predicate places. [2024-11-09 10:45:04,750 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 185 transitions, 592 flow [2024-11-09 10:45:04,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 107.0) internal successors, (428), 4 states have internal predecessors, (428), 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-11-09 10:45:04,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:45:04,751 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:45:04,758 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-11-09 10:45:04,951 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-11-09 10:45:04,951 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:45:04,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:45:04,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1831615336, now seen corresponding path program 1 times [2024-11-09 10:45:04,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:45:04,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1351237397] [2024-11-09 10:45:04,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:45:04,952 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-11-09 10:45:04,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:45:04,954 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-11-09 10:45:04,955 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-11-09 10:45:05,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:45:05,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 10:45:05,229 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:45:05,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:45:05,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:45:05,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:45:05,292 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:45:05,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1351237397] [2024-11-09 10:45:05,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1351237397] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:45:05,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:45:05,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-09 10:45:05,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125356679] [2024-11-09 10:45:05,293 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 10:45:05,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:45:05,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:45:05,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:45:05,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:45:05,295 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 207 [2024-11-09 10:45:05,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 185 transitions, 592 flow. Second operand has 6 states, 6 states have (on average 110.83333333333333) internal successors, (665), 6 states have internal predecessors, (665), 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-11-09 10:45:05,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:45:05,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 207 [2024-11-09 10:45:05,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:45:07,033 INFO L124 PetriNetUnfolderBase]: 7464/17973 cut-off events. [2024-11-09 10:45:07,033 INFO L125 PetriNetUnfolderBase]: For 500/528 co-relation queries the response was YES. [2024-11-09 10:45:07,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29944 conditions, 17973 events. 7464/17973 cut-off events. For 500/528 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 178752 event pairs, 6385 based on Foata normal form. 6/15271 useless extension candidates. Maximal degree in co-relation 29751. Up to 11041 conditions per place. [2024-11-09 10:45:07,234 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 92 selfloop transitions, 11 changer transitions 0/200 dead transitions. [2024-11-09 10:45:07,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 200 transitions, 910 flow [2024-11-09 10:45:07,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:45:07,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:45:07,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 740 transitions. [2024-11-09 10:45:07,236 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5958132045088567 [2024-11-09 10:45:07,237 INFO L175 Difference]: Start difference. First operand has 196 places, 185 transitions, 592 flow. Second operand 6 states and 740 transitions. [2024-11-09 10:45:07,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 200 transitions, 910 flow [2024-11-09 10:45:07,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 200 transitions, 866 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:45:07,243 INFO L231 Difference]: Finished difference. Result has 202 places, 190 transitions, 658 flow [2024-11-09 10:45:07,244 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=658, PETRI_PLACES=202, PETRI_TRANSITIONS=190} [2024-11-09 10:45:07,244 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 26 predicate places. [2024-11-09 10:45:07,244 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 190 transitions, 658 flow [2024-11-09 10:45:07,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 110.83333333333333) internal successors, (665), 6 states have internal predecessors, (665), 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-11-09 10:45:07,245 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:45:07,245 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:45:07,252 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-11-09 10:45:07,449 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-11-09 10:45:07,450 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 88 more)] === [2024-11-09 10:45:07,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:45:07,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1841596778, now seen corresponding path program 1 times [2024-11-09 10:45:07,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-09 10:45:07,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2083473218] [2024-11-09 10:45:07,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:45:07,451 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-11-09 10:45:07,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-09 10:45:07,452 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-11-09 10:45:07,453 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-11-09 10:45:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:45:08,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-09 10:45:08,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:45:08,306 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 5 [2024-11-09 10:45:08,312 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-11-09 10:45:08,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 19 treesize of output 1 [2024-11-09 10:45:08,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2024-11-09 10:45:08,555 INFO L349 Elim1Store]: treesize reduction 25, result has 45.7 percent of original size [2024-11-09 10:45:08,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 25 [2024-11-09 10:45:08,582 INFO L349 Elim1Store]: treesize reduction 28, result has 34.9 percent of original size [2024-11-09 10:45:08,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 28 [2024-11-09 10:45:08,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-09 10:45:08,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2024-11-09 10:45:08,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-09 10:45:08,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2024-11-09 10:45:08,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2024-11-09 10:45:08,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-09 10:45:08,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 21 treesize of output 9 [2024-11-09 10:45:08,781 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:45:08,782 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:45:08,994 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (bvadd |c_~#c~0.offset| (bvmul (_ bv8 32) |c_ULTIMATE.start_main_~i~0#1|)))) (and (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32)))) (let ((.cse0 (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse1))) (bvule (bvadd (_ bv4 32) .cse0) (bvadd (_ bv8 32) .cse0)))) (forall ((v_ArrVal_576 (Array (_ BitVec 32) (_ BitVec 32))) (v_ArrVal_577 (Array (_ BitVec 32) (_ BitVec 32)))) (bvule (bvadd (_ bv8 32) (select (select (store |c_#memory_$Pointer$#3.offset| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_576) |c_~#c~0.base|) .cse1)) (select |c_#length| (select (select (store |c_#memory_$Pointer$#3.base| |c_ULTIMATE.start_new_~p~0#1.base| v_ArrVal_577) |c_~#c~0.base|) .cse1)))))) is different from false [2024-11-09 10:45:09,234 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:45:09,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 49 [2024-11-09 10:45:09,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:45:09,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 41 [2024-11-09 10:45:09,265 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:45:09,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 74 treesize of output 77 [2024-11-09 10:45:09,290 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:45:09,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 113 [2024-11-09 10:45:09,307 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 26 treesize of output 20 [2024-11-09 10:45:09,320 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 20 treesize of output 14 [2024-11-09 10:45:09,955 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:45:09,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 38 [2024-11-09 10:45:09,979 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:45:09,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 55 [2024-11-09 10:45:09,992 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 23 treesize of output 11 [2024-11-09 10:45:12,626 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2024-11-09 10:45:12,626 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-09 10:45:12,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2083473218] [2024-11-09 10:45:12,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2083473218] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:45:12,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:45:12,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 16 [2024-11-09 10:45:12,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777680243] [2024-11-09 10:45:12,627 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 10:45:12,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 10:45:12,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-09 10:45:12,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 10:45:12,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=4, NotChecked=28, Total=272 [2024-11-09 10:45:14,498 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 207 [2024-11-09 10:45:14,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 190 transitions, 658 flow. Second operand has 17 states, 17 states have (on average 42.23529411764706) internal successors, (718), 17 states have internal predecessors, (718), 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-11-09 10:45:14,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:45:14,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 207 [2024-11-09 10:45:14,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand